最快的方法(对于时间复杂度()=常量的编程竞赛)

可在1秒内擦除100M项目;

    vector<int> it = (vector<int>::iterator) &vec[pos];
    vec.erase(it);

最易读的方式: Vec.erase (vec.begin() + pos);

删除带索引的元素:

vec.erase(vec.begin() + index);

删除带值的元素:

vec.erase(find(vec.begin(),vec.end(),value));

前面的答案假设您总是有一个带符号的索引。遗憾的是，std::vector使用size_type进行索引，使用difference_type进行迭代器算术，所以如果你启用了"-Wconversion"和friends，它们就不能一起工作。这是另一种回答问题的方式，同时能够处理有符号和无符号:

删除:

template<class T, class I, class = typename std::enable_if<std::is_integral<I>::value>::type>
void remove(std::vector<T> &v, I index)
{
    const auto &iter = v.cbegin() + gsl::narrow_cast<typename std::vector<T>::difference_type>(index);
    v.erase(iter);
}

采取:

template<class T, class I, class = typename std::enable_if<std::is_integral<I>::value>::type>
T take(std::vector<T> &v, I index)
{
    const auto &iter = v.cbegin() + gsl::narrow_cast<typename std::vector<T>::difference_type>(index);

    auto val = *iter;
    v.erase(iter);

    return val;
}

实际上，擦除功能适用于两种配置文件:

删除单个元素 迭代器擦除(迭代器位置); 删除一系列元素 迭代器擦除(迭代器先，迭代器后);

因为std:: vvector .begin()标志着容器的开始，如果我们想删除vector中的第i个元素，我们可以使用:

vec.erase(vec.begin() + index);

如果你仔细观察，vecc .begin()只是一个指向我们的向量的起始位置的指针，并且向它添加i的值将增加指向i位置的指针，因此我们可以通过以下方式访问指向第i个元素的指针:

&vec[i]

所以我们可以这样写:

vec.erase(&vec[i]); // To delete the ith element

如果你有一个无序向量，你可以利用它是无序的这一事实，并使用我在CPPCON上从Dan Higgins那里看到的东西

template< typename TContainer >
static bool EraseFromUnorderedByIndex( TContainer& inContainer, size_t inIndex )
{
    if ( inIndex < inContainer.size() )
    {
        if ( inIndex != inContainer.size() - 1 )
            inContainer[inIndex] = inContainer.back();
        inContainer.pop_back();
        return true;
    }
    return false;
}

由于列表顺序无关紧要，只需取列表中的最后一个元素并将其复制到您想要删除的项之上，然后弹出并删除最后一项。

如果你使用较大的向量(大小为> 100,000)，并且想要删除大量的元素，我建议这样做:

int main(int argc, char** argv) {

    vector <int> vec;
    vector <int> vec2;

    for (int i = 0; i < 20000000; i++){
        vec.push_back(i);}

    for (int i = 0; i < vec.size(); i++)
    {
        if(vec.at(i) %3 != 0)
            vec2.push_back(i);
    }

    vec = vec2;
    cout << vec.size() << endl;
}

该代码获取vec中不能被3整除的所有数字，并将其复制到vec2。然后在vec中复制vec2。它非常快。要处理200,000,000个元素，这个算法只需要0.8秒!

我用擦除方法做了同样的事情，这需要很多很多时间:

Erase-Version (10k elements)  : 0.04 sec
Erase-Version (100k elements) : 0.6  sec
Erase-Version (1000k elements): 56   sec
Erase-Version (10000k elements): ...still calculating (>30 min)