使用模板作为函数参数

Question

我正在尝试将我的代码转换为使用模板，以便可以将任何类型传递给它。 我正在从Java学习C ++，所以不确定如何以c ++的方式进行。 我收到未声明的标识符错误。 病态仅显示了代码的一小部分。 我希望函数接受任何类型的输入。 在Java中，我只会使用泛型。

class LList
{

private:

    template <typename T> struct ListItem
    {
        T item;
        ListItem* next;
    };

    int size;
    ListItem<int> *head;



public:

  void AddFront(ListItem<T> i) //This is the error
    {
        ListItem<T> *li = new ListItem<T>;
        li->item = i;
        li->next = head;
        head = li;
        ++size;
    }
}

Answer 1

我相信以下修改可以解决您的问题。 注意：如果这仅仅是为了学习，那么否则应该使用标准容器（例如std::vector<T> ， std::list<T>等）。

template<typename T> // Added
class LList
{
private:
    struct ListItem
    {
        T item;
        ListItem* next;
    };

    int size; // This should probably be 'size_t'
    // ListItem<int> *head; // <- Why did you hard-code to 'int'?
    ListItem *head;

public:
    // void AddFront(ListItem<T> i) //This is the error
    void AddFront(T i)
    {
        ListItem *li = new ListItem;
        li->item = i;
        li->next = head;
        head = li;
        ++size;
    }
}

Answer 2

您的类List没有任何模板参数，并且如果类型为ListItem<int> ，则只能与列表项一起使用，因为这是head可以指向的内容。 如果要使用通用List ，则它必须是模板。

当将List用作模板时， List内的内容不再是显式模板，因为它们是隐式模板，是类模板的成员。

template <typename T> // <-- add
class LList
{

private:

    // template <typename T> <-- remove, not needed
    struct ListItem
    {
        T item;
        ListItem* next;
    };

    int size;
    ListItem *head; // <--- No <T>, no <int>



public:

  void AddFront(ListItem i) // <--- No <T>
    {
        ListItem *li = new ListItem; // <--- No <T>
        li->item = i;
        li->next = head;
        head = li;
        ++size;
    }
};

请注意，您的公共 AddFront采用私有的 ListItem参数。 除非您从某个地方获得ListItem对象，否则将无法从外部直接调用它。