二维结构体vector的SORT排序

Std有一个功能非常强大的的排序函数sort(), 可以对结构体vector按列进行排序,包括字符串的列(结构体字符串成员变量)

  1. 1维结构体vector
    就是一个小集合的同类结构数据,如:一个班级的学生姓名,成绩;一个水果店的各种水果,价格等。
  2. 2维结构体vector及其排序
    1)二维结构体的应用场合特别广泛:
    往往是一维结构体数组的扩展,譬如1个班级的学生学号,人名,成绩;扩展到1个年级,1个学校,1个地区,… …,特别适合记录不同大小的集合体,它们具有相同的结构数据的情况:如:
    a) 一个大的集合(班级、年级、学校、地区)全部元素(学生结构体)的平均成绩,最高分、最低分
    b) 一个大的集合(乡镇、地区、省、国家)全部元素(个人身份数据结构体),统计其年龄,性别,收入,… …
    2)二维结构体的排序,实际上要转换为一维结构体来实现,其本身存在的价值往往是只是记录:
    二维结构体的排序,很多情况下,往往是要统计一个大的集合内某项成员数据平均值,最高值、最低值,其实这已经不是二维vector的数据,而是一维vector的数据,例如:超过1个班级规模的全部学生的某门学科成绩的排序,最大值统计。也就是需要将二维vector数据转为一维vector,然后进行分类等统计。
  3. Sort函数,及附加的参数:自定义比较子函数
    1)功能强大:一个简单的函数,完成复杂的一维vector按列排序,无论该列是字符串还是数值;并且可以实现排序后再排序,先按相同字符串排序,然后对相同字符串结构里面的其它数据成员再排序,例如:得到一个地区所有商店的同类商品的价格排序;得到一个地区所有学校的学生某门考试成绩的排序等。
    2)字符串设置为std::string比较先进,使用更简单,但老式的char也可以,只不过自定义比较函数有关字符串的比较语句不一样,参见下面范例。
    //如果结构体data.name的类型定义为char:
    std::sort(data1.begin(), data1.end(), cmpchar);
    //如果结构体data.name的类型定义为string:
    //std::sort(data1.begin(), data1.end(), cmpstring);
  4. 范例
#include <iostream>
#include <vector>
#include <algorithm>

struct data {
   
    int num;
    //std::string name;
    char name[10];
    int value;
};

//自定义的排序规则,字符串类型规定为string
bool cmpstring(const data& a, const data& b)
{
       
    if (a.name == b.name)
    {
   //名称相同按value排序(其次完成的排序)
        return a.value < b.value;
    }
    else
    {
   //名称不同就按名称升序排序(首先完成的排序)
        return a.name < b.name;
    }
}

//自定义的排序规则,字符串类型规定为char
bool cmpchar(const data
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值