c map（关联容器）-ag真人官方网

映射是c stl(标准模板库)的一部分。映射是存储排序的键值对的关联容器，其中每个键都是唯一的，可以插入或删除但不能更改。可以更改与键关联的值。 例如: 员工图，其中雇员id是键，名称是值，可以表示为:

语法

template < class key,                                             // map::key_type
           class t,                                                     // map::mapped_type
           class compare = less,                        // map::key_compare
           class alloc = allocator >    // map::allocator_type
           > class map;

参数

key: 要存储在地图中的键数据类型。 t: 要存储在地图中的值的数据类型。 compare: 一个比较类，它接受两个相同类型的布尔变量，并返回一个值。此参数是可选的，二进制谓词less <"key">是默认值。 alloc: 分配器对象的类型。此参数是可选的，默认值为分配器

创建地图

可以使用以下语句轻松创建地图:

typedef pair value_type;

上面的表格将用于创建具有 key type 类型的键和 value type类型的值的地图。重要的一点是地图的键和相应的值始终成对插入，您不能在映射中仅插入键或仅插入值。

示例1

#include 
#include 
#include 
#include 
using namespace std;
int main()
{
   map 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::iterator ii=employees.begin(); ii!=employees.end();   ii)
   {
       cout << (*ii).first << ": " << (*ii).second << endl;
   }
   cout << endl << "reverse order:" << endl;
   for( map::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的所有成员函数的列表:

构造函数/析构函数

迭代器

容量

元素访问

修饰符

观察者

操作

分配器

非成员重载函数