Generic Algorithms and Data Structures using C++11: Origin : Future of Boost C++ Libraries

This book contains implementation of generic algorithms and data structures using C++11.

I Type Traits

1 Type Functions
2 Extended Function Traits
3 Integer Traits
4 Associated Member Types
5 Member pointers
6 Overloadable operators
7 Reference Traits
8 Type Traits
8.1 All
8.2 Assignable
8.3 Common
8.4 Convertible
8.5 Derived
8.6 Float
8.7 Function
8.8 Identity
8.9 Integer
8.10 Meta
8.11 Relational
8.12 Same
8.13 Select
8.14 Void



II Type Concepts

9 Type deduction systems
10 Overloaded Concept Implementations
11 Type Concepts
11.1 Copyable
11.2 Difference Type
11.3 Equality Comparable
11.4 Pointer Of
11.5 Reference Of
11.6 Size Type
11.7 Streamable
11.8 Totally Ordered
11.9 Value Type



III Functional Library

12 Functional Library



IV Sequence Concepts

13 Sequence Concepts Traits
14 Sequence Concepts
14.1 Iterators
14.2 Ranges
14.3 Readable and Writable
14.4 Traits
15 Range
15.1 Reference Of
15.2 Ranges
16 Range Generator
17 Sequence Algorithms
17.1 Binary Search
17.2 Copy
17.3 Count
17.4 Equal
17.5 Fill
17.6 Find
17.7 For Each
17.8 Generate
17.9 Heap
17.10Lexicographical
17.11Merge
17.12Min Max
17.13Mismatch
17.14Move
17.15Partition
17.16Permutation
17.17Quantifier
17.18Remove
17.19Replace
17.20Reverse
17.21Search
17.22Set
17.23Shuffle
17.24Sort
17.25Transform
17.26Unique
18 Iterators
18.1 Filter
19 Sequence Testing



V Memory Concepts

20 Concepts
21 Allocators



VI Matrix

22 Matrix Base
23 Slice Iterator
24 Matrix
25 Matrix Reference
26 Matrix Operations
27 Slice
28 Support Operations
29 Matrix Traits
30 Matrix
30.1 1D Matrix
30.2 2D Matrix
30.3 3D Matrix
30.4 Matrix
30.5 Matrix Operations
30.6 Slice Operations
30.7 Solver



VII Graph

31 Graph Concepts
32 Interface And Predicates
33 Graph I/O
34 Graph Handle
35 Utilities
36 Graph Edge
37 Adjacency List
37.1 Node Pool
37.2 Directed and Undirected Adjacency List
37.3 Directed and Undirected Adjacency Vector



VIII Data

38 Container Concepts
39 Optional Qualifier

本書使用C++11實現了通用算法和數據結構。

I 類型特性
1 類型函數
2 擴展函數特性
3 整數特性
4 相關成員類型
5 成員指針
6 可重載運算符
7 引用特性
8 類型特性
8.1 全部
8.2 可賦值
8.3 共同
8.4 可轉換
8.5 衍生
8.6 浮點
8.7 函數
8.8 身份
8.9 整數
8.10 元
8.11 關聯
8.12 相同
8.13 選擇
8.14 無

II 類型概念
9 類型推斷系統
10 重載概念實現
11 類型概念
11.1 可複製
11.2 差異類型
11.3 可比較相等
11.4 指針
11.5 引用
11.6 大小類型
11.7 可串流
11.8 完全有序
11.9 值類型

III 函數庫
12 函數庫

IV 序列概念
13 序列概念特性
14 序列概念
14.1 迭代器
14.2 範圍
14.3 可讀和可寫
14.4 特性
15 範圍
15.1 引用
15.2 範圍生成器
16 序列算法
17.1 二分搜索
17.2 複製
17.3 計數
17.4 相等
17.5 填充
17.6 查找
17.7 對每個
17.8 生成
17.9 堆
17.10 字典序
17.11 合併
17.12 最小最大
17.13 不匹配
17.14 移動
17.15 分割
17.16 排列
17.17 量詞
17.18 刪除
17.19 替換
17.20 反轉
17.21 搜索
17.22 集合
17.23 洗牌
17.24 排序
17.25 轉換
17.26 唯一
18 迭代器
18.1 過濾
19 序列測試

V 內存概念
20 概念
21 分配器

VI 矩陣
22 矩陣基礎
23 切片迭代器
24 矩陣
25 矩陣引用
26 矩陣操作
27 切片
28 支持操作
29 矩陣特性
30 矩陣
30.1 1D矩陣
30.2 2D矩陣
30.3 3D矩陣
30.4 矩陣
30.5 矩陣操作
30.6 切片操作
30.7 解算器

VII 圖
31 圖概念
32 接口和預測
33 圖輸入輸出
34 圖處理
35 實用工具
36 圖邊
37 鄰接表
37.1 節點池
37.2 有向和無向鄰接表
37.3 有向和無向鄰接向量

VIII 數據
38 容器概念
39 可選限定符