vector底层结构简介
vectorvector简介：vector实际上是一个泛型动态类型顺序表，底层数据存储在一段连续的空间上。vector优缺：优：由于其顺序结构，它支持随机访问，读取更改效率很高。缺：顺序结构随机插入删除时，需要挪动他元素，元素越多效率越低。（ 还会使迭代器失效）vector底层结构：一个顺序表。vector迭代器：容器中内置迭代都在[begin() , end()) 区间内。vector扩容：当数
·
vector
vector简介：
vector实际上是一个泛型动态类型顺序表，底层数据存储在一段连续的空间上。
vector优缺：
优：由于其顺序结构，它支持随机访问，读取更改效率很高。
缺：顺序结构随机插入删除时，需要挪动他元素，元素越多效率越低。（ 还会使迭代器失效）
vector底层结构：
一个顺序表。
vector迭代器：
容器中内置迭代范围都在 [ begin() , end() ) 区间内。
vector扩容：
当数据量达到容器边缘时（end() == 边界），容器会自行扩容。(开辟一段连续空间，大小一般为原大小的2 / 1.5倍，将数据copy到新空间中，释放原空间，使用新空间）
函数使用：
与list类似。
权威｜前沿｜技术｜干货｜国内首个API全生命周期开发者社区
更多推荐
1
0- 0
已为社区贡献1条内容
所有评论(0)