在 std::list 中添加结构

Question

我有以下结构：

struct data {
    std::string str;
    int num;
    int num2;
    std::string str2
} data1;

我有一个std::list<struct data> list；

我想在std::list中添加struct，假设没有这样的结构，使用std::find_if和lambda函数。

std::list<data>::iterator it = std::find(list.begin(), list.end(), data1);
if (it == list.end()) list.push_back(data1)

你怎么能做到这一点？

Answer 1

您没有正确声明std::list。确保仅指定数据类型。在这种情况下，声明应该是std::list<data> list;。

之后，您可以创建 data 类型的对象，并使用 push_back 将它们存储在 std::list 中。

Answer 2

您可以迭代列表并将要添加的对象与现有对象进行比较，您可以通过比较所有数据成员来做到这一点，如果它们匹配则对象相等。我建议实现一个自定义比较运算符，而不是每次需要比较对象时比较数据成员：

struct data
{
    std::string str;
    int num;
    int num2;
    std::string str2;

    bool operator==(const data &d)
    {
        return this->num == d.num && this->str == d.str && this->num2 == d.num2 && d.str2 == this->str2;
    }
};

用于 lambda 和 std::find_if()：

data d{"string1", 2, 2, "string2"}; 

std::list<data>::iterator it = std::find_if(list.begin(), list.end(), [&](const data& dt) {
    return d == dt;         
});

if(it == list.end())
{
    list.push_back(d);
}

请注意，正如评论部分中的@Remy pointed out，使用std::find() 而不是std::find_if() 可以更轻松地实现这一点：

std::find(list.begin(), list.end(), d); // comparator implementation also needed

Answer 3

要使用 std::find_if 和 lambda：

std::list<data>::iterator it = std::find_if(list.begin(), list.end(),
    [&data1](const data& rhs) {
        return
            data1.str == rhs.str &&
            data1.num == rhs.num &&
            data1.num2 == rhs.num2 &&
            data1.str2 == rhs.str2;
    }
);

---

在这种情况下，我建议定义 data::operator== 并改用 std::find：

struct data {
    std::string str;
    int num;
    int num2;
    std::string str2;

    bool operator==(const data& rhs) const {
        return
            str == rhs.str &&
            num == rhs.num &&
            num2 == rhs.num2 &&
            str2 == rhs.str2;
    }
};

std::list<data>::iterator it = std::find(list.begin(), list.end(), data1);

在 C++20 中，您可以通过默认 operator<=>（宇宙飞船运算符）来简化此操作：

默认的<=> 重载还允许将类型与<、<=、> 和>= 进行比较。如果operator<=> 是默认的，而operator== 根本没有声明，那么operator== 是隐式默认的。

鉴于此，以下是允许使用所有这些运算符比较 data 的方法：

struct data {
    std::string str;
    int num;
    int num2;
    std::string str2;

    friend auto operator<=>(const data&, const data&) = default;
};