Din cate stiu eu gcc e compilatorul de c++ de pe linux, deci nu ai nevoie sa-l reinstalezi, daca totusi doresti ultima versiune, scria asta in terminal:
sudo add-apt-repository ppa:ubuntu-toolchain-r/test
sudo apt-get update
sudo apt-get install gcc-4.8
Asta e valabil doar pentru Ubuntu 12.04. Dar vezi ca cel putin ppa-ul zice ca o versiune de test.