STL的一點收穫(排序)

2021-06-28 23:38:40 字數 480 閱讀 9937

今天又學到了一點新東西,拿出來大家分享一下,一下內容部分為摘抄。

本來在做一道tx14年的面試題,題中需要用到排序,本來想用自帶的快排函式qsort(),突然想起stl應該有自己的排序演算法,於是搜了一下,果然有,但是又不了解兩者之間的好壞,大神知道記得說一聲。(加標頭檔案algorithm)

sort預設是公升序排列。

vectorv1;

cout<<"v1=";

int a;

while(cin>>a)

sort(v1.begin(),v1.end());

for(vector::size_type i=0;i!=v1.size();i++)

改寫comp變為降序排列

bool comp(const int a,const int b)

為什麼會這樣呢?比較時sort函式根據comp函式進行判斷輸的大小,系統預設ab時返回為真,那麼最終得到的排序結果也相應的從小到大變成從大到小.

2014的一點收穫

1.工具類 emacs,git,gtags。1.1 emacs 比較喜歡快捷鍵,尤其像我這種有 儲存強迫症 的人,比vi方便一些。1.2 git 神奇的東西,對我這種公司svn伺服器不好用,又懶得在本機搭伺服器的人,用起來很方便。1.3 gtags 水木上看到的,一用起來果然神奇,果斷拋棄etags...

讀C Primer 一點收穫

以前總是看別人的部落格,且聽說搞it的應該有總結收穫和分享的習慣,於是乎有了寫的衝動。最近剛看完c primer 4th,感覺收穫還是挺多的,借部落格記錄之。看這本書的動機一大半是問了充實自己便於兩年後的找工作。之前對c 的了解完全 於大 一 大2時的課程。從類之後時,就開始一頭霧水了,最多也是課上...

步進電機的一點收穫

型號 17hd40007 22b 步進電機 兩相四拍,步距角為1.8 最終 include sbit lefta1 p1 0 sbit lefta2 p1 1 sbit leftb1 p1 2 sbit leftb2 p1 3 sbit enleft p2 3 sbit righta1 p1 4 s...