4

我的 C++ 课程中有一个（应该很简单的）作业。

下面是作业： 创建一个包含两个私有数据成员的类模板：T * 数组和 int 大小。该类使用构造函数根据输入的大小分配数组。有成员函数允许用户根据大小填充数组。此外，还有一个成员函数，用于对数组进行排序并显示排序后的元素。使用析构函数删除数组。开发 main() 来创建两个对象来调用成员函数。结果，第一个对象将保存其 double 类型的数组，而另一个将保存其 int 类型的数组。

这是我想出的，但出现了“分配不完整类型'T'”的错误：

#include <iostream>
#include <new>
#include <vector>
using namespace std;
template <class T>
class DynArray {
protected:

int size;
T ** DynamicArray = new T[size];

public:
DynArray(){
void CreateArray(){
cout << "Enter size of Array: ";
cin >> size;
for (int i = 0; i < size; ++i){
DynamicArray[i] = new T();
}
for (int i = 0; i<size; i++) {
cout << "Element " << i << ": ";
cin >> DynamicArray[i];}
}
//Sort Array
void Sort(T a[], int size)
{
int idx, pass;
for (pass=0; pass<size; ++pass){
for (idx=0; idx<size-1; ++idx){
if (a[idx] > a[idx+1])
swap(a[idx], a[idx+1]);}
}
for (int i=0; i<size; ++i) {
for (idx = 0; idx<size-1; ++idx) {
cout << a[idx] << " ";
}
}
}
void DeleteArray(){
for (int i = 0; i < size; ++i){
delete DynamicArray[i];
}
delete[] DynamicArray;
}
};
int main() {
DynArray<class T>();
return 0;
}

不确定我的思维方式是否完全迟钝，或者我是否只是缺少一个小元素。任何帮助都很棒。

感谢@jblixr 和@user3655463 的帮助。在您的提示和帮助下，我想我已经解决了。如果其他人正在为此工作，这是我想出的供参考。

#include <iostream>
#include <new>
#include <algorithm>
using namespace std;

//Template Class T
template <class T>
class DynArray {
protected:
    int size;
    T * DynamicArray;
public:
    DynArray(){};
    DynArray(size_t s): size(s) {
        DynamicArray = new T[size];
        for (int i = 0; i<size; i++) {
            cout << "Element " << i << ": ";
            cin >> DynamicArray[i];

        }
    }
    //Sort Array
    void Sort(){
        sort(DynamicArray, DynamicArray+size);
        for (int i=0; i<size; i++) {
            cout << DynamicArray[i] << endl;
        }
    }

    //Clear Heap
    ~DynArray() {
        delete []DynamicArray;
    }
};

int main() {
    int sizeOfArry;
    cout << "Enter size of Array: ";
    cin >> sizeOfArry;

    //Use as an int Array;
    DynArray<int> intArray = DynArray<int>(sizeOfArry);
    intArray.Sort();
}
4

2 回答 2

1

我想知道无论您是创建一维数组还是二维数组，您的初始要求都是一维数组，但您在代码中使用的是二维数组。无论如何，我玩一维数组。

error: allocation of incomplete type 'T'

T *DynamicArray = new T[size];

您在这里尝试做的是可以为静态数据成员完成的类内初始化，它是非静态数据成员的 c++11 扩展。所以我建议你不要这样做，因为你正在学习。只能声明成员，不能在这里初始化。

即使您将其设为静态也无法分配，因为模板类型T仅在对象创建后才知道，因此编译器不知道它将在编译期间分配的类型。所以它应该简单地为

T *DynamicArray;

嵌套函数

C++ 不支持嵌套函数，学习 C++ 语法。

构造函数和析构函数的使用

构造函数将执行以下功能，CreateArray()而析构函数将执行以下功能DeleteArray()

实例化模板类

您应该在尖括号中明确提及模板类将使用的类型

DynArray<int> intArray; // if you want to use int
DynArray<float> floatArray;

您也可以使用自己的自定义类来进行 type T，希望您能在课堂上尽快学习。

DynArray<MyCustomClass> customArray;

如果你纠正了所有这些事情，那么你的最终骨架将如下所示

template <class T>
class DynArray {
protected:
    int size;
    T *DynamicArray ;

public:
    DynArray() {
        // initailize DynamicArray here
        // use your CreateArray() code here
    }

    void sort() {
        // your own sort logic
        // No need to pass the size to this function, its a member function 
    }

    ~DynArray() {
        // use your DeleteArray() code here
    }
};

int main() {
    DynArray<int> intArray;
    intArray.sort()
    return 0;
}

很简单，不是吗？:)

于 2016-11-18T05:59:34.630 回答
0

从您提供的描述来看，您想这样做：

#include <iostream>
#include <algorithm>

using namespace std;
    
template <class T>
class DynArray {
    
    protected:
        int size;
        T * DynamicArray;

    public:
        DynArray(size_t s): size(s) {
            DynamicArray = new T[s];
        }

        void CreateArray(){
            size_t size;
            cout << "Enter size of Array: ";
            cin >> size;
            if(size > this->size)
              size = this->size;
            for (int i = 0; i<size; i++) {
                cout << "Element " << i << ": ";
                cin >> DynamicArray[i];
            }
        }
        //Sort Array
        void Sort()
        {
           std::sort(DynamicArray, DynamicArray+size);                                                                                                                                            
        }

        DynArray() {
            delete []DynamicArray;
        }
};

int main() {
    DynArray<double> dob(3);
    DynArray<int> di(3);
    dob.CreateArray();
    di.CreateArray();
    dob.Sort(); di.Sort();
}
于 2016-11-18T05:08:21.660 回答