C++ map用法

C++ 中 map 提供的是一種鍵值對(duì)容器，里面的數(shù)據(jù)都是成對(duì)出現(xiàn)的,如下圖：每一對(duì)中的第一個(gè)值稱(chēng)之為關(guān)鍵字(key)，每個(gè)關(guān)鍵字只能在 map 中出現(xiàn)一次；第二個(gè)稱(chēng)之為該關(guān)鍵字的對(duì)應(yīng)值。在一些程序中建立一個(gè) map 可以起到事半功倍的效果，本文為大家總結(jié)了 map 的一些基本簡(jiǎn)單的操作！ 

Map的使用

1. 需要導(dǎo)入頭文件

   #include <map> // STL頭文件沒(méi)有擴(kuò)展名.h

2. map 對(duì)象是一個(gè)模版類(lèi)，需要關(guān)鍵字和存儲(chǔ)對(duì)象兩個(gè)模版參數(shù)

    std::map<int , std::string> person;

3. 可以對(duì)模版進(jìn)行類(lèi)型定義使其使用方便

   typedef std::map<int , std::string> MAP_INI_STRING;
   MAP_INI_STRING person;

Map 的構(gòu)造

1、map 最基本的構(gòu)造函數(shù)；

std::map<int , std::string> mapPerson;

2、map 添加數(shù)據(jù)；

1) insert 函數(shù)插入 pair 數(shù)據(jù)

std::map < int , std::string > mapPerson;
mapPerson.insert(pair < int,string > (1,"Jim"));

2)insert 函數(shù)插入 value_type 數(shù)據(jù)

mapPerson.insert(std::map < int, std::string > ::value_type (2, "Tom"));

3)用數(shù)組方式插入數(shù)據(jù)

mapPerson[3] = "Jerry";

3、Map 數(shù)據(jù)的遍歷

三種最常用的遍歷方法：

1)前向迭代器

std::map < int ,std::string > ::iterator it;
    std::map < int ,std::string > ::iterator itEnd;
    it = mapPerson.begin();
    itEnd = mapPerson.end();
    while (it != itEnd) {
	cout<<it->first<<' '<<it->second<<endl;  
	it++;
}

2)反向迭代器

std::map < int, string > ::reverse_iterator iter;  
for(iter = mapPerson.rbegin(); iter != mapPerson.rend(); iter++) 
	cout<<iter->first<<"  "<<iter->second<<endl;  

3)數(shù)組形式

mapPerson.insert(std::map<int, std::string>::value_type (1, "Tom"));
mapPerson[2] = "Jim";
mapPerson[3] = "Jerry";

int nSize = mapPerson.size();
for(int n = 1; n <= nSize; n++)
	qDebug()<<QString::fromStdString(mapPerson[n]);

三種都是遍歷，建議使用前向迭代器，慎用使用數(shù)組形成（角標(biāo)開(kāi)始位置謹(jǐn)慎）。

4、map 中元素的查找：

   find() 函數(shù)返回一個(gè)迭代器指向鍵值為 key 的元素，如果沒(méi)找到就返回指向 map 尾部的迭代器。        

 map<int ,string > ::iterator l_it;; 
   l_it = maplive.find(112);
   if(l_it == maplive.end())
                cout<<"we do not find 112"<<endl;
   else cout<<"wo find 112"<<endl;

5、map 中元素的刪除：

   如果刪除 112；

iterator erase（iterator it)	;//通過(guò)一個(gè)條目對(duì)象刪除
iterator erase（iterator first，iterator last）；	//刪除一個(gè)范圍
size_type erase(const Key&key);	//通過(guò)關(guān)鍵字刪除
clear()；//就相當(dāng)于enumMap.erase(enumMap.begin(),enumMap.end());

