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

總結

以上是生活随笔為你收集整理的​std::multimap的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。