C++中unordered_map和unordered_set常用操作详解

unordered_map

头文件#include<unordered_map>

unordered_map用于存放键值对，其中元素以pair形式存放。

赋值：

方法一，直接赋值

	//赋值方法一：直接赋值；
	unordered_map<string, int> mp = { {"aaa",111},{"bbb",222} };

方法二，赋值方法二：利用pair和成员函数insert

    //赋值方法二：利用pair和成员函数insert；
	pair<string, int> pr = { "ccc",333 };
	mp.insert(pr);

方法三，多个键值对可利用pair数组循环插入

    //多个键值对可利用pair数组循环插入：
	pair<string, int> pr_array[] = { {"ddd",444},{"eee",555} };
	//统计元素个数；
	int size = sizeof(pr_array)/sizeof(pr_array[0]);
	for (int i = 0; i < size; i++) {
		mp.insert(pr_array[i]);
	}

查找：

方法一：利用成员函数find；

    //利用key找value方法一：成员函数find；
    //成员函数find返回值是指向键值对的迭代器（找到），或者是指向end（未找到）
	if (mp.find("ddd") != mp.end()) {
		//说明：first指键，second指值；
		cout << mp.find("ddd")->second;
	}

方法二：利用成员函数count,只判断有没有

    //利用key找value方法二：成员函数count,只能判断有没有
	if (mp.count("eee") != 0) {
		cout << "有eee但无法返回位置";
	}

unordered_set

头文件#include<unordered_set>

unordered_set不能用于存放键值对，功能类似数组和哈希表的结合体（菜鸡言论）

赋值：

方法同上

    //直接赋值
	unordered_set<string> mt = {"aaa","bbb"};
	//利用成员函数insert
	mt.insert("ccc");

查找：

方法同上：

	//利用成员函数find
	if (mt.find("aaa") != mt.end()) {
		cout << "有aaa";
	}
	//利用key找value方法二：成员函数count
	if (mt.count("bbb") != 0) {
		cout << "有bbb";
	}

另外，还有常用成员函数clear（）：清空哈希表；erase（key）：删除某个元素；

待补充......

爽爽怪进阶中，欢迎评论~