c++ - 对声明这种数组感到困惑

Question

我正在读这个code

有一行:pair <int, int> approach[1 << 18][17]

我不知道这个声明是什么意思:approach[ 1<<18 ][17];

有人能帮忙吗？

Answer 1

在这种情况下，<<是位左移运算符。 1 << 18表示采用 1 的二进制表示并将其向左移动 18。这是 2¹⁸(2 的 18 次方，或 262144 )。所以你有一个非常大的二维数组对:

pair <int, int> approach[262144][17];