std:set
It is implemented as tree.
std:vector
It is implemented as array. Whenever array is full, it increases size and copies all existing contents,
Reference
http://stackoverflow.com/questions/8686725/what-is-the-difference-between-stdset-and-stdvector