Проверьте, равны ли два 2D-массива

Question

Как определить, соответствуют ли два 2D-массива каждому элементу? Они имеют равные размеры.

std::equal, похоже, не работает.

Я попытался написать простую функцию

bool arrays_equal(int a[][], int b[][]) 
{ 
... 
} 

но мне нужно последнее измерение обоих массивов передать двумерный массив. Будет ли это сделано с использованием (sizeof(a[0])/sizeof(*(a[0])))?

Answer 1

Предполагая, что вы знаете точный размер каждого массива, и они известны во время компиляции, тогда сравнение - это просто memcmp() с правильным размером.

// you somehow know the size of the array 
int a[WIDTH][HEIGHT]; 
int b[WIDTH][HEIGHT]; 

bool const equal(memcmp(a, b, sizeof(int) * WIDTH * HEIGHT) == 0); 

// and if defined in the same scope, you can even use: 
bool const equal(memcmp(a, b, sizeof(a)) == 0); 

Обратите внимание, что в моем коде предполагается, что оба массива (a и b) имеют одинаковый размер. Вы можете проверить это, прежде всего, чтобы убедиться, с броском или, может быть, утверждать, например std :: assert (sizeof (a) == sizeof (b)).

Если вы не знаете размер во время компиляции sizeof не будет работать, так как это оператор времени компиляции, что означает, что вам нужно будет передать размеры или использовать stl.

Answer 2

Может быть, так?

bool arrays_equal(std::array<std::array<int, M>, N> const & lhs, 
        std::array<std::array<int, M>, N> const & rhs) 
{ 
    return lhs == rhs; 
} 

Значение M и N должны быть вашими размерами массива, или вы могли бы сделать их параметры шаблона функции. Не забудьте указать #include <array>.