中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

C++11中forward_list容器的性能怎么樣

發布時間:2021-11-29 11:35:46 來源:億速云 閱讀:224 作者:iii 欄目:大數據

這篇文章主要講解了“C++11中forward_list容器的性能怎么樣”,文中的講解內容簡單清晰,易于學習與理解,下面請大家跟著小編的思路慢慢深入,一起來研究和學習“C++11中forward_list容器的性能怎么樣”吧!

為了了解forward_list容器的性能,我們編寫下面的代碼來測試插入操作的效率:

struct Node{
   Node(int v):value(v),next(nullptr){}
   Node* next;
   int value;
};
DWORD begin = GetTickCount();
//std::forward_list<int> list;
/*
 std::list<int> list;
 for(int i = 0; i < 10000000; ++i)
     list.push_front(i);
*/
Node* head = nullptr;
for(int i = 0; i < 10000000; ++i){
   Node* new_node = new Node(i);
   new_node->next = head;、
   head = new_node;
}
DWORD end = GetTickCount();
std::cout << end - begin << std::endl;

代碼分別使用forward_list,list,手寫鏈表進行了確認,結果如下:

cha入速度的比較結果:手寫鏈表的速度最快,list容器次之,forward_list容器最慢。

僅從forward_list和手寫鏈表的比較結果來講,使用盡量小的內存,犧牲了一些性能,換來了便利。

繼vector的效率超過array以后,list的效率再次超過了forward_list。已經不感到意外了。

感謝各位的閱讀,以上就是“C++11中forward_list容器的性能怎么樣”的內容了,經過本文的學習后,相信大家對C++11中forward_list容器的性能怎么樣這一問題有了更深刻的體會,具體使用情況還需要大家實踐驗證。這里是億速云,小編將為大家推送更多相關知識點的文章,歡迎關注!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

c++
AI

梅河口市| 陆良县| 诸城市| 巴东县| 绵阳市| 苍山县| 白山市| 精河县| 禄丰县| 枣强县| 岳阳市| 尚志市| 酉阳| 武义县| 全南县| 宁津县| 宕昌县| 云林县| 徐水县| 庆元县| 葫芦岛市| 辽阳市| 平陆县| 渭南市| 湖北省| 东乡县| 台安县| 汉阴县| 小金县| 板桥市| 临湘市| 巩留县| 金乡县| 五寨县| 始兴县| 酒泉市| 绥中县| 兰考县| 石屏县| 岳普湖县| 长汀县|