array容器和vector容器的区别

array是一种静态数组容器，它的大小是固定的，不能改变。而vector是一种动态数组容器，可以根据需要动态调整大小。此外，array是一个轻量级容器，可以提供快速访问速度，而vector则具有更多的实用功能，例如resize，push_back和pop_back。通常，如果需要一个固定大小的容器，可以使用array，如果需要一个可变大小的容器，则可以使用vector。

相关问题

用c++和vector容器和list容器封装一个listarray模板，头指针删除尾指针添加，每个节点用数组且长度为20

你可以创建一个名为`ListArray<T>`的模板类，结合C++标准库的`std::vector`和`std::list`特性，同时利用数组作为节点的数据存储。在这个设计中，我们将使用`std::list`作为底层容器来处理动态增删，而每个节点将是一个数组，长度固定为20。以下是基础的实现思路：

template <typename T>
class ListArray {
private:
    std::list<std::array<T, 20>> nodes; // 使用std::array作为节点存储数据
    size_t head = 0, tail = 0; // 分别记录头和尾的位置

public:
    // 添加新元素到尾部
    void addNode(T value) {
        std::array<T, 20> new_node{value};
        if (tail == nodes.size()) { // 如果已满，扩展容量
            nodes.resize(nodes.size() * 2);
        }
        nodes.push_back(new_node);
        tail++;
    }

    // 删除最后一个元素
    void removeLast() {
        if (!nodes.empty()) {
            nodes.pop_back();
            if (tail > head && tail == nodes.size()) {
                tail--;
            }
        }
    }

    // 查看当前大小
    size_t size() const {
        return nodes.size();
    }

    // 获取指定索引的元素，注意数组索引从0开始
    T& operator[](size_t index) {
        return nodes[head + index]; // 转换为数组索引
    }

    // 模拟指针操作，返回头指针
    std::array<T, 20>* getHead() {
        return &nodes[head];
    }

    // 模拟指针操作，返回尾指针
    std::array<T, 20>* getTail() {
        return &nodes[tail - 1];
    }
};

请注意，这个设计假设数组总是有足够的空间来容纳新的元素，并且不会在删除元素后立即达到最大容量的一半。如果需要更复杂的管理策略，如自动扩展或紧凑内存，你需要添加额外的逻辑。

array和vector的异同点？

首先，array和vector都是用来存储一组相同类型的数据元素的容器，它们的主要区别在于以下几点：

1. 大小是否可变：array的大小是固定的，定义时需要指定长度，而vector的大小是可以动态改变的，可以添加或删除元素。

2. 存储位置：array通常被分配在栈上，而vector通常被分配在堆上。

3. 内存管理：array不需要动态内存分配和释放，而vector需要动态分配和释放内存。

4. 初始化：array可以通过列表初始化和值初始化来初始化数组元素，而vector只能通过值初始化。

5. 访问元素：array和vector都可以使用下标运算符（[]）来访问元素，但是对于越界的访问，array会导致编译错误，而vector会引发运行时错误。

6. 传递参数：当需要传递一组数据给函数时，可以使用指针或引用来传递array，也可以使用迭代器或引用来传递vector。

总的来说，array适用于存储大小固定的数据，而vector适用于存储大小不确定的数据。如果需要频繁地添加或删除元素，或者需要动态改变容器大小，那么vector是更好的选择。