在线时间:8:00-16:00
迪恩网络APP
随时随地掌握行业动态
扫描二维码
关注迪恩网络微信公众号
set使用时设置:
在以下情况下使用unordered_set:
例子: set: 输入:1,8,2,5,3,9 输出:1,2,3,5,8,9 Unordered_set: 输入:1,8,2,5,3,9 输出:9 3 1 8 2 5(也许这个顺序,受哈希函数的影响) 主要区别: 注意:(在某些情况下 set<vector<int>> s; s.insert({1, 2}); s.insert({1, 3}); s.insert({1, 2}); for(const auto& vec:s) cout<<vec<<endl; // I have override << for vector // 1 2 // 1 3 之所以vector<int>可以作为关键set因为vector覆盖operator<。 但是如果你使用unordered_set<vector<int>>你必须创建一个哈希函数vector<int>,因为vector没有哈希函数,所以你必须定义一个像: struct VectorHash { size_t operator()(const std::vector<int>& v) const { std::hash<int> hasher; size_t seed = 0; for (int i : v) { seed ^= hasher(i) + 0x9e3779b9 + (seed<<6) + (seed>>2); } return seed; } }; vector<vector<int>> two(){ //unordered_set<vector<int>> s; // error vector<int> doesn't have hash function unordered_set<vector<int>, VectorHash> s; s.insert({1, 2}); s.insert({1, 3}); s.insert({1, 2}); for(const auto& vec:s) cout<<vec<<endl; // 1 2 // 1 3 }
你可以看到在某些情况下 |
2023-10-27
2022-08-15
2022-08-17
2022-09-23
2022-08-13
请发表评论