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());
题目要求去除数组中的重复元素，一个一个找的话，时间复杂度较高，无法通过。
网友提示用set，还有的网友提示unordered_set更快。
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());
