std sort 自定义排序
墨初 知识笔记 109阅读
std:sort()和std:map()的区别是什么?
答:首先需要注意到,前面的std:sort ()是一个模板函数,而这个std::map是一个模板类。 这是本质区别,同时也导致了自定义排序的一些不同。 在模板参数中,有一个重要的class Compare是需要关注的重点,文档关于它的描述如下:
函数对象可以用来为sort或map进行自定义排序吗?
答:函数对象可以用来为sort或map进行自定义排序。sort只需要传函数对象,map需要的则是构建函数对象所需的类或结构体。可以用lambda表达式为sort或map进行自定义排序。sort的自定义很简单,直接传入lambda表达式即可。
sor t () 排序函数是什么?
答:sor t () 排序函数 是 c++ 头文件include <algorithm> 中 的 函数 ,它采用的是一种类似于快排的 排序 方式,时间复杂度 n*log2 (n)。 可以对 浮点数,整数,字符,字符串,结构体进行排顺序, 排序 方法不限于从大到小和从小到大两种,它可以根据使用者的 排序 规则进行 排序 。