C++0x lambda (функция qSort не ест компаратор)

@Algiz · Регистрация: 23.02.2011

Author24 — интернет-сервис помощи студентам

Здравствуйте, у меня проблема: функция qSort не ест компаратор, если он объявлен как лямбда. Как это исправить?
вот код:

C++

template<typename T>
void qSort(T* a, int from, int to, bool cmp(T,T))
{
    if (to - from < 1)
        return;
    auto mid = (to + from) / 2;
    auto e = a[mid];
    int i = from;
    int j = to;
    while(i < j)
    {
        for(; i < mid; i++)
        {
            if (cmp(a[i],e))
                break;
        }
        for(; j > mid; j--)
        {
            if (cmp(e,a[j]))
                break;
        }
        swap(a[i],a[j]);
    }
    qSort(a,from,mid,cmp);
    qSort(a,mid+1,to,cmp);
}
 
template<typename T>
void printArray(T* a, int len)
{
    for(int i=0; i<len; i++)
        cout << a[i] << ' ';
    cout << endl;
}
 
int main()
{
    int a[] = {1,6,4,5,2,3,7};
    printArray(a,7);
    qSort(a,0,6,[](int a, int b) -> bool {return a > b;});
    printArray(a,7);
    return 0;
}

вот что пишет компилер:

Код

tmp.cpp:46:54: error: no matching function for call to ‘qSort(int [7], int, int, main()::<lambda(int, int)>)’
tmp.cpp:46:54: note: candidate is:
tmp.cpp:8:6: note: template<class T> void qSort(T*, int, int, bool (*)(T, T))

@OstapBender · 16.06.2012, 15:30

так сделайте его не лямбдой

@Rikkit · 16.06.2012, 16:35

Попробуйте qSort<int>(...)

Jupiter · 16.06.2012, 16:43

предикат нужно делать параметром шаблона, только так можно абстагироваться от функтора/указателя на функцию/лямбды

C++

#include <iostream>
using namespace std;
 
template<typename T, class Predicate>
void qSort(T* a, int from, int to, Predicate cmp)
{
    if (to - from < 1)
        return;
    auto mid = (to + from) / 2;
    auto e = a[mid];
    int i = from;
    int j = to;
    while(i < j)
    {
        for(; i < mid; i++)
        {
            if (cmp(a[i],e))
                break;
        }
        for(; j > mid; j--)
        {
            if (cmp(e,a[j]))
                break;
        }
        swap(a[i],a[j]);
    }
    qSort(a,from,mid,cmp);
    qSort(a,mid+1,to,cmp);
}
 
template<typename T>
void printArray(T* a, int len)
{
    for(int i=0; i<len; i++)
        cout << a[i] << ' ';
    cout << endl;
}
 
int main()
{
    int a[] = {1,6,4,5,2,3,7};
    printArray(a,7);
    qSort(a,0,6,[](int a, int b) -> bool {return a > b;});
    printArray(a,7);
    return 0;
}

@Algiz · 16.06.2012, 17:19 **[ТС]**

Jupiter, объясните пожалуйста еще раз, как это работает? Я же передаю указатель на функцию, а не на класс.

Jupiter · 16.06.2012, 17:22

Сообщение от Algiz

объясните пожалуйста еще раз, как это работает? Я же передаю указатель на функцию, а не на класс.

это функция ваша принимает указатель на функцию, вот:

Сообщение от Algiz

void qSort(T* a, int from, int to, bool cmp(T,T))

о чём вам и пишет компилятор,

Сообщение от Algiz

candidate is:

а лямбда указателем на функцию не является

@OstapBender 594 / 532 / 76 Регистрация: 22.03.2011 Сообщений: 1,585
	16.06.2012, 15:30	2
	так сделайте его не лямбдой 0

@Rikkit 61 / 58 / 12 Регистрация: 15.06.2012 Сообщений: 149
	16.06.2012, 16:35	3
	Попробуйте qSort<int>(...) 0

@Algiz 163 / 163 / 22 Регистрация: 23.02.2011 Сообщений: 347
	16.06.2012, 17:19 [ТС]	5
	Jupiter, объясните пожалуйста еще раз, как это работает? Я же передаю указатель на функцию, а не на класс. 0

Jupiter Каратель 6609 / 4028 / 401 Регистрация: 26.03.2010 Сообщений: 9,273 Записей в блоге: 1
	16.06.2012, 17:22	6
	Сообщение от Algiz объясните пожалуйста еще раз, как это работает? Я же передаю указатель на функцию, а не на класс. это функция ваша принимает указатель на функцию, вот: Сообщение от Algiz void qSort(T* a, int from, int to, bool cmp(T,T)) о чём вам и пишет компилятор, Сообщение от Algiz candidate is: а лямбда указателем на функцию не является 1

C++0x lambda (функция qSort не ест компаратор)

Решение