1 
template <class T>
bool cmp(const T &a, const T &b){
    return a <= b;
}

template <class T>
void bubble_sort(T tablica[], int size, bool compare(T,T)){
    bool change = true;

    while(change){
        change = false;
        for(int i=0; i < size-1; ++i){
            if(compare(tablica[i+1], tablica[i])){
                zamien(tablica[i+1], tablica[i]);
                change = true;
            }
        }
    }
}

それは機能しません、私はエラーがあります：

'void bubble_sort(T [],int,bool (__cdecl *)(T,T))' : 
 could not deduce template argument for 'T []' from 'int [10]'  
'void bubble_sort(T [],int,bool (__cdecl *)(T,T))' :
 cannot use function template 'bool cmp(const T,const T)' as a function argument'

しかし、cmp関数をそれに置き換えると：

bool cmp(const int a, const int b){
    return a <= b;
}

すべてが正常に動作します。テンプレートを使用するようにcmp関数を変更するにはどうすればよいですか？

4

2 に答える 2

2

bubble_sort問題は、期待される「比較」関数パラメーターが次のタイプであることです。

bool compare(T,T)

「cmp」関数のタイプは次のとおりです。

bool compare(const T&,const T&)

これを修正するには、「compare」パラメータのタイプを変更します。

template <class T>
void bubble_sort(T tablica[], int size, bool compare(const T&,const T&)){
    /* ... */
}
于 2012-04-21T14:44:45.087 に答える
0

これが私がこの問題を処理した方法です：

int (*cmp_int)(int,int) = compare<int>;
bubble_sort(in, 5, cmp_int);

これで、MS Visual で正常に動作するはずです。

于 2012-05-19T08:31:42.500 に答える