完整可编译代码:
#include <set>
#include <vector>
#include <iostream>
#include <unordered_set>
using namespace std;
int main()
{
vector<int> ans;
set<vector<int>> res;
//unordered_set<vector<int>> foo;
return 0;
}
如果放开注释会报错,看了 unordered_set,实在没发现哪里有问题?
发现原因: 刷 leetcode 时使用 set 去重结果,想到之前看到一篇文章(如果有错欢迎纠正):map unordered_map,map 插入元素自动排序,底层实现是红黑树,而 unordered_map 底层实现则时哈希表,可以用来去重,这里我类比到 set,想优化一下,发现编译报错。
####end 感谢各位指点
这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。
V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。
V2EX is a community of developers, designers and creative people.