c++ - 如何从预定义数组创建特定元素数组

Question

如何创建一个数组，以便我可以访问元素 a[1000000]、a[1] 和 a[2] 甚至没有使用 1000000 的大小？

如果可能，请提供C++的答案。

Answer 1

使用 std::unordered_map<> .

enum { N = 9 };
int arr[N] = { 0 };
std::unordered_map<int, int> m;
for (int i = 0; i < N; i++)
{
    ++m[arr[i]];
}