0

C++ 还是相当新的，并试图在这里提高一个档次。我想构建一个带有嵌套 Node 类的 Heap 类，并向 Heap 类添加堆排序方面。我用 Java 做过类似的事情，但是我在尝试在 .cpp 文件中定义嵌套类时遇到了困难。

#pragma once
#ifndef HEAP_H
#define HEAP_H

template <class T>
class Heap 
{

public:

    class Node
    {
    public:
        Node(T);
        T data;

    private:
        Node *parent;
        Node *left_child;
        Node *right_child;
        boolean is_root;
    };


    Heap(T*, int);
    sort_it();


private:
    T *unsorted_list
    Node root;
    void build_heap();
    void add_node(Node);
    void swap_root();
    void trickle_down();
    void heap_sort();
};


#endif

现在，当我在 .cpp 文件中定义我的嵌套类时，我不能简单地......

#include "stdafx.h"
#include "Heap.h"
#include <iostream>

//Defining Heap Constructor
Heap::Heap(T* incoming_array, int _size)
    {
         unsorted_list = incoming_array;
         size = _size;
    }

//Defining Node Constructor
Heap::Node(T _data)
    {
        data = _data;
        left_child = right_child = parent = Null;
        is_root = false;
    }

我不确定我的问题是我如何合并模板，或者我定义内部类的语法是否错误。泛型编程和嵌套类在 C++ 中对我来说都是陌生的

4

1 回答 1

1

如果在嵌套类中使用任何泛型类型，则必须指定模板。

template<class T>
class Node

要在类外定义模板类构造函数，

template<typename T>
Node<T>::Node(T _data)

声明成员如下，

Node<T> root
于 2017-05-21T07:15:53.797 回答