​std::multimap

2019独角兽企业重金招聘Python工程师标准>>>

std::multimap

• multimap,是一个关联性容器,用于存放这样的元素,这些元素是由键以及关联的值组成.容器内容将根据元素的键进行排序.并且容器可以插入多个具有相同键的元素.
  

接口

• pair<const_iterator,const_iterator> equal_range(const key_type &k)const;返回一个区间,包含容器中所有键为 k 的元素.
  

大小写不敏感的 multimap

• 首先看一下 multimap 的原型,如下:

template <typename KeyType, typename ValType,
        typename CompareType = std::less<KeyType>,
        typename AllocType = std::allocator<std::pair<const KeyType, ValType> > >
class multimap;

• • 其中 CompareType 定义了一种规则,使得可以将所有的 KeyType 对象按照先后顺序进行排序,如:obj1,obj2,obj3,...;该规则接受2个类型均为 KeyType 的参数,如 compare(a,b),若返回真,则表示 a 在 b 之前;否则表明 a 与 b 在同一位置,或者 a 在 b 之后(可以认为当返回真时,a<b;当返回假时,a>=b);
    

/**
 *  该类等同于 less<T>,定义了一个规则,所有 Type 类型的数据都可以根据
 *  这个规则进行先后排序,只是该类定义的规则在比较字符串时,采用的是大小
 *  写不敏感的比较.
 *  被认为是字符串类型:ByteArray,std::string,const char*
 */
template<class Type>
struct CaseLess{
    bool operator()(const Type &a,const Type &b){
        return a<b;
    }
};

template<>
struct CaseLess<std::string>{
    bool operator()(const std::string &a,const std::string &b){
        return strcasecmp(a.data(),b.data()) < 0;
    }
};

template<>
struct CaseLess<const char*>{
    bool operator()(const char *a,const char *b){
        return strcasecmp(a,b) < 0;
    }
};

template<>
struct CaseLess<ByteArray>{
    bool operator()(const ByteArray &a,const ByteArray &b){
        return strcasecmp(a.constData(),b.constData()) < 0;
    }
};

int main(int argc,char *argv[]){
    std::map<ByteArray,ByteArray,CaseLess<ByteArray> > test_map;
    test_map["Hello"] = "World";
    puts(test_map["Hello"].constData());/* World */
    puts(test_map["hello"].constData());/* World */
    puts(test_map["HeLLo"].constData());/* World */
    return 0;
}

转载于:https://my.oschina.net/u/1383479/blog/351499