STL中的map使用

set（集合）——包含了经过排序了的数据，这些数据的值(value)必须是唯一的。

map （映射）——经过排序了的二元组的集合，map中的每个元素都是由两个值组成，其中的key（键值，一个map中的键值必须是唯一的）是在排序或搜索时使用，它的值可以在容器中重新获取；而另一个值是该元素关联的数值。

 

map和set的底层都通过红黑树来实现的，红黑树现在不谈，有机会在整。

 

map容器学习

1 map.erase(k)：删除map中键为k的元素。返回size_type类型的值，表示删除的元素个数；

2 map.erase(p)：从map中删除迭代器p所指向的元素。p必须指向map中确实存在的元素，而且不能等于map.end()，返回 void类型；

3 map.erase(b,e)：从map中删除一段范围内的元素，该范围由迭代器对b和e标记。

 

 

关于map的顺序问题

说map有序表示的是它按照一种排序方式排序，这种排序方式并不是我们常用的按照先后顺序排。我们可以选择一种自定义的排序方式，这种排序方式是按照我们定义的插入函数来插入的。

 

 

map插入数据的两种方式比较

 

1.insert函数插入元素

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

{ return t.insert_unique(x); }

1.1如果之前容器中没有key值就直接插入，注意插入函数的返回值，pair中第一个参数表示的是要插入元素的迭代器，第二个参数为true;

1.2如果之前容器中有key值，插入结果是pair中第一个参数表示的重复元素的迭代器，而第二个参数为false

pair<CollectionMapT::iterator,bool> ret;

ret= maptest.insert(make_pair(1,"3"));

if(ret.sencond){…..}

2.下标插入方式：

T& operator[](const key_type &k){

      return(*((insert(value_type(k,T()))).first)).second;

}

1.1如果之前容器中没有key值就直接插入。

1.2如果之前容器中有key值就修改对应的value值。

下标插入方式返回的是引用，这样这个函数就可以既做左值，又可以做右值了。

 

插入时使用规则

当向映射表中添加元素时(表中没有相应的key值)，要优先选用insert而不是operator[ ]

当更新映射表的元素时，（有相应的key值）要优先用operator[ ]

 

 

这样其实是创建了一个临时的无名对象，之后调用其重载函数。

map中元素的查找

find()函数返回一个迭代器指向键值为key的元素，如果没找到就返回指向map尾部的迭代器。 

 

 

map的基本操作函数：
C++ Maps是一种关联式容器，包含“关键字/值”对

begin()         返回指向map头部的迭代器
clear(）        删除所有元素
count()          返回指定元素出现的次数
empty()          如果map为空则返回true
end()             返回指向map末尾的迭代器

equal_range()    返回特殊条目的迭代器对
erase()         删除一个元素
find()           查找一个元素
get_allocator()  返回map的配置器
insert()         插入元素
key_comp()       返回比较元素key的函数
lower_bound()    返回键值>=给定元素的第一个位置
max_size()       返回可以容纳的最大元素个数
rbegin()          返回一个指向map尾部的逆向迭代器
rend()            返回一个指向map头部的逆向迭代器
size()             返回map中元素的个数
swap()            交换两个map
upper_bound()     返回键值>给定元素的第一个位置
value_comp()      返回比较元素value的函数

 

 

 

函数对象（仿函数）

仿函数本质就是类重载了一个operator()，创建一个行为类似函数的对象。

struct plus{  

    int operator()(const int& x, const int& y) const { return x + y; }  

};  

int a=1, b=2;  

cout<<plus(a,b);  

 

 

 

//使用仿函数实例

typedefmap<int,string> CollectionMapT;

struct SNode{

      string id;

      string name;

      SNode(string iid,string nname):

            id(iid),name(nname){ }

      //在定义的结构中重载operator < 操作符

      bool operator < (const SNode&other) const

      {

            return id<other.id;

      }

};

 

//也可以定义仿函数

struct CompSort{

      bool operator()(const SNode&left,const SNode &right)

      {

            return left.id<right.id;

      }

};

typedefmap<SNode,string> CollectionMapSNodeT;

typedef map<SNode,string,CompSort>CollectionMapSNode2T;

int main()

{

      CollectionMapSNodeT  nodeMap;

      nodeMap.insert(make_pair(SNode("123","hahaha"),"thefirst"));

      nodeMap.insert(make_pair(SNode("12","hahaha"),"thesecond"));

      nodeMap.insert(make_pair(SNode("1","hahaha"),"thethird"));

 

      CollectionMapSNode2T  nodeMap2;

      nodeMap2.insert(make_pair(SNode("123","hahaha"),"thefirst"));

      nodeMap2.insert(make_pair(SNode("12","hahaha"),"thesecond"));

      nodeMap2.insert(make_pair(SNode("1","hahaha"),"thethird"));

 

      CollectionMapSNodeT::iteratorit=nodeMap.begin();

      for(;it!=nodeMap.end();++it)

      {

            cout<<it->first.id<<endl;      

      }

      cout<<endl;

      CollectionMapSNode2T::iteratorit2=nodeMap.begin();

      for(;it2!=nodeMap.end();++it2)

      {

            cout<<it2->first.id<<endl;          

      }

      return 0;     

}