转载自:http://www.cnblogs.com/cj695/p/3863142.html sort函数在使用中非常好用,也非常简单,而且效率与冒泡或者选择排序不是一个数量级。本文就sort函数在vector中的用法分为sort函数入门用法与自定义comp比较函数比较结构体这两个最基本的功能讲讲 ...
分类:
编程语言 时间:
2016-08-18 12:47:53
阅读次数:
134
STL头文件:#include<queue> 优先队列: 默认从大到小排列:priority_queuee<node>q; 自定义优先级的三种方法: 1.重载操作符: (const node &a是用引用传递,比按值传递node a效率更高,效果是一样的) 2.自定义比较函数模板结构: 3.定义友元 ...
分类:
其他好文 时间:
2016-07-21 14:40:56
阅读次数:
246
函数与函数子
在STL的使用中,我们经常需要自定义比较函数。本文将介绍如何完成这一类的函数,并且给出可靠而高效的使用建议。
1. mem_fun, ptr_fun, mem_fun_ref
mem_fun, ptr_fun, mem_fun_ref主要的任务是为了掩盖C++语言中一个内在的语法不一致的问题。
调用一个函数,C++提供了三种方法。f(x); // 语法1:非成员函数的调用。...
分类:
编程语言 时间:
2016-07-19 10:10:20
阅读次数:
275
算法描述:
从数组第二个元素开始向后扫描,将每个元素插到它前面所有元素的合适位置。
下面给出整数数组的实现,对于其他复杂类型只需实现相应的自定义比较函数即可:
#include
#include
using namespace std;
const int Num=20;
void exch(int* s,int a,int b)
{
int mid=s[a];
...
分类:
编程语言 时间:
2016-05-12 19:18:52
阅读次数:
174
题目: Given a list of non negative integers, arrange them such that they form the largest number. For example, given [3, 30, 34, 5, 9], the largest form ...
分类:
编程语言 时间:
2016-04-06 11:07:22
阅读次数:
180
#include #include using namespace std;void fun(int a[]){ a[0] = 12;}struct compare{ bool operator()(const char * s1, const char * s2) const {...
分类:
编程语言 时间:
2015-06-17 13:07:22
阅读次数:
717
//观察下列程序
//Sample Input:
/*
5
aa 89
bb 76
cc 87
dd 89
ee 76
*/
//你觉得会输出什么???
#include
#include
#include
#include
#include
#include
#include
#define MAXN 10010
#define RST(N...
分类:
其他好文 时间:
2015-05-27 19:11:53
阅读次数:
155
STL中,sort的默认排序为less,也就是说从小到大排序;priority_queue默认是less,也就说大顶堆;map默认是less,也就说用迭代器迭代的时候默认是小的排在前面;set默认是less,也就是说用迭代器迭代的时候是从小到大排序的。1、sort#include #include ...
分类:
其他好文 时间:
2015-04-09 13:42:32
阅读次数:
163
C++模板库的使用庞大而复杂,故记录一下学习过程,和各种不明白set集合自定义比较函数:两种方式------比较函数作为模板参数、比较函数作为set集合构造函数的参数。先记录比较函数作为模板参数://模板原型:template , //set::key_compare/value_com...
分类:
其他好文 时间:
2015-04-07 13:32:37
阅读次数:
148
调用sort函数需要加头文件sort函数默认的比较函数为(简化)bool comp(int a,int b){return a<b;}即默认排序为从小到大,如果想从大到小,只需要作如下修改bool comp(int a,int b){return a<b;}调用sort函数时,显性调用comp函数,...
分类:
其他好文 时间:
2015-02-08 23:09:35
阅读次数:
231