c++ - C++中的超长数组

Question

我有两个集合 A 和 B。集合 A 包含独特的元素。集合 B 包含所有元素。 B 中的每个元素都是一个 10 x 10 矩阵，其中所有条目都是 1 或 0。我需要扫描集合 B，每次遇到新矩阵时，我都会将其添加到集合 A。因此集合 A 是 B 的子集仅包含唯一矩阵。

Answer 1

看起来您可能真的正在寻找一种管理大型稀疏数组的方法。简单地说，您可以使用一个散列映射，将您的巨型索引作为您的键，您的数据作为值。如果您更多地谈论您的问题，我们也许能够为您的问题找到更合适的数据结构。

更新:

如果集合 B 只是一组矩阵而不是所有可能的 10x10 二进制矩阵的集合，那么您只需要一个稀疏数组。每次找到一个新矩阵时，您都会计算它的键(可以简单地将矩阵转换为 100 位二进制值，甚至是 100 个字符的字符串!)，查找该索引。如果不存在这样的键，则为该键插入值 1。如果该键确实存在，则递增并重新存储该键的新值。