unordered_set中常用的内置函数
时间: 2023-08-13 10:03:36 浏览: 93
unordered_set是C++标准库中提供的一个无序集合容器,它的内置函数有以下常用的:
1. insert(key): 向unordered_set中插入一个元素key。
2. erase(key): 从unordered_set中移除指定的元素key。
3. size(): 返回unordered_set中元素的个数。
4. empty(): 判断unordered_set是否为空,如果为空则返回true,否则返回false。
5. clear(): 清空unordered_set中的所有元素。
6. find(key): 查找unordered_set中是否存在指定的元素key,如果存在则返回指向该元素的迭代器,否则返回unordered_set::end()。
7. count(key): 返回unordered_set中与指定元素key相等的元素的个数,由于unordered_set中不允许有重复的元素,因此返回值只能是0或1。
除了上述常用的内置函数外,还可以使用迭代器遍历unordered_set中的所有元素。希望对你有所帮助!
相关问题
STL 容器有哪些,vector容器的末尾插入函数是
### 回答1:
STL(标准模板库)中常用的容器有:vector、list、deque、set、map、unordered_set、unordered_map等。
vector容器的末尾插入函数是push_back()。它会在vector容器的末尾添加一个元素,并将vector容器的大小增加1。其语法如下:
```
void push_back (const value_type& val);
```
其中,val为要插入的元素的值,value_type为vector容器存储元素的类型。
### 回答2:
STL(Standard Template Library)是C++标准库中的一个重要组成部分,提供了各种容器和算法供程序员使用,以便更高效地实现各种功能。
STL中常用的容器包括:vector、list、deque、stack、queue、set和map等。
其中,vector是一种动态数组容器,可以在末尾插入新的元素。vector容器的末尾插入函数是push_back()。使用push_back()函数可以将一个元素插入到vector容器的末尾,并保持原有元素的顺序不变。
下面是一个使用vector容器的末尾插入函数的例子:
```cpp
#include <iostream>
#include <vector>
int main() {
std::vector<int> vec;
vec.push_back(1); // 在末尾插入元素1
vec.push_back(2); // 在末尾插入元素2
vec.push_back(3); // 在末尾插入元素3
// 输出vector容器中的元素
for (auto i : vec) {
std::cout << i << " ";
}
return 0;
}
```
以上代码将输出:1 2 3,即通过push_back()函数可以将元素逐个插入到vector容器的末尾,并按照插入的顺序进行输出。
### 回答3:
STL(标准模板库)是C++中的一个重要组成部分,提供了丰富的容器(container),其中包括以下几种常用容器:
1. vector(向量):以动态数组的形式存储数据,可动态调整大小。
2. list(链表):使用双向链表实现,支持快速插入和删除操作。
3. deque(双端队列):底层由多个可变大小的数组块构成,支持在两端高效插入和删除操作。
4. stack(栈):后进先出的数据结构,基于deque实现。
5. queue(队列):先进先出的数据结构,基于deque实现。
6. set(集合):基于红黑树实现的有序集合,不允许重复元素。
7. map(映射):基于红黑树实现的有序映射,存储键值对,不允许重复键。
8. unordered_set(无序集合):基于哈希表实现的无序集合,不允许重复元素。
9. unordered_map(无序映射):基于哈希表实现的无序映射,存储键值对,不允许重复键。
其中,vector容器的末尾插入函数是push_back()。该函数用于将元素插入到vector容器的末尾,扩展容器的大小,并将新元素的副本添加到容器中。举个例子,若使用vector<int> vec;来定义一个int类型的vector容器,通过vec.push_back(10);可以将整数10插入到容器的末尾。
阅读全文