3

我在Node下面有一个模板，用于将一些数据存储在数组中。在添加之前，我想检查是否存在具有相同值的条目（我的插入逻辑需要它）。对于字符串类型，我想实现一个特定的比较方法。

template <class T> class Node
{
private:
    short noOfEntries;
    T data[MAX_VALUES];
public:
    Node () { noOfEntries = 0; }
    int Compare(int index, T *key);
    int Insert(T *key);
};

template <class T>
int Node<T>::Compare(int index, T *key)
{
    if(data[index] > *key)
        return 1;
    else if(data[index] == *key)
        return 0;
    return -1;
}

template <>
class Node <string> {
  public:
    int Compare(int index, string *key)
    {
        return (data[index].compare(*key));
    }
};

这会产生错误，因为属性 'data' 和 'noOfEntries' 不在 class 中Node <string>。看来我必须将 Node 中的所有属性都放到字符串的专用版本中。方法也一样。

有没有更好的方法让我只为 Node 定义一个插入方法，该方法将根据 T 的实际类型调用正确的 compare() 方法？我想避免重复方法。

4

1 回答 1

4

只专注于一个成员：

template <> int Node<std::string>::Compare(int index, std::string *key)
    {
        return (data[index].compare(*key));
    }

一种更惯用的方法是使用比较策略模板参数，或者可能是描述元素类型的默认比较策略的特征。

于 2012-11-16T22:07:53.650 回答