【GeekBand】stl第三周

1.泛型算法之交易算法

交易算法是指改變容器中對象的操作启涯,具體包括:

copy                          remove
swap                         unique
transform                  reserve
replace                      rotate
fill                             random_shuffle
generate                    partition

copy: 復制序列
copy_backward: 與copy相同绊谭,不過元素是以相反順序被拷貝辐啄。
iter_swap: 交換兩個ForwardIterator的值异逐。
remove: 刪除指定范圍內所有等于指定元素的元素。注意纳账,該函數(shù)不是真正刪除函數(shù)兄旬。內置函數(shù)不適合使用remove和remove_if函數(shù)。
remove_copy: 將所有不匹配元素復制到一個制定容器凡纳,返回OutputIterator指向被拷貝的末元素的下一個位置窃植。
remove_if: 刪除指定范圍內輸入操作結果為true的所有元素。
remove_copy_if: 將所有不匹配元素拷貝到一個指定容器荐糜。
replace: 將指定范圍內所有等于vold的元素都用vnew代替巷怜。
replace_copy: 與replace類似,不過將結果寫入另一個容器暴氏。
replace_if: 將指定范圍內所有操作結果為true的元素用新值代替延塑。
replace_copy_if: 與replace_if,不過將結果寫入另一個容器答渔。
swap: 交換存儲在兩個對象中的值关带。
swap_range: 將指定范圍內的元素與另一個序列元素值進行交換。
unique: 清除序列中重復元素沼撕,和remove類似豫缨,它也不能真正刪除元素。重載版本使用自定義比較操作端朵。
unique_copy: 與unique類似好芭,不過把結果輸出到另一個容器。

2.排序和通用算法:提供元素排序策略

inplace_merge:            合并兩個有序序列冲呢,結果序列覆蓋兩端范圍舍败。重載版本使用輸入的操作進行排序。
merge:                    合并兩個有序序列敬拓,存放到另一個序列邻薯。重載版本使用自定義的比較。
nth_element:              將范圍內的序列重新排序乘凸,使所有小于第n個元素的元素都出現(xiàn)在它前面厕诡,而大于它的都出現(xiàn)在后面。重載版本使用自定義的比較操作营勤。
partial_sort:             對序列做部分排序灵嫌,被排序元素個數(shù)正好可以被放到范圍內。重載版本使用自定義的比較操作葛作。
partial_sort_copy:        與partial_sort類似寿羞,不過將經過排序的序列復制到另一個容器。
partition:                對指定范圍內元素重新排序赂蠢,使用輸入的函數(shù)绪穆,把結果為true的元素放在結果為false的元素之前。
random_shuffle:           對指定范圍內的元素隨機調整次序。重載版本輸入一個隨機數(shù)產生操作玖院。
reverse:                  將指定范圍內元素重新反序排序菠红。
reverse_copy:             與reverse類似,不過將結果寫入另一個容器难菌。
rotate:                   將指定范圍內元素移到容器末尾途乃,由middle指向的元素成為容器第一個元素。
rotate_copy:              與rotate類似扔傅,不過將結果寫入另一個容器。
sort:                     以升序重新排列指定范圍內的元素烫饼。重載版本使用自定義的比較操作猎塞。
stable_sort:              與sort類似,不過保留相等元素之間的順序關系杠纵。
stable_partition:         與partition類似荠耽,不過不保證保留容器中的相對順序。

3.數(shù)值算法

accumulate:               iterator對標識的序列段元素之和比藻,加到一個由val指定的初始值上铝量。重載版本不再做加法,而是傳進來的二元操作符被應用到元素上银亲。
partial_sum:              創(chuàng)建一個新序列慢叨,其中每個元素值代表指定范圍內該位置前所有元素之和。重載版本使用自定義操作代替加法务蝠。
inner_product:            對兩個序列做內積(對應元素相乘拍谐,再求和)并將內積加到一個輸入的初始值上。重載版本使用用戶定義的操作馏段。
adjacent_difference:      創(chuàng)建一個新序列轩拨,新序列中每個新值代表當前元素與上一個元素的差。重載版本用指定二元操作計算相鄰元素的差院喜。

4.內存分配器

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末亡蓉,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子喷舀,更是在濱河造成了極大的恐慌砍濒,老刑警劉巖,帶你破解...
    沈念sama閱讀 217,542評論 6 504
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件硫麻,死亡現(xiàn)場離奇詭異梯影,居然都是意外死亡,警方通過查閱死者的電腦和手機庶香,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,822評論 3 394
  • 文/潘曉璐 我一進店門甲棍,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事感猛∑呷牛” “怎么了?”我有些...
    開封第一講書人閱讀 163,912評論 0 354
  • 文/不壞的土叔 我叫張陵陪白,是天一觀的道長颈走。 經常有香客問我,道長咱士,這世上最難降的妖魔是什么立由? 我笑而不...
    開封第一講書人閱讀 58,449評論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮序厉,結果婚禮上锐膜,老公的妹妹穿的比我還像新娘。我一直安慰自己弛房,他們只是感情好道盏,可當我...
    茶點故事閱讀 67,500評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著文捶,像睡著了一般荷逞。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上粹排,一...
    開封第一講書人閱讀 51,370評論 1 302
  • 那天种远,我揣著相機與錄音,去河邊找鬼顽耳。 笑死院促,一個胖子當著我的面吹牛,可吹牛的內容都是我干的斧抱。 我是一名探鬼主播常拓,決...
    沈念sama閱讀 40,193評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼辉浦!你這毒婦竟也來了弄抬?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 39,074評論 0 276
  • 序言:老撾萬榮一對情侶失蹤宪郊,失蹤者是張志新(化名)和其女友劉穎掂恕,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體弛槐,經...
    沈念sama閱讀 45,505評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡懊亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 37,722評論 3 335
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了乎串。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片店枣。...
    茶點故事閱讀 39,841評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內的尸體忽然破棺而出鸯两,到底是詐尸還是另有隱情闷旧,我是刑警寧澤,帶...
    沈念sama閱讀 35,569評論 5 345
  • 正文 年R本政府宣布钧唐,位于F島的核電站忙灼,受9級特大地震影響,放射性物質發(fā)生泄漏钝侠。R本人自食惡果不足惜该园,卻給世界環(huán)境...
    茶點故事閱讀 41,168評論 3 328
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望帅韧。 院中可真熱鬧里初,春花似錦、人聲如沸弱匪。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,783評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽萧诫。三九已至,卻和暖如春枝嘶,著一層夾襖步出監(jiān)牢的瞬間帘饶,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,918評論 1 269
  • 我被黑心中介騙來泰國打工群扶, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留及刻,地道東北人。 一個月前我還...
    沈念sama閱讀 47,962評論 2 370
  • 正文 我出身青樓竞阐,卻偏偏與公主長得像缴饭,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子骆莹,可洞房花燭夜當晚...
    茶點故事閱讀 44,781評論 2 354

推薦閱讀更多精彩內容