C++容器源码分析-----Vector

最新推荐文章于 2025-06-28 16:56:36 发布

原创

最新推荐文章于 2025-06-28 16:56:36 发布 · 1.3k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #开发语言 #c语言 #蓝桥杯

本文深入探讨C++中的Vector容器，包括其基本数据结构、迭代器、构造函数、属性获取、push_back、pop_back、erase和insert等操作。详细分析了在不同情况下的插入和删除策略，以及这些操作对内存和迭代器的影响。总结指出，Vector在内存中存储连续，支持随机访问和下标操作，但插入删除操作时间复杂度为O(n)，在频繁的插入删除场景中效率较低，且使用者需要注意迭代器和索引的合法性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

基本数据结构：

基本上， STL ⾥⾯所有的容器的源码都包含⾄少三个部分：

迭代器，遍历容器的元素，控制容器空间的边界和元素的移动；
构造函数，满⾜容器的多种初始化；
属性的获取，⽐如 begin()，end()等；

迭代器：

template <class T, class Alloc = alloc>
class vector {
public:
	// 定义 vector ⾃身的嵌套型别
    typedef T value_type;
    typedef value_type* pointer;
	typedef const value_type* const_pointer;
	// 定义迭代器, 这⾥就只是⼀个普通的指针
	typedef value_type* iterator;
	typedef const value_type* const_iterator;
	typedef value_type& reference;
	typedef const value_type& const_reference;
	typedef size_t size_type;
	typedef ptrdiff_t difference_type;
	...
protected:
	typedef simple_alloc<value_type, Alloc> data_allocator; // 设置其空间配置器
	iterator start; // 当前使⽤空间的头
	iterator finish; // 当前使⽤空间的尾
	iterator end_of_storage; // 当前可⽤空间的尾
	...
};

因为 vector 需要表示⽤户操作的当前数据的起始地址，结束地址，还需要其真正的最⼤地址。所以总共需要 3 个

迭代器分别指向：数据的头 (start) ，数据的尾 (finish) ，数组的尾 (end_of_storage)