C++map实现

map最基本的构造函数
mapmapstring; 
mapmapint;
mapmapstring; 
map< char ,string>mapchar;
mapmapchar; 
mapmapint；
//这几个是最基本的，当然还有其它的构造函数的
1
2
3
4
5
6
7
1
2
3
4
5
6
7
向map中添加数据
使用insert方法来添加数据
mapmaplive;
1. maplive.insert(pair(102,"aclive"));
2. maplive.insert(map::value_type(321,"hai"));
3. maplive[112]="April";//map中最简单最常用的插入添加！
1
2
3
4
1
2
3
4
map中元素的查找
find()函数返回一个迭代器指向键值为key的元素，如果没找到就返回指向map尾部的迭代器。
map::iterator l_it; 
l_it=maplive.find(112);//返回的是一个指针
if(l_it==maplive.end())
    cout<<"we do not find112"<m;

if(m[112]=="")

cout<<"we do not find112"<::iterator l_it;;
l_it =maplive.find(112);
if( l_it == maplive.end())
    cout<<"we do not find112"<
#include

usingnamespace std;

int main( )
{
map m1;
map ::iterator m1_Iter;

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

cout<< "The original map m1is:"<first<<""<second<

pair next_auth;
   while (cin >> next_auth.first >> next_auth.second){...}
pair实质上是一个结构体，其主要的两个成员变量是first和second，这两个变量可以直接使用。初始化一个pair可以使用构造函数（如上），也可以使用make_pair函数，一般make_pair都使用在需要pair做参数的位置，可以直接调用make_pair生成pair对象。 另一个使用的方面就是pair可以接受隐式的类型转换，这样可以获得更高的灵活度。但是这样会出现如下问题：例如有如下两个定义：
pair(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::paira,const std::pairb)  
  {  return  a.first  <  b.first;  }  
  int  main()  
  {  
        using  namespace  std;  
        vector  >  vec;  
        vec.push_back(make_pair(5,  "hello"));  
        vec.push_back(make_pair(4,  "hell"));  
        vec.push_back(make_pair(6,  "hello,"));  
        sort(vec.begin(),  vec.end(),  strict_weak_ordering); 
        vector  >::iterator  it  =  vec.begin(),  end  =  vec.end();  
        for(;it  !=  end;  ++it)  
              cout<second<
  }
利用vector存储piar类型，并通过sort对各pair类型数据的begin()排序，最后借助迭代器输出pair类型数据的second().