6、map 中 swap 的用法：

  Map 中的 swap 不是一個(gè)容器中的元素交換，而是兩個(gè)容器交換；

  示例：

 #include <map> 
 #include <iostream>
  using namespace std;
  int main( )
  {
      map < int, int > m1, m2, m3;
      map < int, int >::iterator m1_Iter;
      m1.insert ( pair < int, int >  ( 1, 10 ) );
      m1.insert ( pair < int, int >  ( 2, 20 ) );
      m1.insert ( pair < int, int >  ( 3, 30 ) );
      m2.insert ( pair < int, int >  ( 10, 100 ) );
      m2.insert ( pair < int, int >  ( 20, 200 ) );
      m3.insert ( pair < int, int >  ( 30, 300 ) );
   cout << "The original map m1 is:";
   for ( m1_Iter = m1.begin( ); m1_Iter != m1.end( ); m1_Iter++ )
      cout << " " << m1_Iter->second;
      cout   << "." << endl;
   // This is the member function version of swap
   //m2 is said to be the argument map; m1 the target map
   m1.swap( m2 );
   cout << "After swapping with m2, map m1 is:";
   for ( m1_Iter = m1.begin( ); m1_Iter != m1.end( ); m1_Iter++ )
      cout << " " << m1_Iter -> second;
      cout  << "." << endl;
   cout << "After swapping with m2, map m2 is:";
   for ( m1_Iter = m2.begin( ); m1_Iter != m2.end( ); m1_Iter++ )
      cout << " " << m1_Iter -> second;
      cout  << "." << endl;
   // This is the specialized template version of swap
   swap( m1, m3 );
   cout << "After swapping with m3, map m1 is:";
   for ( m1_Iter = m1.begin( ); m1_Iter != m1.end( ); m1_Iter++ )
      cout << " " << m1_Iter -> second;
      cout   << "." << endl;
}

7、map 的 sort 問(wèn)題：

  Map 中的元素是自動(dòng)按 key 升序排序,所以不能對(duì) map 用 sort 函數(shù)：

  示例：

 #include <map>  #include <iostream>
 using namespace std;
 int main( )
 {
   map < int, int > m1;
   map < int, int >::iterator m1_Iter;
   m1.insert ( pair < int, int >  ( 1, 20 ) );
   m1.insert ( pair < int, int >  ( 4, 40 ) );
   m1.insert ( pair < int, int >  ( 3, 60 ) );
   m1.insert ( pair < int, int >  ( 2, 50 ) );
   m1.insert ( pair < int, int >  ( 6, 40 ) );
   m1.insert ( pair < int, int >  ( 7, 30 ) );
   cout << "The original map m1 is:"<<endl;
   for ( m1_Iter = m1.begin( ); m1_Iter != m1.end( ); m1_Iter++ )
      cout <<  m1_Iter->first<<" "<<m1_Iter->second<<endl;
}

8、map 的基本操作函數(shù)：

    C++ Maps 是一種關(guān)聯(lián)式容器，包含“關(guān)鍵字/值”對(duì)

    begin()                  返回指向 map 頭部的迭代器

    clear(）                 刪除所有元素

    count()                  返回指定元素出現(xiàn)的次數(shù)

    empty()                 如果 map 為空則返回 true

    end()                     返回指向 map 末尾的迭代器

    equal_range()        返回特殊條目的迭代器對(duì)

    erase()                   刪除一個(gè)元素

    find()                     查找一個(gè)元素

    get_allocator()      返回map的配置器

    insert()                  插入元素

    key_comp()          返回比較元素key的函數(shù)

    lower_bound()     返回鍵值>=給定元素的第一個(gè)位置

    max_size()            返回可以容納的最大元素個(gè)數(shù)

    rbegin()                返回一個(gè)指向map尾部的逆向迭代器

    rend()                   返回一個(gè)指向map頭部的逆向迭代器

    size()                    返回map中元素的個(gè)數(shù)

    swap()                 交換兩個(gè)map

    upper_bound()    返回鍵值>給定元素的第一個(gè)位置

    value_comp()       返回比較元素value的函數(shù)