本次实验的任务为采用模板技术设计动态数组类 DynamicArray，要求系统设计具有一定弹性和可扩展性，使得后续维护和扩展功能更容易，增加或修改系统功能变得更简单。基本要求和功能如下： （1）数组元素可动态实例化为int、double、string、Point等。 （2）类模板成员包括：数组长度、元素个数、数据指针。 （3）通过构造函数创建数组，默认包含10个元素，通过析构函数释放数组数据。 （4）追加数组元素：void AddItems(T aData[], int aLen); 在数组末尾添加aLen个元素，注意如果数组长度不够，需要动态扩展。 （5）删除数据元素：bool RemoveAt(int index); 返回是否删除成功。 （6）插入数组元素 void InsertItem( int index, T aData); 在数组的第index的位置插入元素aData，注意如果数组长度不够，需要动态扩展。 （7）数组元素排序，void mySort();根据以上要求写出一个程序，除此之外还需要写出对应的主函数，写出main函数，要求main函数中包括菜单，菜单内容包括数组元素可动态实例化为int、double、string、Point，和各个功能，功能包括输入数据，追加数据，删除数据，插入数据，数组元素排序。 对应各个功能

的菜单选项为：

1. 选择数据类型
2. 输入数据
3. 追加数据
4. 删除数据
5. 插入数据
6. 排序数据
7. 退出程序

以下是一个可能的实现方式，供参考：

#include <iostream>
#include <string>
#include <algorithm> // for std::sort
using namespace std;

template <typename T>
class DynamicArray {
private:
    T* mData; // 指向数组的指针
    int mSize; // 数组长度
    int mCount; // 元素个数
public:
    // 构造函数
    DynamicArray(int size = 10) : mSize(size), mCount(0) {
        mData = new T[size];
    }
    // 析构函数
    ~DynamicArray() {
        delete[] mData;
    }
    // 添加元素
    void AddItems(T aData[], int aLen) {
        if (mCount + aLen > mSize) {
            // 需要扩展数组
            T* newData = new T[mSize * 2];
            for (int i = 0; i < mCount; i++) {
                newData[i] = mData[i];
            }
            delete[] mData;
            mData = newData;
            mSize *= 2;
        }
        for (int i = 0; i < aLen; i++) {
            mData[mCount++] = aData[i];
        }
    }
    // 删除元素
    bool RemoveAt(int index) {
        if (index < 0 || index >= mCount) {
            return false;
        }
        for (int i = index; i < mCount - 1; i++) {
            mData[i] = mData[i + 1];
        }
        mCount--;
        return true;
    }
    // 插入元素
    void InsertItem(int index, T aData) {
        if (index < 0 || index > mCount) {
            return;
        }
        if (mCount + 1 > mSize) {
            // 需要扩展数组
            T* newData = new T[mSize * 2];
            for (int i = 0; i < mCount; i++) {
                newData[i] = mData[i];
            }
            delete[] mData;
            mData = newData;
            mSize *= 2;
        }
        for (int i = mCount; i > index; i--) {
            mData[i] = mData[i - 1];
        }
        mData[index] = aData;
        mCount++;
    }
    // 排序元素
    void mySort() {
        std::sort(mData, mData + mCount);
    }
    // 获取元素个数
    int GetCount() const {
        return mCount;
    }
    // 获取元素
    T& operator[](int index) {
        return mData[index];
    }
};

// Point 类
class Point {
private:
    int mX;
    int mY;
public:
    Point(int x = 0, int y = 0) : mX(x), mY(y) {}
    bool operator<(const Point& other) const {
        return mX < other.mX || (mX == other.mX && mY < other.mY);
    }
    friend ostream& operator<<(ostream& os, const Point& p) {
        os << "(" << p.mX << ", " << p.mY << ")";
        return os;
    }
};

// 输入数据
template <typename T>
void InputData(DynamicArray<T>& arr) {
    int n;
    cout << "请输入元素个数：";
    cin >> n;
    T* data = new T[n];
    for (int i = 0; i < n; i++) {
        cout << "请输入第 " << i + 1 << " 个元素：";
        cin >> data[i];
    }
    arr.AddItems(data, n);
    delete[] data;
    cout << "输入成功！" << endl;
}

// 追加数据
template <typename T>
void AppendData(DynamicArray<T>& arr) {
    int n;
    cout << "请输入要追加的元素个数：";
    cin >> n;
    T* data = new T[n];
    for (int i = 0; i < n; i++) {
        cout << "请输入要追加的第 " << i + 1 << " 个元素：";
        cin >> data[i];
    }
    arr.AddItems(data, n);
    delete[] data;
    cout << "追加成功！" << endl;
}

// 删除数据
template <typename T>
void RemoveData(DynamicArray<T>& arr) {
    int index;
    cout << "请输入要删除的元素下标：";
    cin >> index;
    if (arr.RemoveAt(index)) {
        cout << "删除成功！" << endl;
    } else {
        cout << "删除失败！下标越界。" << endl;
    }
}

// 插入数据
template <typename T>
void InsertData(DynamicArray<T>& arr) {
    int index;
    T data;
    cout << "请输入要插入的元素下标：";
    cin >> index;
    cout << "请输入要插入的元素：";
    cin >> data;
    arr.InsertItem(index, data);
    cout << "插入成功！" << endl;
}

// 排序数据
template <typename T>
void SortData(DynamicArray<T>& arr) {
    arr.mySort();
    cout << "排序成功！" << endl;
}

// 主函数
int main() {
    int choice;
    cout << "请选择数据类型：" << endl;
    cout << "1. int" << endl;
    cout << "2. double" << endl;
    cout << "3. string" << endl;
    cout << "4. Point" << endl;
    DynamicArray<int> intArr;
    DynamicArray<double> doubleArr;
    DynamicArray<string> stringArr;
    DynamicArray<Point> pointArr;
    do {
        cout << "请选择功能：" << endl;
        cout << "1. 输入数据" << endl;
        cout << "2. 追加数据" << endl;
        cout << "3. 删除数据" << endl;
        cout << "4. 插入数据" << endl;
        cout << "5. 排序数据" << endl;
        cout << "6. 退出程序" << endl;
        cin >> choice;
        switch (choice) {
            case 1:
                cout << "输入数据类型为 int，请输入数据：" << endl;
                InputData(intArr);
                break;
            case 2:
                cout << "追加数据类型为 int，请输入数据：" << endl;
                AppendData(intArr);
                break;
            case 3:
                cout << "删除数据类型为 int，请输入数据：" << endl;
                RemoveData(intArr);
                break;
            case 4:
                cout << "插入数据类型为 int，请输入数据：" << endl;
                InsertData(intArr);
                break;
            case 5:
                cout << "排序数据类型为 int，请输入数据：" << endl;
                SortData(intArr);
                break;
            case 6:
                cout << "程序已退出。" << endl;
                break;
            default:
                cout << "无效选项，请重新输入。" << endl;
        }
    } while (choice != 6);

    return 0;
}