华师一附中OI组

标题: C++:标准模板库Sort [打印本页]

---

作者: admin    时间: 2018-8-11 09:27
标题: C++:标准模板库Sort
一.概述

STL几乎封装了所用的数据结构中的算法，这里主要介绍排序算法的使用，指定排序迭代器区间后，即可实现排序功能。

所需头文件#include <algorithm>

sort函数：对给定区间所有元素进行排序,默认两个参数或三个参数，第一个参数待排序区间的首地址，第二个参数待排序区间尾地址的下一个地址。
只传递两个参数默认使用升序排序，如想按照降序排序需要传入第三个参数，第三个参数可以使用库函数也可以自定义比较函数。

第三个参数使用库函数：
包含头文件<functional>
升序：less<data-type>()
降序：greater<data-type>()

二.使用
2.1 对数组排序
2.1.1 使用库函数作为比较函数
#include "stdio.h"
#include "stdlib.h"
#include <algorithm>
#include <functional>

using namespace std;

int main1()
{
        int data[10] = {0};
        for (int i=0; i<10; i++)
        {
                data[i] = rand() % 10;
        }
        printf("排序前数据：");
        for (int i=0; i<10; i++)
        {
                printf("%d ", data[i]);
        }

        //升序排序
        sort(data, data+10, less<int>());

        printf("\n升序后数据：");
        for (int i = 0; i < 10; i++)
        {
                printf("%d ", data[i]);
        }

        //降序排序
        sort(data, data+10, greater<int>());

        printf("\n降序后数据：");
        for (int i = 0; i < 10; i++)
        {
                printf("%d ", data[i]);
        }
        getchar();
        return 1;
}


2.1.2 自定义比较函数
#include "stdio.h"
#include "stdlib.h"
#include <algorithm>

using namespace std;


//升序比较函数
bool compare1(const int& a , const int& b)
{
        return a < b;
}

//降序比较函数
bool compare2(const int& a, const int& b)
{
        return a > b;
}

int main()
{
        int data[10] = { 0 };
        for (int i = 0; i < 10; i++)
        {
                data[i] = rand() % 10;
        }
        printf("排序前数据：");
        for (int i = 0; i < 10; i++)
        {
                printf("%d ", data[i]);
        }

        //升序排序
        sort(data, data + 10, compare1);

        printf("\n升序后数据：");
        for (int i = 0; i < 10; i++)
        {
                printf("%d ", data[i]);
        }

        //降序排序
        sort(data, data + 10, compare2);

        printf("\n降序后数据：");
        for (int i = 0; i < 10; i++)
        {
                printf("%d ", data[i]);
        }
        getchar();
        return 1;
}


2.2 对vector排序
2.2.1 对vector存放的整形排序
#include "stdio.h"
#include "stdlib.h"
#include <vector>
#include <algorithm>
#include <functional>

using namespace std;

//升序比较函数
int compare1(const int &a, const int &b)
{
        return a < b;
}

//降序比较函数
int compare2(const int &a, const int &b)
{
        return a > b;
}

int main()
{
        vector<int> v;
        for (int i=0; i<10; i++)
        {
                v.push_back(rand() % 10);
        }

        //遍历输出
        printf("排序前数据：");
        for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
        {
                printf("%d ", *it);
        }

        //升序排序
        sort(v.begin(), v.end(), compare1);

        //遍历输出
        printf("\n升序后数据：");
        for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
        {
                printf("%d ", *it);
        }
       
        //降序排序
        sort(v.begin(), v.end(), greater<int>());

        //遍历输出
        printf("\n降序后数据：");
        for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
        {
                printf("%d ", *it);
        }

        getchar();
        return 1;
}



2.2.2 对vector存放的类成员变量排序
#include "stdio.h"
#include <string>
#include <vector>
#include <algorithm>
#include <functional>
using namespace std;

class Student {
public:       
        Student(string n, int c) :name(n), core(c) {}

        string        name;
        int                core;
};

//升序比较函数
bool compare1(const Student& s1, const Student& s2)
{
        return s1.core < s2.core;
}

//降序比较函数
bool compare2(const Student& s1, const Student& s2)
{
        return s1.core > s2.core;
}


int main()
{
        vector<Student> v;
        Student s1("aaaa", 97);
        Student s2("bbbb", 99);
        Student s3("cccc", 95);

        v.push_back(s1);
        v.push_back(s2);
        v.push_back(s3);

        printf("排序前数据：\n");
        for (vector<Student>::iterator it = v.begin(); it != v.end(); it++)
        {
                printf("%s; %d\n", ((*it).name).c_str(), (*it).core);
        }

        //升序排序
        sort(v.begin(), v.end(), compare1);

        printf("\n升序后的数据：\n");
        for (vector<Student>::iterator it = v.begin(); it != v.end(); it++)
        {
                printf("%s; %d\n", ((*it).name).c_str(), (*it).core);
        }

        //降序排序
        sort(v.begin(), v.end(), compare2);
        printf("\n降序后的数据：\n");
        for (vector<Student>::iterator it = v.begin(); it != v.end(); it++)
        {
                printf("%s; %d\n", ((*it).name).c_str(), (*it).core);
        }
        getchar();
        return 1;
}

---

欢迎光临 华师一附中OI组 (http://hsyit.cn/)

Powered by Discuz! X3.2