时间戳

首页 > 解决方案 > 我被困在如何使用 C++ 中一个人的名字和姓氏在双向链表中进行排序算法

c++ - 我被困在如何使用 C++ 中一个人的名字和姓氏在双向链表中进行排序算法

问题描述

所以我制作了一个双向链表，其中存储了一个人的名字、姓氏、地址和年龄，而我目前正坚持为列表制作排序算法。到目前为止，我已经设法创建了 3 个函数，一个将节点添加到列表中，一个从列表中删除一个节点，一个用于打印列表。这是我到目前为止所拥有的结构：

    struct Node {
    string First_Name;
    string Last_Name;
    string Address;
    int age;
    Node* next;
    Node* prev;
} *first = 0, * last = 0;

addToList 函数：

void addToList()
{
    string temp = "Yes";
    string First_Name;
    string Last_Name;
    string Address;
    int age;
    Node* current = first;

    while (temp == "Yes") {

        cout << "Enter the persons first name: ";
        cin >> First_Name;
        cout << "Enter the persons last name: ";
        cin >> Last_Name;
        cout << "Enter the persons age: ";
        cin >> age;
        cout << "Enter the persons address: ";
        cin >> Address;
        cout << "Would you like to add another person? Yes or No";
        cin >> temp;

        current = new Node;
        current->First_Name = First_Name;
        current->Last_Name = Last_Name;
        current->age = age;
        current->Address = Address;
        if (last) last->next = current;
        else first = current;
        current->prev = last;
        current->next = 0;
        last = current;
    }
    return;
}

和打印清单：

void printList()
{
    if (!first)
    {
        cout << "Nothing is present in the list." << endl;
        return;
    }
    Node* current = first;
    while (current)
    {
        cout << current->First_Name << " " << current->Last_Name << " " << current->age << " " << current->Address << endl;
        current = current->next;
    }
}

我的问题是，我如何才能按字母顺序对列表进行排序，我以前从未进行过排序......谢谢！

标签： c++sortingdoubly-linked-list

解决方案

要对双向链表使用自定义排序，请重载operator<：

struct Person
{
  std::string first;
  std::string last;
  std::string address;
  unsigned int age;
  bool operator<(const Person& p) const
  {
      bool is_less_than = false;
      if (last == p.last)
      {
          is_less_than = first < p.first;
      }
      else
      {
          is_less_than = last < p.last;
      }
      return is_less_than;
  }
};

现在您可以使用std::list它，它会自动按姓氏排序，然后是第一个。并且std::list是一个双向链表。

比较Persons：

  Person a;
  Person b;
  //...
  if (a < b)
  {
     std::cout << "Person A < Person B\n";
  }

推荐阅读