Spuštěn g++ -v -v -v vypíše spoustu věcí, včetně všech prohledávaných adresářů include. vector je v jednom z nich.
Na mém systému Debian Stable vector je zde:
/usr/include/c++/4.4/vector
GCC má obvykle standardní hlavičky C++ nainstalované v /usr/include/c++/<version>/ . Můžete spustit gcc -v abyste zjistili, kterou verzi máte nainstalovanou.
Alespoň v mé verzi není vector.h; veřejné záhlaví je pouze vector (bez přípony) a většina implementace je v bits/stl_vector.h .
To je případ mé distribuce Ubuntu; vaše distribuce se může lišit.