C++ unordered_set<插入函数> 返回值

Question

我正在尝试检查 unordered_set 的 insert() 函数的返回值，但遇到以下错误：

unordered_set<int> t;
t.insert(1);
t.insert(2);
t.insert(3);
t.insert(4);
std::unordered_set<int>::iterator it = t.insert(1); **//Error**
cout<<"size of t="<<t.size()<<endl;

错误-->从 'std::pair<:__detail::_node_iterator true false>, bool>' 转换为非标量类型 'std::unordered_set::iterator {又名 std::__detail::_Node_iterator}' 请求

-->如果插入函数不成功，插入函数应该发送一个空迭代器，但我无法为插入函数的返回值声明正确的迭代器。 -->在这种情况下，插入函数的 unordered_set 迭代器的正确类型应该是什么？

Answer 1

你对unordered_set::insert返回值的理解是错误的。

返回一个由插入元素的迭代器组成的对（或 到阻止插入的元素）和一个 bool 表示 插入是否发生。

（来自cppreference）

所以正确的声明是

std::pair<std::unordered_set<int>::iterator, bool> it = t.insert(1);

但实际上（假设你有 C++11）写起来要容易得多

auto it = t.insert(1);

如果你只对返回的迭代器感兴趣，那么你也可以写

std::unordered_set<int>::iterator it = t.insert(1).first;

或再次使用自动

auto it = t.insert(1).first;