欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C++中的哈希容器unordered_map使用示例

 更新時(shí)間:2015年06月10日 10:46:31   投稿:junjie  
這篇文章主要介紹了C++中的哈希容器unordered_map使用示例,本文直接給出實(shí)例代碼,并講解了一些hash table的知識(shí),需要的朋友可以參考下

隨著C++0x標(biāo)準(zhǔn)的確立,C++的標(biāo)準(zhǔn)庫中也終于有了hash table這個(gè)東西。

很久以來,STL中都只提供<map>作為存放對(duì)應(yīng)關(guān)系的容器,內(nèi)部通常用紅黑樹實(shí)現(xiàn),據(jù)說原因是二叉平衡樹(如紅黑樹)的各種操作,插入、刪除、查找等,都是穩(wěn)定的時(shí)間復(fù)雜度,即O(log n);但是對(duì)于hash表來說,由于無法避免re-hash所帶來的性能問題,即使大多數(shù)情況下hash表的性能非常好,但是re-hash所帶來的不穩(wěn)定性在當(dāng)時(shí)是不能容忍的。

不過由于hash表的性能優(yōu)勢(shì),它的使用面還是很廣的,于是第三方的類庫基本都提供了支持,比如MSVC中的<hash_map>和Boost中的<boost/unordered_map.hpp>。后來Boost的unordered_map被吸納進(jìn)了TR1 (C++ Technical Report 1),然后在C++0x中被最終定了標(biāo)準(zhǔn)。

于是我們現(xiàn)在就可以開心得寫以下的代碼了:

#include <iostream>
#include <string>
#include <unordered_map>
 
int main()
{
 std::unordered_map<std::string, int> months;
 months["january"] = 31;
 months["february"] = 28;
 months["march"] = 31;
 months["april"] = 30;
 months["may"] = 31;
 months["june"] = 30;
 months["july"] = 31;
 months["august"] = 31;
 months["september"] = 30;
 months["october"] = 31;
 months["november"] = 30;
 months["december"] = 31;
 std::cout << "september -> " << months["september"] << std::endl;
 std::cout << "april   -> " << months["april"] << std::endl;
 std::cout << "december -> " << months["december"] << std::endl;
 std::cout << "february -> " << months["february"] << std::endl;
 return 0;
}

相關(guān)文章

  • 插入排序算法之希爾排序+直接插入排序

    插入排序算法之希爾排序+直接插入排序

    這篇文章主要介紹了插入排序算法之希爾排序+直接插入排序的相關(guān)知識(shí),本文通過實(shí)例圖文相結(jié)合給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2021-11-11
  • C語言中左移和右移運(yùn)算符詳細(xì)介紹

    C語言中左移和右移運(yùn)算符詳細(xì)介紹

    這篇文章主要介紹了C語言中左移和右移運(yùn)算符詳細(xì)介紹的相關(guān)資料,需要的朋友可以參考下
    2017-05-05
  • C++與C的差異分析

    C++與C的差異分析

    這篇文章主要介紹了C++與C的差異分析,非常實(shí)用,需要的朋友可以參考下
    2014-08-08
  • C++實(shí)現(xiàn)酒店管理系統(tǒng)

    C++實(shí)現(xiàn)酒店管理系統(tǒng)

    這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)酒店管理系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2021-08-08
  • C語言實(shí)現(xiàn)簡單彈跳球游戲

    C語言實(shí)現(xiàn)簡單彈跳球游戲

    這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)簡單彈跳球游戲,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2020-03-03
  • C語言如何把浮點(diǎn)數(shù)轉(zhuǎn)換為字符串

    C語言如何把浮點(diǎn)數(shù)轉(zhuǎn)換為字符串

    這篇文章主要介紹了C語言如何把浮點(diǎn)數(shù)轉(zhuǎn)換為字符串方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2021-12-12
  • 基于C++實(shí)現(xiàn)kinect+opencv 獲取深度及彩色數(shù)據(jù)

    基于C++實(shí)現(xiàn)kinect+opencv 獲取深度及彩色數(shù)據(jù)

    本文的主要思想是Kinect SDK 讀取彩色、深度、骨骼信息并用OpenCV顯示,非常的實(shí)用,有需要的小伙伴可以參考下
    2015-12-12
  • C++如何計(jì)算結(jié)構(gòu)體與對(duì)象的大小

    C++如何計(jì)算結(jié)構(gòu)體與對(duì)象的大小

    這篇文章主要給大家介紹了關(guān)于C++如何計(jì)算結(jié)構(gòu)體與對(duì)象大小的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2021-05-05
  • 提高C程序效率的10種有效方法

    提高C程序效率的10種有效方法

    本文向你介紹規(guī)范你的C代碼的10種方法。需要的朋友可以過來參考下,希望對(duì)大家有所幫助
    2013-10-10
  • C++ 學(xué)習(xí)之旅二 說一說C++頭文件

    C++ 學(xué)習(xí)之旅二 說一說C++頭文件

    作為一個(gè)二手的.net程序員,你看到了C++頭文件一定就犯迷糊了,這到底是個(gè)啥玩意。再我糾結(jié)了24個(gè)小時(shí), google20次,度娘10下,看過10來騙文章以后,我可能稍微開竅了。我對(duì)C++頭文件總結(jié),與.net比較如下
    2012-11-11

最新評(píng)論