Menjalankan g++ -v -v -v menghasilkan banyak hal, termasuk semua direktori penyertaan yang dicari. vector ada di salah satunya.
Di sistem Debian Stable saya vector ada di sini:
/usr/include/c++/4.4/vector
GCC biasanya memiliki header C++ standar yang terpasang di /usr/include/c++/<version>/ . Anda dapat menjalankan gcc -v untuk mengetahui versi mana yang telah Anda instal.
Setidaknya di versi saya, tidak ada vector.h; tajuk publik hanya vector (tanpa ekstensi), dan sebagian besar penerapannya ada di bits/stl_vector.h .
Itulah yang terjadi pada distribusi Ubuntu saya; distribusi Anda mungkin berbeda.