Ubuntu18.04, vim8.0.1453 の場合

cat /etc/os-release | head -2
NAME="Ubuntu"
VERSION="18.04 LTS (Bionic Beaver)"

vim --version | head -3
VIM - Vi IMproved 8.0 (2016 Sep 12, compiled Apr 10 2018 21:31:58)
Included patches: 1-1453
Modified by pkg-vim-maintainers@lists.alioth.debian.org

インストール手順

# dein.vimのインストール開始
cd
curl 'https://raw.githubusercontent.com/Shougo/dein.vim/master/bin/installer.sh' > ~/installer.sh
mkdir -p ~/.cache/dein
sh ~/installer.sh ~/.cache/dein > ~/installer.sh.log

# jedi-vimを追加するためのtomlを作成しておく
echo -e "[[plugins]]\n repo = 'Shougo/dein.vim'" >> ~/.cache/dein/dein.toml
echo -e "[[plugins]]\n repo = 'davidhalter/jedi-vim'\n on_ft = 'python'" >> ~/.cache/dein/dein_lazy.toml
echo -e "[[plugins]]\n repo = 'justmao945/vim-clang'\n filetypes = ['c', 'cpp']" >> ~/.cache/dein/dein_lazy.toml

# .vimrcを落としとく(必要な場合)
cd ~/git/dotfiles/
git pull
cp -a .vimrc ~/

# .vimrc の dein.vim記載部分をアンコメントする
#"dein Scripts----------------------------- から
#"End dein Scripts------------------------- まで

# 一度、vimを開いて放置する(と、dein Scriptが走り、dein.vimやらjedi-vimが勝手に入る)
vim

# 動作確認する
vim hoge.txt
:h dein
:h jedi
vim hage.py

便利だね！