Std有一个功能非常强大的的排序函数sort(), 可以对结构体vector按列进行排序,包括字符串的列(结构体字符串成员变量)
- 1维结构体vector
就是一个小集合的同类结构数据,如:一个班级的学生姓名,成绩;一个水果店的各种水果,价格等。 - 2维结构体vector及其排序
1)二维结构体的应用场合特别广泛:
往往是一维结构体数组的扩展,譬如1个班级的学生学号,人名,成绩;扩展到1个年级,1个学校,1个地区,… …,特别适合记录不同大小的集合体,它们具有相同的结构数据的情况:如:
a) 一个大的集合(班级、年级、学校、地区)全部元素(学生结构体)的平均成绩,最高分、最低分
b) 一个大的集合(乡镇、地区、省、国家)全部元素(个人身份数据结构体),统计其年龄,性别,收入,… …
2)二维结构体的排序,实际上要转换为一维结构体来实现,其本身存在的价值往往是只是记录:
二维结构体的排序,很多情况下,往往是要统计一个大的集合内某项成员数据平均值,最高值、最低值,其实这已经不是二维vector的数据,而是一维vector的数据,例如:超过1个班级规模的全部学生的某门学科成绩的排序,最大值统计。也就是需要将二维vector数据转为一维vector,然后进行分类等统计。 - 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); - 范例
#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