C++中顺序容器中元素的内存分配,都是一个接一个,连续的内存?
如果内部使用了数组,就是连续的,如果是链表,就不连续
比如stl中的vector,就是数组,那么就是连续的
https://www.cnblogs.com/xiao-wei-wei/p/3355996.html
容器有多种,用来处理不同的元素操作诉求。按照元素存储到容器中以及访问方式的差异,容器分为顺序容器与关联容器。顺序容器也称为序列式容器。序列式容器按元素插入的顺序存储元素,这些元素可以进行排序,但未必是有序的。
在内存分配策略上,array也与C-style数组类似。编译器在哪里为array分配内存,取决于array定义的位置和方式。
若作为函数的局部对象,则将从栈上获得内存,与之对比是的vector,vector底层数据结构是动态数组,从自由存储区上分配内存:
若使用new操作符分配内存,则是在自由存储区上分配内存。
若作为全局变量或局部静态变量,则是在全局/静态存储区上分配的内存。