Question

C++ STL算法问题:如何使重复数据就加不进 vector<string>容器,数据多,要求效率要高，

C++ STL算法问题:编写一算法，使重复数据就加不进 vector<string>容器,像数据库那样，主键重复数据就添加不进去，,要求效率要高，因为数据很多，
现在有1. 死办法 ，历遍一个一个对比
2. 先添加进去再利用STL排序，去除重复算法， 再对比vector<string> 添加数据前后的size（）确定是否有数据进去了，如果有 size 会+1 ，如果没有size 会不变。
前面两种方法添加大量数据哪种效率高？ 如何运行测算效率？

有没有更好的方法？

Answer 1

目测第二种应该是最快的，前提是你只做一次这种操作，否则使用set应该会好一些。
补充一下：应该是不管是否重复，全部插入，最后再排序去重。不是每次插入都排序去重。

Answer 2

先插入到set，最后返回vector

追问

谢谢！ 能写一小段代码具体一点吗？

Set 我没有用过，

Answer 3

#include <set>
#include <string>
#include <iostream>

int main(int, char*[])
{
std::set<std::string> s;
s.insert("hello"); //ok
s.insert("world"); //ok
s.insert("hello"); //failed键值重复了

for(std::set<std::string>::const_iterator i = s.begin(); i != s.end(); ++i)
{
std::cout << *i << '\n';
}

return 0;
}