bst比较模板上的错误C2664

Question

这个错误：

错误C2664：'Set :: Set（int（__cdecl *）（ElemType，ElemType））'：无法将参数1从'int（__cdecl *）（CorrectionT＆，CorrectionT＆）'转换为'int（__cdecl *）（ElemType ，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);
}

任何想法都在这里发生-比较功能有什么问题？

Answer 1

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

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

类型必须匹配。 假设ElemType为Lexicon::CorrectionT ，则必须将函数指针类型更改为具有引用参数类型，或者将比较器类型更改为具有对象参数类型。 （如果您使用引用路径，则它们都可能都应使用const引用，因为比较器不应更改对象。）

或者，您可以执行STL的操作，并使比较器成为类型的一部分，从而允许使用任意函数对象进行比较。 然后，比较器只需要具有与被比较对象的类型兼容的类型的参数（即，不需要完全匹配）。