C++ STL map使用

Map是c++的一个标准容器，它提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！
1.
map构造函数；
map<string , int >mapstring; map<int ,string
>mapint;
map<sring, char>mapstring; map< char
,string>mapchar;
map<char ,int>mapchar; map<int ,char >mapint;

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的sort问题：
Map中的元素是自动按key升序排序,所以不能对map用sort函数

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

//使用map的Demo

 void CLoadDllDemoDlg::OnBnClickedButton17()
 {//STL MAP
     /*定义CString为key,int值为value的map*/
     std::map<CString, int>mapDemo;

     for(int i = ; i < ; i++)
     {//添加数据
         CString strKey;
         strKey.Format(_T("key:%d"), i);
         /*方法1*/
         mapDemo.insert(std::make_pair<CString, int>(strKey, i));
         /*方法2*/
         //mapDemo.insert(map<CString, int>::value_type (strKey, i));
     }

     /*查找数据*/
     CString strFindKey;
     std::map<CString, int>::iterator itFind;
     for(int p = ; p < ; p++)
     {
         strFindKey.Format(_T("key:%d"), p);
         itFind = mapDemo.find(strFindKey);
         if(itFind != mapDemo.end())
         {//找到数据
             int nVal = itFind->second;
             if( == nVal)
             {//删除该条数据
                 mapDemo.erase(itFind);
             }
         }
     }
 }