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

在 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中文网其他相关文章！