#前言
这篇文章是《STL应用与实现》系列的目录, 也是这系列文章的写作计划。STL的总结主要分成四大块：容器、迭代器、函数对象和算法。
每个大块细分成的每个叶子节点就对应着一篇文章，文章标题在目录里以超链接的形式展现，作为一个索引。
已经完成的文章，我会在后面加上【完成】标识。跳转不过去的就是未完成的文章，作为写作计划。
下面的“目录”很多是用表格的形式，这样也便于一目了然看到某个大块下有哪些子节点，比如算法这一块，就用表格比较直观，采用《C++标准程序库》的分类方式，每个算法类别是一个表。
目录里的文章不定期更新，用到了哪个特性或是有空的时候就写一点。
缘起、概览
| 类型 | 文章链接 |
|---|---|
beginning |
【C++ STL应用与实现】0: 感恩STL——STL, ACM和年轻的我们【完成】 |
概览 |
【C++ STL应用与实现】1: STL概览和分类【完成】 |
容器 (container)
1. 序列式容器
| 类型 | 文章链接 |
|---|---|
vector |
【C++ STL应用与实现】2: 如何使用std::vector【完成】 |
vector<bool> |
【C++ STL应用与实现】3: 如何使用std::vector<bool> |
deque |
【C++ STL应用与实现】4: 如何使用std::deque |
array |
【C++ STL应用与实现】5: 如何使用std::array (since c++11)【完成】 |
list |
【C++ STL应用与实现】6: 如何使用std::list |
forward_list |
【C++ STL应用与实现】7: 如何使用std::forward_list (since c++11)【完成】 |
2. 关联式容器(associative containers)
| 类型 | 文章链接 |
|---|---|
set(multiset) |
【C++ STL应用与实现】8: 如何使用std::set和std::multiset |
map(multimap) |
【C++ STL应用与实现】9: 如何使用std::map和std::multimap |
3. 哈希表(hash table) (since c++11)
| 类型 | 文章链接 |
|---|---|
unordered_set(unordered_multiset) |
【C++ STL应用与实现】10: 如何使用unordered_set和unordered_multiset (since c++11) |
unordered_map(unordered_multimap) |
【C++ STL应用与实现】11: 如何使用unordered_map和unordered_multimap (since c++11) |
4. 容器适配器(container adapters)
| 类型 | 文章链接 |
|---|---|
stack |
【C++ STL应用与实现】12: 如何使用std::stack |
queue and priority_queue |
【C++ STL应用与实现】13: 如何使用std::queue和std::priority_queue |
bitset |
【C++ STL应用与实现】14: 如何使用std::bitset |
std::string
| 类型 | 文章链接 |
|---|---|
std::string |
【C++ STL应用与实现】15: 使用std::string |
迭代器-iterator
| 类型 | 文章链接 |
|---|---|
迭代器综述 |
【C++ STL应用与实现】16: 迭代器综述【完成】 |
迭代器辅助函数 |
【C++ STL应用与实现】17: 使用迭代器辅助函数【完成】 |
iterator adapter |
【C++ STL应用与实现】18: 使用迭代器适配器【完成】 |
iterator traits |
【C++ STL应用与实现】19: 迭代器特性iterator traits【完成】 |
函数对象-function objects (or functors for short)
| 类型 | 文章链接 |
|---|---|
functors |
【C++ STL应用与实现】20: 函数对象综述 |
predefined functors |
【C++ STL应用与实现】21: 如何使用预定义的函数对象, C++98&C++11 |
functional composition - bind |
【C++ STL应用与实现】22: 函数组合之1：如何使用std::bind (since C++11))【完成】 |
functional composition - mem_fn |
【C++ STL应用与实现】23: 函数组合之2：如何使用std::mem_fn (since C++11))【完成】 |
unary compose function object adapters |
【C++ STL应用与实现】24: 一元组合函数适配器 |
binary compose function object adapters |
【C++ STL应用与实现】25: 二元组合函数适配器 |
算法-algorithm
1. 非变动类算法(nonmodifying algorithms)
| 类型 | 文章链接 |
|---|---|
for_each |
【C++ STL应用与实现】26: 如何使用std::for_each【完成】 |
count |
【C++ STL应用与实现】27: 如何使用std::count |
count_if |
【C++ STL应用与实现】28: 如何使用std::count_if |
min_element |
【C++ STL应用与实现】29: 如何使用std::min_element |
max_element |
【C++ STL应用与实现】30: 如何使用std::max_element |
find_if |
【C++ STL应用与实现】31: 如何使用std::find_if |
search_n |
【C++ STL应用与实现】32: 如何使用std::search_n |
search |
【C++ STL应用与实现】33: 如何使用std::search |
find_end |
【C++ STL应用与实现】34: 如何使用std::find_end |
find_first_of |
【C++ STL应用与实现】35: 如何使用std::find_first_of |
adjacent_find |
【C++ STL应用与实现】36: 如何使用std::adjacent_find |
equal |
【C++ STL应用与实现】37: 如何使用std::equal |
mismatch |
【C++ STL应用与实现】38: 如何使用std::mismatch |
lexicographical_compare |
【C++ STL应用与实现】39: 如何使用std::lexicographical_compare |
2. 变动类算法(modifying algorithms)
| 类型 | 文章链接 |
|---|---|
for_each |
【C++ STL应用与实现】26: 如何使用std::for_each【完成】 |
copy |
【C++ STL应用与实现】40: 如何使用std::copy |
copy_backward |
【C++ STL应用与实现】41: 如何使用std::copy_backward |
transform |
【C++ STL应用与实现】42: 如何使用std::transform |
merge |
【C++ STL应用与实现】43: 如何使用std::merge |
swap_ranges |
【C++ STL应用与实现】44: 如何使用std::swap_ranges |
fill |
【C++ STL应用与实现】45: 如何使用std::fill |
fill_n |
【C++ STL应用与实现】46: 如何使用std::fill_n |
generate |
【C++ STL应用与实现】47: 如何使用std::generate |
replace |
【C++ STL应用与实现】48: 如何使用std::replace |
replace_if |
【C++ STL应用与实现】49: 如何使用std::replace_if |
replace_copy |
【C++ STL应用与实现】50: 如何使用std::replace_copy |
replace_copy_if |
【C++ STL应用与实现】51: 如何使用std::replace_copy_if |
3. 移除类算法(removing algorithms)
| 类型 | 文章链接 |
|---|---|
remove |
【C++ STL应用与实现】52: 如何使用std::remove |
remove_if |
【C++ STL应用与实现】53: 如何使用std::remove_if |
remove_copy |
【C++ STL应用与实现】54: 如何使用std::remove_copy |
remove_copy_if |
【C++ STL应用与实现】55: 如何使用std::remove_copy_if |
unique |
【C++ STL应用与实现】56: 使用std::unique删除重复元素【完成】 |
unique_copy |
【C++ STL应用与实现】57: 如何使用std::unique_copy |
4. 变序类算法(mutating algorithms)
| 类型 | 文章链接 |
|---|---|
reverse |
【C++ STL应用与实现】58: 如何使用std::reverse |
reverse_copy |
【C++ STL应用与实现】59: 如何使用std::reverse_copy |
rotate |
【C++ STL应用与实现】60: 如何使用std::rotate |
rotate_copy |
【C++ STL应用与实现】61: 如何使用std::rotate_copy |
next_permutation |
【C++ STL应用与实现】62: 如何使用std::next_permutation【完成】 |
prev_permutation |
【C++ STL应用与实现】63: 如何使用std::prev_permutation【完成】 |
random_shuffle |
【C++ STL应用与实现】64: 如何使用std::random_shuffle和shuffle (since C++11)【完成】 |
partition |
【C++ STL应用与实现】65: 如何使用std::partition |
stable_partition |
【C++ STL应用与实现】66: 如何使用std::stable_partition |
5. 排序类算法(sorting algorithms)
| 类型 | 文章链接 |
|---|---|
sort |
【C++ STL应用与实现】67: 如何使用std::sort |
stable_sort |
【C++ STL应用与实现】68: 如何使用std::stable_sort |
partial_sort |
【C++ STL应用与实现】69: 如何使用std::partial_sort |
partial_sort_copy |
【C++ STL应用与实现】70: 如何使用std::partial_sort_copy |
nth_element |
【C++ STL应用与实现】71: 如何使用std::nth_element |
partition |
【C++ STL应用与实现】65: 如何使用std::partition |
stable_partition |
【C++ STL应用与实现】66: 如何使用std::stable_partition |
make_heap |
【C++ STL应用与实现】72: 如何使用std::make_heap【完成】 |
push_heap |
【C++ STL应用与实现】73: 如何使用std::push_heap【完成】 |
pop_heap |
【C++ STL应用与实现】74: 如何使用std::pop_heap【完成】 |
sort_heap |
【C++ STL应用与实现】75: 如何使用std::sort_heap【完成】 |
6. 已序区间类算法(sorted range algorithms)
| 类型 | 文章链接 |
|---|---|
binary_search |
【C++ STL应用与实现】76: 如何使用std::binary_search |
includes |
【C++ STL应用与实现】77: 如何使用std::includes |
lower_bound |
【C++ STL应用与实现】78: 如何使用std::lower_bound |
upper_bound |
【C++ STL应用与实现】79: 如何使用std::upper_bound |
equal_range |
【C++ STL应用与实现】80: 如何使用std::equal_range |
merge |
【C++ STL应用与实现】43: 如何使用std::merge |
set_union |
【C++ STL应用与实现】81: 如何使用std::set_union |
set_intersection |
【C++ STL应用与实现】82: 如何使用std::set_intersection |
set_difference |
【C++ STL应用与实现】83: 如何使用std::set_difference |
set_symetric_difference |
【C++ STL应用与实现】84: 如何使用std::set_symetric_difference |
inplace_merge |
【C++ STL应用与实现】85: 如何使用std::inplace_merge |
7. 数值类算法(numerci algorithms)
| 类型 | 文章链接 |
|---|---|
accumulate |
【C++ STL应用与实现】86: 如何使用std::accumulate【完成】 |
inner_product |
【C++ STL应用与实现】87: 如何使用std::inner_product |
adjacent_difference |
【C++ STL应用与实现】88: 如何使用std::adjacent_difference |
partial_sum |
【C++ STL应用与实现】89: 如何使用std::partial_sum |
Smart Pointers
| 类型 | 文章链接 |
|---|---|
auto_ptr |
【C++ STL应用与实现】90: 如何使用std::auto_ptr |
shared_ptr |
【C++ STL应用与实现】91: 如何使用std::shared_ptr (since C++11) |
unique_ptr |
【C++ STL应用与实现】92: 如何使用std::unique_ptr (since C++11) |
weak_ptr |
【C++ STL应用与实现】93: 如何使用std::weak_ptr (since C++11) |
Allocator
| 类型 | 文章链接 |
|---|---|
Allocator综述 |
【C++ STL应用与实现】94: 内存分配器Allocator综述 |
Allocator |
【C++ STL应用与实现】95: 如何使用Allocator【完成】 |
欢迎访问github博客，与本站同步更新