c++ - 在 unordered_set 中插入一个新元素 : should the hint be end()?

Question

如果我确定某个值还没有进入unordered_set，并且我要插入这样的值，传递这个集合end() 是否正确> 迭代器作为提示？

编辑:

代码:

#include <unordered_set>
using namespace std;

unordered_set<int> someset;

int main(){
    auto it=someset.find(0);
    if(it==someset.end()) someset.insert(it, 0);    //correct? possible performance boost if the set is actually populated?
}

Answer 1

我想，你可以简单地调用insert函数和返回值将告诉您值是已插入，还是已存在于集合中。

auto p = someset.insert(value);
if (!p.second) 
{
   std::cout << "value was already present in the set" << std::endl;
}

实际上 p类型为 std::pair<iterator,bool> , 所以 p.second告诉您值是已插入还是已存在于集合中，并且 p.first是告诉您值位置的迭代器。

请记住，这比您的方法更快，因为我的解决方案减少了整体工作量。