STL之set学习记录

1 问题的引出

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

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

2 代码

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

参考

C++ Vector转Set与Set转Vector

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

原文地址:https://www.cnblogs.com/QQ2962269558/p/13417354.html