C与C++中qsort()与sort()排序详解

"ACM模板，涉及C语言的qsort()函数和C++的sort()函数，以及它们在不同数据类型和结构体排序中的应用" 在编程竞赛，如ACM（国际大学生程序设计竞赛）中，排序是常见的操作。C语言提供了qsort()函数，而C++则有sort()函数来实现数组或容器的排序。两者都有各自的特点和使用场景。 1. qsort()函数详解 - 头文件：`#include <stdlib.h>` - 函数原型：`void qsort(void* base, size_t num, size_t width, int(__cdecl* cmp)(const void*, const void*))` - 参数解析： - `base`：指向待排序数组的首地址 - `num`：数组中的元素数量 - `width`：每个元素的大小 - `cmp`：比较函数指针，用于定义排序规则 2. qsort()排序示例 - 对于基本数据类型如int、char、double，可以通过比较函数进行排序： - int类型：`intcmp(const void*a, const void*b){return*(int*)a-*(int*)b;}` - char类型：与int类型类似，但需注意字符编码的差异 - double类型：注意正负号处理，如`return*(double*)a>*(double*)b?1:-1;` 3. 结构体一级排序 - 当需要对结构体数组进行排序时，例如结构体`struct In {double data; int other;}`，可以按照结构体成员`data`排序： - 比较函数：`intcmp(const void*a, const void*b){return (*(In*)a)->data>(*(In*)b)->data?1:-1;}` 4. C++的sort()函数 - 头文件：`#include <algorithm>` - 函数原型：`template< class RandomIt > void sort( RandomIt first, RandomIt last );` - 使用方便，支持迭代器，可以直接对容器（如vector、list等）进行排序 - 例如，对整型数组排序：`std::sort(arr.begin(), arr.end());` - 对于自定义类型，sort()函数会调用对象的`<`运算符，如果需要其他排序规则，可提供比较函数对象或自定义比较函数 5. qsort()与sort()的区别 - qsort()是C库函数，sort()是C++标准库函数 - qsort()使用函数指针作为比较函数，sort()可直接使用成员运算符或自定义比较函数对象 - qsort()对C风格数组友好，sort()更适合STL容器 - sort()通常比qsort()效率更高，因为它利用了STL的算法优化 在ACM比赛中，选择使用哪种排序方式取决于具体题目需求和个人习惯。熟悉并灵活运用这两种排序方法，能帮助解决各种排序问题，提高解题效率。