C++模板——变长度数组

---

一、普通类实现变长数组

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

class Vector
{
private:
    // 数组长度
    int len;
    // 数组元素
    int* items;
public:
    Vector(int _len) : len(_len)
    {
        items = new int[len];
    }
    ~Vector()
    {
        delete[] items; items = nullptr;
    }
    // 扩展数组长度
    void resize(int new_len)
    {
        // 扩展后的长度不如原长度长，直接返回 
        if (new_len <= len) return; 
        int* tmp = new int[new_len];
        // 将原数组的元素复制到新数组中
        for (int i = 0; i < len; i++) tmp[i] = items[i];
        // 释放原数组的内存空间
        delete[] items;
        // 将新数组指针复制到原数组上
        items = tmp;
        len = new_len;
    }
    int size()
    {
        return len;
    }
    // 重载下标运算符
    int& operator[] (int index)
    {
        // 如果我们操作的下标已经超过了数组的长度，我们自动扩展数组的长度
        if (index >= len) resize(index + 1);
        return items[index];
    }
    const int& operator[] (int index) const
    {
        return items[index];
    }
};

int main()
{
    Vector list(3);
    for (int i = 0; i < 10; i++) list[i] = i;
    for (int i = 0; i < 10; i++) cout << list[i] << ' ';
    cout << endl;
    cout << list.size() << endl;
    return 0;
    // 调试输出
    // 0 1 2 3 4 5 6 7 8 9
    // 10
}

二、模板类

#include <iostream>
#include <cstring>
#include <algorithm>
#include <string>
using namespace std;

template <class T>
class Vector
{
private:
    // 数组长度
    int len;
    // 数组元素
    T* items;
public:
    Vector(int _len) : len(_len)
    {
        items = new T[len];
    }
    ~Vector()
    {
        delete[] items; items = nullptr;
    }
    // 扩展数组长度
    void resize(int new_len)
    {
        // 扩展后的长度不如原长度长，直接返回 
        if (new_len <= len) return; 
        T* tmp = new T[new_len];
        // 将原数组的元素复制到新数组中
        for (int i = 0; i < len; i++) tmp[i] = items[i];
        // 释放原数组的内存空间
        delete[] items;
        // 将新数组指针复制到原数组上
        items = tmp;
        len = new_len;
    }
    int size()
    {
        return len;
    }
    // 重载下标运算符
    T& operator[] (int index)
    {
        // 如果我们操作的下标已经超过了数组的长度，我们自动扩展数组的长度
        if (index >= len) resize(index + 1);
        return items[index];
    }
    const T& operator[] (int index) const
    {
        return items[index];
    }
};

int main()
{
    Vector<string> list(3);
    for (int i = 0; i < 5; i++) list[i] = to_string(i + 25);
    for (int i = 0; i < 5; i++) cout << list[i] << ' ';
    cout << endl;
    cout << list.size() << endl;
    return 0;
}

---