C++语言相关的常见面试题目(二)

1.vector底层实现原理

以下是 std::vector 的一般底层实现原理：

内存分配：当创建一个 std::vector 对象时，会分配一块初始大小的连续内存空间来存储元素。这个大小通常会随着 push_back() 操作而动态增加。

容量和大小：std::vector 有两个重要的成员变量：容量（capacity）和大小（size）。容量指向当前已分配内存空间的大小，而大小则表示当前 std::vector 中元素的数量。

元素访问：通过使用指针进行偏移来访问数组中的元素。因为 std::vector 是一个线性连续结构，在使用迭代器或下标访问时可以直接计算偏移地址。

动态扩展：当向 std::vector 添加新元素时，如果当前容量不足以容纳新元素，就需要重新分配更大的内存空间，并将原始数据拷贝到新地址上去。这可能导致数据复制开销较大。

push_back(const T& value)：向 vector 尾部添加一个元素。pop_back()：删除 vector 尾部的一个元素。size()：返回当前 vector 中元素的个数。capacity()：返回当前 vector 的容量（即分配了多少内存空间）。resize(size_type n, const T& val = T())：改变 vector 的大小，并且可以指定新添加元素的默认值。clear()：清空 vector 中所有元素，使其大小变为 0。empty()：判断 vector 是否为空，如果为空则返回 true，否则返回 false。迭代器相关方法：begin() 和 end(): 返回指向第一个和最后一个元素之后位置（尾部）的迭代器。
可以使用迭代器遍历并访问 vector 中的所有元素。
下标操作符重载[]: 通过下标访问特定位置上的元素。

2. vector的内存增长机制