码迷,mamicode.com
首页 > 编程语言 > 详细

STL常用算法总结 by StoneXie

时间:2018-08-14 11:24:10      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:查找   情况   friend   div   bool   style   存储   col   stl   

include<algorithm>


1 sort(起始地址,结束地址+1,比较函数)
作用:对连续存储的元素从起始地址到结束地址从小到大排序
情况1:从大到小排序
定义比较函数例子:

bool cmp(int a,int b)
{
    return(a>b);
}

情况2:结构体数组排序
法1:重载运算符(定义在结构体内部)

struct Edge{
    int no,w;//按w从小到大,w相同时按no从小到大 
    bool friend operator <(Edge a,Edge b)
    {
        if(a.w==b.w) return a.no<b.no;
        return a.w<b.w;
    }
};

法2:定义比较函数

struct Edge{
    int no,w;//按w从小到大,w相同时按no从小到大 
};
bool cmp(Edge a,Edge b)
{
    if(a.w==b.w) return a.no<b.no;
    return a.w<b.w;
}

2 find(起始地址,结束地址+1,查找对象)
作用:返回查找对象的地址


3 reverse(起始地址,结束地址+1)
作用:反转从起始位置到结束地址的元素

 

STL常用算法总结 by StoneXie

标签:查找   情况   friend   div   bool   style   存储   col   stl   

原文地址:https://www.cnblogs.com/StoneXie/p/9472338.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!