【问题标题】:Sorting an array of objects using the result of a function in the object in c++使用c ++中对象中的函数的结果对对象数组进行排序
【发布时间】:2017-01-25 19:21:49
【问题描述】:

我有一个程序可以创建一个指向对象的指针数组。指针指向的类存储一个项目的净价,并具有计算该对象的总价的函数。

Product *p[10];

Book *b;
Software *s;

double price;

cout << "Enter the price of the book: " << endl;
cin >> price;

b = new Book(price);

cout << "Enter the price of the software: " << endl;
cin >> price;

s = new Software(price);

cout << "Gross price of book: " << b->getGrossPrice() << endl;
cout << "Gross price of software: " << s->getGrossPrice() << endl;

p[0] = b;
p[1] = s;

有没有办法按照毛价升序对数组进行排序?

我知道 STL 中有一种排序算法,但我认为它对我不起作用,或者至少我不确定如何使它起作用。

网站上有类似问题的解决方案使用排序,但我找不到任何显示它在这种情况下使用。

【问题讨论】:

标签: c++ arrays sorting


【解决方案1】:
std::sort(p, p+n,
          [](Product* p1, Product* p2)
          {
              return p1->getGrossPrice() < p2->getGrossPrise();
          }); 

这是对标准排序函数std::sort 的调用。我们将开始和结束迭代器(在这种情况下为指针)传递给我们要排序的范围,第三个参数是一个返回 true 的函数对象,它的第一个参数严格小于(根据我们想要的 strict weak ordering排序依据)而不是第二个参数,否则为假。以 [] 开头的部分称为lambda-expression:在其他语言中,类似的对象可以称为匿名函数。它是在 C++11 中引入的。

【讨论】:

  • 阿门,请不要只发布代码。这对提问者理解答案没有帮助。如果可以,请编辑答案并添加简短说明。
  • 可能想要添加 C++11 > 并且可能会为 pre 添加一个解决方案。
  • 各位耐心一点。
  • @ArmenTsirunyan 关于您的耐心请求:可以合理地假设,一旦有人发布答案,这就是他们打算发布的完整答案。人们有权立即批评答案。
  • @FrançoisAndrieux 另一方面,SO 系统鼓励 First 发帖,所以 Armens 程序是一个常见的程序。 Jon Skeet 也鼓励这样做。
【解决方案2】:

使用range-v3,您可以简单地做(使用投影):

ranges::sort(prods, std::less<>{}, &Product::getGrossPrice);

Demo

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2021-11-18
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2019-01-08
    • 1970-01-01
    相关资源
    最近更新 更多