vector是在栈上还是在堆上

在C++中，std::vector 对象本身的存储位置取决于它的定义方式，但它管理的元素总是存储在堆上。具体说明如下：

1. vector 对象本身的存储位置

• 栈上：如果 vector 是函数内的局部变量，或者作为类的非静态成员变量，它会存储在栈上。

  void func() {
      std::vector<int> vec;  // 栈上的vector对象
      vec.push_back(10);     // 元素在堆上
  }  // 函数结束时，vector对象自动销毁
  

• 堆上：如果使用 new 动态分配 vector，它会存储在堆上。

  void func() {
      std::vector<int>* vec = new std::vector<int>();  // 堆上的vector对象
      delete vec;  // 需要手动释放
  }
  

2. vector 管理的元素始终存储在堆上

无论 vector 对象本身存储在哪里，它的元素都存储在堆上。这是因为 vector 需要动态调整大小，而堆内存更适合动态分配。

void func() {
    std::vector<int> vec(3);  // vec对象在栈上，但内部元素数组在堆上
    
    // 元素数据存储在堆上的连续内存中
    for (int i = 0; i < 3; ++i) {
        vec[i] = i;
    }
}  // 函数结束时，vector自动释放堆上的内存

3. 原因解析

• 动态扩容：vector 的大小可以动态增长，当元素数量超过容量时，会在堆上重新分配更大的内存块，并复制原有元素。
• 内存管理：vector 使用RAII（资源获取即初始化）机制，对象析构时自动释放堆上的内存，避免内存泄漏。

4. 对比栈上数组

如果需要栈上的固定大小数组，可以使用 std::array 或原始数组：

#include <array>

void func() {
    std::array<int, 3> arr;  // 栈上的固定大小数组
    int raw[3];             // 原始栈上数组
}

总结

对象/元素	存储位置	示例代码
vector 对象本身	栈或堆	std::vector<int> vec;（栈）
		auto vec = new vector<int>();（堆）
vector 元素	堆	vec.push_back(10);
固定大小数组	栈	std::array<int, 3> arr;