我有一个std::vector<int>，我想删除第n个元素。我怎么做呢?
std::vector<int> vec;
vec.push_back(6);
vec.push_back(-17);
vec.push_back(12);
vec.erase(???);
当前回答
最快的方法(对于时间复杂度()=常量的编程竞赛)
可在1秒内擦除100M项目;
vector<int> it = (vector<int>::iterator) &vec[pos];
vec.erase(it);
最易读的方式: Vec.erase (vec.begin() + pos);
其他回答
template <typename T>
void remove(std::vector<T>& vec, size_t pos)
{
std::vector<T>::iterator it = vec.begin();
std::advance(it, pos);
vec.erase(it);
}
std::vector上的erase方法重载了，所以调用它可能更清楚
vec.erase(vec.begin() + index);
当你只想擦除一个元素时。
如果你有一个无序向量，你可以利用它是无序的这一事实，并使用我在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;
}
由于列表顺序无关紧要，只需取列表中的最后一个元素并将其复制到您想要删除的项之上，然后弹出并删除最后一项。
如果需要擦除for循环中的元素，请执行以下操作:
for(int i = 0; i < vec.size(); i++){
if(condition)
vec.erase(vec.begin() + i);
}
删除一个元素的方法如下:
// declaring and assigning array1
std:vector<int> array1 {0,2,3,4};
// erasing the value in the array
array1.erase(array1.begin()+n);
欲了解更广泛的概况，请访问:http://www.cplusplus.com/reference/vector/vector/erase/
