sort自定义排序的尝试使用

ALAN_CF

已于 2022-04-30 17:18:48 修改

阅读量490

点赞数

CC 4.0 BY-SA版权

分类专栏：数据挖掘（C++）实验与C++部分语法的学习文章标签：学习 c++ 数据挖掘

于 2022-04-30 17:08:44 首次发布

本文链接：https://blog.youkuaiyun.com/caoxiaobao1207/article/details/124514944

数据挖掘（C++）实验与C++部分语法的学习专栏收录该内容

5 篇文章

订阅专栏

该博客演示了如何使用C++的sort函数进行自定义排序，当遇到连续日期相同的元素时，对这一组进行内部排序。排序依据是成员变量`sn`，保持整体0-9的升序排列。示例中创建了一个Sales类，包含日期、数值和排序序号字段，并给出了排序前后的数据展示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

sort自定义排序的尝试使用

- - sort(first,last cmp) 自定义排序，这里sort在循环里面应该只执行两次，被设定成出现连续的date的值相等得时候才把这一组进行排序，排序之后的number依然遵从全体排序的0-9

sort(first,last cmp) 自定义排序，这里sort在循环里面应该只执行两次，被设定成出现连续的date的值相等得时候才把这一组进行排序，排序之后的number依然遵从全体排序的0-9

//
// Created by Alan on 2022/4/30.
//

#include<bits/stdc++.h>
using namespace std;
class Sales
{
public:
    string date;  //日期
    int sn;       //数值
    int number;   //排序序号
};

bool cmp(Sales a, Sales b)
{
    return a.sn < b.sn; //从小到大排序（升序）
}

int main()
{
    Sales test[10];
    for(int i=0;i<5;i++){
        test[i].date = "2020.4.30";
        test[i].sn = i+100;
        test[i].number = i;
        test[i+5].date = "2020.5.01";
        test[i+5].sn = i+200;
        test[i+5].number = i+5;
    }
    test[3].sn = 15;
    test[8].sn = 60;

    cout << "原始数据：\n";
    for(int i = 0; i < 10; i++){
        cout << "日期" << test[i].date << "\t数值" << '\t' << test[i].sn << "\t排序序号" << '\t' <<  test[i].number << endl;
    }

    int i = 0;
    while(i < 10){
        int j = i;
        int m = 0;
        if(j+1 < 10){
            while(test[j].date == test[j+1].date){
                m++;
                j++;
            }
            sort(test+i,test+i+m,cmp);
            for (int t = i; t <= i + m; t++){
                test[t].number = t;
            }
            i = j + 1;
        }
    }

    cout << "把连续的date值相等的行看做一组，组内按照cmp函数的定义顺序进行排序,排序结果:\n";
    for(int i = 0; i < 10; i++){
        cout << "日期" << test[i].date << "\t数值" << '\t' << test[i].sn << "\t排序序号" << '\t' << test[i].number << endl;
    }

    system("pause");
    return 0;
}