Map的使用

map 是一种关联容器，  提供一对一的关联， 关联的形式为： KEY----VALUE     关键字不重复。multimap与map类似，但是允许关键字重复

          即：关键字和与之对应的值

                  关键字起到索引的作用， 在map中查找记录 就是根据关键字查找

                  关键字  和 值 可以是任意类型

                 map 也可看做是  关键字映射的集合， 即，map中不可出现重复的关键字，每条映射的关键字都是不同的。          

                 map 是基于红黑树结构的，其查找时间为LOG(N)

 如：

              map               //第一个为关键字，第二个为此关键字所对应的值     一个关键字只对应一个值， 是一对一的映射关系

              map

              map

              map

               ........

头文件

 #include
 using namespace std;  //必须加上

1 插入元素  

   

  1）  insert函数插入

 map<int,int> idMap;
 idMap.insert(pair<int,int>(1,1));
 idMap.insert(map<int,int>::value_type(2,1));

   用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的

  

  判断是否插入成功

 

 map<int,int> idMap;
 idMap.insert(pair<int,int>(1,1));
 idMap.insert(map<int,int>::value_type(2,1));

 pairint,int>::iterator,bool> InsertPair;

 InsertPair=idMap.insert (pair<int,int>(1,1));

 if (InsertPair.second==true)
 {
     cout<<"insert successfully";
 }else
     cout<<"insert failure";

  2 ）数组插入方式

 map<int,int> idMap;
 idMap[1]=2;

   用数组方式就不同了，它可以覆盖以前该关键字对应的值

  但存在一个性能的问题。该方法会将每个插入值都赋为缺省值，然后再赋为显示的值，如果元素是类对象，则开销比较大。而用insert方法则可直接赋值为显示值。

2 判断是否存在

Returns the number of elements in a map whose key matches a parameter-specified key.

size_type count( const Key& _Key ) const

1 if the map contains an element whose sort key matches the parameter key; 0 if the map does not contain an element with a matching key.

 int num=idMap.count(1);
 if (num==0)
 {
     cout<<"the key 1 does not exist";
 }else{
     cout<<"exist";
 }

3 查找关键字

iterator find( const Key& _Key ); const_iterator find( const Key& _Key ) const;

 map<int,int>::iterator it;
 it=idMap.find(2);
 if (it==idMap.end())
 {
     cout<<"can not find 2";
 }else{
     int first=it->first;
     int second=it->second;
 }

 扩展：

iterator lower_bound( const Key& _Key ); const_iterator lower_bound( const Key& _Key ) const;

Returns an iterator to the first element in a map with a key value that is equal to or greater than that of a specified key.

第一个等于或大于Key的元素

iterator upper_bound( const Key& _Key ); const_iterator upper_bound( const Key& _Key ) const;

Returns an iterator to the first element in a map that with a key having a value that is greater than that of a specified key.

第一个大于Key的元素

pair equal_range ( const Key& _Key ) const; pair equal_range ( const Key& _Key );

     A pair of iterators such that the first is the lower_bound of the key and the second is the upper_bound of the key.

    Equal_range函数返回一个pair，pair里面第一个变量是Lower_bound返回的迭代器，pair里面第二个迭代器是Upper_bound返回的迭代器，如果这两个迭代器相等的话，则说明map中不出现这个关键字

 p2 = m1.equal_range( 4 );

 // If no match is found for the key,
 // both elements of the pair return end( )
 if ( ( p2.first == m1.end( ) ) && ( p2.second == m1.end( ) ) )
    cout << "The map m1 doesn't have an element "
         << "with a key less than 40." << endl;
 else
    cout << "The element of map m1 with a key >= 40 is: "
         << p2.first -> first << "." << endl;

4 大小，包含多少个元素

Returns the number of elements in the map.

size_type size( ) const;

 int nSize=idMap.size();

5 遍历

前向迭代器

 map<int,int>::iterator it;
 for (it=idMap.begin ();it!=idMap.end();it++)
 {
     cout<first<
     cout<second<
 }

反向迭代器

 map<int,int>::reverse_iterator iter;
 for (iter=idMap.rbegin ();iter!=idMap.rend ();iter++)
 {
     cout<first<
     cout<second<
 }

6 删除

iterator erase( iterator _Where ); iterator erase( iterator _First, iterator _Last ); size_type erase( const key_type& _Key );

 //迭代器删除
 map<int,int>::iterator it;
 it=idMap.find(1);
 idMap.erase(it);

 //关键字删除
 idMap.erase(1);

 //成片删除 或清空
 idMap.erase(idMap.begin (),idMap.end());

 //清空
 idMap.clear ();

7 基本函数

 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的函数

示例：

 map<int,vector<int>>  m_DianmingMap;

 AddDianmingMap(int nXueqi,int nXuehao)
 {
                     //将此学生添加到已点名容器中

         map<int,vector<int>>::iterator it;
         it=m_DianmingMap.find(nXueqi);
         if (it==m_DianmingMap.end ()) //先查找关键字有无此学期ID
         {
              //容器中不存在 则添加
             vector<int>  int_Vec;
             int_Vec.push_back(nXuehao);

             m_DianmingMap[nXueqi]=int_Vec;


         }else{//在查找 此学期中 有无此学号ID

             vector<int>::iterator itVec=find(it->second.begin (),it->second.end(),m_nXuehaoID);
             if(itVec==it->second.end())
             {
                 //没有此学生则添加
                 it->second.push_back(nXuehao);
             }
         }