用vector 来排序字符串指针或结构指针

/*
author: hjjdebug
date: 2024年 07月 18日 星期四 16:22:53 CST
description: 用vector 来排序字符串指针或结构指针
由于我搞了老半天才完全搞明白，所以写下这篇博客，注意点都在程序代码注释里.
*/

#include <iostream>
#include <vector>
#include <algorithm>
#include <string.h>
using namespace std;
//vector<string> months = { vector 内容定义成string, 问题会少很多,但这里故意定义成指针
vector<const char *> months = {
    "jan","feb","mar","apr",
    "may","jun","jul","aug",
    "sep","oct","nov","dec",
};

//采用自定义排序算法,才能灵活控制排序,
//例如对结构数组排序,必需写自定义算法，但对结构数据挪来挪去花销会很大.
//对结构数组指针排序,必需写自定义算法,花销会很小,因为排序挪动的数据只是个指针.
bool comp(const char *a, const char *b)
{
    //必需要加<0, 而不能简单写strcmp(a,b),
    //因为要求返回是bool值, strcmp() 返回-1时会当成真而引起错误排序!!!
    //这与qsort要求返回整形值是不一样的
    return strcmp(a,b)<0; 
}
void print_it()
{
    for(auto it:months)
    {
        cout<<it<<" "; //it 枚举器每次都指向months 的一个元素
    }
}
int main()
{
    printf("before sort:\n");
    print_it();
    //必需要加自定义排序算法comp, 否则就是对 char *本身的排序,达不到你的目的
//    sort(months.begin(),months.end());
    sort(months.begin(),months.end(),comp);
    printf("\nafter sort a vector\n");
    print_it();
            
    return 0;
}

// 运行结果
//  ./qsort 
// before sort:
// jan feb mar apr may jun jul aug sep oct nov dec 
// after sort a vector
// apr aug dec feb jan jul jun mar may nov oct sep