在编程的世界里,排序是经常需要处理的操作之一。今天就来聊聊C语言中的`qsort`函数,以及如何用它对`vector
首先,`qsort`是一个非常强大的标准库函数,用于快速排序数组。它的原型如下:
```c
void qsort(void base, size_t nmemb, size_t size, int (compar)(const void , const void ));
```
比如,当你有一个整型数组`int arr[5] = {3, 1, 4, 1, 5};`,你可以这样调用`qsort`:
```c
qsort(arr, 5, sizeof(int), compare);
```
其中`compare`是一个自定义比较函数,用来告诉`qsort`如何比较两个元素。
对于`vector
```cpp
include
include
using namespace std;
int compare(const void a, const void b) {
return ((int)a - (int)b);
}
int main() {
vector
qsort(vec.data(), vec.size(), sizeof(int), compare);
for(auto i : vec) cout << i << " ";
return 0;
}
```
✨输出结果为:`1 1 3 4 5`。
掌握`qsort`后,你的排序技能将更上一层楼!🚀