C++ Map快速入门

Map是一个关联性容器

map的存储类型是pair<const key,value>的类型
任何两个元素没有相同的key值
map是
1 、构造函数
map<const char*,int>
map<const char*,int,status>
其中status为Comparison类，定义key的排序顺序，也就定义了整个map的key->value对存储顺序
bool status(const char *s1, const char* s2)
{
return strcmp(s1,s2)<0;
}
2、 迭代器
map<const char *key,const char *value>::iterator it;
it -> first; //访问key
it -> second;//访问value

3、常用函数

find(class key)//查找指定的key，返回相应的迭代器位置，找不到则迭代器处于末尾

insert(pair<class key,class value>)//插入一个pair类型的数据

clear()//清空整个map的数据

empty()//判断map是否为空，返回bool类型值

begin()/rbgeion() // 返回迭代器指向第一个/最后一个元素位置

end()/rend( ) //返回最后一个元素下一个位置/第一个元素的下一个位置

4 示例代码

    #include "stdafx.h"  
    #include <iostream>  
    #include <map>  
    using namespace std;  
    int _tmain(int argc, _TCHAR* argv[])  
    {  
    map<int,const char *> mymap;  
    mymap[0] = "Jack";  
    mymap[1] = "Lucy";  
    mymap.insert(pair<int,const char *>(3,"Mike"));  
    mymap.insert(pair<int,const char *>(4,"Lily"));  
    cout<<"Use iterator"<<endl;  
    map<int,const char*>::iterator it = mymap.begin();  
    while (it != mymap.end())  
    {  
    cout<<it->first<<"->"<<it->second<<endl;  
    it++;  
    }  
    cout<<"Use reverse_iterator"<<endl;  
    map<int,const char*>::reverse_iterator reit = mymap.rbegin();  
    while (reit != mymap.rend())  
    {  
    cout<<reit->first<<"->"<<reit->second<<endl;  
    reit++;  
    }  
    it = mymap.find(1);  
    if ( it != mymap.end())  
    {  
    cout<<"use find(1):"<<it->second<<endl;  
    >}  
    else  
    {  
    cout<<"Cannot find(1)"<<endl;  
    }  
      
      
    mymap.clear();  
    mymap[5] = "New";  
    mymap[6] = "Temp";  
    cout<<"Current size"<<mymap.size()<<endl;  
      
      
    }  

5 所有关于map的函数如下

template <class InputIterator>
map(InputIterator f, InputIterator l)

template <class InputIterator>
map(InputIterator f, InputIterator l,
    const key_compare& comp)

pair<iterator, bool>
insert(const value_type& x)

iterator insert(iterator pos,
                const value_type& x)

template <class InputIterator>
void insert(InputIterator, InputIterator) [2] 

pair<iterator, iterator> 
equal_range(const key_type& k)

pair<const_iterator, const_iterator> 
equal_range(const key_type& k) const

data_type& 
operator[](const key_type& k) [3] 

bool operator==(const map&, 
                const map&)

bool operator<(const map&, 
               const map&)

标签： swap 代码

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点！
本站所提供的图片等素材，版权归原作者所有，如需使用，请与原作者联系。