c++中stlvector删除元素的几种方式
发布时间:2023-06-02 14:10:00
发布人:lxl
C++ 中的 STL vector 提供了多种删除元素的方式。以下是几种常用的方式:
使用 erase 函数:
// 删除下标为 index 的元素
my_vector.erase(my_vector.begin() + index);
// 删除从下标 start 到 end 之间的元素
my_vector.erase(my_vector.begin() + start, my_vector.begin() + end);
使用 pop_back 函数:
// 删除最后一个元素
my_vector.pop_back();
使用 remove 和 erase 函数:
// 移除值为 value 的所有元素
my_vector.erase(std::remove(my_vector.begin(), my_vector.end(), value), my_vector.end());
需要注意的是,以上三种方式可能会导致迭代器失效,因为删除一个元素后,后面的所有元素会向前移动。如果需要在循环中删除元素,可以使用如下方式:
使用 while 循环和迭代器:
auto it = my_vector.begin();
while (it != my_vector.end()) {
if (some_condition) {
it = my_vector.erase(it); // 删除元素,并返回下一位迭代器
} else {
++it;
}
}
以上方式可以避免迭代器失效,但是删除元素的操作可能比其他方式慢,因为需要将后面的元素向前移动。因此,在实际使用时需要权衡选择。