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

编程问答 2022-06-13

问题描述

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

输入应基于视频标题，URL，对视频的评论，时长（以分钟为单位）和评分（以*为单位）。

例如：

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,length,rating);
i++;
last++;
}

temp[i] = new Video(title,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,rating;
}

video.h文件：

#ifndef VIDEO_H
#define VIDEO_H

using namespace std;

class Video {

public:
    Video(string video_title,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文件中是否正确执行了该部分。关于如何使排序方法正常工作的任何想法？ 请保持温柔，我是编程的新手。我意识到我的冒泡排序也是错误的，我只是不知道从哪里开始修复它。

解决方法

我通常将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(),by_title);

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

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

// sort by title
std::sort(videos.begin(),auto &b) { return a.title < b.title; });
bubble-sortc++classclassclasssorting