您如何比较和排序类中的特定参数？

Question

我的教授要求我们编写一个程序，该程序将接受用户的输入并继续阅读直到输入结束。只有这样，程序才能输出用户输入的内容。

输入应基于视频标题、网址、视频制作的 cmets、长度（以分钟为单位）和评分（以 * 为单位）。

例如：

United Break Guitars，https://www.youtube.com/watch?v+5YGc4zOqozo，一个人让一家大公司倾听的好例子，4.5，***，空格与制表符，https://www.youtube.com/watch?v=SsoOG6ZeyUl，自己决定：空格还是制表符？，2.83，** **

在解释之前，我已经完成并测试了一切是否正常。我的问题是项目的下一部分，它要求用户在Rating, Length, or title 之间进行选择，然后根据用户选择的内容对其进行排序。 如果我选择评分，那么上面的输入应该从评分最高的视频到最低的视频排序。

这是我目前所拥有的：

#include <iostream>
#include <stdlib.h>
#include <cstring>
#include <algorithm>
using namespace std;

#include "video.h"

int main()
{
string user, url, comment, title;
int rating;
double length;
int i = 0, last = 0;

Video *videoObj[100];
Video *temp[100];


// specifies how the videos should be sorted
cin >> user;
cin.ignore();


while (getline(cin,title)  ) {


getline(cin, url);
getline(cin, comment);
cin >> length;
cin >> rating;
cin.ignore();



videoObj[i] = new Video(title, url, comment, length, rating);
i++;
last++;
}

temp[i] = new Video(title, url, comment, length, rating);

if(user=="rating"){

    for(int i = 0; i < last - 1; i++){

for(int j = i+1; j< last; j++){

    if(videoObj[i] -> Rating(videoObj[j])) {

        temp[i] = videoObj[i];
        videoObj[i]= Rating(videoObj[j]);
        Rating(videoObj[j]) = temp[i];
      }
     }
    }
   }

for(int i= 0; i < last; i++)
{
videoObj[i]->print();

}

 //delete[] videoObj;



return 0;
}

video.cpp 文件：

#include <iostream>
#include <algorithm>
using namespace std;

#include "video.h"

Video::Video(string video_title, string video_link, string video_comment, double video_length, int video_number)
: title(video_title), link(video_link), comment(video_comment), length(video_length), rating(video_number)
{
}

bool Video::Rating(Video *videoObj) {
    if(rating > videoObj-> rating )
    {
        return true;
    }
    else
    {
        return false;
    }

}

void Video::print(){

string star;
switch(rating){

case 1:
    star = "*";
    break;
case 2:
    star = "**";
    break;
case 3:
    star = "***";
    break;
case 4:
    star = "****";
    break;
case 5:
    star = "*****";
    break;

}



 cout << title << ", " << link << ", " << comment << ", " << length << ", " << star << endl;

}



void Video::temp(){
title, link, comment, length, rating;
}

video.h 文件：

#ifndef VIDEO_H
#define VIDEO_H

using namespace std;

class Video {

public:
    Video(string video_title, string video_link, string video_comment, double video_length, int video_number);
    void print();
    bool Rating(Video *videoObj);
    void temp();
   

private:
    string title;
    string link;
    string comment;
    double length;
    int rating;

};


#endif

老实说，我不知道如何正确实现冒泡排序。我在 youtube 上查找了多个不同的视频并在 stackoverflow 上发布了帖子，但我似乎无法弄清楚如何在我的班级中对特定参数进行排序。

我的教授给了我们这些在课堂上进行排序的说明：

在对视频进行排序时，您需要能够确定两个视频对象的排列方式 订购。最简单的方法是编写成员函数来处理比较 类视频。例如，在按长度对视频进行排序时可以使用此方法：

// return true if the current video is longer than the given video (other) ,
// otherwise return false
bool Video :: longer(Video *other) {
 return (mlength > other -> mlength ;
}

我什至不确定我是否在我的 video.cpp 文件中正确执行了该部分。关于如何让排序方法正常工作的任何想法？ 请温柔，我对编程很陌生。我意识到我的冒泡排序也是错误的，我只是不知道从哪里开始修复它......

Answer 1

对于您希望能够比较的每个字段，我通常会使用带有比较运算符的std::sort。您可以将它们实现为命名类：

struct by_title {
    bool operator()(Video const &a, Video const &b) { 
        return a.title < b.title;
    }
};

struct by_rating {
    bool operator()(Video const &a, Video const &b) {
        return a.rating < b.rating;
    }
};

// ...
std::sort(videos.begin(), videos.end(), by_rating);

std::sort(videos.begin(), videos.end(), by_title);

...或者您可以使用 lambda 表达式来定义比较：

// sort by rating
std::sort(videos.begin(), videos.end(), [](auto &a, auto &b) { return a.rating < b.rating; });

// sort by title
std::sort(videos.begin(), videos.end(), [](auto &a, auto &b) { return a.title < b.title; });