c++ map 用法

c++ 中 map 提供的是一種鍵值對容器，里面的數據都是成對出現的,如下圖：每一對中的第一個值稱之為關鍵字(key)，每個關鍵字只能在 map 中出現一次；第二個稱之為該關鍵字的對應值。在一些程序中建立一個 map 可以起到事半功倍的效果，本文為大家總結了 map 的一些基本簡單的操作！?

1. map的使用

• 需要導入頭文件

  #include <map> // stl頭文件沒有擴展名.h
  

• map 對象是一個模版類，需要關鍵字和存儲對象兩個模版參數

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

• 可以對模版進行類型定義使其使用方便

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

2. map 的構造

1）map 構造函數

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

2）map 添加數據

a) insert 函數插入 pair 數據

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

b) insert 函數插入 value_type 數據

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

c) 用數組方式插入數據

mapperson[3] = "jerry";

3. map 數據的遍歷

三種最常用的遍歷方法：

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)數組形式

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]);

三種都是遍歷，建議使用前向迭代器，慎用使用數組形成（角標開始位置謹慎）。

4. map 元素的查找

find() 函數返回一個迭代器指向鍵值為 key 的元素，如果沒找到就返回指向 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);//通過一個條目對象刪除
iterator erase（iterator first，iterator last;//刪除一個范圍
size_type erase(const key&key);//通過關鍵字刪除
clear();//就相當于enummap.erase(enummap.begin(),enummap.end());

6. map 中 swap 的用法

map 中的 swap 不是一個容器中的元素交換，而是兩個容器交換；

示例：

#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 的用法

map 中的元素是自動按 key 升序排序,所以不能對 map 用 sort 函數：

示例：

 
#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;
}

7. map 基本操作函數

? ? c++?maps 是一種關聯式容器，包含“關鍵字/值”對

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

? ? clear(）?????????????????刪除所有元素

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

? ? clear(）?????????????????刪除所有元素

? ? count()??????????????????返回指定元素出現的次數

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

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

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

? ? erase()? ? ? ? ? ? ? ? ? ?刪除一個元素

? ? find()? ? ? ? ? ? ? ? ? ? ?查找一個元素

? ? get_allocator()? ? ? 返回map的配置器

? ? insert()? ? ? ? ? ? ? ? ? 插入元素

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

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

? ? max_size()? ? ? ? ? ? 返回可以容納的最大元素個數

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

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

? ? size()? ? ? ? ? ? ? ? ? ? 返回map中元素的個數

? ? swap()? ? ? ? ? ? ? ? ?交換兩個map

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

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