C++模板实现通用数据结构方法

template <typename T>
class MyVector {
private:
    T* data;
    size_t size;
    size_t capacity;
public:
MyVector() : size(0), capacity(4) {
data = new T[capacity];
}
~MyVector() {
    delete[] data;
}

void push_back(const T&amp; value) {
    if (size >= capacity) {
        resize();
    }
    data[size++] = value;
}

T&amp; operator[](size_t index) {
    return data[index];
}

size_t getSize() const {
    return size;
}
private:
void resize() {
capacity = 2;
T new_data = new T[capacity];
for (size_t i = 0; i < size; ++i) {
new_data[i] = data[i];
}
delete[] data;
data = new_data;
}
};

template <typename T>
void print(const MyVector<T>& vec) {
    for (size_t i = 0; i < vec.getSize(); ++i) {
        std::cout << vec[i] << " ";
    }
    std::cout << std::endl;
}

template <>
class MyVector<bool> {
    // 使用位压缩技术节省空间
};

int main() {
    MyVector<int> vec;
    vec.push_back(10);
    vec.push_back(20);
    std::cout << vec[0] << std::endl;  // 输出 10
MyVector&lt;std::string&gt; strVec;
strVec.push_back("Hello");
strVec.push_back("World");

print(strVec);  // 调用函数模板
return 0;
}