unordered_set<int> uset
时间: 2024-06-09 14:06:46 浏览: 140
unordered_set是C++标准库中的一个容器,用于存储不重复的元素。它是基于哈希表实现的,因此插入、删除和查找操作的平均时间复杂度都是常数。
unordered_set可以存储任意类型的元素,比如int、string等。你可以使用unordered_set类模板来定义一个具体类型的unordered_set对象,如unordered_set<int> uset。
unordered_set的常用内置函数包括:
- insert:插入元素到unordered_set中。
- erase:删除unordered_set中的元素。
- find:查找unordered_set中是否存在指定的元素。
- size:返回unordered_set中元素的个数。
相关问题
输出unordered_set
unordered_set 是一种无序容器,与 unordered_map 类似。unordered_set 容器可以用来存储不重复的元素,并且可以高效地进行插入、删除和查找操作。在创建 unordered_set 容器时,可以通过初始化列表完成容器的初始化操作。例如,可以使用以下代码创建一个包含多个字符串的 unordered_set 容器:
std::unordered_set<std::string> uset{ "http://c.biancheng.net/c/", "http://c.biancheng.net/java/", "http://c.biancheng.net/linux/" };
然后,可以使用迭代器遍历输出 unordered_set 容器中的所有元素。以下是一个示例程序:
#include <iostream>
#include <string>
#include <unordered_set>
int main() {
std::unordered_set<std::string> uset;
uset.emplace("http://c.biancheng.net/java/");
uset.emplace("http://c.biancheng.net/c/");
uset.emplace("http://c.biancheng.net/python/");
uset.emplace("http://c.biancheng.net/c/");
std::cout << "uset size = " << uset.size() << std::endl;
for (auto iter = uset.begin(); iter != uset.end(); ++iter) {
std::cout << *iter << std::endl;
}
return 0;
}
以上代码将输出 unordered_set 容器中的所有元素,并且输出容器的大小。
unordered_set遍历输出
unordered_set可以使用迭代器进行遍历输出。可以使用begin()函数获取容器的起始位置的迭代器,使用end()函数获取容器的结束位置的迭代器。然后使用循环来遍历容器中的每个元素,并使用*iter来获取元素的值进行输出。以下是一个例子:
```c++
#include <iostream>
#include <unordered_set>
#include <string>
int main() {
std::unordered_set<std::string> uset{ "http://c.biancheng.net/c/", "http://c.biancheng.net/java/", "http://c.biancheng.net/linux/" };
for (auto iter = uset.begin(); iter != uset.end(); ++iter) {
std::cout << *iter << std::endl;
}
return 0;
}
```
这段代码中,我们使用了一个名为uset的unordered_set容器,并通过循环遍历输出容器中的每个元素。每次迭代时,使用*iter来获取当前元素的值,并使用std::cout进行输出。在循环结束后,我们会得到容器中所有元素的遍历输出。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [STL无序容器之unordered_set和unordered_multiset](https://blog.csdn.net/andyjkt/article/details/116495385)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]
阅读全文