如何使用erase()和reverse_iterator从向量中删除元素？

从向量中删除元素是非常常见的操作，特别是在需要动态管理数据集合的情况下。erase()和reverse_iterator是STL中用于帮助我们解决这个问题的两个强大的工具。在本文中，我们将讨论如何使用它们来从向量中删除元素。

向量(vector)简介

向量是一个非常实用的STL容器，它提供了一种可变大小的数组，它（几乎）可以像数组一样使用。向量可以使用下标、迭代器访问元素，还可以动态增减元素。下面是一个简单的向量示例：

#include <vector>
#include <iostream>

using namespace std;

int main(){
    //创建一个空的向量
    vector<int> my_vector;

    //向向量中添加元素
    my_vector.push_back(1);
    my_vector.push_back(2);
    my_vector.push_back(3);

    //打印向量的大小
    cout << "Size of my_vector: " << my_vector.size() << endl;
    //打印向量的元素
    cout << "Elements in my_vector: ";
    for(int i=0;i<my_vector.size();i++){
        cout << my_vector[i] << " ";
    }
    cout << endl;

    return 0;
}

输出结果如下：

Size of my_vector: 3
Elements in my_vector: 1 2 3

使用erase()删除元素

C++ STL 提供了一个 erase() 函数来删除 STL 容器中的元素，这个函数与一个迭代器一起工作，指示要删除的元素。

我们可以使用以下语法从向量中删除元素：

vector_name.erase(position_to_remove);

其中，vector_name是您要删除元素的向量的名称，position_to_remove是您要删除的元素的迭代器。

下面是一个简单的例子，展示了如何使用erase()来删除向量中的元素：

#include <vector>
#include <iostream>

using namespace std;

int main(){
    //创建一个含有5个元素的向量
    vector<int> my_vector = {1, 2, 3, 4, 5};

    //打印向量的元素
    cout << "Initial elements in my_vector: ";
    for(int i=0;i<my_vector.size();i++){
        cout << my_vector[i] << " ";
    }
    cout << endl;

    //删除第3个元素
    my_vector.erase(my_vector.begin() + 2);

    //打印删除元素后的向量
    cout << "Elements in my_vector after erase operation: ";
    for(int i=0;i<my_vector.size();i++){
        cout << my_vector[i] << " ";
    }
    cout << endl;

    return 0;
}

输出结果如下：

Initial elements in my_vector: 1 2 3 4 5 
Elements in my_vector after erase operation: 1 2 4 5

在这个例子中，我们使用my_vector.erase(my_vector.begin() + 2)语句来删除第3个元素。请注意，begin()函数返回一个指向容器第一个元素的迭代器，我们使用+2来引用要删除的元素。

使用reverse_iterator删除元素

另一个删除向量元素的有用工具是reverse_iterator。如其名，这是一个迭代器，它可以从向量末尾开始遍历。

使用reverse_iterator删除向量中的元素需要三个步骤：

从向量的末尾创建一个reverse_iterator。

vector<int>::reverse_iterator rit = my_vector.rbegin();

使用迭代器遍历向量。

while(rit != my_vector.rend()){
    //遍历向量
    //...
}

使用erase()函数删除希望的元素

my_vector.erase((rit+1).base());

其中，(rit+1).base是用于获取迭代器底层基础迭代器的函数。这里的 (rit+1) 返回的是 reverse_iterator，而我们需要的是正常的迭代器。

下面是一个使用reverse_iterator删除向量元素的完整示例：

#include <vector>
#include <iostream>

using namespace std;

int main(){
    //创建含有6个元素的向量
    vector<int> my_vector = {1, 2, 3, 4, 5, 6};

    //从末尾创建一个reverse_iterator
    vector<int>::reverse_iterator rit = my_vector.rbegin();

    //使用迭代器遍历向量
    while(rit != my_vector.rend()){
        if(*rit >= 4){
            //删除大于等于4的元素
            my_vector.erase((rit+1).base());
        }
        rit++;
    }

    //打印删除元素后的向量
    cout << "Elements in my_vector after erase operation: ";
    for(int i=0;i<my_vector.size();i++){
        cout << my_vector[i] << " ";
    }
    cout << endl;

    return 0;
}

输出结果如下：

Elements in my_vector after erase operation: 1 2 3

在这个例子中，我们遍历了一个包含6个元素的向量，删除了所有大于等于4的元素。在这个过程中，我们先从向量的末尾创建一个reverse_iterator，然后使用迭代器遍历向量，并使用erase()功能删除元素。

结论

erase()和reverse_iterator是STL中非常有用的工具，可以帮助我们从向量中删除元素。使用erase()时，我们需要提供要删除的元素的迭代器，而使用reverse_iterator时，我们需要先从向量的末尾创建一个reverse_iterator，然后使用迭代器遍历向量并删除元素。熟练掌握这些工具可以大大简化我们的编码工作。