Ausführen von g++ -v -v -v gibt viele Dinge aus, einschließlich aller durchsuchten Include-Verzeichnisse. vector ist in einem davon.
Auf meinem Debian Stable-System vector ist hier:
/usr/include/c++/4.4/vector
GCC hat normalerweise die standardmäßigen C++-Header in /usr/include/c++/<version>/ installiert . Sie können gcc -v ausführen um herauszufinden, welche Version Sie installiert haben.
Zumindest in meiner Version gibt es kein vector.h; der öffentliche Header ist nur vector (ohne Erweiterung), und der größte Teil der Implementierung befindet sich in bits/stl_vector.h .
Das ist bei meiner Ubuntu-Distribution der Fall; Ihre Distribution kann abweichen.