std::sort 不能直接排序原生二维数组，需将每行视为整体并用指针或引用封装；推荐改用 std::vector 或 std::array；比较函数参数应为 const int(&a)[5] 等引用类型，注意列索引越界、类型转换和 const 正确性。
用 std::sort 配合自定义比较函数排序二维数组
直接对二维数组（如 int arr[100][5]）调用 std::sort 会报错，因为数组名退化为指针后类型不匹配。必须把“行”视为可比较的单元，用指针或引用封装每行，再传入比较逻辑。
常见错误是试图写 std::sort(arr, arr + n, cmp) —— 这里 arr 是 int(*)[5] 类型，而 cmp 如果按列取值，参数类型不一致，编译失败。
实操建议：
- 把二维数组声明为
std::vector<:vector>></:vector>，最灵活，std::sort直接可用 - 若必须用原生数组（如
int arr[100][5]），用int (*)[5]类型指针转换：先取地址&arr[0]，再 cast 成int (*)[5]，但更推荐封装成std::vector或用std::array - 比较函数中，参数应为
const std::vector<int>&</int>或const int (&a)[5]，通过下标访问目标列（如a[col]）
std::sort 的比较函数怎么写才安全
列索引越界、类型隐式转换、const 正确性，这三个地方最容易出问题。
立即学习“C++免费学习笔记（深入）”；
比如按第 2 列（索引为 1）排序，写 [&col](const auto& a, const auto& b) { return a[col] 看似简洁，但若 <code>col 是 int 且可能为负数，运行时崩溃；若 a 或 b 行长度不足 col，也是未定义行为。
实操建议：
- 捕获列索引用
[col]而非[&col]，避免生命周期风险；如果col是局部变量且会析构，必须按值捕获 - 比较函数内加断言或边界检查（尤其在调试阶段）：
assert(col >= 0 && col - 避免用
auto推导参数类型，显式写const std::vector<int>& a</int>，防止模板推导出引用/值语义混乱
原生 C 风格二维数组排序的可行路径
不能直接 std::sort，但可以间接操作：构造行指针数组，再排序指针，最后按序读取原数组。
典型错误是写 int* ptrs[100]; for(int i=0; i<n ptrs arr>，然后 <code>std::sort(ptrs, ptrs+n, [col](int* a, int* b){return a[col] —— 这能跑通，但只是重排指针，原数组没动，且后续访问需通过 <code>ptrs[i]，容易混淆。
实操建议：
- 若目标是“原地重排”，用
std::vector<:array>></:array>替代int[100][5]，支持移动和比较 - 若坚持用
int arr[N][M]，先复制到std::vector<:array m>></:array>，排序后再拷回，代码清晰、无副作用 - 别用
qsort：C 风格函数指针难写、无类型安全、易漏sizeof，现代 C++ 没必要退回去
性能与列数据类型的注意事项
按列排序本身不改变内存布局，但不同列类型影响比较开销和稳定性。
例如按 double 列排序，浮点相等判断要小心；按 std::string 列排序，比较是 O(k) 复杂度（k 为字符串长度），可能成为瓶颈；按 int 列则几乎无额外开销。
实操建议：
- 如果列是浮点数，慎用
==或直接比较，考虑用 <code>std::abs(a[col] - b[col]) 判断相等（仅当需要稳定排序且有精度要求时） - 如果列是大对象（如长字符串或结构体），优先用
std::string_view或索引映射，避免复制 -
std::sort是不稳定排序，若需保持原序中相同列值的相对位置，改用std::stable_sort，但性能略低
实际写的时候，最省事的是从一开始用 std::vector<std::vector<t>></t>；真要用栈上二维数组，就老老实实转一次 std::vector 再排。硬啃指针偏移和类型转换，除了练手没太大必要。
