欧美大屁股bbbbxxxx,狼人大香伊蕉国产www亚洲,男ji大巴进入女人的视频小说,男人把ji大巴放进女人免费视频,免费情侣作爱视频

歡迎來(lái)到入門(mén)教程網(wǎng)!

C語(yǔ)言

當(dāng)前位置:主頁(yè) > 軟件編程 > C語(yǔ)言 >

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

來(lái)源:本站原創(chuàng)|時(shí)間:2020-01-10|欄目:C語(yǔ)言|點(diǎn)擊: 次

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

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

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

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

#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;
}

上一篇:C++中COM組件初始化方法實(shí)例分析

欄    目:C語(yǔ)言

下一篇:C++聯(lián)合體union用法實(shí)例詳解

本文標(biāo)題:C++中的哈希容器unordered_map使用示例

本文地址:http://mengdiqiu.com.cn/a1/Cyuyan/3060.html

網(wǎng)頁(yè)制作CMS教程網(wǎng)絡(luò)編程軟件編程腳本語(yǔ)言數(shù)據(jù)庫(kù)服務(wù)器

如果侵犯了您的權(quán)利,請(qǐng)與我們聯(lián)系,我們將在24小時(shí)內(nèi)進(jìn)行處理、任何非本站因素導(dǎo)致的法律后果,本站均不負(fù)任何責(zé)任。

聯(lián)系QQ:835971066 | 郵箱:835971066#qq.com(#換成@)

Copyright © 2002-2020 腳本教程網(wǎng) 版權(quán)所有