一、erase函数概述
erase函数是一个STL库中的成员函数之一,用来从容器中删除特定元素或元素范围。
其形式如下:
iterator erase (iterator position); // 删除position指向的元素,返回下一个元素的迭代器 iterator erase (iterator first, iterator last); // 删除[first, last)范围内的元素,返回下一个元素的迭代器
二、erase函数的使用方法
1、删除单个元素
要删除单个元素,我们需要提供要删除元素的位置,其位置可以通过迭代器确定。使用erase函数删除单个元素的方法如下:
vector v = {1, 2, 3, 4, 5}; auto it = v.begin() + 2; // 选择第三个元素的位置 it = v.erase(it); // 删除第三个元素
这个例子中,我们选择了vector容器中第三个元素的位置,并将其赋给迭代器it。然后,调用erase函数删除该元素,返回下一个元素的位置(本例中是第四个元素位置),将其重新赋值给it。
2、删除元素范围
如果我们要删除的元素不止一个,我们可以使用erase函数的另一种形式,即删除一段区间元素。
vector v = {1, 2, 3, 4, 5}; auto first = v.begin() + 1; // 删除第二个元素开始的所有元素 auto last = v.begin() + 4; // 删除到第四个元素(不包含第四个元素) v.erase(first, last);
在这个例子中,我们选择了vector容器中第二个到第四个元素(不包含第四个元素)的范围,并用迭代器first和last分别表示。然后调用erase函数,删除该区间所有元素。
三、erase函数的注意事项
1、注意迭代器失效问题
在使用erase函数时,需要注意容器元素的迭代器问题。erase函数会使在删除元素及其后续元素的操作过程中,位于被删除元素前面的元素的迭代器失效,因为这些迭代器指向的元素被移动了,位置发生了改变。
vector v = {1, 2, 3, 4, 5}; auto it = v.begin() + 2; v.erase(it); // 删除第三个元素 cout << *it << endl; // 访问已经被删除的迭代器,会产生未定义行为,可能导致程序崩溃
这个例子中,我们尝试访问已经被erase函数删除的元素的迭代器,这样的操作将会导致未定义行为,可能导致程序崩溃。
2、注意容器类型
不同类型的容器可能有不同的表现形式,需要注意。以string类型为例:
string str = "Hello, World!"; auto it = str.begin() + 7; str.erase(it); cout << str << endl; // 输出: "Hello Wold!"
在这个例子中,我们用string类型的容器定义了一个字符串,并选择了其中一个字符的位置。然后,调用erase函数删除了该字符,最后输出了字符串的结果。
四、总结
erase函数是一个非常有用的STL库中的成员函数,能够用来删除容器中的元素。我们可以使用该函数删除单个元素,或者删除元素范围,也需要注意在使用时避免迭代器失效的问题。