In esecuzione g++ -v -v -v emette molte cose, incluse tutte le directory di inclusione cercate. vector è in uno di quelli.
Sul mio sistema Debian Stable vector è qui:
/usr/include/c++/4.4/vector
GCC in genere ha le intestazioni C++ standard installate in /usr/include/c++/<version>/ . Puoi eseguire gcc -v per scoprire quale versione hai installato.
Almeno nella mia versione, non c'è vector.h; l'intestazione pubblica è solo vector (senza estensione) e la maggior parte dell'implementazione è in bits/stl_vector.h .
Questo è il caso della mia distribuzione Ubuntu; la tua distribuzione potrebbe essere diversa.