【C++】—— unordered_map/set

unordered_map

http://www.cplusplus.com/reference/unordered_map/unordered_map/?kw=unordered_map

一、unordered_map的概念

1. unordered_map是存储<key, value>键值对的关联式容器，其允许通过keys快速的索引到与其对应的value。
2. 在unordered_map中，键值通常用于惟一地标识元素，而映射值是一个对象，其内容与此键关联。键
   和映射值的类型可能不同。
3. 在内部,unordered_map没有对<key, value>按照任何特定的顺序排序, 为了能在常数范围内找到key所对应的value，unordered_map将相同哈希值的键值对放在相同的桶中。
4. unordered_map容器通过key访问单个元素要比map快，但它通常在遍历元素子集的范围迭代方面效率较低。
5. unordered_maps实现了直接访问操作符(operator[])，它允许使用key作为参数直接访问value。
6. 它的迭代器至少是前向迭代器。

二、unordered_map的接口说明

1、构造函数

• 参考文档： http://www.cplusplus.com/reference/unordered_map/unordered_map/unordered_map/
• 函数功能为构造不同格式的unordered_map对象
  

2、 unordered_map的容量

函数声明	功能介绍
bool empty() const	检测unordered_map是否为空
size_t size() const	获取unordered_map的有效元素个数

3、unordered_map的迭代器

函数声明	功能介绍
begin()	返回unordered_map第一个元素的迭代器
end()	返回unordered_map最后一个元素下一个位置的迭代器
cbegin()	返回unordered_map第一个元素的const迭代器
cend()	返回unordered_map最后一个元素下一个位置的const迭代器

举个栗子测试一下以上接口

#include <iostream>
#include <string>
#include <unordered_map>
#include <unordered_set>

using namespace std;

int main()
{
	unordered_map<string, string> um;
	um.insert(make_pair(string("sort"), string("排序")));
	um.insert(make_pair(string("string"), string("字符串")));
	um.insert(make_pair(string("left"), string("左边")));
	um.insert(make_pair(string("lost"), string("丢失")));
	um.insert(make_pair(string("come"), string("过来")));
	
	cout << um.empty() << endl;//判断是否为空
	cout << um.size() << endl;//元素的个数


	unordered_map<string, string>::iterator it = um.begin();
	while (it != um.end())
	{
		cout << it->first << ":" << it->second << endl;
		++it;
	}

	return 0;
}

4、unordered_map的元素访问（重要）

函数声明	功能介绍
operator[]	返回与key对应的value，没有一个默认值

注意： 该函数中实际调用哈希桶的插入操作，用参数key与V()构造一个默认值往底层哈希桶中插入，如果key不在哈希桶中，插入成功，返回V()，插入失败，说明key已经在哈希桶中，将key对应的value返回。

unorder_set

• 详细介绍参见该文档
  http://www.cplusplus.com/reference/unordered_set/unordered_set/?kw=unordered_set

举个栗子测试相关接口

int main()
{
	unordered_set<int> us;
	us.insert(9);
	us.insert(6);
	us.insert(8);
	us.insert(10);
	us.insert(7);
	us.insert(3);
	us.insert(6);
	us.insert(7);
	us.insert(4);

	cout << us.empty() << endl;
	cout << us.size() << endl;

	unordered_set<int>::iterator it = us.begin();
	while (it != us.end())
	{
		cout << *it << " ";
		++it;
	}
	cout << endl;

	return 0;
}