C++哈希容器使用指南unordered_set

一、写在前面

unordered_set使用时类定义在<unordered_set>头文件中，命名空间在std中

#include <unordered_set>
using namespace std;

二、初始化方法

1、默认构造方法

unordered_set<string> uset;

2、带数据初始化的构造方法

unordered_set<string> uset{ "abc","aabbcc","zzzzzzzz" };

3、用拷贝的方法创建容器

unordered_set<string> uset2(uset);

三、容器的成员方法

1、迭代器方法

begin() ->返回指向容器中第一个元素的正向迭代器;
end()->返回指向容器中最后一个元素之后位置的正向迭代器。

具体使用案例如下：

for (auto iter = uset.begin(); iter != uset.end(); ++iter) {
        cout << *iter << endl;
    }

2、一些常用成员方法

empty()->若容器为空，则返回 true；否则 false;
size()->返回当前容器中存有元素的个数;
max_size()->返回容器所能容纳元素的最大个数，不同的操作系统，其返回值亦不相同。

3、核心用法

find(key)->返回value在迭代器的位置，若在该容器中未找到该值，则返回指向最后一个元素之后的迭代器；

auto result = first.find(value);
cout << result->first << endl;  //打印key
cout << result->second << endl; //打印value

insert(value)->向容器中添加新元素;

first.insert(make_pair(1, 'abc'));

erase()->删除指定元素;
clear()->清空容器，即删除容器中存储的所有元素。