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