前言

这篇文章是《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全生命周期开发者社区

更多推荐

ELK实现containerd的容器日志采集展示【基于logging的全栈监测】

企业级ELK Stack构建介绍

avatar 云原生

深入理解 Mocha 测试框架：从零实现一个 Mocha

前言什么是自动化测试自动化测试在很多团队中都是Devops环节中很难执行起来的一个环节，主要原因在于测试代码的编写工作很难抽象，99%的场景都需要和业务强绑定，而且写测试代码的编写工作量往往比编写实际业务代码的工作量更多。在一些很多业务场景中投入产出比很低，适合写自动化测试的应该是那些中长期业务以及一些诸如组件一样的基础库。自动化测试是个比较大的概念，其中分类也比较多，比如单元测试，端对端测试，集

avatar 云原生

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

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

avatar 云原生