日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程语言 > c/c++ >内容正文

c/c++

c++中unordered_map的坑

發布時間:2024/7/19 c/c++ 43 豆豆
生活随笔 收集整理的這篇文章主要介紹了 c++中unordered_map的坑 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

unordered_map本身有hash表,不排序的情況下,對需要鍵值對的數據處理是比較方便的,存儲、查找都很快了,但是如果不注意鍵值類型的話,有可能會掉坑的。

比如:

unordered_map<string, vector<BigTestStruct>> testMapVector;//隨便定義了一個map,string鍵其實只給了4個值,就是說testMapVector.size()的值只有4而已。。。。

然而讓人想不到的事情是對這個map進行遍歷,竟然用了100毫秒,如果map中的vector全部被取一遍的話,大概10分鐘已經過去,這真是個悲傷的故事啊。。。。

for (auto testmap : testMapVector) {string lstr = testmap.first;testvector.push_back(testMapVector[lstr].at(i)); }

換了一個辦法將map中的string鍵放入一個vector中,做同樣的遍歷取值,你會發現快的飛起,有興趣的可以寫個小程序試一下。

for (auto lstr?: testnameVector) {testvector.push_back(testMapVector[lstr].at(i)); }

?

總結

以上是生活随笔為你收集整理的c++中unordered_map的坑的全部內容,希望文章能夠幫你解決所遇到的問題。

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