如何使用擦除删除习惯从结构向量中擦除值?

时间:2019-01-16 09:49:08

标签: c++ vector struct erase-remove-idiom

如何从结构向量k等于0的结构向量中擦除所有值?

struct tabuRecord {
int x;
int y;
int k;
tabuRecord( int x, int y, int k)
    : x(x), y(y), k(k){}
};  

vector <tabuRecord> tabu;

v.insert(v.begin(), tabuRecord(1, 2, 3));
v.insert(v.begin(), tabuRecord(4, 5, 0));
v.insert(v.begin(), tabuRecord(7, 8, 9));
v.insert(v.begin(), tabuRecord(10, 11, 0));

我试图

tabu.erase(std::remove(tabu.begin(), tabu.end(), tabu.k=0), tabu.end());

tabu.erase(std::remove(tabu.begin(), tabu.end(), tabuRecord.k=0), tabu.end());

3 个答案:

答案 0 :(得分:6)

我猜您想做的是删除所有具有k==0的对象,因此为此创建一个lambda:

tabu.erase(
    std::remove_if(tabu.begin(), tabu.end(),[](const tabuRecord& t){return t.k == 0;}),
    tabu.end());

std::remove无法工作,因为它不是要删除的值,而是具有特定模式的所有值,std::remove_if就是这样。

答案 1 :(得分:4)

std::remove需要一个tabuRecord才能匹配,因此您需要执行类似的操作。

tabuRecord value_to_remove(1,2,3);
tabu.erase(std::remove(tabu.begin(), tabu.end(), value_to_remove), tabu.end());

如果您仅想基于k成员进行删除,则需要使用std::remove_if并传递适当的函数来匹配它。

auto match_func = [](const tabuRecord& obj) { return obj.k == 2; };
tabu.erase(std::remove_if(tabu.begin(), tabu.end(), match_func), tabu.end());

答案 2 :(得分:3)

尝试这样的事情:

tabu.erase(
    std::remove_if(tabu.begin(), tabu.end(), [valueToErase](const tabuRecord & t) {
    return (t.x==valueToErase.x) && (t.y == valueToErase.y) && (t.k == valueToErase.k);
}), tabu.end());

如果三个字段相等,则使用lambda返回true,并且在这种情况下会删除所有值。

这是一个完整的例子:

#include <vector>
#include <algorithm>
#include <iostream>

int main(int argc, char **argv)
{
    tabuRecord valueToErase(1, 2, 3); // example value to remove

    tabu.push_back({ 1, 2, 3 });
    tabu.push_back({ 4, 5, 6 });
    tabu.push_back({ 1, 2, 3 });
    tabu.push_back({ 7, 8, 9 });

    tabu.erase(
        std::remove_if(tabu.begin(), tabu.end(), [valueToErase](const tabuRecord & t) {
        return (t.x==valueToErase.x) && (t.y == valueToErase.y) && (t.k == 
        valueToErase.k);
    }), tabu.end());

    for (tabuRecord t : tabu) {
        std::cout << "x: " << t.x << " y: " << t.y << " k: " << t.k << std::endl;
    } // print all entries to verify that the correct ones were removed

    return 0;
}

此外,构造函数中存在错误,您可能希望这样做,而不是将所有字段都设置为相同的值:

: x(x), y(y), k(k) {}