前言

这篇文章是《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博客，与本站同步更新

# c++
Logo
向您推荐>>Eolink开发者社区

权威｜前沿｜技术｜干货｜国内首个API全生命周期开发者社区

更多推荐

沃云统一开发平台介绍

沃云集成平台研发平台介绍1.平台优势2.平台原理3.研发平台使用方法4.遇到的问题5.现阶段实现的功能6.后续需要补充的功能和优化内容研发平台介绍1.平台优势解决孤岛式应用，实现能力共享；现有系统框架过于复杂，跨系统业务处理成本居高不下，协同服务共享，降低运维成本；提高项目应用资源监控能力，改善资源利用率；业务微服务化，快速发布、快速部署，快速响应业务需求变化；沃云平台不仅提供了自动化的、可快速部

avatar 云原生

(20200916 Solved)docker-compose up创建容器自动退出

问题描述如题，创建容器后自动退出了。并且docker start container无效解决方案原因是缺失了控制终端的配置，需要在docker-compose.yml中增加tty:true ，有时候这样也不行，需要再增加一个command:/bin/bash，命令不一定是这个，需要是一个不会退出的命令，然后用-d后台启动容器。Referencesdocker-compose启动容器后自动退出...

avatar 云原生

基于docker的test-containers环境百宝箱

笔者语录： 我开了个公众号【Java你我他】，欢迎大家关注。  在很多时候，程序猿们更关注代码本身，而不愿意把时间花费在环境搭建上，这也是Docker变得越来越受欢迎的原因之一。test-containe是Docker生态圈中的一颗新星，其 主要针对测试领域、背靠Docker实现环境百宝箱功能。  test-containers： 你要的环境，我都有~  假设我们现在需要一个redis-clust

avatar 云原生