关于 stable_sort

STL算法之sort和stable_sort 1.stable_sort 和 sort的区别在于 前者作排序可以使原来的"相同"的值在序列中的相对位置不变 如 1 4 6 7 4' (4 和 4'值相等,加上' 表示是2个元素) 那么stable_sort能保证排序完 4 仍然在4' 前 也就是输出1 4 4' 6 7;但是sort 没有这个功能,算法不能保证这一点 2.在标准算法中的一部分算法 如果这个算法默认使用的是 阅读详情


关于stable_sort()和sort()的区别:

今天遇到个问题,关于sort函数的.之前一直以为,sort是不稳定的,但是添加了比较函数的sort是稳定的,然而今天发现这个观点是错的.下面纯粹转载别人的博客,用于记录


你发现有sort和stable_sort,还有 partition 和stable_partition, 感到奇怪吧。其中的区别是,带有stable的函数可保证相等元素的原本相对次序在排序后保持不变。或许你会问,既然相等,你还管他相对位置呢,也分不清 楚谁是谁了?这里需要弄清楚一个问题,这里的相等,是指你提供的函数表示两个元素相等,并不一定是一摸一样的元素。

例如,如果你写一个比较函数:

bool less_len(const string &str1, const string &str2)
{
        return str1.length() < str2.length();
}

此时,“apple” 和 “winter” 就是相等的,如果在”apple” 出现在”winter”前面,用带stable的函数排序后,他们的次序一定不变,如果你使用的是不带”stable”的函数排序,那么排序完 后,”Winter”有可能在”apple”的前面。

举例说明:

  1. <strong>#include <vector>  
  2.  #include <iostream>  
  3.  #include <algorithm>  
  4.    
  5.  using namespace std;  
  6.    
  7.  bool comp_as_int(double i, double j)  
  8.  {  
  9.      return (int(i)<int(j));  
  10.  }  
  11.    
  12.    
  13.  int main()  
  14.  {  
  15.      double mydoubles[] = {3.14, 1.41, 2.72, 4.67, 1.73, 1.32, 1.62, 2.58};  
  16.      vector<double> v;  
  17.      vector<double>::iterator it;  
  18.    
  19.      v.assign(mydoubles, mydoubles + 8);  
  20.        
  21.      cout<<”use default comparison:”<<endl;  
  22.      stable_sort(v.begin(), v.end());  
  23.    
  24.      for(it = v.begin(); it != v.end(); it++)  
  25.          cout<<*it<<” ”;  
  26.      cout<<endl;  
  27.    
  28.      cout<<”use selfdefined comparison function comp_as_int():”<<endl;  
  29.      v.assign(mydoubles, mydoubles + 8);  
  30.      stable_sort(v.begin(), v.end(), comp_as_int);  
  31.        
  32.      for(it = v.begin(); it != v.end(); it++)  
  33.          cout<<*it<<” ”;  
  34.      cout<<endl;  
  35.      cout<<”if it is not sorted with stable_sort(), the sequence of all elements between 1 and 2 will be set randomly…”<<endl;  
  36.    
  37.      return 0;  
  38.  }</strong>  
<strong>#include <vector>
 #include <iostream>
 #include <algorithm>

 using namespace std;

 bool comp_as_int(double i, double j)
 {
     return (int(i)<int(j));
 }


 int main()
 {
     double mydoubles[] = {3.14, 1.41, 2.72, 4.67, 1.73, 1.32, 1.62, 2.58};
     vector<double> v;
     vector<double>::iterator it;

     v.assign(mydoubles, mydoubles + 8);

     cout<<"use default comparison:"<<endl;
     stable_sort(v.begin(), v.end());

     for(it = v.begin(); it != v.end(); it++)
         cout<<*it<<" ";
     cout<<endl;

     cout<<"use selfdefined comparison function comp_as_int():"<<endl;
     v.assign(mydoubles, mydoubles + 8);
     stable_sort(v.begin(), v.end(), comp_as_int);

     for(it = v.begin(); it != v.end(); it++)
         cout<<*it<<" ";
     cout<<endl;
     cout<<"if it is not sorted with stable_sort(), the sequence of all elements between 1 and 2 will be set randomly..."<<endl;

     return 0;
 }</strong>
