首页 > 后端开发 > C++ > 如何高效选择C 11标准库容器?

如何高效选择C 11标准库容器?

Linda Hamilton
发布: 2024-12-04 07:53:12
原创
264 人浏览过

How to Efficiently Choose C  11 Standard Library Containers?

在 C 11 中高效选择标准库容器

虽然著名的“C 容器选择”流程图在 C 11 之前的版本中仍然被广泛引用用于容器选择,但更新后的针对 C 11 定制的版本尚未出现。

一般指南:

要创建与经典流程图等效的 C 11,请遵循两个关键原则:

  1. 优先考虑语义:选择基于容器
  2. 拥抱简单:在可行的选项中,选择最简单的实现。

选择关联容器:

  • 问题 1: 数据是否存在需要简单的搜索功能?

    • 是:选择关联容器。
  • 问题 1.1: 排序顺序是否必要?

    • 是:使用有序关联容器 (例如,地图、集合)。
    • 否:选择无序关联容器(例如,unordered_map、unordered_set)。
  • 问题 1.2: 键与值不同吗?

    • 是:使用映射(对于键值对)或集合(对于唯一的
    • 否:使用具有重复功能的映射或集合(例如多重映射、多重集)。

选择简单序列容器:

  • 问题 2:元素是否需要保留在内存稳定的位置?

    • 是:使用列出或forward_list.
  • 问题 3:容器大小是否可以动态调整?

    • 否:考虑使用数组,如果大小在编译时已知
  • 问题 4:前后访问都重要吗?

    • 是:使用双端队列。
    • 否:选择

结论:

通过遵循这些准则,开发人员可以在 C 11 中为其特定数据有效选择适当的容器结构和运营。但是,需要注意的是,性能优化应该是次要考虑因素,除非需要处理大量数据(数千个或更多项目)。

以上是如何高效选择C 11标准库容器?的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板