map

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

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

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

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

 

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

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


 如:

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

              map<CString,int>

              map<int, CString>

              map<CString,CString>

               ........

 

头文件

 

[cpp] view plaincopy

  1. #include <map>  
  2. using namespace std;  //必须加上  

 

1 插入元素  

   

  1)  insert函数插入

 

[cpp] view plaincopy

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

 

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

  

  判断是否插入成功

 

[cpp] view plaincopy

  1. map<int,int> idMap;  
  2. idMap.insert(pair<int,int>(1,1));  
  3. idMap.insert(map<int,int>::value_type(2,1));  
  4.   
  5. pair<map<int,int>::iterator,bool> InsertPair;  
  6.   
  7. InsertPair=idMap.insert (pair<int,int>(1,1));  
  8.   
  9. if (InsertPair.second==true)  
  10. {  
  11.     cout<<"insert successfully";  
  12. }else  
  13.     cout<<"insert failure";  

 

 

 

 

 

  2 )数组插入方式

[cpp] view plaincopy

  1. map<int,int> idMap;  
  2. 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.

 

[cpp] view plaincopy

  1. int num=idMap.count(1);  
  2. if (num==0)  
  3. {  
  4.     cout<<"the key 1 does not exist";  
  5. }else{  
  6.     cout<<"exist";  
  7. }  

 

 

 

3 查找关键字

 

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

 

 

 

 

[cpp] view plaincopy

  1. map<int,int>::iterator it;  
  2. it=idMap.find(2);  
  3. if (it==idMap.end())  
  4. {  
  5.     cout<<"can not find 2";  
  6. }else{  
  7.     int first=it->first;  
  8.     int second=it->second;  
  9. }  

 

 

 扩展:

 

 
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 <const_iterator, const_iterator> equal_range (
   const Key& _Key
) const;
pair <iterator, iterator> 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中不出现这个关键字

 

[cpp] view plaincopy

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

 

 

 

 

 

4 大小,包含多少个元素

 

Returns the number of elements in the map.

 
size_type size( ) const;

[cpp] view plaincopy

  1. int nSize=idMap.size();  

 


5 遍历

 

前向迭代器

 

[cpp] view plaincopy

  1. map<int,int>::iterator it;  
  2. for (it=idMap.begin ();it!=idMap.end();it++)  
  3. {  
  4.     cout<<it->first<<endl;  
  5.     cout<<it->second<<endl;  
  6. }  


反向迭代器

 

 

 

 

[cpp] view plaincopy

  1. map<int,int>::reverse_iterator iter;  
  2. for (iter=idMap.rbegin ();iter!=idMap.rend ();iter++)  
  3. {  
  4.     cout<<iter->first<<endl;  
  5.     cout<<iter->second<<endl;  
  6. }  


6 删除

 

 

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

 

 

 

[cpp] view plaincopy

  1. //迭代器删除  
  2. map<int,int>::iterator it;  
  3. it=idMap.find(1);  
  4. idMap.erase(it);  
  5.   
  6. //关键字删除  
  7. idMap.erase(1);  
  8.   
  9. //成片删除 或清空  
  10. idMap.erase(idMap.begin (),idMap.end());  
  11.   
  12. //清空  
  13. idMap.clear ();  

 

7 基本函数

 

[cpp] view plaincopy

  1. C++ Maps是一种关联式容器,包含“关键字/值”对  
  2. begin()          返回指向map头部的迭代器  
  3. clear()         删除所有元素  
  4. count()          返回指定元素出现的次数  
  5. empty()          如果map为空则返回true  
  6. end()            返回指向map末尾的迭代器  
  7. equal_range()    返回特殊条目的迭代器对  
  8. erase()          删除一个元素  
  9. find()           查找一个元素  
  10. get_allocator()  返回map的配置器  
  11. insert()         插入元素  
  12. key_comp()       返回比较元素key的函数  
  13. lower_bound()    返回键值>=给定元素的第一个位置  
  14. max_size()       返回可以容纳的最大元素个数  
  15. rbegin()         返回一个指向map尾部的逆向迭代器  
  16. rend()           返回一个指向map头部的逆向迭代器  
  17. size()           返回map中元素的个数  
  18. swap()            交换两个map  
  19. upper_bound()     返回键值>给定元素的第一个位置  
  20. value_comp()      返回比较元素value的函数  

 

 

 

 

 

示例:

 

[cpp] view plaincopy

  1. map<int,vector<int>>  m_DianmingMap;  

 

[cpp] view plaincopy

  1. AddDianmingMap(int nXueqi,int nXuehao)  
  2. {  
  3.                     //将此学生添加到已点名容器中  
  4.   
  5.         map<int,vector<int>>::iterator it;  
  6.         it=m_DianmingMap.find(nXueqi);  
  7.         if (it==m_DianmingMap.end ()) //先查找关键字有无此学期ID  
  8.         {  
  9.              //容器中不存在 则添加  
  10.             vector<int>  int_Vec;  
  11.             int_Vec.push_back(nXuehao);  
  12.   
  13.             m_DianmingMap[nXueqi]=int_Vec;  
  14.               
  15.   
  16.         }else{//在查找 此学期中 有无此学号ID  
  17.   
  18.             vector<int>::iterator itVec=find(it->second.begin (),it->second.end(),m_nXuehaoID);  
  19.             if(itVec==it->second.end())  
  20.             {  
  21.                 //没有此学生则添加  
  22.                 it->second.push_back(nXuehao);  
  23.             }  
  24.         }  
  25.   
  26.         return TRUE;  
  27.   
  28. }  
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值