【Geekband】Week 8 Notes.md

1. STL常見非變異算法

2. STL常見變異算法

2.1 Copy - 對數據的各類拷貝

2.2 Swap - 對數據內容的交換

2.3 Transform - 對兩組數據之間進行運算

2.4 Replace - 兩組數據之間的內容進行替換

2.5 Fill和Generate - 初始化時進行填充

2.6 Remove - 根據判別條件去掉某些數據

2.7 排序算法

2.7.1 sort

  • 特殊數據需要重新定義運算符operator<

2.7.2 partial_sort

  • 對部分數據排序

2.7.3 binary_search

  • 先sort,再使二叉樹搜索

2.7.4 merge

  • 先sort,再將兩組數據merge

2.7.5 include

  • 先sort,再查找兩組數據中元素包含的情況(重復數據的次數也考慮在內)

2.7.6

2.8 基于heap的算法

2.8.1 make_heap

  • 構造一個二叉樹,父節點>子節點

2.8.2 push_heap

  • 添加一個新的節點,并根據需要重構二叉樹

2.8.3 pop_heap

  • 剔除特定節點,并根據需要重構二叉樹。

2.8.4 sort_heap

  • 從小到大得到二叉樹中的節點數值

2.9 泛型數值算法

include <numeric>

2.9.1 accumulate

2.9.2 inner_product

2.9.3 paritial_sum

2.9.4 adjacent_difference

3. Traits的使用

By convention, traits are always implemented as structs. Another convention is that the structs used to implement traits are knows as trait classes.

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 1 序 2016年6月25日夜,帝都,天下著大雨,拖著行李箱和同學在校門口照了最后一張合照,搬離寢室打車去了提前租...
    RichardJieChen閱讀 5,165評論 0 12
  • 樹的概述 樹是一種非常常用的數據結構,樹與前面介紹的線性表,棧,隊列等線性結構不同,樹是一種非線性結構 1.樹的定...
    Jack921閱讀 4,489評論 1 31
  • 第一章 緒論 什么是數據結構? 數據結構的定義:數據結構是相互之間存在一種或多種特定關系的數據元素的集合。 第二章...
    SeanCheney閱讀 5,821評論 0 19
  • 基于樹實現的數據結構,具有兩個核心特征: 邏輯結構:數據元素之間具有層次關系; 數據運算:操作方法具有Log級的平...
    yhthu閱讀 4,320評論 1 5
  • 每個人都有一個死角, 自己走不出來,別人也闖不進去。 我把最深沉的秘密放在那里。 你不懂我,我要怪你。 每個人都有...
    思考Ajax閱讀 205評論 0 0