排序算法：qsort vs std::sort

最新推荐文章于 2024-05-30 20:28:50 发布
原创 最新推荐文章于 2024-05-30 20:28:50 发布 · 244 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #functor #c++ #语言 #java #c#

本文探讨了C++标准库中的std::sort相较于C库中的qsort的优势。由于C++特有的模板技术和仿函数的支持，使得std::sort在性能上远超qsort，并且在与其他语言如Java和C#的比较中也显示出显著的优点。

你应该忘记C库的qsort，而使用C++的std::sort。尽管两者都是采用快速排序算法。

由于C++独特的模板技术，加上仿函数(functor)的存在，使得排序算法在C++语言中，获得了无可比拟的性能优势。这种优势是C语言，更别说其他如Java、C#语言所可以比拟的。虽然，Java、C#也存在模板，但是他们的模板技术实现方案无法带来性能上的好处。  




hejishan
关注
qsort和std::sort比较函数返回值的说明
晴山の博客
01-24 568
前期疑问：未完待续。
比std::qsort还快的快速排序（1千万整数1.7秒）——（快速排序栈溢出与递归优化）
robinfoxnan的专栏
03-27 763
前几天发现老外的开源项目中事件队列中用的就是std::qsort排序，后续插入时候使用了堆方式。 快速排序实际应用中是比堆排序要快的，这主要是因为硬件层次会对数据执行高速缓存， 数据使用一二三级高速缓存比访问内存块很多， 所以堆排序实际上是比较慢的。 面试一般是考快速排序， 我没有事也默写了一个，并且和std::qsort与std::sort比较了一下， 代码的核心就是递归： 每个递归： 1）拿左边第一个元素作为标杆，小于的放它左侧，大于的放右侧，最后找到标杆合适的位置； 2）处理左侧；
std::sort与qsort
liql2007
09-05 1526
std::sort与qsort的性能对比，一般来说std::sort要由于qsort的 qsort没有指定实现
C++:sort与qsort
weixin_43991826的博客
04-04 1127
这里写自定义目录标题一、sort（1）升序（缺省）（2）降序(3)升降序灵活组合(4)STL容器的排序（vector,deque,string）二、qsort（1）对int类型数组排序（2）对char类型数组排序（同int类型）（3）对double类型数组排序（特别要注意）（4）对结构体一级排序（5）对结构体二级排序（6）对字符串进行排序（7）对结构体中的字符串排序三、sort和qsort对比 ...
测试std::sort 和std::qsort 的性能， 修改编译器栈大小
a130737的专栏
03-03 4608
根据effective STL中Item 46 提到， C程序员很难接受C++的STL中std::sort（定义于头文件）竟然比C语言的std::qsort（定义与头文件中）快了670%。 最后Scot Meyer建议我们我们要使用C++的std::sort函数。  我们知道qsort 实现的排序算法是快排， 但是std::sort 实现的排序算法并不知道， 有人说这得看是哪一个STL版本了。
关于 std::sort 不稳定的研究
rickypc的专栏
10-10 1314
概述 std::sort 是不稳定的排序。在使用的时候，需要严格遵守排序准则，否则会导致异常产生。 问题描述 外网玩家发来bug：某天晚上，一个排行榜发生第一名A和第二名B，在数据为发生变化的情况下，会不停的交替更换。 经查，该排行榜的排序规则functor 是 bool compare_function(const std::shared_ptr<Data> lhs, const std::shared_ptr<Data> rhs) { if (lhs-&gt
Qt使用std::sort进行排序
weixin_30887919的博客
12-28 1453
参考： https://blog.youkuaiyun.com/u013346007/article/details/81877755 https://www.linuxidc.com/Linux/2017-01/140078.htm https://www.cnblogs.com/gccbuaa/p/7111480.html sort和stable_sort都是全排序函数，但是sort是非稳定...
frmInstrumentation.cpp:335:5: 'qSort<int *>' is deprecated: Use std::sort :174:1: note: 'qSort<int *>' has been explicitly marked deprecated here
最新发布
04-19
还要注意，std::sort的复杂度是O(n log n)，而qSort可能也是类似的，但具体实现可能有差异，比如不同的算法选择。用户可能需要了解性能变化，但通常std::sort优化较好，应该不会有问题。 总结一下，解决方案应该是...
C++ STL中sort和C中qsort比较
疯子小鱼
07-04 595
C++ STL中sort用法（#include） 一、sort(begin, end, method);  sort() 目前采用的是加强版的快速排序， 是结合内插排序的快速排序        目的在于克服快速排序在最初情况（元素基本有序）的效率底下。 1. sort中method 缺省用法：从小到大排序 int a[] = { 2, 3, 10, 7, 8, 1, 0, 12
【C++】STL标准算法库的学习笔记
墨门
02-18 149
STL标准算法库的学习笔记；
基于比较的排序总结-结合qsort&&std::sort分析
专心-超越
06-13 682
选择排序、插入排序、归并排序、堆排序、快速排序都是基于关键字比较的排序方法。但是它们各有所长和不足，具体体现在 选择排序 优点：它的优点在于它在排序过程中需要尽可能少内存拷贝和移动，这样如果内存拷贝时间为Tm, 比较关键字大小的时间为Tc。       当Tm >> Tc的时候也就是大块数据进行排序的时候选择排序是个好的算法。 缺点：太稳定的低效使得它并不得宠。 它的复杂度稳定在O(n^2
C语言qsort，C++sort详解及对比
Laoduan2518的博客
05-30 1242
可以通过提供自定义比较函数来实现自定义排序规则。// 使用 std::sort 进行排序，并指定自定义比较函数// 输出排序后的数组return 0;语言适用性qsort适用于 C 语言，而std::sort专为 C++ 设计，充分利用了模板和迭代器的优势。类型安全性std::sort提供了更好的类型安全性和编译时检查。性能std::sort通常性能更好，特别是在排序复杂数据类型时。灵活性和可扩展性std::sort更加灵活，支持自定义比较函数，使用方便。在 C++ 开发中，
std::qsort使用样例
荒芜之地
10-19 2524
<br />对一个int型的长度为n（由自己输入）的数组进行从小到大的排序<br />#include<iostream> #include<stdlib.h> using namespace std; int *num; int cmp(const void *a,const void *b) { return *((int *)b)-*((int*)a);//前减后从小到大 后减前从大到小 } int main() { int n; cin>>n;
调用qsort自定义快速排序
ZL1FDLX的博客
02-08 653
void qsort(void *base,int nelem,unsigned int width, int (*mycompare)(const void *,const void *)); base:待排序数组的起始地址； nelem:待排序数组的元素个数； width:待排序数组的每个元素的大小（sizeof（T） （T代表变量名，如int,double,等）） 最后就是自定义的比较函...
qsort和sort的详解和比较函数的区别
热门推荐
yzl_rex
08-16 1万+
下面先对qsort和sort进行详细的解释，然后再将区别！（需要特别注意的就是qsort和sort的比较函数的写法，很容易出错） First  qsort 基本快速排序的方法，每次把数组分成两分和中间的一个划分值，而对于有多个重复值的数组来说，基本排序的效率较低。集成在C语言库函数里面的的qsort函数，使用三路划分的方法解决这个问题。所谓三路划分，是指把数组划分成小于划分值，等于划分
C++ qsort 与 sort
TheGameIsFives的专栏
04-19 576
这两天在刷leetcode时看到了一些关于排序的题目，其中遇到各种大神对sort与qsort的使用，个人在使用时对比发现了一些sort与qsort的区别，并对它们的使用方法进行了一些总结介绍。 在平时编程时，排序是一种经常要用到的操作。如果每次都自己临场写)排序算法，不仅容易出错，而且浪费宝贵的时间。在C++的STL里面有两个sort与qsort可以直接用于对各种类型的数据以及容器进行排序。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值