c++ - 使用 find() 通过 std::set 的迭代器将不起作用。出了什么问题？

Question

我正在尝试创建一个包含联系人列表的程序，用户可以在其中根据电话号码搜索联系人姓名。很抱歉包含了这么多代码，但这是理解我的问题所必需的:

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

struct ContactItem
{
    string name;
    string phoneNumber;
    string displayAs;

    ContactItem(const string inName, const string inNumber) : name(inName), phoneNumber(inNumber)
    {
        displayAs = name + ": " + phoneNumber;
    }

    bool operator== (const ContactItem& searchParameter) const
    {
        return (this->phoneNumber == searchParameter.phoneNumber);
    }

    bool operator< (const ContactItem& compareResult) const
    {
        return (this->name < compareResult.name);
    }

    operator const char*() const
    {
        return displayAs.c_str();
    }
};

int main()
{
    //Initialize a set and populate it with contacts of type ContactItem
    set<ContactItem> contactBook;
    contactBook.insert(ContactItem("Sally", "123654864"));
    contactBook.insert(ContactItem("Joe", "8435102654"));
    contactBook.insert(ContactItem("Steve", "8135691234"));
    contactBook.insert(ContactItem("Alice", "8432489425"));

    //Search for a contact's name by only being given their number
    cout << "Please give the number of one contact whose name you would like to know: " << endl;
    string userNumber;
    getline(cin, userNumber);

    auto findNumber = contactBook.find(ContactItem("", userNumber));

    if (findNumber != contactBook.end())
        cout << "The name of the contact whose number matches the phone number given is: " << (*findNumber).name << endl;
    else
        cout << "Contact not found" << endl;

    return 0;
}

我的问题似乎总是与 auto findNumber = contactBook.find(userNumber); 这行有关。每次运行此代码时，都会显示消息“找不到联系人”。我不知道我做错了什么。是不是我重新定义了operator==？

以上代码的灵感来自于 Rao，Siddhartha。 Sams 每天花一小时自学 C++。第 8 版，印第安纳波利斯，印第安纳州，Sams，2017 年。

Answer 1

您不想使用 std::set::find去做这个。 std::set::find是找到完全匹配，但您正在寻找部分匹配。 std::set::find将只查看联系人的一个子集，因为它知道他们已排序。但是你需要检查所有的联系人，因为他们中的任何一个都可以匹配电话号码。

你需要的是std::find_if来自 <algorithm> . std::find_if接受一个谓词，它是一个函数或类似函数的对象，可以告诉你这是不是正确的。

首先，包括<algorithm>

#include <algorithm>

我们可以使用 lambda 作为谓词:

auto findNumber =
  std::find_if(contactBook.begin(), contactBook.end(),
               [&userNumber](const ContactItem &contact) {
                 return contact.phoneNumber == userNumber;
               });

如果您以前没有使用过 lambda，这可能看起来很奇怪。 lambda 就像一个带有状态的无名函数。

方括号[]告诉编译器这是一个 lambda。 &userNumber说，在 lambda 的主体中，我们将需要对 userNumber 的引用当前范围内的变量。 (这称为“通过引用捕获”。)

括号内包含一个类似函数的参数列表。 std::find_if将在每个联系人上调用此 lambda，就好像它是一个常规函数一样，通过传递对联系人的引用。

lambda 的主体(在大括号 {} 中)是一个返回 bool 的函数主体告诉用户传入的联系人是否符合我们的匹配标准。正文可以引用传入的参数以及从定义范围“捕获”的任何内容。在这种情况下，我们只关心联系人的电话号码是否与所需的电话号码匹配。