STL编程指南 - czk's wiki

出处：[http://www.sgi.com/tech/stl/]

[http://www.sgi.com/tech/stl/stl_introduction.html Introduction to the STL] （ ["STL编程指南/STL概述"] ）
[http://www.sgi.com/tech/stl/doc_introduction.html How to use the documentation] （ ["STL编程指南/如何使用STL文档"] ）
Containers 容器
1. Concepts 概念
  1. General concepts 一般概念
    1. [http://www.sgi.com/tech/stl/Container.html Container]
    2. [http://www.sgi.com/tech/stl/ForwardContainer.html Forward Container]
    3. [http://www.sgi.com/tech/stl/ReversibleContainer.html Reversible Container]
    4. [http://www.sgi.com/tech/stl/RandomAccessContainer.html Random Access Container]
  2. Sequences
    1. [http://www.sgi.com/tech/stl/Sequence.html Sequence]
    2. [http://www.sgi.com/tech/stl/FrontInsertionSequence.html Front Insertion Sequence]
    3. [http://www.sgi.com/tech/stl/BackInsertionSequence.html Back Insertion Sequence]
  3. Associative Containers
    1. [http://www.sgi.com/tech/stl/AssociativeContainer.html Associative Container]
    2. [http://www.sgi.com/tech/stl/SimpleAssociativeContainer.html Simple Associative Container]
    3. [http://www.sgi.com/tech/stl/PairAssociativeContainer.html Pair Associative Container]
    4. [http://www.sgi.com/tech/stl/SortedAssociativeContainer.html Sorted Associative Container]
    5. [http://www.sgi.com/tech/stl/HashedAssociativeContainer.html Hashed Associative Container]
    6. [http://www.sgi.com/tech/stl/HashFunction.html HashFunction]
    7. [http://www.sgi.com/tech/stl/UniqueAssociativeContainer.html Unique Associative Container]
    8. [http://www.sgi.com/tech/stl/MultipleAssociativeContainer.html Multiple Associative Container]
    9. [http://www.sgi.com/tech/stl/UniqueSortedAssociativeContainer.html Unique Sorted Associative Container]
    10. [http://www.sgi.com/tech/stl/MultipleSortedAssociativeContainer.html Multiple Sorted Associative Container]
    11. [http://www.sgi.com/tech/stl/UniqueHashedAssociativeContainer.html Unique Hashed Associative Container]
    12. [http://www.sgi.com/tech/stl/MultipleHashedAssociativeContainer.html Multiple Hashed Associative Container]
2. Container classes 容器类
  1. Sequences
    1. [http://www.sgi.com/tech/stl/Vector.html vector]
    2. [http://www.sgi.com/tech/stl/Deque.html deque]
    3. [http://www.sgi.com/tech/stl/List.html list]
    4. [http://www.sgi.com/tech/stl/Slist.html slist]
    5. [http://www.sgi.com/tech/stl/bit_vector.html bit_vector]
  2. Associative Containers
    1. [http://www.sgi.com/tech/stl/set.html set]
    2. [http://www.sgi.com/tech/stl/Map.html map]
    3. [http://www.sgi.com/tech/stl/multiset.html multiset]
    4. [http://www.sgi.com/tech/stl/Multimap.html multimap]
    5. [http://www.sgi.com/tech/stl/hash_set.html hash_set]
    6. [http://www.sgi.com/tech/stl/hash_map.html hash_map]
    7. [http://www.sgi.com/tech/stl/hash_multiset.html hash_multiset]
    8. [http://www.sgi.com/tech/stl/hash_multimap.html hash_multimap]
    9. [http://www.sgi.com/tech/stl/hash.html hash ]
  3. String package
    1. [http://www.sgi.com/tech/stl/character_traits.html Character Traits]
    2. [http://www.sgi.com/tech/stl/char_traits.html char_traits]
    3. [http://www.sgi.com/tech/stl/basic_string.html basic_string]
  4. [http://www.sgi.com/tech/stl/Rope.html rope]
  5. Container adaptors 容器适配器
    1. [http://www.sgi.com/tech/stl/stack.html stack]
    2. [http://www.sgi.com/tech/stl/queue.html queue]
    3. [http://www.sgi.com/tech/stl/priority_queue.html priority_queue]
  6. [http://www.sgi.com/tech/stl/bitset.html bitset]
Iterators 迭代子
1. [http://www.sgi.com/tech/stl/Iterators.html Introduction] （ ["STL编程指南/迭代子概述"] ）
2. Concepts 概念
  1. [http://www.sgi.com/tech/stl/trivial.html Trivial Iterator]
  2. [http://www.sgi.com/tech/stl/InputIterator.html Input Iterator]
  3. [http://www.sgi.com/tech/stl/OutputIterator.html Output Iterator]
  4. [http://www.sgi.com/tech/stl/ForwardIterator.html Forward Iterator]
  5. [http://www.sgi.com/tech/stl/BidirectionalIterator.html Bidirectional Iterator]
  6. [http://www.sgi.com/tech/stl/RandomAccessIterator.html Random Access Iterator]
3. Iterator Tags 迭代子Tag
  1. [http://www.sgi.com/tech/stl/iterator_tags.html Introduction] （ ["STL编程指南/迭代子Tag概述"] ）
  2. [http://www.sgi.com/tech/stl/iterator_traits.html iterator_traits]
  3. [http://www.sgi.com/tech/stl/iterator_category.html iterator_category]
  4. [http://www.sgi.com/tech/stl/distance_type.html distance_type]
  5. [http://www.sgi.com/tech/stl/value_type.html value_type]
  6. Iterator tag classes
    1. [http://www.sgi.com/tech/stl/input_iterator_tag.html input_iterator_tag]
    2. [http://www.sgi.com/tech/stl/output_iterator_tag.html output_iterator_tag]
    3. [http://www.sgi.com/tech/stl/forward_iterator_tag.html forward_iterator_tag]
    4. [http://www.sgi.com/tech/stl/bidirectional_iterator_tag.html bidirectional_iterator_tag]
    5. [http://www.sgi.com/tech/stl/random_access_iterator_tag.html random_access_iterator_tag]
  7. Iterator base classes
    1. [http://www.sgi.com/tech/stl/input_iterator.html input_iterator]
    2. [http://www.sgi.com/tech/stl/output_iterator.html output_iterator]
    3. [http://www.sgi.com/tech/stl/forward_iterator.html forward_iterator]
    4. [http://www.sgi.com/tech/stl/bidirectional_iterator.html bidirectional_iterator]
    5. [http://www.sgi.com/tech/stl/random_access_iterator.html random_access_iterator]
4. Iterator functions 迭代子函数
  1. [http://www.sgi.com/tech/stl/distance.html distance]
  2. [http://www.sgi.com/tech/stl/advance.html advance]
5. Iterator classes 迭代子类
  1. [http://www.sgi.com/tech/stl/istream_iterator.html istream_iterator]
  2. [http://www.sgi.com/tech/stl/ostream_iterator.html ostream_iterator]
  3. [http://www.sgi.com/tech/stl/front_insert_iterator.html front_insert_iterator]
  4. [http://www.sgi.com/tech/stl/back_insert_iterator.html back_insert_iterator]
  5. [http://www.sgi.com/tech/stl/insert_iterator.html insert_iterator]
  6. [http://www.sgi.com/tech/stl/ReverseIterator.html reverse_iterator]
  7. [http://www.sgi.com/tech/stl/ReverseBidirectionalIterator.html reverse_bidirectional_iterator]
  8. [http://www.sgi.com/tech/stl/raw_storage_iterator.html raw_storage_iterator]
  9. [http://www.sgi.com/tech/stl/sequence_buffer.html sequence_buffer]
Algorithms 算法
1. Non-mutating algorithms 非变动性算法
  1. [http://www.sgi.com/tech/stl/for_each.html for_each]
  2. [http://www.sgi.com/tech/stl/find.html find]
  3. [http://www.sgi.com/tech/stl/find_if.html find_if]
  4. [http://www.sgi.com/tech/stl/adjacent_find.html adjacent_find]
  5. [http://www.sgi.com/tech/stl/find_first_of.html find_first_of]
  6. [http://www.sgi.com/tech/stl/count.html count]
  7. [http://www.sgi.com/tech/stl/count_if.html count_if]
  8. [http://www.sgi.com/tech/stl/mismatch.html mismatch]
  9. [http://www.sgi.com/tech/stl/equal.html equal]
  10. [http://www.sgi.com/tech/stl/search.html search]
  11. [http://www.sgi.com/tech/stl/search_n.html search_n]
  12. [http://www.sgi.com/tech/stl/find_end.html find_end]
2. Mutating algorithms 变动性算法
  1. [http://www.sgi.com/tech/stl/copy.html copy]
  2. [http://www.sgi.com/tech/stl/copy_n.html copy_n]
  3. [http://www.sgi.com/tech/stl/copy_backward.html copy_backward]
  4. Swap 交换
    1. [http://www.sgi.com/tech/stl/swap.html swap]
    2. [http://www.sgi.com/tech/stl/iter_swap.html iter_swap]
    3. [http://www.sgi.com/tech/stl/swap_ranges.html swap_ranges]
  5. [http://www.sgi.com/tech/stl/transform.html transform]
  6. Replace 替换
    1. [http://www.sgi.com/tech/stl/replace.html replace]
    2. [http://www.sgi.com/tech/stl/replace_if.html replace_if]
    3. [http://www.sgi.com/tech/stl/replace_copy.html replace_copy]
    4. [http://www.sgi.com/tech/stl/replace_copy_if.html replace_copy_if]
  7. [http://www.sgi.com/tech/stl/fill.html fill]
  8. [http://www.sgi.com/tech/stl/fill_n.html fill_n]
  9. [http://www.sgi.com/tech/stl/generate.html generate]
  10. [http://www.sgi.com/tech/stl/generate_n.html generate_n]
  11. Remove 删除
    1. [http://www.sgi.com/tech/stl/remove.html remove]
    2. [http://www.sgi.com/tech/stl/remove_if.html remove_if]
    3. [http://www.sgi.com/tech/stl/remove_copy.html remove_copy]
    4. [http://www.sgi.com/tech/stl/remove_copy_if.html remove_copy_if]
  12. [http://www.sgi.com/tech/stl/unique.html unique]
  13. [http://www.sgi.com/tech/stl/unique_copy.html unique_copy]
  14. [http://www.sgi.com/tech/stl/reverse.html reverse]
  15. [http://www.sgi.com/tech/stl/reverse_copy.html reverse_copy]
  16. [http://www.sgi.com/tech/stl/rotate.html rotate]
  17. [http://www.sgi.com/tech/stl/rotate_copy.html rotate_copy]
  18. [http://www.sgi.com/tech/stl/random_shuffle.html random_shuffle]
  19. [http://www.sgi.com/tech/stl/random_sample.html random_sample]
  20. [http://www.sgi.com/tech/stl/random_sample_n.html random_sample_n]
  21. [http://www.sgi.com/tech/stl/partition.html partition]
  22. [http://www.sgi.com/tech/stl/stable_partition.html stable_partition]
3. Sorting 排序
  1. Sort
    1. [http://www.sgi.com/tech/stl/sort.html sort]
    2. [http://www.sgi.com/tech/stl/stable_sort.html stable_sort]
    3. [http://www.sgi.com/tech/stl/partial_sort.html partial_sort]
    4. [http://www.sgi.com/tech/stl/partial_sort_copy.html partial_sort_copy]
    5. [http://www.sgi.com/tech/stl/is_sorted.html is_sorted]
  2. [http://www.sgi.com/tech/stl/nth_element.html nth_element]
  3. Binary search
    1. [http://www.sgi.com/tech/stl/lower_bound.html lower_bound]
    2. [http://www.sgi.com/tech/stl/upper_bound.html upper_bound]
    3. [http://www.sgi.com/tech/stl/equal_range.html equal_range]
    4. [http://www.sgi.com/tech/stl/binary_search.html binary_search]
  4. [http://www.sgi.com/tech/stl/merge.html merge]
  5. [http://www.sgi.com/tech/stl/inplace_merge.html inplace_merge]
  6. Set operations on sorted ranges
    1. [http://www.sgi.com/tech/stl/includes.html includes]
    2. [http://www.sgi.com/tech/stl/set_union.html set_union]
    3. [http://www.sgi.com/tech/stl/set_intersection.html set_intersection]
    4. [http://www.sgi.com/tech/stl/set_difference.html set_difference]
    5. [http://www.sgi.com/tech/stl/set_symmetric_difference.html set_symmetric_difference]
  7. Heap operations
    1. [http://www.sgi.com/tech/stl/push_heap.html push_heap]
    2. [http://www.sgi.com/tech/stl/pop_heap.html pop_heap]
    3. [http://www.sgi.com/tech/stl/make_heap.html make_heap]
    4. [http://www.sgi.com/tech/stl/sort_heap.html sort_heap]
    5. [http://www.sgi.com/tech/stl/is_heap.html is_heap]
  8. Minimum and maximum
    1. [http://www.sgi.com/tech/stl/min.html min]
    2. [http://www.sgi.com/tech/stl/max.html max]
    3. [http://www.sgi.com/tech/stl/min_element.html min_element]
    4. [http://www.sgi.com/tech/stl/max_element.html max_element]
  9. [http://www.sgi.com/tech/stl/lexicographical_compare.html lexicographical_compare]
  10. [http://www.sgi.com/tech/stl/lexicographical_compare_3way.html lexicographical_compare_3way]
  11. [http://www.sgi.com/tech/stl/next_permutation.html next_permutation]
  12. [http://www.sgi.com/tech/stl/prev_permutation.html prev_permutation]
4. Generalized numeric algorithms 一般数值算法
  1. [http://www.sgi.com/tech/stl/iota.html iota]
  2. [http://www.sgi.com/tech/stl/accumulate.html accumulate]
  3. [http://www.sgi.com/tech/stl/inner_product.html inner_product]
  4. [http://www.sgi.com/tech/stl/partial_sum.html partial_sum]
  5. [http://www.sgi.com/tech/stl/adjacent_difference.html adjacent_difference]
  6. [http://www.sgi.com/tech/stl/power.html power]
Function Objects 函数对象
1. [http://www.sgi.com/tech/stl/functors.html Introduction] （ ["STL编程指南/函数对象概述"] ）
2. Concepts 概念
  1. [http://www.sgi.com/tech/stl/Generator.html Generator]
  2. [http://www.sgi.com/tech/stl/UnaryFunction.html Unary Function]
  3. [http://www.sgi.com/tech/stl/BinaryFunction.html Binary Function]
  4. [http://www.sgi.com/tech/stl/AdaptableGenerator.html Adaptable Generator]
  5. [http://www.sgi.com/tech/stl/AdaptableUnaryFunction.html Adaptable Unary Function]
  6. [http://www.sgi.com/tech/stl/AdaptableBinaryFunction.html Adaptable Binary Function]
  7. Predicates
    1. [http://www.sgi.com/tech/stl/Predicate.html Predicate]
    2. [http://www.sgi.com/tech/stl/BinaryPredicate.html Binary Predicate]
    3. [http://www.sgi.com/tech/stl/AdaptablePredicate.html Adaptable Predicate]
    4. [http://www.sgi.com/tech/stl/AdaptableBinaryPredicate.html Adaptable Binary Predicate]
    5. [http://www.sgi.com/tech/stl/StrictWeakOrdering.html StrictWeakOrdering]
  8. [http://www.sgi.com/tech/stl/MonoidOperation.html Monoid Operation]
  9. [http://www.sgi.com/tech/stl/RandomNumberGenerator.html Random Number Generator]
3. Predefined function objects 预定义的函数对象
  1. Arithmetic operations
    1. [http://www.sgi.com/tech/stl/plus.html plus]
    2. [http://www.sgi.com/tech/stl/minus.html minus]
    3. [http://www.sgi.com/tech/stl/times.html multiplies] (以前称作"times")
    4. [http://www.sgi.com/tech/stl/divides.html divides]
    5. [http://www.sgi.com/tech/stl/modulus.html modulus]
    6. [http://www.sgi.com/tech/stl/negate.html negate]
  2. Comparisons
    1. [http://www.sgi.com/tech/stl/equal_to.html equal_to]
    2. [http://www.sgi.com/tech/stl/not_equal_to.html not_equal_to]
    3. [http://www.sgi.com/tech/stl/less.html less]
    4. [http://www.sgi.com/tech/stl/greater.html greater]
    5. [http://www.sgi.com/tech/stl/less_equal.html less_equal]
    6. [http://www.sgi.com/tech/stl/greater_equal.html greater_equal]
  3. Logical operations
    1. [http://www.sgi.com/tech/stl/logical_and.html logical_and]
    2. [http://www.sgi.com/tech/stl/logical_or.html logical_or]
    3. [http://www.sgi.com/tech/stl/logical_not.html logical_not]
  4. Generalized identity operations
    1. [http://www.sgi.com/tech/stl/identity.html identity]
    2. [http://www.sgi.com/tech/stl/project1st.html project1st]
    3. [http://www.sgi.com/tech/stl/project2nd.html project2nd]
    4. [http://www.sgi.com/tech/stl/select1st.html select1st]
    5. [http://www.sgi.com/tech/stl/select2nd.html select2nd]
  5. [http://www.sgi.com/tech/stl/subtractive_rng.html subtractive_rng]
4. Function object adaptors 函数对象适配器
  1. [http://www.sgi.com/tech/stl/binder1st.html binder1st]
  2. [http://www.sgi.com/tech/stl/binder2nd.html binder2nd]
  3. [http://www.sgi.com/tech/stl/ptr_fun.html ptr_fun]
  4. [http://www.sgi.com/tech/stl/pointer_to_unary_function.html pointer_to_unary_function]
  5. [http://www.sgi.com/tech/stl/pointer_to_binary_function.html pointer_to_binary_function]
  6. [http://www.sgi.com/tech/stl/unary_negate.html unary_negate]
  7. [http://www.sgi.com/tech/stl/binary_negate.html binary_negate]
  8. [http://www.sgi.com/tech/stl/unary_compose.html unary_compose]
  9. [http://www.sgi.com/tech/stl/binary_compose.html binary_compose]
  10. Member function adaptors
    1. [http://www.sgi.com/tech/stl/mem_fun_t.html mem_fun]
    2. [http://www.sgi.com/tech/stl/mem_fun_ref_t.html mem_fun_ref]
    3. [http://www.sgi.com/tech/stl/mem_fun1_t.html mem_fun1]
    4. [http://www.sgi.com/tech/stl/mem_fun1_ref_t.html mem_fun1_ref]
Utilities 实用工具
1. Concepts 概念
  1. [http://www.sgi.com/tech/stl/Assignable.html Assignable]
  2. [http://www.sgi.com/tech/stl/DefaultConstructible.html Default Constructible]
  3. [http://www.sgi.com/tech/stl/EqualityComparable.html Equality Comparable]
  4. [http://www.sgi.com/tech/stl/LessThanComparable.html LessThan Comparable]
2. Functions 函数
  1. [http://www.sgi.com/tech/stl/operators.html Relational Operators]
3. Classes 类
  1. [http://www.sgi.com/tech/stl/pair.html pair]
Memory Allocation 内存分配
1. Classes 类
  1. [http://www.sgi.com/tech/stl/Allocators.html Allocators] （ ["STL编程指南/内存分配器"] ）
  2. [http://www.sgi.com/tech/stl/raw_storage_iterator.html raw_storage_iterator]
2. Functions 函数
  1. [http://www.sgi.com/tech/stl/construct.html construct]
  2. [http://www.sgi.com/tech/stl/destroy.html destroy]
  3. [http://www.sgi.com/tech/stl/uninitialized_copy.html uninitialized_copy]
  4. [http://www.sgi.com/tech/stl/uninitialized_copy_n.html uninitialized_copy_n]
  5. [http://www.sgi.com/tech/stl/uninitialized_fill.html uninitialized_fill]
  6. [http://www.sgi.com/tech/stl/uninitialized_fill_n.html uninitialized_fill_n]
  7. [http://www.sgi.com/tech/stl/temporary_buffer.html temporary_buffer]
  8. [http://www.sgi.com/tech/stl/get_temporary_buffer.html get_temporary_buffer]
  9. [http://www.sgi.com/tech/stl/return_temporary_buffer.html return_temporary_buffer]
Design documents 设计文档
1. [http://www.sgi.com/tech/stl/thread_safety.html Thread safety] 线程安全
2. [http://www.sgi.com/tech/stl/complexity.html The meaning of complexity specifications] 复杂度说明的含义
3. [http://www.sgi.com/tech/stl/string_discussion.html Representations of strings] 字符串的表示
[http://www.sgi.com/tech/stl/stl_index_cat.html Categorized Index] 分类索引
[http://www.sgi.com/tech/stl/stl_index.html Full Index] 完全索引

Permission to use, copy, modify, distribute and sell this software and its documentation for any purpose is hereby granted without fee, provided that the below copyright notice appears in all copies and that both the copyright notice and this permission notice appear in supporting documentation. Silicon Graphics makes no representations about the suitability of this software for any purpose. It is provided "as is" without express or implied warranty.