STL源码剖析 学习笔记

STL源码剖析

空间配置器allowcator


construct() & destroy()


std::alloc






其他基本处理工具










迭代器概念& traits编程技法








序列式容器

vector

push_back()



pop_back()

erase()



insert


list

内存分配


操作



deque

空间分配





元素操作

stack

queue



heap


push_heap


pop_heap

sort_heap

priority_queue



set

map






算法




算法的泛化

数值算法 <numeric>

accumulate

adjacent_difference


partial_sum

power

algobase<stl_algobase.h>

equal


fill/fill_n

iter_swap

lexicographical_compare

max/min

mismatch


swap

copy




set相关算法

set_union


set_intersection


set_difference


set_symmetric_difference

其他算法

adjacent_find

count/count_if

find/find_if

find_end/find_first_of


for_each


generate/generate_n

includes


max_element

merge

min_element

partition

remove

remove_copy/remove_if/remove_copy_if

replace

replace_copy/replace_if/replace_copy_if

reverse/reverse_copy

rotate/rotate_copy

search/search_n


swap_ranges

tansform

unique/unique_copy

lower_bound/upper_bound

next_permutation/prev_pernutation


random_shuffle

partial_sort / partial_sort_copy

sort




inplace_merge



仿函数




配接器



container adapters

stack

queue

iterator adapters