c++ - 关于c++中遍历数组的问题

Question

我有一个不一定满的数组。

它可以非常稀疏。

有没有一种不用访问所有可能的索引就可以遍历这个数组的好方法？ (C++ 数组迭代器？)

或者，即使我使用数组迭代器，它与访问每个索引并检查值没有什么不同吗？

Answer 1

是的，如果你使用迭代器，就相当于访问每个索引并检查值，并且没有跳过逻辑漏洞的好方法。您可以保留一个好的索引列表，但如果您这样做了，那为什么不首先使用一个列表来存储数据呢？

如果您的数据非常稀疏，也许更好的数据结构是 std::map，甚至是 std::unordered_map，具体取决于您的应用程序。它们具有不错的查找时间，同时又不会浪费太多空间，就像数组所必须的那样。