算法学习 - STL的排序函数(sort)使用

排序函数sort()

这个函数是STL自带的，功能很强大~ 这里教下使用方法。
sort()有三个参数，第一个是排序的起始位置，第二个是排序的结束位置，第三个是排序的判断函数。函数原型为：
sort(<#_RandomAccessIterator __first#>, <#_RandomAccessIterator __last#>, <#_Compare __comp#>)
这个就是原型了~

使用方法

首先假设我们有一个vector<int> vec;向量容器，存放了很多无序正数，那么我们就开始用sort给这些整数排序。首先其实位置是：vec.begin()结束位置是：vec.end()，比较函数可以不写，默认是升序。也可以手写。

代码实现

直接看代码实现会很简单~

//
//  main.cpp
//  hdu_1040
//
//  Created by Alps on 15/1/3.
//  Copyright (c) 2015年 chen. All rights reserved.
//
//http://acm.hdu.edu.cn/showproblem.php?pid=1040

#include <iostream>
#include <vector>
using namespace std;

bool sortRule(int a, int b){
    return a < b;
}

int main(int argc, const char * argv[]) {
    int n;
    scanf("%d",&n);
    int num;
    int a = 0;
    for (int i = 0; i < n; i++) {
        scanf("%d",&num);
        vector<int> list;
        while (num--) {
            scanf("%d",&a);
            list.push_back(a);
        }
        sort(list.begin(), list.end(), sortRule);
        vector<int>::iterator iter;
        for (iter = list.begin(); iter != list.end(); iter++) {
            printf("%d",*iter);
            if (iter == list.end()-1) {
                printf("\n");
            }else{
                printf(" ");
            }
        }
    }
    return 0;
}

这就是个实现代码了~测试例子请看：

http://acm.hdu.edu.cn/showproblem.php?pid=1040 给的输入格式。