STL常用算法總結 by StoneXie
阿新 • • 發佈:2018-08-14
位置 地址 運算 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