Question

我目前正在使用向量来保存程序中的人员。我想用

删除它

vectorname.erase(index);

我在函数中传递向量，以及我想要删除的元素。我的主要问题是如何在编译速度方面改进我的代码？

#include <iostream>
#include <string>
#include <vector>
using namespace std;

class person {
    private:
        string name;
    public:
        person() {}
        person(string n):name(n){}
        const string GetName() {return name;}
        void SetName(string a) { name = a; }
};

void DeleteFromVector(vector<person>& listOfPeople,person target) {
    for (vector<person>::iterator it = listOfPeople.begin();it != listOfPeople.end();++it) {//Error 2-4
        if (it->GetName() == target.GetName()) {
            listOfPeople.erase(it);
            break;
        }
    }
}

int main(){
    //first group of people
    person player("Player"), assistant("Assistant"), janitor("Janitor"), old_professor("Old Professor");

    //init of vector
    vector<person> listOfPeople = { player, assistant, janitor, old_professor };

    DeleteFromVector(listOfPeople, janitor);
}

Answer 1

无需定义index，迭代器可用于访问向量中的对象：

for (vector<person>::iterator it = listOfPeople.begin(); it != listOfPeople.end(); ++it) {//Error 2-4
    if (it->GetName() == target.GetName()) {
        listOfPeople.erase(it);
        break;
    }
}

由于下一行是for break for循环，我们在这里不考虑无效迭代器问题。

Answer 2

您不需要该循环来从向量中删除对象。只需使用std::find_if：

#include <algorithm>
//...
void DeleteFromVector(vector<person>& listOfPeople, const person& target) 
{
    // find the element
    auto iter = std::find_if(listOfPeople.begin(), listOfPeople.end(),
                             [&](const person& p){return p.GetName() == target.GetName();});

    // if found, erase it
    if ( iter != listOfPeople.end())
       listOfPeople.erase(iter);
}

Answer 3

listOfPeople.erase(
                   remove(listOfPeople(), listOfPeople.end(), target),
                   listOfPeople.end()
                  )

此删除删除惯用语中的“删除”操作会将除目标以外的所有元素移动到矢量范围的前面，而“擦除”操作将删除在末尾满足目标条件的所有元素。即使它不像迭代版本那样表现力，它也非常有效。

C ++删除向量中的对象

3 个答案: