如果元素 id 与搜索参数匹配,如何从 std::vector 中删除元素

2024-05-25

我正在尝试编写一种算法,如果项目 ID 与参数匹配,该算法将搜索项目向量并从项目向量中删除项目。请参阅下面的示例代码:

struct item{
    item(int newID){id = newID;}
    bool operator==(const item& other){return id = other.id;}
    int id
};

std::vector<std::unique_ptr<item>> vec;

vec.push_back(std::unique_ptr<item>(new item(10));
vec.push_back(std::unique_ptr<item>(new item(15));
vec.push_back(std::unique_ptr<item>(new item(20));

因此,使用上面的代码,我希望能够搜索存储值 15 的项目,并将其从向量中删除,删除它。

我该怎么做呢?

诚然,我可能也需要温习唯一指针的使用,所以如果我的语法不正确,请随时纠正我。

我尝试过的一些解决方案如下:

void remove_item(int id){
    vec.erase(
               std::remove_if(
                               vec.begin(),
                               vec.end(),
                               [](const item& e){
                                     return id==e.id;
                               }),
               vec.end()
              );

上面的代码产生一个错误,指出变量 id 不是 lambda 表达式的捕获列表的一部分。

其次,我尝试过:

void remove_item(item e){
    auto iter = std::find(vec.begin(), vec.end(), e);
    vec.erase(iter);
}

在这种情况下,上面的代码会在 == 运算符成员函数中产生类型不匹配错误。


你需要添加id到 lambda 的捕获列表,以便它可以访问它。然后你需要将传递给 lambda 的类型设置为*vec.begin()这是一个std::unique_ptr<item>而不是一个item

void remove_item(int id){
    vec.erase(
               std::remove_if(
                               vec.begin(),
                               vec.end(),
                               [id](const std::unique_ptr<item>& e){
                                     return id==e->id;
                               }),
               vec.end()
              );
}

从代码中删除所有其他无关错误,您将得到如下结果:

struct item {
    item(int newID) { id = newID; }
    bool operator==(const item& other) { return id == other.id; } // == here not =                                          
    int id;
};

std::vector<std::unique_ptr<item>> vec;

void remove_item(int id) {
    vec.erase(std::remove_if(
        vec.begin(), vec.end(), [id](const std::unique_ptr<item>& e) 
                                    {   return id == e->id; })
        ,vec.end());
}

int main()
{
    vec.push_back(std::unique_ptr<item>(new item(10))); // was missing a close paren
    vec.push_back(std::unique_ptr<item>(new item(15))); // was missing a close paren
    vec.push_back(std::unique_ptr<item>(new item(20))); // was missing a close paren
    remove_item(15);
    for (const auto & e : vec)
        std::cout << e->id << " ";
}

Live Example http://coliru.stacked-crooked.com/a/fde1a384772a1a15

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

如果元素 id 与搜索参数匹配,如何从 std::vector 中删除元素 的相关文章

随机推荐