1:首先vector属于顺序容器,其元素与存储位置与操作操作有关;set属于关联容器,其元素相当于键值。
2:vector擅长于解决某个位置是什么值的问题,而set擅长于解决,某个元素在那个位置的问题,知道元素的内容,查找它的位置,而且set里面的元素都是不重复的。因此vector特别好的支持随机访问,而set不支持(不支持下标访问)。
参考:http://www.2cto.com/kf/201301/185705.html
http://blog.csdn.net/wxdcxp/article/details/5279618