Ошибка, не знаю как исправить

@savak · Регистрация: 28.03.2009

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

Добрый вечер всем!!

У меня возник небольшой вопрос по поводу моей программы... Мне необходимо протестировать различные методы сортировки на количество сравнений, обменов и время выполнения... Интерфейс программы необходимо написать с помощью Winapi... Все уже вроде почти готово...

Вот собственно проблемма: Я решил написать функцию, которой в качестве параметра передаётся функция сортировки... И необходимые параметры... Внутри это функция вызывает функцию сортировки и замеряет время работы этой функции, но появляются некоторые ошибки... Если кто знает почему пожалуйста подскажите... Весь код программы приводить не буду... Вот собственно функция на которой возникает ошибка:

Её шаблон:

C++
1
2
template <typename T> bool Sort(void (*funcSort)(T *, long, long *, long *), 
                                T * A, long n, long * com, long * exc, long * time);

Её определение:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
template <typename T> bool Sort(void (*funcSort)(T *, long, long *, long *), 
                                T * A, long n, long * com, long * exc, long * time)
{
    LARGE_INTEGER freq, t1, t2;
    if(QueryPerformanceFrequency(&freq))
    {
        QueryPerformanceCounter(&t1);
        (*funcSort)(A, n, com, exc);
        QueryPerformanceCounter(&t2);
        time = 1000 * (t2.QuadPart - t1.QuadPart) / freq.QuadPart;
        return true;
    }
    else
    {
        return false;
    }
}

А ошибки возникают при её вызове:

C++
1
Sort(MergeSort, A, N, &com, &exc, &timet);

Собственно ошибки:
Error 1 error C2896: 'bool Sort(void (__cdecl *)(T *,long,long *,long *),T *,long,long *,long *,long *)' : cannot use function template 'void HeapSort(T *,long,long *,long *)' as a function argument c:\documents and settings\joker\мои документы\visual studio 2005\projects\sss\sss\main.cpp 28
Error 2 error C2784: 'bool Sort(void (__cdecl *)(T *,long,long *,long *),T *,long,long *,long *,long *)' : could not deduce template argument for 'overloaded function type' from 'overloaded function type' c:\documents and settings\joker\мои документы\visual studio 2005\projects\sss\sss\main.cpp 28

Кто знает, помогите пожалуйста!!!

Добавлено через 1 час 17 минут
Help

@ISergey · 17.11.2009, 20:32

Набрось минимальный нерабочий пример. У меня так работает

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
template <typename T> bool Sort(void (*funcSort)(T*, long, long*), T * A, long n, long *cmp){
  (*funcSort)(A, n, cmp);
  return true;
}
 
template <typename T>
void foo(T *arr, long, long*){
  T i = arr[0];
}
int main(){
  int arr[] = {1,0};
  long cmp;
  Sort(foo, arr, 10, &cmp);
}

@savak · 17.11.2009, 20: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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
#include <iostream>
#include <windows.h>
#include <time.h>
#include <stdlib.h>
 
using namespace std;
 
template <typename T> void CountingSort(T *A, long n, long * comperisons, long * exchanges);
template <typename T> bool Sort(void (*funcSort)(T *, long, long *, long *), 
                                T * A, long n, long * com, long * exc, long * time);
 
void main(void)
{
    srand((unsigned) time(NULL));
    long N = 100000;
    long * A = new long[N];
    long com = 0;
    long exc = 0;
    long timet = 0;
    for(int i = 0; i < N; i++)
    {
        A[i] = rand()%100000;
    }
    Sort(CountingSort, A, N, &com, &exc, &timet);
    cout << com << "   " << exc << "   " << time;
}
 
template <typename T> void CountingSort (T *A, long n, long * comperisons, long * exchanges)
{
    T max = A[0];
    T min = A[0];
    for(int i = 0; i < n; i++)
    {
        if(A[i] > max) 
        {
            (*comperisons)++;
            max = A[i];
        }
        if(A[i] < min)
        {
            (*comperisons)++;
            min = A[i];
        }
    }
    int i, j; 
    T c;
    T *B = (T *)calloc(max - min + 1, sizeof(T));
    for (i = 0; i < n; i++) 
        ++B[A[i] - min];
    for (j = min; j <= max; ++j)
    {
        c = B[j - min];
        while (c > 0)
        {
            *A = j; 
            ++A; 
            --c;
        }
    }
    free(B);
}
 
