二维结构体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& a, const data& b)
{
        if (strcmp(a.name, b.name) ==0)
    {
        return a.value < b.value;
    }
    else
    {
        return (strcmp(a.name, b.name) < 0 ? true : false);
    }
}
int main() {
    std::vector<std::vector<data> > data2 = {
       {
        {{1, "apple", 3}, {2, "banana", 4}, {1, "grape", 1},},
        {{1, "zebra", 5}, {2, "apple", 1},  {1, "banana",2},},
        {{2, "banana", 1}, {2, "zebra", 2}, {2, "grape", 3},},
       }
    };

    // 打印原始3*3结构数组：
    std::cout << "原始3*3 二维结构体数组data2：" << std::endl;
    for (int i = 0; i < data2.size(); i++) {
        for (int j = 0; j < data2[i].size(); j++) {
            printf( "(%d, %6s, %d)",data2[i][j].num, data2[i][j].name, data2[i][j].value);
            if (j < data2[i].size()-1) printf(", ");
        }
        printf("\n");
    }
    printf("\n\n");

    std::vector <data>  data1;
    for (int i = 0; i < data2.size(); i++) {
        for (int j = 0; j < data2[i].size(); j++) {
            data1.push_back(data2[i][j]);//将2维vector转为1维vector
        }
    }
    std::cout << "data2二维vector转换为一维vector:data1：" << std::endl;
    for (int i = 0; i < data1.size(); i++) {
            printf("(%d, %6s, %d)", data1[i].num, data1[i].name, data1[i].value);
            printf("\n");
    }
    printf("\n\n");

    // Sort each inner vector based on custom_compare function
    std::sort(data1.begin(), data1.end(), cmpchar);

    //如果结构体data.name的类型定义为string:
    //std::sort(data1.begin(), data1.end(), cmpstring);
    
    std::cout << "一维vector data1, 对其第二列升序排序、同时对name相同的第二列进行第三列排序后的结果：" << std::endl;
    for (int i = 0; i < data1.size(); i++) {
        //printf("(%d, %6s, %d)", data1[i].num, data1[i].name, data1[i].value);
        std::cout << "(" << data1[i].num << ", " << data1[i].name << ", " << data1[i].value << ")" << std::endl;
    }
    //printf("\n\n\n");

    return 0;
}

输出结果：
原始3*3 二维结构体数组data2：
(1, apple, 3), (2, banana, 4), (1, grape, 1)
(1, zebra, 5), (2, apple, 1), (1, banana, 2)
(2, banana, 1), (2, zebra, 2), (2, grape, 3)

data2二维vector转换为一维vector:data1：
(1, apple, 3)
(2, banana, 4)
(1, grape, 1)
(1, zebra, 5)
(2, apple, 1)
(1, banana, 2)
(2, banana, 1)
(2, zebra, 2)
(2, grape, 3)

一维vector data1, 对其第二列升序排序、同时对name相同的第二列，再进行第三列排序后的结果：
(2, apple, 1)
(1, apple, 3)
(2, banana, 1)
(1, banana, 2)
(2, banana, 4)
(1, grape, 1)
(2, grape, 3)
(2, zebra, 2)
(1, zebra, 5)

结论：
此博文的目的旨在加强对二维结构体及其排序应用范围、价值，及其C++编程的理解，实现方法并非唯一、高效。仅供初学者帮助理解这方面的内容