输出结果:

1 use default comparison:
2 1.32 1.41 1.62 1.73 2.58 2.72 3.14 4.67
3 use selfdefined comparison function comp_as_int():
4 1.41 1.73 1.32 1.62 2.72 2.58 3.14 4.67
5 if it is not sorted with stable_sort(), the sequence of all elements between 1 and 2 will be set randomly...


【C++】sort()、stable_sort()和partial_sort()排序函数详解 本文通过示例对排序函数进行了详细的解读,在选择排序函数时,需要考虑你的具体需求。如果你不需要保持相等元素的顺序,那么可以使用 std::sort()。如果你需要保持相等元素的顺序,那么可以使用 std::stable_sort()。如果你只想对序列的一部分进行排序,那么可以使用 std::partial_sort()。 阅读详情

相关推荐

排序算法—sort(),stable_sort(),merge()

排序目录:一.sort()二.stable_sort()三.merge()1.merge函数的作用:2.为什么引入归并排序merge()函数3.代码4.例题P1309 瑞士轮 一.sort() cppreference中的详细解释 二.stable_sort() stable_sort()遇见大小相同的值不会改变他们的位置 cppreference中的详细解释 三.merge() cpprefer...

繁凡さん的博客 874

stable_sort的用法与排序算法

一、sort和stable_sort的区别: c++中的stable_sort排序函数与sort功能差不多,排序所使用的思路不一样。 1、sort(a,a+N) ,其中a是数组,a+N表示对a[0]至a[N-1]的N个数进行排序(默认从小到大排序);sort(a,a+N,cmp),第三个参数是一个函数。使用的是快速排序的思路,虽然速度快,但是有不稳定(什么叫不稳定,有两个相同的数A和B,在排...

sunandstarws的博客 6830

c++中stable_sort 和sort()的区别及应用

这两个函数的原理都是快速排序,时间复杂度在所有排序中最低,为O(nlog2n) ; sort的应用; 1、可以传入两个参数;      sort(a,a+N) ,其中a是数组,a+N表示对a[0]至a[N-1]的N个数进行排序(默认从小到大排序); 2、传入三个参数;      sort(a,a+N,cmp),第三个参数是一个函数 ;      如果让函数从大到

xiao_Mrs_li的博客 5281

【STL二十】算法——排序操作(sort、stable_sort)_集合操作(merge)

stl算法——排序操作(sort、stable_sort)_集合操作(merge)

junxuezheng的博客 1935

关于stable_sort()和sort()的区别:

关于stable_sort()和sort()的区别: 你发现有sort和stable_sort,还有 partition 和stable_partition, 感到奇怪吧。其中的区别是,带有stable的函数可保证相等元素的原本相对次序在排序后保持不变。或许你会问,既然相等,你还管他相对位置呢,也分不清 楚谁是谁了?这里需要弄清楚一个问题,这里的相等,是指你提供的函数表示两个元素相等,并不一定是一摸一样的元素。 例如,如果你写一个比较函数: bool less_len(const string &a

digitalkee的博客 824

双有源桥(DAB)进阶:EPS调制策略与Matlab/Simulink仿真实践

本文深入探讨了双有源桥(DAB)的扩展移相(EPS)调制策略及其在Matlab/Simulink中的仿真实践。通过分析EPS的两种黄金调制策略——回流功率消除和电流应力优化,结合实际工程案例,展示了如何提升DAB系统的效率和性能。文章还详细介绍了Simulink模型搭建要点和关键仿真结果,为工程师提供了实用的技术参考。

weixin_33734785的博客 485

无涯教程-C++ 算法 - stable_sort函数

C++算法函数用于将[first,last)参数内的元素按升序排序(例如sort),但保持等效元素的顺序。

无涯教程 2325

Langfuse落地教程:从Docker部署到项目接入,掌控LLM调用链路

大模型应用开发中,调用链路的透明度直接决定调试效率与成本控制。可观测性技术通过记录每次请求的输入、输出、模型参数与Token消耗,帮助开发者快速定位问题。Langfuse作为开源LLM可观测性平台,将Trace、Prompt版本管理、评分等能力集成于一体,支持Docker Compose自托管部署,并提供Python/JS SDK与REST API。借助部署后的控制台,团队能够直观追踪RAG检索、Agent工具调用等复杂流程中的每一步耗时与资源占用,实现从黑盒调用到全链路可视化的转变。无论是本地调试、线上排

weixin_29698641的博客 311

关于C++中STL库函数stable_sort函数的讲解

关于C++中STL库函数stable_sort函数的深度理解,了解其和sort函数的区别,知晓其使用方法,应当在哪些场合使用,以及其排序是否按照字典序排序

禹凕的博客 1830

MRST开源油藏模拟:从入门到精通的全流程指南

本文全面介绍了MRST开源油藏模拟工具的使用方法,从环境搭建到核心功能实战,再到性能优化和工业级应用。MRST作为一款基于MATLAB的开源工具,为油藏工程师提供了强大的数值模拟能力,特别适合教学和科研场景。文章还分享了二次开发技巧和常见问题解决方案,帮助读者快速掌握油藏模拟技术。

beer8的博客 330

adb详细教程(四)-使用adb启动应用、关闭应用、清空应用数据、获取设备已安装应用列表

adb对于安卓移动端来说,是个非常重要的调试工具。通过ADB可以操作、管理设备上的应用。

公众号|软件测试老吴 3万+

sort函数与stable_sort函数

sort函数可以对给定区间内的所有元素进行升序和降序头文件:#include<algorithm>语法:sort(start,end,cmp)注意:第三个参数cmp升序情况下可以不写,降序情况下需要多调用一个函数如参数:(1)start表示要排序的起始地址;(2)end表示数组结束地址的下一位;

2301_80252414的博客 1584

深入解析BlueZ5与D-Bus:Linux蓝牙开发实战指南

本文深入解析BlueZ5与D-Bus在Linux蓝牙开发中的核心应用,提供从环境搭建到实战开发的完整指南。通过详细代码示例和调试技巧,帮助开发者掌握蓝牙协议栈与D-Bus接口的交互方法,实现高效蓝牙设备管理与GATT服务开发。

weixin_28292761的博客 455

sort和stable_sort区别和练习

sort和stable_sort的区别

m0_52695557的博客 379

c语言实现求一个矩阵特征值和特征向量

前言 求矩阵的特征值,主要是用的QR分解,在我的有一次博客里,我已经详细地给出了计算的过程,大家有兴趣可以去看下,经过几天的钻研,终于完成了整个的eig算法。下面我将把我的整个代码附上,有不懂的可以问我,欢迎一起讨论学习! 这是对上一次的修改版,上一次写的程序是在C++编译环境下编译的,所以放在c里面编译有些会出错。 最后,如果有不对的地方希望大...

qq_36417014的博客 2万+

2万字大厂面经:小米嵌入式面试题及参考答案(持续更新)

BIOS (Basic Input/Output System) 是一种存储在ROM中的固件程序,它为计算机提供了最基础的硬件初始化和服务。BIOS主要存在于传统的x86架构计算机中。嵌入式系统的启动流程取决于具体的硬件平台和所采用的操作系统。复位阶段:当系统通电或复位时,CPU进入复位状态。硬件初始化:CPU和必要的硬件设备(如内存控制器)被初始化。加载引导加载程序:引导加载程序(如U-Boot)被加载到内存中。执行引导加载程序:引导加载程序开始执行,初始化更多的硬件设备,并检测存储介质。

大模型大数据攻城狮的专栏 2530

sort和stable_sort

sort是不稳定排序,即经过排序之后,相同值的元素在序列中的相对位置可能发生改变。 stable_sort是稳定排序,即经过排序之后,相同值的元素在序列中的相对位置不会发生改变。 两者默认都是升序排序,可以通过自定义比较函数,也可以重载元素的<运算符,达到升降排序的目的。 #include <algorithm> #include <iostream> #include <string> #include <vector> using na..

atinybirdinit的专栏 1076

C# 与华中数控设备通信:数控机床自动化控制与实时监测系统

华中数控系统与C#通信开发指南 核心要点 通信基础 支持串口(RS232/RS485)和以太网两种连接方式 协议选择:通用Modbus协议或华中自定义HNC协议 关键数据映射表明确各参数对应的寄存器地址和功能码 系统架构 四层架构:设备层→通信层→业务层→应用层 包含实时数据采集、指令下发、状态监控、异常处理全流程 支持Modbus和HNC协议动态切换 代码实现 串口通信使用NModbus库简化开发 提供连接管理、数据读取、指令下发完整示例 包含异常处理和超时重连机制 应用价值 实现数控机床远程监控和自动化

这里只有干货:从 Modbus 通信到 MES 对接,从 YOLO 训练到工控机部署,带你搞定工业软件开发全流程。 2026

stable_sort和sort的区别

stable_sort和sort的区别

weixin_53439312的博客 225

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

sort函数用法与stable_sort函数

sort函数用于c++中,对给定区间所有元素进行排序,默认升序,也可以降序 头文件:#include 语法:sort(start,end,cmp) 注意:第三个参数cmp升序情况下可以不写,降序情况需要多调用一个函数 参数: (1)strat表示要排序的起始地址; (2)end表示数组结束地址的下一位 (3)cmp用于规定排序方法,可以不填,默认升序 例如: 对a[10]数组升序排列 #inclu...

Anterior_condyle的博客 1877

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

sort和stable_sort的区别和联系

这两个函数的原理都是快速排序,时间复杂度在所有排序中最低,为O(nlog2n) ; 一,不同之处 1,.stable_sort 和 sort的区别在于 前者作排序可以使原来的"相同"的值在序列中的相对位置不变,这个应用在数组里面不受影响,当函数参数传入的是结构体时,会发现两者之间的明显区别; 如 1 4 6 7 4' (4 和 4'值相等,加上' 表示是2个元素) 那么

juanlansexuehua的博客 2860

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

sort和stable_sort的区别

sort的次序会被打乱,0 1 代表顺序,而sort会 1 0 这样的乱序。stable_sort的次序不会被打乱。

天马行空 33

stable_sort()与sort()的用法区别

关于stable_sort()和sort()的区别:你发现有sort和stable_sort,还有 partition 和stable_partition, 感到奇怪吧。其中的区别是,带有stable的函数可保证相等元素的原本相对次序在排序后保持不变。或许你会问,既然相等,你还管他相对位置呢,也分不清 楚谁是谁了?这里需要弄清楚一个问题,这里的相等,是指你提供的函数表示两个元素相等,并不一定是一摸...

云守护的专栏 2万+

stable_sort()和 sort()的区别

顾名思义stable_sort()为稳定排序;稳定排序:在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,则为稳定排序。或许你会问,既然相等,为什么还要管相对位置呢,也分不清楚谁是谁啊。这里需要弄清楚一个问题,这里的相等,指的是你提供的函数表示两个元素相等,并不一定是一模一样的元素。例如:按照字符串长度给字符串排序,当字符串长度相同时,按照字典序对相同长...

v45Xrp@fw9j8 1601

C++ sort() 与 stable_sort() 使用指北

C++中的std::sort()和std::stable_sort()关键区别在于排序稳定性。std::sort()采用Introsort算法,性能更优但不保证相等元素的顺序;std::stable_sort()基于归并排序,保证稳定性但消耗更多内存。选择依据:性能优先用sort,顺序敏感用stable_sort,小型容器可考虑list::sort()。

HelloKandy's Blog 494

【stable_sort稳定排序】

今天刷ural的1100才发现原来有这么一个神奇的DD——stable_sort,作用是若有多个值,根据第三个参数来排序而不改变其他值的出现次序。。。呃,比较难明,自己慢慢体会吧 http://acm.timus.ru/problem.aspx?space=1&num=1100

leolin_的专栏 4767
上一篇: 华为机试--称砝码
下一篇: LeetCode | 540. Single Element in a Sorted Array
PKU_CXK
博客等级 码龄10年 87粉丝 142原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值