C++ algorithm的sort函数总结
sort函数
sort对给定区间进行排序，支持各种数据类型，迭代器，结构体，自定义排序规则stable_sort对给定区间进行稳定排序,且可保证相等元素的原本相对次序在排序后保持不变partial_sort对给定区间部分元素排序partial_sort_copy对给定区间部分元素排序并复制partition使得符合某个条件的元素放在前面stable_partition相对稳定的使得符合某个条件的元素放在前面
sort函数使用
- 对int型排序，默认是升序
#include <iostream> #include <algorithm> #include <stdio.h> #include <vector>using namespace std; int main(){vector<int> a;int tmp;for (int i = 0;i < 3; ++i) {scanf("%d",&tmp);a.push_back(tmp);}sort(a.begin(),a.end());for(int i = 0;i < a.size();++i) {cout << a[i] << " ";}return 0; } - 对string型 按字典排序，默认是升序
#include <iostream> #include <algorithm> #include <stdio.h> #include <vector>using namespace std; int main(){vector<string> s;string s1;for (int i = 0; i< 3; ++i) {cin>>s1;s.push_back(s1);}sort(s.begin(),s.end());for(int i = 0;i < s.size();++i) {cout << s[i] << " ";}return 0; } - 对int型指定排序规则
#include <iostream> #include <algorithm> #include <stdio.h> #include <vector>using namespace std;/*降序规则*/ bool cmp(int a, int b) {return a>b; } int main(){vector<int> a;int tmp;for (int i = 0;i < 3; ++i) {scanf("%d",&tmp);a.push_back(tmp);}sort(a.begin(),a.end(),cmp);for(int i = 0;i < a.size();++i) {cout << a[i] << " ";}return 0; } - 对结构体进行排序，并制定排序规则
#include <iostream> #include <algorithm> #include <stdio.h> #include <vector>using namespace std; struct Data {int a;int b; }; /*构造结构体排序规则*/ bool cmp(Data da1, Data da2) { if (da1.a == da2.a)return da1.b > da2.b;return da1.a > da2.a; }int main(){vector<Data> stru;Data da1;for (int i = 0;i < 3; ++i) {scanf("%d %d",&da1.a, &da1.b);stru.push_back(da1);}sort(stru.begin(),stru.end(),cmp);for (int i =0; i < stru.size(); ++i)cout << stru[i].a << " " << stru[i].b << endl;return 0; }
相关文章：
加密解密php,PHP实现的加密解密处理类
本文实例讲述了PHP实现的加密解密处理类。分享给大家供大家参考，具体如下：/* 版权协议： GPL (The GNU GENERAL PUBLIC LICENSE Version 2, June 1991)------------------------------------------------------------ 文件名称：cls…
技术人生：本周改进计划
分配时间学习领域知识和管理知识。更慎重的命名。注意交流的态度和方式（特别是在出现不同意见的时候）。对待任何工作内容都不能应付了事。转载于:https://www.cnblogs.com/happyframework/p/3695596.html
linux下batik-rasterizer.jar生成图片中文乱码
为什么80%的码农都做不了架构师？>>> 发现原来jdk5.0在linux下和以前的版本还不一样，默认不支持中文字体的。得手动去搞一个fontconfig配置， 此文件在$JAVA_HOME/jre/lib/下， 果然有一大堆fontconfig.XX.properties, 官…
小记，springboot项目中自己常用的logback配置文件
把配置文件放到resources这个classpath目录即可生效，日志输入样式是从springboot中日志配置中copy过来的, 其他常用配置不做过多注释了。 logback-spring.xml <?xml version"1.0" encoding"UTF-8"?> <configuration><conversi…
s-sar命令（System Activity Reporter系统活动情况报告）
文章目录前言语法格式查看CPU使用情况保存统计结果到文件中查看磁盘平均负载和队列长度查看内存使用情况查看系统swap分区情况查看IO和传递速率查看磁盘使用情况输出inode、文件和其他内核表的信息统计网络信息查看网络接口信息网络设备通信失败信息统计socket连接信息TCP连接的…
基础设计模式：单例模式+工厂模式+注册树模式
单例模式： 通过提供自身共享实例的访问，单例设计模式用于限制特定对象只能被创建一次。 使用场景： 一般数据库实例都会用单例模式 实现： 单例设计模式就是要一个类只能实例化一个对象。 要想让一个类只能实例化一个对象࿰…
mac 配置 php,mac如何配置php环境
一、启动Apache两种方法1、打开网络共享打开"系统偏好设置"->"共享"，在"互联网共享"那一项前面打√。2、打开终端，输入sudo apachectl start这时需要输入密码，输入电脑密码即可,然后输入sudo apachectl &am…
LinkedBlockingQueue应用实例
并发库中的BlockingQueue是一个比较好玩的类，顾名思义，就是阻塞队列。该类主要提供了两个方法put()和take()，前者将一个对象放到队列中，如果队列已经满了，就等待直到有空闲节点；后者从head取一个对象&#…
s-stat 查看文件或者文件系统的状态信息
命令用法 stat [OPTION]... FILE... -L 查看链接文件-f 查看文件系统信息，而非文件信息-c --format%a 支持使用格式化字符串输出结果，支持\n,\t等转义字符,详细格式化情况使用man stat查看--printfFORMAT 支持格式化输出-t 以简洁的方式输出结果 常用…
梦想的地方！地球上最值得去的20个地方【组图】
如果你是一个热爱大自然的人你肯定会喜欢这个集合。地球上有太多的地方和风景值得我们这辈子至少要去看一次。大多数自然摄影师喜欢没有人出现在他们的照片中，他们想获得纯净、完美的风景，没有人类的影响。这篇文章展示了20个地球上最惊人的地方的照片&a…
php读取js验证码,PHP + JS 实现验证码功能
验证码是网站防止恶意攻击最常用的手段，怎样使用PHP来生成验证码呢，下面就直接上例子首先给出生成验证码的PHP代码：将上面的代码放在一个单独的php文件中，如：auth_code.php，最好不要讲验证码的代码放到其他…
poj1692
题意：两个数列，第一行的数字可以和第二行的数字连线。连线有如下条件，被连上的两数字必须相等，且每个数字只能连一条线，每条连线必须与且仅与另一条连线相交，相交两连线上的数字不能相等。问最多能连多少条…
MongoDB 学习使用
博客教程： https://jingyan.baidu.com/article/dca1fa6f0428a4f1a440522e.html转载于:https://www.cnblogs.com/harlem/p/10148315.html
C语言的双向链表头插法和尾插法，指定节点删除
文章目录前言头插法尾插法删除节点测试代码如下前言 双向链表和单链表的唯一区别就是多个一个指针域而已，该指针域可以访问链表的上一个节点。 关于构造双向链表的过程我们常见的有两种方法，和单链表一样：头插法和尾插法。 头插法ÿ…
机房收费系统之uml图——初版
说起uml图，在我心中最难的当属类图无疑。虽然敲了三层的小例子，但真正让把三层和uml图结合起来，并且还要考虑设计模式的时候，总是让人有一种无从下手的感觉，不过还好，通过这半个多月的思考与探索࿰…
php扩展开发中文教程.pdf,PHP扩展开发系列教程-1
PHP的核心由两部分组成。最底层是zend引擎(ZE)。另一部分是PHP内核，她绑定了SAPI层(Server Application Programming Interface).###扩展的内存管理_____________________________________________________________1 依赖ZE内部管理2 自己写内存管理##创建基础hello…
node.js(一)
2019独角兽企业重金招聘Python工程师标准>>> 1.简介 Node.js is a platform built on Chromes JavaScript runtime for easily building fast, scalable network applications. Node.js uses an event-driven, non-blocking I/O model that makes it light…
Android Wifi 主动扫描 被动扫描
介绍主动扫描，被动扫描以及连接的wifi的扫描过程 参考文档 《802.11无线网络权威指南》 《80_Y0513_1_QCA_WCN36X0_SOFTWARE_ARCHITECTURE.pdf》(高通文档) 被动扫描（passive scanning） 可以节省电池的电力，因为不需要传送任何信号…
C语言的单链表实现队列
队列是一种FIFO（先入先出）的数据结构 C的STL std::queue q; 相关的队列操作，包括 q.empty() 判读队列是否为空 q.front() 返回队列的首元素 q.back() 返回队列的末尾元素 q.pop() 弹出队列的头部 q.push(x) 将x添加至队列 q.size() 返回队列…
hdu 1561 The more, The Better_树状dp
题目链接 题意：给你一棵树，各个节点都有价值（除根节点），从根节点出发，选择m个节点，问最多的价值是多小。 思路：很明显是树状dp，遍历树时背包最优价值，dp[i][k…
java课设推荐,《Java程序设计》课程设计报告推荐.docx
《Java程序设计》课程设计报告推荐《Java程序设计》课程设计报告2015—2016学年 第一学期设计题目整数进制转换学生姓名邹晓刚学 号0专业班级信管1303指导教师 姜国权 2015年12月31日整数进制转换设计任务书1.1题目与要求 本人计划编写一个十进制整数转换为二八十六进制整数的进…
解析Erlang日志组件lager的lager_transform模块
为什么80%的码农都做不了架构师？>>> 使用 lager 的时候，在编译应用的时候，需要加入选项 {parse_transform, lager_transform} erlc 会在编译你的项目源代码的时候，把生成的 abstract format forms 交给 lager_transfo…
Session 常见操作
对于敏感、重要的信息，建议要存储在服务器端（Session是存储在服务器端的），不能存储在浏览器中，如用户名、余额、等级、验证码等信息 Session依赖于Cookie session数据的获取 session:请求上下文对象，用于处…
C++的STL队列实现栈
使用C的队列STL实现一个栈的数据结构 实现以下四个函数： 1.push(x) : 将元素x压入栈中 2.pop() : 弹出(移除)栈顶元素 3.top() : 返回栈顶元素 4.empty() : 判断栈是否是空 队列的数据结构为先入先出，栈的数据结构为先入后出； 即队列的元素顺…
PHP实现XML传输
sendXML.php <!--发送XML的页面--> <?php$xml_data <xml>...</xml>;//发送的xml $url http://localhost/getXML.php;//接收XML地址$header "Content-type: text/xml";//定义content-type为xml $ch curl_init(); //初始化curl curl_setop…
wordpress短代码转php,WordPress中的shortcode短代码功能使用详解
WordPress 从 2.5 的版本开始，增加了一个 shortcode (短代码) API ,类似于 BBS 上的 BBCode ， shortcode 也可以很方便的为文章或页面增加功能，并且 shortcode 的比起 BBCode 更加灵活和强大。下面 Kayo 为大家介绍一下 shortcode 。一.short…
在ESXi主机上关闭无响应的虚拟机
适用情况该方法适用于以下情况: ESXi主机上的虚拟机不能关闭。虚拟机无响应且不能停止。目的这篇文章描述在ESXi环境中如何正确的关闭一台无响应的虚拟机。注意： 这篇文章只适用于ESXi主机，不适用于ESX主机。对于ESX主机，请参考 Powering off…
React和Jquery比较
Jquery的工作方式： 假如你需要给一个按扭添加一个点击事件。 首先根据CSS规则找到对应的dom元素，挂上一个匿名事件处理函数，在事件处理函数中，选中那个需要被修改的DOM元素，读取他的文本值，加以修改&#x…
C++的STL栈实现队列
使用内部存储结构为栈的方法实现一个队列，要求实现该队列的如下方法： 1.push(x) : 将元素x压入队列中 2.pop() : 弹出(移除)队列头部元素 3.peek() : 返回队列头部元素(即为front) 4.empty() : 判断队列是否是空 栈的数据结构为先入后出，队列…
如何设置SOLR的高亮 (highlight)？
打开SOLR的核心配置文件： solrconfig.xml找到 standard request handler写入以下XML配置代码：[c-sharp] view plaincopy <requestHandler name"standard" class"solr.SearchHandler" default"true"> <!-- def…