c++ - 在扩展期间将 vector 成员插入 vector : vector. push_back(vector[0])

Question

我正在用 C++ 编写自定义 vector 类。我对这样的代码有疑问:

    vector<T> vec;
    vec.push_back(one);
    vec.push_back(two);
    vec.push_back(vec[0]);

push_back的定义如下:

    void push_back(const T & v)

避免不必要的复制。它的实现看起来像

    if (size == capacity)
    {
        allocate new storage
        copy old values into new storage
        // 2
        delete old storage
        fix pointers and counters
    }
    // 1
    copy v at the end of storage

如果我们想压入已经在 vector 中的元素并且 vector 需要扩展(大小等于它的容量)，就会出现问题。如果我们这样做 (vec.push_back(vec[0])) 那么在 //1 处，它已经被释放了。所以我们需要它的拷贝。另一种选择是在扩展期间将其添加到 //2 的某处，但这看起来并不漂亮。

你会如何解决这个问题？

Answer 1

在我见过的一些 STL 实现中(例如当前的 VS2010)，它们首先检查指向要添加的新数据项的指针是否在 vector 缓冲区的当前范围内。

如果是，则找到 vector 中数据位置的索引位置(不是指针!)。即使底层缓冲区被重新分配，这也不会改变。一旦缓冲区扩展(无论是否涉及实际重新分配)，就可以从索引位置安全地复制数据项。

我想你提到过的另一种选择是在重新分配缓冲区之前获取要添加的数据项的本地(堆栈)拷贝，以防该项在 vector 内部。显然，如果数据类型的复制成本非常高(可能像另一种 vector ？？)，这可能不是一个好主意。

希望这对您有所帮助。