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

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

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

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
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;
}

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

Code
1
2
3
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++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#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:

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

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .

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

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

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

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

Решение