O pré-processador pode dizer o que usa
cpp -x c++ -v
...
#include "..." search starts here:
#include <...> search starts here:
/usr/include/c++/4.4
/usr/include/c++/4.4/i486-linux-gnu
/usr/include/c++/4.4/backward
/usr/local/include
/usr/lib/gcc/i486-linux-gnu/4.4.1/include
/usr/lib/gcc/i486-linux-gnu/4.4.1/include-fixed
/usr/include/i486-linux-gnu
/usr/include
End of search list.
Você pode adicionar diretórios ao caminho de pesquisa definindo as variáveis C_INCLUDE_PATH
e / ou CPLUS_INCLUDE_PATH