STL中的sort()函数

原创 2013年12月03日 14:00:37

在STL中sort()函数有两种,一种是通用算法中的sort(),还有一种是双向链表list中的成员函数,通过下面的例子来理解这两种sort()的使用。

#include <list>
#include <algorithm>
#include <iostream>
using namespace std;

void PrintIt (int & StringToPrint){ cout<<StringToPrint<<endl;}
void main (void) 
{
  list<int > Staff;                                                 //这里的list为int类型,当然也可以使用string和char*类型;如果类型为字符串,则排序后倒序输出
  list<int >::iterator PeopleIterator;
  Staff.push_back(2);
  Staff.push_back(5);
  Staff.push_back(8);
  Staff.push_back(3);
  Staff.push_back(1); 
  cout << "The unsorted vector:" << endl;
  for_each(Staff.begin(), Staff.end(), PrintIt );
  cout<<endl<<endl;
  Staff.sort();                                                                     //list成员函数sort()
  cout << "The sorted vector: " << endl;
  for_each(Staff.begin(), Staff.end(), PrintIt); 
}


//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

#include<vector>
#include <algorithm>
#include <iostream>
using namespace std;
void PrintIt (int & StringToPrint){ cout<<StringToPrint<<endl;}
void main (void) 
{
  vector<int > Staff;
  vector<int >::iterator PeopleIterator;
  Staff.push_back(2);
  Staff.push_back(5);
  Staff.push_back(8);
  Staff.push_back(3);
  Staff.push_back(1); 
  cout << "The unsorted vector:" << endl;
  for_each(Staff.begin(), Staff.end(), PrintIt );
  cout<<endl<<endl;
  sort(Staff.begin(),Staff.end());                                        //通用算法中的sort();
  cout << "The sorted vector: " << endl;
  for_each(Staff.begin(), Staff.end(), PrintIt); 
}

相关文章推荐

STL中sort函数的用法

详细解说 STL 排序(Sort) 详细解说 STL 排序(Sort) 作者Winter 详细解说 STL 排序(Sort) 0 前言: STL,为什么你必须掌握 1 STL提供的Sort 算...

STL 中 sort 函数用法简介

来源:http://wenku.baidu.com/link?url=utWJ8Vbqd4YMIKG74SwwH2MARy88oASEGVY4Ja1dxMh6CpLY8m5SIco0aCHYzbjmt...

简单的实现STL Agorithm中的sort函数

刚刚复习完快速排序。实现了一个简单的快速排序,其中还有不少地方可以优化: 1. 三点中值法,在选择三个值并取中间值作为桩。 2. 在元素个数较少时,直接使用插入排序。 突然想起来看看STL中的s...
  • gzxcyy
  • gzxcyy
  • 2013年09月29日 21:21
  • 680

高桥和低桥(sort的常犯错误)(stl中的二分函数)

题目链接 高桥和低桥 思路: 正常的一般思路是for一遍,把 处于两个潮值区间的桥的次数加一 如有10个桥 那么我开10个数组,代表每个桥,如果这个桥的高度不高于峰值而且高于低值,那么相对应的数...

通过STL vector容器实现对map容器按值排序,不用sort函数

请大家重点看freqMap()函数部分, 我的代码是>第二卷中的一道练习题,我发出来与大家分享: 该题主要实现对一个文件内的,ASCII字符数量进行统计。并将结果输出到 outMap文件。 ...

STL 之sort函数结构体排序

当借助结构体来存储某一特定元素时,可能会遇到结构体排序问题,指定结构体中某一元素,或者某几个元素的运算数值当作排序规则 可以直接借助C++里STL中的快排函数sort(a,a+b,cmp) sor...

STL之sort(),binary_search(),lower_bound(),upper_bound()函数

这次内容要讲到的是四个函数的使用,这些函数起到的是排序与查找的作用,这四个函数分别是sort(),binary_search(),lower_bound(),upper_bound().他们都是用在数...

c++ stl sort函数奔溃问题

转载自新浪博客这位牛人一次stl sort调用导致的进程崩溃(zz) 此博文包含图片 (2012-10-08 10:06:24)转载▼ 标签: it 分类: 工作 近期我们开发的...

[STL] 排序函数sort和qsort的用法与区别

(C++)STL排序函数sort和qsort的用法与区别 - 主要内容: 1、qsort的用法 2、sort的用法 3、qsort和sort的区别 qsort的用法: 原 型: void qso...

整理:STL 中 sort 函数用法简介 && 七种 qsort 排序方法

一、STL 中 sort 函数用法简介     做 ACM 题的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的 O(n^2) 排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可...
  • bat67
  • bat67
  • 2016年07月27日 16:29
  • 227
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:STL中的sort()函数
举报原因:
原因补充:

(最多只允许输入30个字)