C++笔记之vector的底层实现和扩容机制
1. 先申请内存空间,内存空间容量变成原来的n倍(一般是原来的两倍)
2. 将原本容器中的数据拷贝到新的内存空间中
3. 释放原来的内存空间
4. 将数组指针指向新容器的内存空间
code review!
文章目录
- C++笔记之vector的底层实现和扩容机制
- 1.vector底层如何实现的,扩容机制是怎样的?
- 2.vector底层是std::array吗?
- 3.vector扩容是把原来的内存扩成2倍,还是分配新的内存地址然后新的内存空间是原内存空间的2倍,首元素内存地址在原来的内存地址,还是新的内存地址?有没有发生改变?