C++ STL容器中的erase
函数
在C++的标准模板库(STL)中,erase
方法用于从容器中移除一个或多个元素。这个方法的具体行为依赖于容器的类型(如vector
、list
、map
等)。
示例:从std::vector
中移除元素
#include <iostream>
#include <vector>
int main() {
std::vector<int> vec = {1, 2, 3, 4, 5};
// 移除第三个元素(索引为2的元素,即数字3)
vec.erase(vec.begin() + 2);
// 打印修改后的vector
for (int i : vec) {
std::cout << i << " ";
}
return 0;
}
这个例子中,我们创建了一个包含5个整数的vector
,然后使用erase
方法移除了第三个元素(数字3)。vec.begin() + 2
计算出了要移除的元素的迭代器位置。
可以使用两个迭代器作为参数来调用erase
方法,这样可以从容器中移除一个范围内的元素。
当使用两个迭代器作为参数调用erase
时,第一个参数是要移除范围的开始迭代器,第二个参数是范围的结束迭代器,该方法将移除从开始迭代器到结束迭代器之前的所有元素。需要注意的是,开始迭代器指向的元素被包括在移除范围内,而结束迭代器指向的元素不包括在内。
示例:使用两个迭代器参数移除std::vector
中的元素范围
#include <iostream>
#include <vector>
int main() {
std::vector<int> vec = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
// 移除从第3个元素到第5个元素的范围(索引为2到4的元素,即数字3, 4, 5)
vec.erase(vec.begin() + 2, vec.begin() + 5);
// 打印修改后的vector
for (int i : vec) {
std::cout << i << " ";
}
return 0;
}
在这个例子中,vec.begin() + 2
是范围的开始迭代器(指向数字3),vec.begin() + 5
是范围的结束迭代器(指向数字6)。调用erase
后,容器中索引为2、3、4的元素(即3、4、5)被移除,剩下的元素被顺次移动填充移除的位置,最终输出将是1 2 6 7 8 9 10
。
这种使用两个迭代器作为参数的erase
调用方式,使得从容器中移除一个连续范围的元素变得非常方便和高效。这对于需要动态调整容器大小和内容的场景非常有用。