1. 程式人生 > >STL常用算法總結 by StoneXie

STL常用算法總結 by StoneXie

位置 地址 運算 str algorithm color 結構體 ever 反轉

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