这篇文章主要讲解了“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容器的性能怎么样这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是亿速云,小编将为大家推送更多相关知识点的文章,欢迎关注!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:https://my.oschina.net/u/4579737/blog/4601086