文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

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

2023-06-19 10:30

关注

这篇文章主要讲解了“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;

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容器的性能怎么样这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是编程网,小编将为大家推送更多相关知识点的文章,欢迎关注!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