Функции и Лямбда выражения - C++

Лямбды и иже с ними нужны там, где вы на ходу меняете поведение.

Например, функция

int accum(int * arr, int N, int init, std::function<int(int,int)> f)
{
    for(int i = 0; i < N; ++i)
        init = f(init,arr[i]);
    return init;
}

Она просто применяет некую функциональность к значениям массива (как у вас). Если это i+j - будет суммирование элементов. Если i*j - их произведение. Вот тут вместо f можно передавать ту же лямбду или функцию. Например, функция

int prod(int i, int j)
{
    return i*j;
}

умножает числа - и вот произведение всех элементов:

cout << "Mul = " << accum(a,6,1,prod) << endl;

Или

struct square
{
    int operator() (int i, int j) { return i + j*j; }
};

для суммирования квадратов:

cout << "Sq  = " << accum(a,6,0,square()) << endl;

А вот и лямбда - для суммирования элементов:

cout << "Sum = " << accum(a,6,0,[](int i, int j) { return i+j; }) << endl;

Полный пример - тут.

В вашем случае можно использовать указатель на функцию. Пример:

void getSumMas(var** M, int N, bool (*condition)(int, int))
{
    // здесь можно вызывать condition как обычную функцию
    if (condition(......)) { /* что-то делаете */ }
}

Вызов:

bool compare(int i, int j)
{
   return i == j  // или что угодно другое
}
getSumMas(M, N, compare)  // Имя функции является указателем на нее