分配向量后，它们会使用堆还是堆栈上的内存？

以下所有陈述是否正确？

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

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

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

如何Type在一个vector或任何其他STL容器中内部分配内存？

vector<Type> vect;

将vector在堆栈上分配，即标头信息，但在免费存储（“堆”）上分配元素。

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

在免费商店中分配所有东西。

vector<Type*> vect;

将vector在堆栈上分配，并在免费存储区上分配一堆指针，但是这些指针的位置由您的使用方式决定（例如，您可以将元素0指向免费存储区，将元素1指向堆栈）。

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指针所指向的s在哪里。可能在堆栈上，可能在堆上，可能在全局数据中，可能在任何地方（即NULL指针）。

顺便说一句，该实现实际上可以将某些矢量（通常为小尺寸）完全存储在堆栈中。我不知道有任何这样的实现，但是可以。

假设实际上有一个堆栈和一个堆的实现（标准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; //vect will be on stack and Type* will be on heap.

Type* 指针分配在堆上，因为指针的数量可以动态更改。

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

向量具有内部allocator，其负责分配/解除分配从存储器中的heap用于vector element。因此，无论您如何创建向量，它element始终都会分配在上heap。至于向量的元数据，取决于您创建向量的方式。