我在一次采访中被问到这个问题。
我回答的点是这样的
1) 指向当前位置的索引；
2) 必要时调整大小。
谁能详细说明一下？
【问题讨论】：
【讨论】：
k 倍，那么摊销成本 O(1) 就是这种情况。同样值得注意的是，对于给定的k，每个元素平均被复制1/(k-1) 次（对于k=2，它只是一个额外的副本）。
2 不是最常见的因素。大多数实现已经转向黄金比例，因为它与内存的关系更好......这已经在 SO 上讨论过，并且引用了一个 comp.lang.c++.moderated 线程。
template< typename T >
void std::vector<T>::push_back(const T& obj)
{
this->insert(this->end(),obj);
}
【讨论】：
void std::vector<T>::push_back？
std::vector 中的 push_back 是如何实现的？”我会在采访中给出这个答案。
当然，这本质上是实现定义的。假设这是一个如何实现动态数组的问题，一般来说，它会是这样的：
push_back 检查capacity() 并确保它至少比size() 大一。一些 STL 实现会通过使用交换（即用于容器的容器）来删除一些副本，但在大多数情况下，这正是它的工作原理。
【讨论】：
他们可能正在寻找push_back 制作被推送到vector 的对象的副本（使用其复制构造函数）。
关于调整大小：标准说a.push_back(x) 等同于a.insert(a.end(),x)。 insert 的定义部分表示：“如果新容量大于旧容量，则会导致重新分配。”
标准说明了函数应该做什么。但在大多数情况下，它们的实现方式是特定于实现的。
【讨论】：
像这样：
void push_back(T const& param)
{
vector temp(rbegin(), rend());
temp.push_front(param);
*this = vector(temp.rbegin(), temp.rend());
}
【讨论】：
vector 不使用链表。它使用连续内存。
如果没有足够的保留空间push_back 分配一个新的内存块两倍 是原来的vector。通过这样做，摊销运行时间为 O(1)。
【讨论】：
感谢一些cmets，我完全修改了一个非常不正确的原始答案。
According to the STL spec，你的回答是正确的。向量被实现为一个动态调整大小的数组：
向量容器被实现为动态数组；与常规数组一样，向量容器的元素存储在连续的存储位置，这意味着不仅可以使用迭代器访问它们的元素，还可以使用指向元素的常规指针的偏移量来访问它们的元素。
但与常规数组不同，向量中的存储是自动处理的，可以根据需要进行扩展和收缩。
【讨论】：
面试官想要多少细节？例如，他是否在寻找您深入了解较低级别的详细信息？
除了通常的按需调整大小以保留平均 O(1) 语义外，需要考虑的一些事项包括但不限于：
vector 的分配器，而不是普通的基于new 的分配器（两者可能相同也可能不同）？理想情况下，这将由vector 的大小调整代码透明地处理，但是实现肯定会有所不同。【讨论】：
如果 size
很容易解释你必须分配一个比现有数组大两倍的新数组并将所有这些元素复制到新分配的内存中，然后删除旧数组并将新元素插入新数组。但这里有一些我认为面试官希望你提及的关键时刻。
std::vector 中的元素不保存在一个数组中，因此 std::vector[1000] 的数据成员不是长度为 1000 的 int*。元素保存在内存块中，因此，您在复制时必须考虑到这一点。
其次，标准的 stl 向量需要“给我一个可复制的对象，我可以插入它”，这意味着对 std::vector 的要求是 sometype 只需要一个 copy_constructer （而不是 operator = ）。因此，当您分配 sometype 类型的新内存时，您必须考虑 sometyme 可能没有默认的复制构造函数。在常见的实现中，这是通过放置 new 运算符来完成的，以避免调用复制构造函数。
【讨论】：