18 December 2015
版权声明:本文基于署名 2.5 中国大陆许可协议发布,欢迎转载,演绎或用于商业目的,但是必须保留本文的署名elloop(包含链接)

#前言

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



分享到