template <typename T> bool Sort(void (*funcSort)(T *, long, long *, long *), 
                                T * A, long n, long * com, long * exc, long * time)
{
    LARGE_INTEGER freq, t1, t2;
    if(QueryPerformanceFrequency(&freq))
    {
        QueryPerformanceCounter(&t1);
        (*funcSort)(A, n, com, exc);
        QueryPerformanceCounter(&t2);
        time = 1000 * (t2.QuadPart - t1.QuadPart) / freq.QuadPart;
        return true;
    }
    else
    {
        return false;
    }
}

Вот например...
Если не знаете решения, хоть подскажите в связи с чем могут возникнуть эти ошибки...

@ISergey · 17.11.2009, 20:51

Какой у вас компилятор? здесь код без ошибок компелится http://codepad.org/MDXJCtHz

@savak · 17.11.2009, 20:54 **[ТС]**

Visual Studio 2005 года... Странно, но что означают эти ошибки?

@ISergey · 17.11.2009, 21:00

Ну так попробуйте

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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
#include <iostream>
//#include <windows.h>
//#include <time.h>
//#include <stdlib.h>
 
using namespace std;
 
template <typename T> void CountingSort(T *A, long n, long * comperisons, long * exchanges);
template <typename T, typename Func> bool Sort(Func funcSort, 
   T * A, long n, long * com, long * exc, long * time);
 
int main(void)
{
       // srand((unsigned) time(NULL));
        long N = 100000;
        long * A = new long[N];
        long com = 0;
        long exc = 0;
        long timet = 0;
        for(int i = 0; i < N; i++)
        {
                A[i] = i;//rand()%100000;
        }
        Sort(CountingSort<long>, A, N, &com, &exc, &timet);
        cout << com << "   " << exc << "   ";// << time;
}
 
template <typename T> void CountingSort (T *A, long n, long * comperisons, long * exchanges)
{
        T max = A[0];
        T min = A[0];
        for(int i = 0; i < n; i++)
        {
                if(A[i] > max) 
                {
                        (*comperisons)++;
                        max = A[i];
                }
                if(A[i] < min)
                {
                        (*comperisons)++;
                        min = A[i];
                }
        }
        int i, j; 
        T c;
        T *B = (T *)calloc(max - min + 1, sizeof(T));
        for (i = 0; i < n; i++) 
                ++B[A[i] - min];
        for (j = min; j <= max; ++j)
        {
                c = B[j - min];
                while (c > 0)
                {
                        *A = j; 
                        ++A; 
                        --c;
                }
        }
        free(B);
}
 
template <typename T, typename Func> bool Sort(Func funcSort, 
              T * A, long n, long * com, long * exc, long * time)
{
       // LARGE_INTEGER freq, t1, t2;
       // if(QueryPerformanceFrequency(&freq))
       // {
       //        QueryPerformanceCounter(&t1);
                funcSort(A, n, com, exc);
       //        QueryPerformanceCounter(&t2);
       //       time = 1000 * (t2.QuadPart - t1.QuadPart) / freq.QuadPart;
                return true;
       // }
       // else
       // {
       //        return false;
       //}
//}
}

http://codepad.org/6AxFM1C2

@savak · 17.11.2009, 21:12 **[ТС]**

Ваш код компилится... Когда сделал все изменения в своём, всё те же ошибки показывает...((

Добавлено через 3 минуты
Все я разобрался, спасибо большое...

Я забыл про <long> в вызове:

C++
1
Sort(CountingSort<long>, A, N, &com, &exc, &timet);

Новые блоги и статьи Все статьи Все блоги /
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 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@ISergey Maniac 1464 / 965 / 160 Регистрация: 02.01.2009 Сообщений: 2,820 Записей в блоге: 1
	17.11.2009, 20:51
	Какой у вас компилятор? здесь код без ошибок компелится http://codepad.org/MDXJCtHz 0

@savak 2 / 2 / 0 Регистрация: 28.03.2009 Сообщений: 61
	17.11.2009, 20:54 [ТС]
	Visual Studio 2005 года... Странно, но что означают эти ошибки? 0