c++ map 的使用

1.map是一类关联式容器，它是模板类。

关联的本质在于元素的值与某个特定的键相关联，而并非通过元素在数组中的位置类获取。它的特点是增加和删除节点对迭代器的影响很小，除了操作节点，对其他的节点都没有什么影响。对于迭代器来说，不可以修改键值，只能修改其对应的实值。

2.map 的定义

使用map得包含map类所在的头文件：#include <map>

map需要关键字和存储对象两个模板参数，基本的定义模式如下：

std:map<int, string> personnel;

这样就定义了一个以int为键，值为string的map对象personnel。

map中定义了以下三个类型：

• map<K, V>::key_type : 表示map容器中，索引的类型；
• map<K, V>::mapped_type : 表示map容器中，键所关联的值的类型；
• map<K, V>::value_type : 表示一个pair类型，它的first元素具有const map<K, V>::key_type类型，而second元素则有map<K, V>::mapped_type类型

对迭代器进行解引用时，将获得一个引用，指向容器中一个value_type类型的值，对于map容器，其value_type是pair类型。

为了使用方便，可以对模板类进行一下类型定义，

typedef map<int, CString> MAP_INT_CSTRING;

MAP_INT_CSTRING enumMap;

3.map 的具体用法

1.  map的基本操作函数：
      C++
Maps是一种关联式容器，包含“关键字/值”对
     
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的函数

2. map添加数据；

map<int ,string> maplive;  
   1.maplive.insert(pair<int,string>(102,"aclive"));

2.maplive.insert(map<int,string>::value_type(321,"hai"));

3,
maplive[112]="April";//map中最简单最常用的插入添加！

3，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;

4,map中元素的删除：
   如果删除112；
   map<int ,string
>::iterator l_it;;
   l_it=maplive.find(112);
   if(l_it==maplive.end())
       
cout<<"we do not find
112"<<endl;
   else 
maplive.erase(l_it); 
//delete 112;
5,map中 swap的用法：
  Map中的swap不是一个容器中的元素交换，而是两个容器交换；
  For example：

  #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>  ( ,  ) );
      m1.insert ( pair <int, int>  ( ,  ) );
      m1.insert ( pair <int, int>  ( ,  ) );
      m2.insert ( pair <int, int>  ( ,  ) );
      m2.insert ( pair <int, int>  ( ,  ) );
      m3.insert ( pair <int, int>  ( ,  ) );

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

6.map的sort问题：
  Map中的元素是自动按key升序排序,所以不能对map用sort函数：
  For example：

#include <map>
  #include <iostream>

  using namespace std;

 int main( )
 {
   map <int, int> m1;
   map <int, int>::iterator m1_Iter;

   m1.insert ( pair <int, int>  ( ,  ) );
   m1.insert ( pair <int, int>  ( ,  ) );
   m1.insert ( pair <int, int>  ( ,  ) );
   m1.insert ( pair <int, int>  ( ,  ) );
   m1.insert ( pair <int, int>  ( ,  ) );
   m1.insert ( pair <int, int>  ( ,  ) );

   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;

 }

The original map m1 is:
  1 20
  2 50
  3 60
  4 40
  6 40
  7 30
  请按任意键继续. . .