unordered_set 的insert函数
时间: 2023-12-10 19:24:42 浏览: 72
顺序表上的插入算法
unordered_set 的 insert 函数用于向无序集合中插入元素。它接受一个参数,即要插入的元素值,并将该元素插入到无序集合中。如果插入成功,则返回一个 pair 对象,其中的 first 成员指向插入的元素的迭代器,而 second 成员为 true。如果插入失败(例如元素已经存在于集合中),则返回一个 pair 对象,其中的 first 成员指向现有元素的迭代器,而 second 成员为 false。
以下是使用 unordered_set 的 insert 函数的示例代码:
```cpp
#include <iostream>
#include <unordered_set>
int main() {
std::unordered_set<int> mySet;
// 插入元素并检查插入结果
auto result = mySet.insert(42);
if (result.second) {
std::cout << "插入成功!" << std::endl;
} else {
std::cout << "插入失败!" << std::endl;
}
// 再次插入相同的元素
result = mySet.insert(42);
if (result.second) {
std::cout << "插入成功!" << std::endl;
} else {
std::cout << "插入失败!" << std::endl;
}
return 0;
}
```
输出结果为:
```
插入成功!
插入失败!
```
这是因为第一次插入时,元素 42 不存在于集合中,所以插入成功;而第二次插入时,元素 42 已经存在于集合中,所以插入失败。
阅读全文