文章目录
- 前言
- 一、sort()是什么?
- 二、使用步骤
- 1.对二维数组进行排序
- 2.针对其它内置类型与结构体或者类
- 总结
前言
提示:这里可以添加本文要记录的大概内容:
力扣347题:给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按任意顺序返回答案。
碰到需要使用sort()函数对二维数组进行排序的情况,这里详细记录一下sort()的用法。
提示:以下是本篇文章正文内容,下面案例可供参考
一、sort()是什么?
sort()函数是C++标准库中的排序函数,头文件为algorithm。
sort()函数时间复杂度: 我们最熟悉的冒泡排序和选择排序的时间复杂度过高,不能满足我们写题的需要。sort函数的排序方法类似于快排方法,时间复杂度为n*log2(n)。
二、使用步骤
1.对二维数组进行排序
代码如下(示例):
int main()
{
vector<vector<int>>v(3,vector<int>(2));
sort(v.begin(),v.end())
sort(v.begin(),v.end(),[](const vector<int>&a,const vector<int>&b)->bool{return a[0]<b[0];});
sort(v.begin(),v.end(),[](const vector<int>&a,const vector<int>&b)->bool{return a[0]>b[0];});
sort(v.begin(),v.end(),[](const vector<int>&a,const vector<int>&b)->bool{return a[1]<b[1];});
sort(v.begin(),v.end(),[](const vector<int>&a,const vector<int>&b)->bool{return a[1]》b[1];});
}
2.针对其它内置类型与结构体或者类
参考大佬:恋の予感
https://blog.csdn.net/qq_43142218/article/details/123758565
总结
提示:这里对文章进行总结:
终于不看题解完成了一道medium的题目,纪念一下!!!
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)