C++ map 使用方法及示例

map是 C ++ STL（標(biāo)準(zhǔn)模板庫）的一部分。map是存儲排序的鍵值對的關(guān)聯(lián)容器，其中每個鍵都是唯一的，可以插入或刪除，但不能更改。但是與鍵關(guān)聯(lián)的值可以更改。

例如：一個員工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;

參數(shù)

key：要存儲在map中的鍵的數(shù)據(jù)類型。

type：要存儲在map中的值的數(shù)據(jù)類型。

compare：一個比較類，它接受兩個bool類型相同的參數(shù)，并返回一個值。此參數(shù)是可選的，二進制謂詞less <“ key”>是默認值。

alloc：分配器對象的類型。此參數(shù)是可選的，默認值為分配器。

創(chuàng)建 map

使用以下語句可以輕松創(chuàng)建map：

typedef pair<const Key, T> value_type;

上面的語句將用于創(chuàng)建一個鍵類型為Key類型,且value值類型為 value_type的map。重要的一點是，map的鍵和相應(yīng)的值始終成對插入，您不能在map中僅插入鍵或僅插入值。

實例1

示例

#include <string.h>  
#include <iostream>  
#include <map>  
#include <utility>  
using namespace std;  
int main()
{
   mapEmployees;
   // 1) 使用數(shù)組索引符號進行賦值
   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

成員函數(shù)

以下是map的所有成員函數(shù)的列表：

構(gòu)造函數(shù)/析構(gòu)函數(shù)

迭代器

容量

元素訪問

修飾符

觀測器

操作方式

分配器

非成員重載函數(shù)