STL之set学习记录

1 问题的引出

题目要求去除数组中的重复元素，一个一个找的话，时间复杂度较高，无法通过。

网友提示用set，还有的网友提示unordered_set更快。

2 代码

/*将X中的重复元素去掉*/
set<string> Z(X.begin(), X.end());//去掉之后排了序
//unordered_set<string> Z(X.begin(), X.end());//速度更快，没有排序
X.assign(Z.begin(), Z.end());

参考

C++ Vector转Set与Set转Vector

https://www.cnblogs.com/xwxz/p/13323712.html