当内存不够,会从内存中寻找另外一个空间,并以二倍内存的大小增长。
vector本身就三个指针大小,start,finish,end_of_storage三个指针。finish取不到,前闭后开。
重点:扩容原理
这里调用insert_aux还要检查一下是否有空余的空间,是防止其他函数的调用。vector扩容其实不需要在重复检查。
无备用空间情况:分配了两倍空间后,先拷贝,再构造新的元素。
vector的迭代器
萃取器可以得到那5个元素:value_type,difference_type,pointer,reference,iterator_category。右侧有两个偏特化的情况,优先考虑。这里就是用指针类型来实现迭代器的。
G4.9变得很复杂,但是原理一样。
侯捷C++STL 体系结构与内核分析:vector的实现
最新推荐文章于 2023-09-12 08:46:10 发布
本文深入剖析C++ STL中vector的体系结构,重点关注其内存扩容原理,当内存不足时,vector如何以二倍大小进行扩展。同时探讨了vector的迭代器实现,包括萃取器的五个元素类型以及不同版本迭代器设计的演变,尽管实现复杂,但核心思想保持一致。
摘要由CSDN通过智能技术生成