cpp的STL之map

cpp的STL之map

map/multimap

map key-value存储，可以理解为关联数组或者字典multimap 运行一个key存储多个值

使用

////  main.cpp//  use_stl_map////  Created by bikang on 16/10/28.//  Copyright (c) 2016年 bikang. All rights reserved.//#include <iostream>#include <map>using namespace std;struct Test{    bool operator ()(const int &a,const int &b) const{        return (a < b);    }};void tmap();int main(int argc, const char * argv[]) {    tmap();    return 0;}void tmap(){    cout << "test map" << endl;    map<int, string> m1;    multimap<int, string> mm1;    //插入    m1.insert(map<int, string>::value_type(1,"a"));    m1.insert(map<int, string>::value_type(1,"aa"));    m1.insert(map<int, string>::value_type(2,"b"));    m1.insert(map<int, string>::value_type(3,"c"));    m1.insert(pair<int, string>(4,"dd"));    cout << "m1.size=" << m1.size() << endl;    //访问元素    cout << "m1[1]=" << m1[1]<< endl;    //打印    map<int, string>::iterator elem;    for(elem=m1.begin();elem!=m1.end();++elem){        cout << "key:" << elem->first<<",";        cout << "value:" << elem->second;        cout << endl;    }    //查找    elem = m1.find(1);    if(elem != m1.end()){        cout << elem->first << "=>" << elem->second << endl;    }else{        cout << "find faild" << endl;    }    //删除    //1 通过key删除  2 通过elem删除  3 通过边界删除    m1.erase(1);    m1.erase(m1.begin());    for(elem=m1.begin();elem!=m1.end();++elem){        cout << "key:" << elem->first<<",";        cout << "value:" << elem->second;        cout << endl;    }    //使用谓词 比较函数    /**     在C++中用到map时，如果KEY是自定义的struct，那么需要自己定义比较函数。因为只有基本类型有默认的比较方法。     定义的方法有两种，一是在作为key的struct中，重载操作符less(<)，二是自定义仿函数作为map的比较函数，个人比较喜欢第二种方法。     **/    map<int, int,Test> m11;    m11.insert(pair<int, int>(1,1));    m11.insert(pair<int, int>(2,2));    m11.insert(pair<int, int>(3,3));    m11.insert(pair<int, int>(4,4));    cout << m11[1] << " " << m11[2]<<endl;    cout << (m11[1] > m11[2]) <<  endl;}