STL拾遗之map操作

1.构造

  template<class T1, class T2>
   map();                         // 默认构造函数
   map(const map& m)    // 拷贝构造函数
   map(iterator begin, iterator end );  //区间构造函数
   map(iterator begin, iterator end, const traits& _compare) //带比较谓词的构造函数，比较默认值为由小到大
   map(iterator begin, iterator end, const traits& _compare, const allocator& all) //带分配器

2.插入

map支持三种插入方式，其中两种使用insert()插入，一种使用类似于数组赋值的方式插入。使用insert()函数插入会涉及到集合的唯一性问题，当map中已存在要插入的key时，插入失败。而数组赋值的方式顾名思义，赋值嘛，如果key已经存在，那修改它的值就行了。我们可以通过insert()函数的返回值判断是否插入成功。如果插入成功，返回一个pair，第一个变量是map中该key的迭代器，第二个位置是标志是否插入成功的bool量。

   map<string, int> simap;       //key -> string, int -> value
    simap[string("LiuBei")] = 1;
    simap[string("GuanYu")] = 2;
    simap[string("CaoCao")] = 3;
    simap[string("ZhangFei")] = 4;

    pair<string, int> value(string("SuanQuan"), 5);   //using pair to innsert
    simap.insert(value);

    pair<map<string, int>::iterator, bool> insert_pair = simap.insert(pair<string, int>("LiuBei", 10));
    assert(!(insert_pair.second));           //false
    cout<<insert_pair.first->second<<endl;   //insert failed, cout 1

3.常见接口

map支持常见的迭代器接口，例如begin()，end()，rbegin()，rend()，并且支持empty()，size()，maxsize()，clear()。

4.数据的遍历

map提供三种遍历方式。

(1).前向迭代器遍历

map<string, int>::iterator iterator1 = simap.begin();
    for(; iterator1 != simap.end(); ++iterator1){
        cout<<iterator1->first<<' '<<iterator1->second<<endl;
    }   

(2).反向迭代器遍历

 map<string, int>::reverse_iterator iterator1 = simap.rbegin();
    for(; iterator1 != simap.rend(); ++iterator1){
        cout<<iterator1->first<<' '<<iterator1->second<<endl;
    }   

(3)特定条件下可以以数组方式遍历

如果key是整型，用for循环的方式就可以遍历，如果key不是整型或者比较分散，用数组方式遍历就大不划算了。

5.数据的查找

判断一个关键字是否在map中出现，有三种查找方法。

(1)用count函数判定关键字是否出现，其缺点是无法定位数据出现位置。返回0或1。

(2)用find函数查找出现的位置，它返回一个该数据位置的迭代器。如果数据不存在，返回end()。注意此find不是STL的find，而是map自身的方法，STL的find只是简单的遍历，

效率用在此处比较低下。

    //in the face of relational containers, using it's find() function is more 
    //effective than STL <algorithm>'s find() function. 
    //because the find() in STL just seqential search.
    map<string, int>::iterator iterator2;
    iterator2 = simap.find(string("HuangZhong"));
    assert(iterator2 == simap.end());

(3).lower_bound(key)函数，返回不小于key的第一个元素，upper_bound(key)函数，返回大于key的第一个元素。

比如：map中有1，2，3，4，lower_bound(2)返回2，返回了一个最小的但不小于2的值。upper_bound(2)返回3，返回第一个大于2的值。

6.数据的删除

删除也有三种用法，都是earse()函数，只不过重载了而已。

(1)使用迭代器删除

mp.earse(iter);

(2)使用关键字删除

mp.earse(key);

(3)删除范围

mp.earse(mp.begin(), mp.end());

7.排序

STL默认是用小于号less<>来排序大的，如果不是POD类型，需要运算符重载。

http://blog.csdn.net/it_yuan/article/details/22697205参考：