STL源码剖析 学习笔记

目录

  1. 1. 空间配置器allowcator
    1. 1.1. construct() & destroy()
    2. 1.2. std::alloc
    3. 1.3. 其他基本处理工具
  2. 2. 迭代器概念& traits编程技法
  3. 3. 序列式容器
    1. 3.1. vector
      1. 3.1.1. push_back()
      2. 3.1.2. pop_back()
      3. 3.1.3. erase()
      4. 3.1.4. insert
    2. 3.2. list
      1. 3.2.1. 内存分配
      2. 3.2.2. 操作
    3. 3.3. deque
      1. 3.3.1. 空间分配
      2. 3.3.2. 元素操作
    4. 3.4. stack
    5. 3.5. queue
    6. 3.6. heap
      1. 3.6.1. push_heap
      2. 3.6.2. pop_heap
      3. 3.6.3. sort_heap
    7. 3.7. priority_queue
    8. 3.8. set
    9. 3.9. map
  4. 4. 算法
    1. 4.1. 算法的泛化
    2. 4.2. 数值算法 <numeric>
      1. 4.2.1. accumulate
      2. 4.2.2. adjacent_difference
      3. 4.2.3. partial_sum
      4. 4.2.4. power
    3. 4.3. algobase<stl_algobase.h>
      1. 4.3.1. equal
      2. 4.3.2. fill/fill_n
      3. 4.3.3. iter_swap
      4. 4.3.4. lexicographical_compare
      5. 4.3.5. max/min
      6. 4.3.6. mismatch
      7. 4.3.7. swap
      8. 4.3.8. copy
    4. 4.4. set相关算法
      1. 4.4.1. set_union
      2. 4.4.2. set_intersection
      3. 4.4.3. set_difference
      4. 4.4.4. set_symmetric_difference
    5. 4.5. 其他算法
      1. 4.5.1. adjacent_find
      2. 4.5.2. count/count_if
      3. 4.5.3. find/find_if
      4. 4.5.4. find_end/find_first_of
      5. 4.5.5. for_each
      6. 4.5.6. generate/generate_n
      7. 4.5.7. includes
      8. 4.5.8. max_element
      9. 4.5.9. merge
      10. 4.5.10. min_element
      11. 4.5.11. partition
      12. 4.5.12. remove
      13. 4.5.13. remove_copy/remove_if/remove_copy_if
      14. 4.5.14. replace
      15. 4.5.15. replace_copy/replace_if/replace_copy_if
      16. 4.5.16. reverse/reverse_copy
      17. 4.5.17. rotate/rotate_copy
      18. 4.5.18. search/search_n
      19. 4.5.19. swap_ranges
      20. 4.5.20. tansform
      21. 4.5.21. unique/unique_copy
      22. 4.5.22. lower_bound/upper_bound
      23. 4.5.23. binary_search
      24. 4.5.24. next_permutation/prev_pernutation
      25. 4.5.25. random_shuffle
      26. 4.5.26. partial_sort / partial_sort_copy
      27. 4.5.27. sort
      28. 4.5.28. inplace_merge
  5. 5. 仿函数
  6. 6. 配接器
    1. 6.1. container adapters
      1. 6.1.1. stack
      2. 6.1.2. queue
    2. 6.2. iterator adapters

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