函数模板设计一个通用集合类

好的，我可以为你介绍如何设计一个通用的集合类模板。通用集合类是一个可以存储不同类型数据的容器，可以支持数据的添加、删除、查找以及遍历等操作。

下面是一个简单的通用集合类模板的示例代码：

template <typename T>
class Collection {
private:
    T* data;
    int size;
public:
    Collection() {
        data = nullptr;
        size = 0;
    }
    ~Collection() {
        delete[] data;
    }
    void add(const T& item) {
        T* temp = new T[size + 1];
        for (int i = 0; i < size; i++) {
            temp[i] = data[i];
        }
        temp[size] = item;
        size++;
        delete[] data;
        data = temp;
    }
    void remove(const T& item) {
        int index = -1;
        for (int i = 0; i < size; i++) {
            if (data[i] == item) {
                index = i;
                break;
            }
        }
        if (index == -1) {
            return;
        }
        T* temp = new T[size - 1];
        for (int i = 0; i < index; i++) {
            temp[i] = data[i];
        }
        for (int i = index + 1; i < size; i++) {
            temp[i - 1] = data[i];
        }
        size--;
        delete[] data;
        data = temp;
    }
    bool contains(const T& item) {
        for (int i = 0; i < size; i++) {
            if (data[i] == item) {
                return true;
            }
        }
        return false;
    }
    int getSize() const {
        return size;
    }
    T& operator[](int index) {
        return data[index];
    }
    const T& operator[](int index) const {
        return data[index];
    }
};

这个例子中，我们定义了一个泛型类 `Collection`，通过 `template <typename T>` 来表示 `T` 是一个模板参数。类中包含一个私有成员变量 `data`，它是一个指向 `T` 类型数据的指针，还有一个整型变量 `size`，它表示集合中元素的数量。

在类中，我们定义了默认构造函数和析构函数，用于初始化和释放资源。除此之外，我们还定义了 `add`、`remove` 和 `contains` 等方法来实现添加、删除和查找元素的功能。这些方法中，都使用了动态内存分配和释放，通过 `new` 和 `delete` 来实现。

最后，我们还重载了数组下标操作符 `[]`，使得可以通过下标来访问集合中的元素。这个重载操作符有两个版本，一个是用于修改元素的，一个是用于只读访问元素的。

这样，我们就完成了一个通用集合类模板的设计。可以通过实例化这个模板来得到不同类型的集合类，例如 `Collection<int>` 表示一个存储整型数据的集合类。