Building on Linux Setup.sh fatal error: 'vector' file not found

You can use -v to work out what paths it is checking and from that try to find out what particular package is missing on your distribution.