本文概述
映射是C ++ STL(标准模板库)的一部分。映射是存储排序的键值对的关联容器, 其中每个键都是唯一的, 可以插入或删除, 但不能更改。与键关联的值可以更改。
例如:一张员工图, 其中员工ID是键, 名称是值, 可以表示为:
| 按键 | 价值观 |
|---|---|
| 101 | Nikita |
| 102 | Robin |
| 103 | Deep |
| 104 | John |
句法
template < class Key, // map::key_type
class T, // map::mapped_type
class Compare = less<Key>, // map::key_compare
class Alloc = allocator<pair<const Key, T> > // map::allocator_type
> class map;
参数
key:要存储在地图中的密钥数据类型。
type:要存储在地图中的值的数据类型。
compare:一个比较类, 该类接受两个bool类型相同的参数, 并返回一个值。此参数是可选的, 二进制谓词less <“ key”>是默认值。
alloc:分配器对象的类型。此参数是可选的, 默认值为allocator。
建立地图
使用以下语句可以轻松创建地图:
typedef pair<const Key, T> value_type;
上面的表格将用于创建一个键类型为Key type且值类型为value value类型的映射。重要的一点是, 映射的键和对应的值始终成对插入, 不能在映射中仅插入键或仅插入值。
例子1
#include <string.h>
#include <iostream>
#include <map>
#include <utility>
using namespace std;
int main()
{
map<int, string> Employees;
// 1) Assignment using array index notation
Employees[101] = "Nikita";
Employees[105] = "John";
Employees[103] = "Dolly";
Employees[104] = "Deep";
Employees[102] = "Aman";
cout << "Employees[104]=" << Employees[104] << endl << endl;
cout << "Map size: " << Employees.size() << endl;
cout << endl << "Natural Order:" << endl;
for( map<int, string>::iterator ii=Employees.begin(); ii!=Employees.end(); ++ii)
{
cout << (*ii).first << ": " << (*ii).second << endl;
}
cout << endl << "Reverse Order:" << endl;
for( map<int, string>::reverse_iterator ii=Employees.rbegin(); ii!=Employees.rend(); ++ii)
{
cout << (*ii).first << ": " << (*ii).second << endl;
}
}
输出:
Employees[104]=Deep
Map size: 5
Natural Order:
101: Nikita
102: Aman
103: Dolly
104: Deep
105: John
Reverse Order:
105: John
104: Deep
103: Dolly
102: Aman
101: Nikita
会员职能
以下是map的所有成员函数的列表:
建造者/毁灭者
| 功能 | 描述 |
|---|---|
| constructors | Construct map |
| destructors | Map destructor |
| operator= | 将地图元素复制到另一张地图。 |
迭代器
| 功能 | 描述 |
|---|---|
| begin | 返回指向地图中第一个元素的迭代器。 |
| cbegin | 返回指向地图中第一个元素的const迭代器。 |
| end | 返回指向末尾的迭代器。 |
| cend | 返回指向末尾的常量迭代器。 |
| rbegin | 返回指向末尾的反向迭代器。 |
| rend | 返回指向起点的反向迭代器。 |
| crbegin | 返回指向末尾的常量反向迭代器。 |
| crend | 返回指向起点的常量反向迭代器。 |
容量
| 功能 | 描述 |
|---|---|
| empty | 如果map为空, 则返回true。 |
| size | 返回地图中的元素数。 |
| max_size | 返回地图的最大尺寸。 |
元素访问
| 功能 | 描述 |
|---|---|
| operator[] | 用给定的键检索元素。 |
| at | 用给定的键检索元素。 |
修饰符
| 功能 | 描述 |
|---|---|
| insert | 在地图中插入元素。 |
| erase | 从地图上擦除元素。 |
| swap | 交换地图内容。 |
| clear | 删除地图的所有元素。 |
| emplace | 构造新元素并将其插入地图。 |
| emplace_hint | 通过提示构造新元素并将其插入地图。 |
观察者
| 功能 | 描述 |
|---|---|
| key_comp | 返回键比较对象的副本。 |
| value_comp | 返回值比较对象的副本。 |
运作方式
| 功能 | 描述 |
|---|---|
| find | 搜索具有给定键的元素。 |
| count | 获取与给定键匹配的元素数。 |
| lower_bound | 返回迭代器的下限。 |
| upper_bound | 返回一个迭代器到上限。 |
| equal_range | 返回与给定键匹配的元素范围。 |
分配者
| 功能 | 描述 |
|---|---|
| get_allocator | 返回用于构造映射的分配器对象。 |
非成员重载函数
| 功能 | 描述 |
|---|---|
| operator== | 检查两个映射是否相等。 |
| operator!= | 检查两个映射是否相等。 |
| operator< | 检查第一张地图是否小于其他地图。 |
| operator<= | 检查第一张地图是否小于或等于其他地图。 |
| operator> | 检查第一张地图是否大于其他地图。 |
| operator>= | 检查第一张地图是否大于其他地图。 |
| swap() | 交换两个地图的元素。 |
srcmini
评论前必须登录!
注册