C++基础3：algorithm库的基础用法

最新推荐文章于 2020-11-01 20:31:47 发布

原创最新推荐文章于 2020-11-01 20:31:47 发布 · 763 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #string

C++编程专栏收录该内容

18 篇文章

订阅专栏

本文介绍了使用C++进行数组排序的方法，包括默认升序排序及通过自定义比较函数实现的降序排序。同时，展示了如何利用字符串的迭代器进行字符串的逆序与正序操作。

#include <iostream>
#include "string"
#include <algorithm>//包含STL库提供的一些算法
using namespace std;
bool compare(int a,int b)
{
      //return a<b;   //升序排列，如果改为return a>b，则为降序
    return a>b;
}
void main()
{
    int a[10]={1,2,3,4,6,6,3,8,2},i;
    for(i=0;i<10;i++)
        cout<<a[i]<<endl;

    sort(a,a+10);//默认升序排列
    for(i=0;i<10;i++)
        cout<<a[i]<<endl;
    sort(a,a+10,compare);



    /*
    c.begin() 返回一个迭代器，它指向容器c的第一个元素

    c.end() 返回一个迭代器，它指向容器c的最后一个元素的下一个位置

    c.rbegin() 返回一个逆序迭代器，它指向容器c的最后一个元素

    c.rend() 返回一个逆序迭代器，它指向容器c的第一个元素前面的位置
    */
    string str("abedhfxzy");
    string s1(str.rbegin(),str.rend());//降序排列
    string s2(str.begin(),str.end());//升序排列

}