当分配vector时，它们使用的是堆上的内存还是堆栈上的内存?

假设一个实现实际上有一个堆栈和一个堆(标准c++不要求有这样的东西)，唯一正确的语句是最后一条。

vector<Type> vect;
//allocates vect on stack and each of the Type (using std::allocator) also will be on the stack

这是正确的，除了最后一部分(Type不会在堆栈上)。想象一下:

  void foo(vector<Type>& vec) {
// Can't be on stack - how would the stack "expand"
// to make the extra space required between main and foo?
vec.push_back(Type());
}


int main() {
vector<Type> bar;
foo(bar);
}

同样的:

 vector<Type> *vect = new vector<Type>; //allocates vect on heap and each of the Type will be allocated on stack

除了最后一部分是正确的，还有一个类似的反例:

  void foo(vector<Type> *vec) {
// Can't be on stack - how would the stack "expand"
// to make the extra space required between main and foo?
vec->push_back(Type());
}


int main() {
vector<Type> *bar = new vector<Type>;
foo(bar);
}

:

vector<Type*> vect; //vect will be on stack and Type* will be on heap.

这是正确的，但请注意，Type*指针将在堆上，但它们所指向的Type实例不需要:

  int main() {
vector<Type*> bar;
Type foo;
bar.push_back(&foo);
}

vector<Type> vect; //allocates vect on stack and each of the Type (using std::allocator) also will be on the stack

不，vect将在堆栈上，但它在内部用于存储项的数组将在堆上。项目将驻留在该数组中。

vector<Type> *vect = new vector<Type>; //allocates vect on heap and each of the Type will be allocated on stack

不。与上面相同，除了vector类也会在堆上。

vector<Type*> vect; //vect will be on stack and Type* will be on heap.

vect将在堆栈上，它的项(指向Type的指针)将在堆上，并且你无法知道指针指向的Type将在哪里。可能在堆栈上，可能在堆上，可能在全局数据中，可能不在任何地方。NULL指针)。

顺便说一下，这个实现实际上可以将一些向量(通常是小尺寸的)完全存储在堆栈上。我不知道有任何这样的实现，但它可以。

vector<Type> vect;

将在堆栈上分配vector，即头信息，但在自由存储区(“堆”)上分配元素。

vector<Type> *vect = new vector<Type>;

分配免费存储中的所有内容。

vector<Type*> vect;

将在堆栈上分配vector，并在自由存储区上分配一堆指针，但这些指针指向何处取决于你如何使用它们(比如，你可以将元素0指向自由存储区，将元素1指向堆栈)。

只有这句话是正确的:

vector <Type*> vect; //vect will be on stack and Type* will be on heap.

Type*指针存储在堆上，因为指针的数量可以动态变化。

在这种情况下，vect是在堆栈上分配的，因为你将它定义为一个本地堆栈变量。

vector有一个内部allocator，负责为vector element分配/释放来自heap的内存。所以无论你如何创建一个向量，它的element总是分配在heap上。至于向量的元数据，这取决于创建它的方式。