map重写比较器-白红宇

map重写比较器

阅读量：5332 次

发布时间：2019-06-14

本文共 2267 字，大约阅读时间需要 7 分钟。

结构体作为map的key或放入set中，需要重载
     <运算符，如下：typedef struct tagroadkey{ int m_i32type; m_i32scale; bool operator <(const tagroadkey& other) const 注意是const函数！！ { if (m_i32type !="other.m_i32Type)" 类型按升序排序 return < other.m_i32type); } else 如果类型相同，按比例尺升序排序 (m_i32scale other.m_i32scale); }} roadkey;也可以重载>
      运算符，示例如下：#include 
      
       #include 
       
        #include 
        using namespace std;class Array{private:    int m_i32Num1;    int m_i32Num2;public:    Array(int i32Num1, int i32Num2);    bool operator >(const Array& other) const;};Array::Array(int i32Num1, int i32Num2){    m_i32Num1 = i32Num1;    m_i32Num2 = i32Num2;}bool Array::operator >(const Array& other) const{    if (m_i32Num1 > other.m_i32Num1)    {        return true;    }    else    {        return false;    }}// 此结构体作为map的valuestruct TInfo{    int m_i32Num1;    int m_i32Num2;};int main(int argc, char* argv[]){    map
         
           > stMap;    TInfo stInfo1 = { 1, 1};    stMap.insert(pair
          
           (Array(1, 2), stInfo1)); TInfo stInfo2 = { 2, 1, 1 }; stMap.insert(pair
           
            (Array(2, 2), stInfo2)); TInfo stInfo3 = { 3, 1, 1 }; stMap.insert(pair
            
             (Array(3, 2), stInfo3)); for (map
             
               >::iterator it = stMap.begin(); it != stMap.end(); ++it) { cout << it->second.m_i32Num1 << endl; } return 0;}说明： map缺省是用less
              
               作为比较器，所以它要求作为Key的类要重载“<”操作符，没有重载“<”操作符，而是重载了“>”操作符就会报错。反之，也可以显式地用greater
               
                作为比较器，此时就必要重载Key类中的“>”操作符了。附：stl中map和set的声明，二者比较像，底层都是用红黑树实现的template < class Key, class Compare = less
                
                 , class Allocator = allocator
                 
                   > class set;template < class Key, class T, class Compare = less
                  
                   , class Allocator = allocator
                   
                    
                      > > class map; template < class Key, class Compare = less
                     
                      , class Allocator = allocator
                      
                        > class multiset; template < class Key, class T, class Compare = less
                       
                        , class Allocator = allocator
                        
                         
                           > > class multimap; 从上面的声明可以看出，也可以定义一个函数对象Compare，声明map或set类型时传进入，如：struct TTimeCompare{ bool operator ()(const CTimerEvent* po1, const CTimerEvent* po2)const { return (po1->m_oNextTick < po2->m_oNextTick); }};typedef multiset
                          
                            TEventSet;struct ltstr // less than{ bool operator()(const char* s1, const char* s2) const { return strcmp(s1, s2) < 0; }};set
                           
                             stSet; // set
                            
                             map
                             
                               stMap; // map
                              
                               struct eqstr // equal{ bool operator()(const char* s1, const char* s2) const { return strcmp(s1, s2) == 0; }};hash_map
                               
                                , eqstr> stHashMap; // hash_map
                                
                                 // 自定义hash函数namespace std{ template<> struct hash
                                 
                                   { size_t operator()(const KEY_TYPE& key) const { //return key.Hash(); } };}