unordered_map
unordered_map相关接口介绍
一、unordered_map的概念
- unordered_map是存储<key, value>键值对的关联式容器,其允许通过keys快速的索引到与其对应的value。
- 在unordered_map中,键值通常用于惟一地标识元素,而映射值是一个对象,其内容与此键关联。键
和映射值的类型可能不同。 - 在内部,unordered_map没有对<key, value>按照任何特定的顺序排序, 为了能在常数范围内找到key所对应的value,unordered_map将相同哈希值的键值对放在相同的桶中。
- unordered_map容器通过key访问单个元素要比map快,但它通常在遍历元素子集的范围迭代方面效率较低。
- unordered_maps实现了直接访问操作符(operator[]),它允许使用key作为参数直接访问value。
- 它的迭代器至少是前向迭代器。
二、unordered_map的接口说明
1、构造函数
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;
}
![测试](https://i-blog.csdnimg.cn/blog_migrate/90f6f88d1d3122d70203f29ef5b21a88.png)
4、unordered_map的元素访问(重要)
函数声明 | 功能介绍 |
---|
operator[] | 返回与key对应的value,没有一个默认值 |
注意: 该函数中实际调用哈希桶的插入操作,用参数key与V()构造一个默认值往底层哈希桶中插入,如果key不在哈希桶中,插入成功,返回V(),插入失败,说明key已经在哈希桶中,将key对应的value返回。
unorder_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;
}
![测试](https://i-blog.csdnimg.cn/blog_migrate/ad959c616762962369efd26a31b0165e.png)