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

这篇文章主要讲解了“C++11中forward_list容器的性能怎么样”，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习“C++11中forward_list容器的性能怎么样”吧！

坡头ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景，ssl证书未来市场广阔！成为成都创新互联的ssl证书销售渠道，可以享受市场价格4-6折优惠！如果有意向欢迎电话联系或者加微信：18980820575（备注：SSL证书合作）期待与您的合作！

为了了解forward_list容器的性能，我们编写下面的代码来测试插入操作的效率：

struct Node{
   Node(int v):value(v),next(nullptr){}
   Node* next;
   int value;
};
DWORD begin = GetTickCount();
//std::forward_list list;
/*
 std::list 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容器的性能怎么样这一问题有了更深刻的体会，具体使用情况还需要大家实践验证。这里是创新互联，小编将为大家推送更多相关知识点的文章，欢迎关注！

网页名称：C++11中forward_list容器的性能怎么样
URL标题：http://6mz.cn/article/ijdcgo.html