C++map实现

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；
//这几个是最基本的，当然还有其它的构造函数的
1
2
3
4
5
6
7
1
2
3
4
5
6
7
向map中添加数据
使用insert方法来添加数据
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中最简单最常用的插入添加！
1
2
3
4
1
2
3
4
map中元素的查找
find()函数返回一个迭代器指向键值为key的元素，如果没找到就返回指向map尾部的迭代器。
map<int ,string >::iterator l_it; 
l_it=maplive.find(112);//返回的是一个指针
if(l_it==maplive.end())
    cout<<"we do not find112"<<endl;
else
    cout<<"wo find112"<<endl;


map<string,string>m;

if(m[112]=="")

cout<<"we do not find112"<<endl;
1
2
3
4
5
6
7
8
9
10
11
12
13
1
2
3
4
5
6
7
8
9
10
11
12
13
map中元素的删除
map<int ,string>::iterator l_it;;
l_it =maplive.find(112);
if( l_it == maplive.end())
    cout<<"we do not find112"<<endl;
else 
    maplive.erase(l_it);//delete 112;

* map中 swap的用法*
Map中的swap不是一个容器中的元素交换，而是两个容器交换
#include<map>
#include<iostream>

usingnamespace std;

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

m1.insert (pair <int, int> (1, 20 ) );
m1.insert ( pair<int, int> ( 4, 40) );
m1.insert ( pair<int, int> ( 3, 60) );
m1.insert ( pair<int, int> ( 2, 50) );
m1.insert ( pair<int, int> ( 6, 40) );
m1.insert ( pair<int, int> ( 7, 30) );

cout<< "The original map m1is:"<<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

pair<string,string> next_auth;
   while (cin >> next_auth.first >> next_auth.second){...}
pair实质上是一个结构体，其主要的两个成员变量是first和second，这两个变量可以直接使用。初始化一个pair可以使用构造函数（如上），也可以使用make_pair函数，一般make_pair都使用在需要pair做参数的位置，可以直接调用make_pair生成pair对象。 另一个使用的方面就是pair可以接受隐式的类型转换，这样可以获得更高的灵活度。但是这样会出现如下问题：例如有如下两个定义：
pair<int, float>(1, 1.1);
 make_pair(1, 1.1);
其中第一个的second变量是float类型，而make_pair函数会将second变量都转换成double类型。这个问题在编程是需要引起注意。
此外map是一个关联容器，里面存放的是键值对，容器中每一元素都是pair类型，通过map的insert()方法来插入元素(pair类型)。
在vector中的使用:
bool strict_weak_ordering(const std::pair<int,std::string>a,const std::pair<int,std::string>b)  
  {  return  a.first  <  b.first;  }  
  int  main()  
  {  
        using  namespace  std;  
        vector<pair<int,  string>  >  vec;  
        vec.push_back(make_pair<int,  string>(5,  "hello"));  
        vec.push_back(make_pair<int,  string>(4,  "hell"));  
        vec.push_back(make_pair<int,  string>(6,  "hello,"));  
        sort(vec.begin(),  vec.end(),  strict_weak_ordering); 
        vector<pair<int,  string>  >::iterator  it  =  vec.begin(),  end  =  vec.end();  
        for(;it  !=  end;  ++it)  
              cout<<it->second<<endl;  
  }
利用vector存储piar类型，并通过sort对各pair类型数据的begin()排序，最后借助迭代器输出pair类型数据的second().