stl map

通常在使用STL时，除了List和vector，我们还会经常用到Map。Map使用关键值_Key来唯一标识每一个成员_Tp。STL中的Map声明如下：

template < class _Key, class _Tp,  class _Compare = less<_Key>, class _Alloc = allocator<pair<const _Key, _Tp> > >class map{...}

其中_Compare是用来对_Tp进行排序用的，以便提高查询效率。缺省是less<_Key>原型如下：

template <class _Tp>struct less : public binary_function<_Tp,_Tp,bool>{ bool operator()(const _Tp& __x, const _Tp& __y) const    { return __x < __y; }};

它是一个Functor，留给Map排序用。不过平时我们也可以使用它：例：

std::less<int> MyLess;bool bRetVal = MyLess(3, 12);cout << ((bRetVal == true) ? "Less" : "Greater") << endl;

OK，下面就来示范一个：

#include<map>#include<iostream> using namespace std; typedef map<int, string, less<int> > M_TYPE;typedef M_TYPE::iterator M_IT;typedef M_TYPE::const_iterator M_CIT; int main(){ M_TYPE MyTestMap;  MyTestMap[3] = "No.3"; MyTestMap[5] = "No.5"; MyTestMap[1] = "No.1"; MyTestMap[2] = "No.2"; MyTestMap[4] = "No.4";  M_IT it_stop = MyTestMap.find(2);  cout << "MyTestMap[2] = " << it_stop->second << endl; it_stop->second = "No.2 After modification"; cout << "MyTestMap[2] = " << it_stop->second << endl;  cout << "Map contents : " << endl; for(M_CIT it = MyTestMap.begin(); it != MyTestMap.end(); it++) {  cout << it->second << endl; }  return 0;}

程序输出：MyTestMap[2] = No.2MyTestMap[2] = No.2 After modificationMap contents :No.1No.2 After modificationNo.3No.4No.5可见Map已经根据less<int>对各个成员_Tp进行从小到大进行排了序；同理，若我们不使用less，改而使用greater<int>，则Map将成员从大到小排序。