参考C++ STL的vector类模板构造一个自定义的顺序表类模板

在C++中，如果你想创建一个类似于STL `vector`的自定义顺序表类模板，你可以按照以下步骤进行：

首先，你需要定义一个模板类，命名为`CustomSequence`，它有一个动态大小的数组作为存储容器，并提供了一些基本操作，如元素的添加、删除、访问等。这里是一个基础的实现示例：

template <typename T>
class CustomSequence {
private:
    std::size_t capacity;
    T* elements; // 存储数据的动态数组

public:
    // 默认构造函数，初始化容量为0，元素指针为空
    CustomSequence() : capacity(0), elements(nullptr) {}

    // 构造函数指定初始容量
    CustomSequence(std::size_t initial_capacity = 4)
        : capacity(initial_capacity), elements(new T[capacity]) {}

    // 拷贝构造函数，分配足够的空间复制源序列
    CustomSequence(const CustomSequence& other) : capacity(other.capacity), elements(new T[capacity]) {
        for (std::size_t i = 0; i < capacity && i < other.capacity; ++i) {
            elements[i] = other.elements[i];
        }
    }

    // 释放内存并清零
    ~CustomSequence() {
        delete[] elements;
    }

    // 添加元素到末尾
    void push_back(T value) {
        if (capacity == elements capacity) {
            resize(capacity * 2); // 当满时，双倍扩容
        }
        elements[capacity++] = value;
    }

    // ... 其他成员函数如访问元素、查找、删除等

private:
    // 扩容函数
    void resize(std::size_t new_capacity) {
        T* new_elements = new T[new_capacity];
        for (std::size_t i = 0; i < capacity; ++i) {
            new_elements[i] = elements[i];
        }
        delete[] elements;
        elements = new_elements;
        capacity = new_capacity;
    }

    // 禁止直接赋值和拷贝赋值（防止浅拷贝）
    CustomSequence& operator=(const CustomSequence&) = delete;
};

在这个例子中，我们实现了`push_back`方法来添加元素，以及`resize`方法用于动态调整数组大小。此外，还通过`= delete`禁止了默认的拷贝构造函数和赋值运算符，以防意外的浅拷贝。