C++ map 使用方法及示例

map是 C ++ STL（标准模板库）的一部分。map是存储排序的键值对的关联容器，其中每个键都是唯一的，可以插入或删除，但不能更改。但是与键关联的值可以更改。

例如：一个员工map容器，其中员工ID是键，姓名是值，则可以表示为：

语法

示例

template < class Key,                     //map::key_type
           class T,                 //map::mapped_type
           class Compare = less,         //map::key_compare
           class Alloc = allocator<pair>    //map::allocator_type
           > class map;

参数

key：要存储在map中的键的数据类型。

type：要存储在map中的值的数据类型。

compare：一个比较类，它接受两个bool类型相同的参数，并返回一个值。此参数是可选的，二进制谓词less <“ key”>是默认值。

alloc：分配器对象的类型。此参数是可选的，默认值为分配器。

创建 map

使用以下语句可以轻松创建map：

typedef pair<const Key, T> value_type;

上面的语句将用于创建一个键类型为Key类型,且value值类型为 value_type的map。重要的一点是，map的键和相应的值始终成对插入，您不能在map中仅插入键或仅插入值。

实例1

示例

#include <string.h>  
#include <iostream>  
#include <map>  
#include <utility>  
using namespace std;  
int main()
{
   mapEmployees;
   // 1) 使用数组索引符号进行赋值
   Employees[101] = "Nikita";
   Employees[105] = "John";
   Employees[103] = "Dolly";
   Employees[104] = "Deep";
   Employees[102] = "Aman";
   cout << "Employees[104]=" << Employees[104] << endl << endl;
   cout << "Map 大小: " << Employees.size() << endl;
   cout << endl << "自然顺序:" << endl;
   for( map::iterator ii=Employees.begin(); ii!=Employees.end(); ++ii)
   {
       cout << (*ii).first << ": " << (*ii).second << endl;
   }
   cout << endl << "相反顺序:" << endl;
   for( map::reverse_iterator ii=Employees.rbegin(); ii!=Employees.rend(); ++ii)
   {
       cout << (*ii).first << ": " << (*ii).second << endl;
   }
}

输出：

Employees[104]=Deep

Map 大小: 5

自然顺序:
101: Nikita
102: Aman
103: Dolly
104: Deep
105: John

相反顺序:
105: John
104: Deep
103: Dolly
102: Aman
101: Nikita

成员函数

以下是map的所有成员函数的列表：

构造函数/析构函数

迭代器

容量

元素访问

修饰符

观测器

操作方式

分配器

非成员重载函数