C++ sort函数用法
时间: 2023-09-21 14:09:29 浏览: 102
C++中的sort函数是STL标准库中的一个排序算法,可以用来对数组或容器中的元素进行排序。它的基本用法如下:
1. 包含头文件:`#include <algorithm>`
2. 使用sort函数进行排序:
```
std::sort(begin_iterator, end_iterator);
```
其中,`begin_iterator`和`end_iterator`分别是要排序元素的起始迭代器和终止迭代器。可以是数组的指针或容器的迭代器。
3. 示例代码:
```cpp#include <iostream>
#include <algorithm>
#include <vector>
int main() {
std::vector<int> nums = {5,2,9,1,6};
std::sort(nums.begin(), nums.end());
for (int num : nums) {
std::cout << num << " ";
}
return0;
}
```
以上代码会对vector中的元素进行升序排序,并输出排序结果。
除了基本用法外,sort函数还可以接受自定义的比较函数作为参数,用于实现自定义的排序方式。具体用法可以参考C++ STL文档或相关教程。
相关问题
c++ sort函数用法
C语言的sort函数是对一个数组进行排序的函数,其用法如下:
```
void qsort(void *base, size_t num, size_t size, int (*compar)(const void *, const void *));
```
其中,base是指向待排序数组的指针;num是数组元素的个数;size是数组中每个元素的大小;compar是比较函数的指针,用来指定元素之间的比较规则。
一个简单的例子是对整型数组进行排序:
```
#include <stdio.h>
#include <stdlib.h>
int cmpfunc (const void * a, const void * b) {
return ( *(int*)a - *(int*)b );
}
int main () {
int arr[] = {10, 5, 8, 1, 6, 7};
int n = sizeof(arr) / sizeof(int);
qsort(arr, n, sizeof(int), cmpfunc);
for(int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
输出结果为:
1 5 6 7 8 10
c++sort函数的用法
C++中的sort()函数可以对数组或容器中的元素进行排序,可以使用默认的排序方式,也可以自定义排序方式。sort()函数是基于头文件<algorithm>库下的一个函数,所以要调用sort(),就需要添加头文件。
以下是sort()函数的基本用法:
1.默认排序方式
```c++
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int arr[] = { 2,4,7,1,3 };
int n = sizeof(arr) / sizeof(arr[0]);
sort(arr, arr + n); // 默认升序排序
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
return 0;
}
```
输出结果为:1 2 3 4 7
2.自定义排序方式
```c++
#include <iostream>
#include <algorithm>
using namespace std;
bool cmp(int a, int b) { // 自定义降序排序规则
return a > b;
}
int main() {
int arr[] = { 2,4,7,1,3 };
int n = sizeof(arr) / sizeof(arr[0]);
sort(arr, arr + n, cmp); // 自定义降序排序
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
return 0;
}
```
输出结果为:7 4 3 2 1