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

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

坡頭ssl適用于網(wǎng)站、小程序/APP、API接口等需要進行數(shù)據(jù)傳輸應(yīng)用場景，ssl證書未來市場廣闊！成為成都創(chuàng)新互聯(lián)的ssl證書銷售渠道，可以享受市場價格4-6折優(yōu)惠！如果有意向歡迎電話聯(lián)系或者加微信：18980820575（備注：SSL證書合作）期待與您的合作！

為了了解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，手寫鏈表進行了確認，結(jié)果如下：

cha入速度的比較結(jié)果：手寫鏈表的速度最快，list容器次之，forward_list容器最慢。

僅從forward_list和手寫鏈表的比較結(jié)果來講，使用盡量小的內(nèi)存，犧牲了一些性能，換來了便利。

繼vector的效率超過array以后，list的效率再次超過了forward_list。已經(jīng)不感到意外了。

感謝各位的閱讀，以上就是“C++11中forward_list容器的性能怎么樣”的內(nèi)容了，經(jīng)過本文的學(xué)習(xí)后，相信大家對C++11中forward_list容器的性能怎么樣這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是創(chuàng)新互聯(lián)，小編將為大家推送更多相關(guān)知識點的文章，歡迎關(guān)注！

新聞標(biāo)題：C++11中forward_list容器的性能怎么樣
分享地址：http://muchs.cn/article10/ijdcgo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供軟件開發(fā)、品牌網(wǎng)站制作、網(wǎng)站收錄、面包屑導(dǎo)航、做網(wǎng)站、企業(yè)網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)