0

这个错误:

错误 C2664: 'Set::Set(int (__cdecl *)(ElemType,ElemType))' : 无法将参数 1 从 'int (__cdecl *)(CorrectionT &,CorrectionT &)' 转换为 'int (__cdecl *)(ElemType ,元素类型)'

是将此比较函数作为基于 BST 的 SET 类的一部分实现的结果,

int compareCorr(struct CorrectionT &a, struct CorrectionT &b)
{
    if (a.editDistance < b.editDistance) return -1;
    else if (a.editDistance == b.editDistance) return 0;
    else return 1;
}

类集

Set(int (*cmpFn)(ElemType, ElemType) = OperatorCmp);

而Set中比较函数的使用是为了添加

template <typename ElemType>
void Set<ElemType>::add(ElemType element) {
    bst.add(element);
}

并添加 bst 类重述头文件

BST(int (*cmpFn)(ElemType one, ElemType two) = OperatorCmp);

和功能添加

template <typename ElemType>
bool BST<ElemType>::add(ElemType data) {
        bool createdNewNode = false;
        recAddNode(root, data, createdNewNode);
        if (createdNewNode) timestamp++;
        return createdNewNode;
}

template <typename ElemType>
bool BST<ElemType>::recAddNode(nodeT * & t, ElemType & data,
                               bool & createdNewNode) {
        if (t == NULL) {
                t = new nodeT;
                t->data = data;
                t->bf = BST_IN_BALANCE;
                t->left = t->right = NULL;
                createdNewNode = true;
                numNodes++;
                return true;
        }
        int sign = cmpFn(data, t->data);
        if (sign == 0) {
                t->data = data;
                createdNewNode = false;
                return false;
        }
        int bfDelta = 0;
        if (sign < 0) {
                if (recAddNode(t->left, data, createdNewNode)) {
                        bfDelta = -1;   /* left subtree is higher */
                }
        } else {
                if (recAddNode(t->right, data, createdNewNode)) {
                        bfDelta = +1;   /* right subtree is higher */
                }
        }
        updateBF(t, bfDelta);
        return (bfDelta != 0 && t->bf != BST_IN_BALANCE);
}

知道这里发生了什么 - 比较功能有什么问题?

4

1 回答 1

1

的类型compareCorrint(Lexicon::CorrectionT&, Lexicon::CorrectionT &)。它的参数是参考。

的类型cmpFn,即构造函数的参数,是int(*)(ElemType, ElemType)。它的参数是对象(不是引用)。

类型必须匹配。假设ElemTypeLexicon::CorrectionT,您必须要么将函数指针类型更改为具有引用参数类型,要么将比较器类型更改为具有对象参数类型。(如果你走参考路线,它们可能都应该使用 const 引用,因为比较器不应该改变对象。)

或者,您可以做 STL 所做的事情,并使比较器成为类型的一部分,从而允许使用任意函数对象进行比较。然后,比较器只需要具有与被比较对象的类型兼容的类型参数(即,事物不需要完全匹配)。

于 2012-07-09T23:23:08.113 回答