Sort 函数(cmp用法的介绍)

C++中有一个sort函数

这个函数需要用到#include<algorithm> 
   using namespace std;

原来觉得自己懂了cmp的用法,但是今天做题,因为cmp函数一直WA,所以又查了查关于cmp的用法。

然后准备写下来自己的想法,避免以后在此忘记。

格式为

bool cmp(T ,x, T y)

{

if(x>y)

return 1;

else 

return 0;

}

如果0, 那么函数就会将他们互换位置, 1就会保持原来位置不变。

返回类型如果是Bool类型的话 就是true=1,false=0;

如果返回是0的话,那么它就会交换位置,如果是1,代表不需要动。

 

 

  • 13
    点赞
  • 36
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
在 C++ 中,sort 函数用于对数组或容器进行排序。它的用法可以简单地概括为: ```c++ sort(start_iterator, end_iterator) ``` 其中,`start_iterator` 表示要排序的序列的起始位置的迭代器,`end_iterator` 表示序列的结束位置的迭代器。 例如,对一个整型数组进行排序的代码如下: ```c++ #include <iostream> #include <algorithm> using namespace std; int main() { int arr[] = {10, 7, 8, 9, 1, 5}; int n = sizeof(arr)/sizeof(arr[0]); sort(arr, arr+n); cout << "Sorted array is: \n"; for (int i=0; i<n; i++) cout << arr[i] << " "; return 0; } ``` 输出结果为: ``` Sorted array is: 1 5 7 8 9 10 ``` 除此之外,sort 函数还可以接受一个可选的比较函数作为第三个参数,用于指定排序的方式。如果不传入比较函数,则默认按照从小到大的方式排序。 比较函数的原型通常为: ```c++ bool cmp(const Type& a, const Type& b) ``` 其中,`Type` 表示排序的类型。比如,对于一个整型数组,`Type` 就是 `int`。 比较函数应该返回一个布尔值,表示两个元素的大小关系。如果返回值为 `true`,则表示第一个元素应该排在第二个元素的前面。 以下是一个使用比较函数对字符串数组进行排序的例子: ```c++ #include <iostream> #include <algorithm> #include <string> using namespace std; bool cmp(string a, string b) { return a.size() < b.size(); } int main() { string arr[] = {"apple", "banana", "orange", "kiwi"}; int n = sizeof(arr)/sizeof(arr[0]); sort(arr, arr+n, cmp); cout << "Sorted array is: \n"; for (int i=0; i<n; i++) cout << arr[i] << " "; return 0; } ``` 输出结果为: ``` Sorted array is: kiwi apple banana orange ``` 以上就是 sort 函数的主要用法

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值