如何修复使用不同类型参数调用模板函数的程序？

Question

我不知道如何调用模板函数，该函数假定将字符串和 College 对象作为 main.cpp 中的参数。

这是我在 LinkedListADT.h 中的模板：

#ifndef LINKED_LIST_H
#define LINKED_LIST_H

#include "ListNodeADT.h"

template <class T>
class LinkedList
{
private:
    ListNode<T> *head;
    int length;

public:
    LinkedList();   // constructor
    ~LinkedList();  // destructor

    // Linked list operations
    void insertNode(const T &);
    bool deleteNode(const T &);
    
    bool searchList(const T &, T &) const;
};

这是我迄今为止在我的 LinkedListADT.h 文件中为搜索功能编写的内容：

template <class T, class S>
bool LinkedList<T, S>::searchList(const S &target, T &dataOut) const
{
    bool found = false;  // assume target not found
    ListNode<T> *pCur;
    while (pCur && pCur->getData().getCode() != target){
    /*Code to search*/

    return found;
}

这是我的 main.cpp 中的搜索函数，它从头文件中调用 searchList，该文件接受用户输入的大学代码。假设使用字符串输入调用 searchList 并尝试在链表中找到与大学代码的匹配：

void searchManager(const LinkedList<College> &list)
{
    string targetCode = "";
    College aCollege;

    cout << "\n Search\n";
    cout <<   "=======\n";
    
    while(toupper(targetCode[0]) != 'Q')
    {
        cout << "\nEnter a college code (or Q to stop searching) : \n";
        cin >> targetCode;

        if(toupper(targetCode[0]) != 'Q')
        {
            if(list.searchList(targetCode, aCollege))
                /*Code to display college*/
            else
                cout << "Not Found";
        }
    }
    cout << "___________________END SEARCH SECTION _____\n";
}

我确信这不是在头文件中编写模板函数的方法，因为这也会更改其他模板函数（插入、删除等）的模板。我将不胜感激有关正确编写它的方法的任何建议。谢谢大家！

Answer 1

我将如何定义一个可能是一两个的模板类 参数？ （来自评论）

您可以通过使用可变参数模板来做到这一点，但这不是您需要的。相反，您需要一个单参数模板类的模板成员函数，如下所示：

template <class T>
class LinkedList
{
    //...
public:
    //...

    template<class S>
    bool searchList(const S& target, T& result) const;
};

把函数定义放在类里面比较容易，但是如果你坚持要在外面定义，语法如下：

template<class T>
template<class S>
bool LinkedList<T>::searchList(const S& target, T& result) const
{
    //...
}

一旦你拥有它，你从main() 调用它的方式应该可以编译。