C++ 中的结构排序

在这篇文中，我们将了解如何在 C++ 中通过结构的一些成员变量的一些条件对结构进行排序。在本例中，我们将使用一个名为 Book 的结构。该 Book 将包含名称、页数和价格。我们将根据价格对它们进行排序。

要比较两个结构，我们必须定义一个函数。此函数将按照这些参数对它们进行比较。此比较函数在 sort 函数内部用于对值进行排序。

范例代码

#include <iostream>
#include<algorithm>
using namespace std;
struct book {
   string title;
   int pages;
   float price;
};
bool compareBook(book b1, book b2) {
   if(b1.price < b2.price) {
      return true;
   } return false;
}
main() {
   book book_arr[5];
   book_arr[0].title = "C Programming";
   book_arr[0].pages = 260;
   book_arr[0].price = 450;
   book_arr[1].title = "DBMS Guide";
   book_arr[1].pages = 850;
   book_arr[1].price = 775;
   book_arr[2].title = "Learn C++";
   book_arr[2].pages = 350;
   book_arr[2].price = 520;
   book_arr[3].title = "Data Structures";
   book_arr[3].pages = 380;
   book_arr[3].price = 430;
   book_arr[4].title = "Learn Python";
   book_arr[4].pages = 500;
   book_arr[4].price = 300;
   sort(book_arr, book_arr + 5, compareBook);
   for(int i = 0; i<5; i++) {
      cout << book_arr[i].title << "\t\t" << book_arr[i].pages << "\t\t" <<
         book_arr[i].price << endl;
   }
}

输出

Learn Python 500 300
Data Structures 380 430
C Programming 260 450
Learn C++ 350 520
DBMS Guide 850 775

Smita Kapse

更新时间： 2019-07-30

1K+ 浏览次数

开启你的 职业生涯

完成课程获取认证

开始