有没有办法将特定位置的元素重复插入到 std::vector？

Question

我知道我的问题与this one 非常相似，但那里提供的解决方案在这种情况下不起作用。

我要做的很简单，将一个元素放在向量中的特定位置。

#include <vector>

int main()
{
    std::vector<int> vec;
    vec.reserve(2);

    vec.insert(vec.begin() + 0, 0);
    vec.insert(vec.begin() + 0, 1);

    for (size_t i = 0; i < vec.size(); i++)
    {
    std::cout << vec.at(i) << "\n";
    }
}

输出是

1
0

但我希望输出只是1。

第二次insert，元素被插入0th位置，之前0th的元素移动到1st位置。我希望对insert 的第二次调用与第一次调用具有相同的效果，即将元素插入到第 0 位。换句话说，我希望第二次调用insert 来替换0th 位置的值。我该怎么做？

澄清：

我在这个问题中包含的代码是我想要的一个简短示例。我调用了两次insert，但insert 的第一个参数在两次调用中都是相同的，所以我不明白为什么第二次调用insert 会改变大小。

在我的实际代码中，插入调用受互斥体保护并由std::thread 调用，thread 可能会针对同一位置多次调用insert 函数（insert 的第一个参数），所以我想找到一种不增加向量大小并简单地替换指定位置的值的方法。

Answer 1

您混淆了两个独立的操作。插入元素，并分配给元素。插入在向量中创建一个新元素，增加它的大小。赋值会更改已经存在的元素的值。您对insert 的两次调用实际上都是在做同样的事情。他们将一个元素插入到向量的前面位置，并将所有现有元素向下移动 1。

您似乎要求的是一个分配给给定索引处的元素的操作，但如果该元素尚不存在，则首先插入该元素。 std::vector 没有这样的操作，但是你可以写一个函数让你这样做。

template<typename T, typename A>
T& getElement(std::vector<T, A>& v, size_t N) {
    if (N >= v.size())
        v.resize(N + 1);
    return v[N];
}

// usage
getElement(vec, 4) = 7;

这具有在该索引之前的任何位置插入向量中尚不存在的默认构造元素的副作用，这对我来说似乎不是很理想。也许您应该考虑改用std::map 或std::unordered_map。它们具有您所描述的确切行为，但没有插入额外的元素。

std::map<int, int> m;
m[0] = 0;
m[0] = 0;