"STL编程指南"版本比较

版本1和17间的区别 (跳过第16版)

["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. ["迭代子概述"]
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
  1. ["迭代子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. ["函数对象概述"]
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]
  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]

-  ⇤ ← 于2006-03-02 13:37:15修订的的版本1 → 
  大小: 48
  编辑: czk
  备注:
+   ← 于2006-03-02 23:11:55修订的的版本17 → ⇥
  大小: 20329
  编辑: czk
  备注:
-删除的内容标记成这样。
+加入的内容标记成这样。
 行号 1:
- * ["STL概述"]
 * ["如何使用STL文档"]
+. ["STL概述"]
   1. ["如何使用STL文档"]
   1. 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]
                     1. [http://www.sgi.com/tech/stl/SimpleAssociativeContainer.html Simple Associative Container]
                     1. [http://www.sgi.com/tech/stl/PairAssociativeContainer.html Pair Associative Container]
                     1. [http://www.sgi.com/tech/stl/SortedAssociativeContainer.html Sorted Associative Container]
                     1. [http://www.sgi.com/tech/stl/HashedAssociativeContainer.html Hashed Associative Container]
                     1. [http://www.sgi.com/tech/stl/HashFunction.html HashFunction]
                     1. [http://www.sgi.com/tech/stl/UniqueAssociativeContainer.html Unique Associative Container]
                     1. [http://www.sgi.com/tech/stl/MultipleAssociativeContainer.html Multiple Associative Container]
                     1. [http://www.sgi.com/tech/stl/UniqueSortedAssociativeContainer.html Unique Sorted Associative Container]
                     1. [http://www.sgi.com/tech/stl/MultipleSortedAssociativeContainer.html Multiple Sorted Associative Container]
                     1. [http://www.sgi.com/tech/stl/UniqueHashedAssociativeContainer.html Unique Hashed Associative Container]
                     1. [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] 
   1. Iterators
         1. ["迭代子概述"]
         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
               1. ["迭代子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]
   1. Algorithms
         1. Non-mutating algorithms
               1. [http://www.sgi.com/tech/stl/for_each.html for_each]
               1. [http://www.sgi.com/tech/stl/find.html find]
               1. [http://www.sgi.com/tech/stl/find_if.html find_if]
               1. [http://www.sgi.com/tech/stl/adjacent_find.html adjacent_find]
               1. [http://www.sgi.com/tech/stl/find_first_of.html find_first_of]
               1. [http://www.sgi.com/tech/stl/count.html count]
               1. [http://www.sgi.com/tech/stl/count_if.html count_if]
               1. [http://www.sgi.com/tech/stl/mismatch.html mismatch]
               1. [http://www.sgi.com/tech/stl/equal.html equal]
               1. [http://www.sgi.com/tech/stl/search.html search]
               1. [http://www.sgi.com/tech/stl/search_n.html search_n]
               1. [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]
               1. [http://www.sgi.com/tech/stl/generate_n.html generate_n]
               1. 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]
               1. [http://www.sgi.com/tech/stl/unique.html unique]
               1. [http://www.sgi.com/tech/stl/unique_copy.html unique_copy]
               1. [http://www.sgi.com/tech/stl/reverse.html reverse]
               1. [http://www.sgi.com/tech/stl/reverse_copy.html reverse_copy]
               1. [http://www.sgi.com/tech/stl/rotate.html rotate]
               1. [http://www.sgi.com/tech/stl/rotate_copy.html rotate_copy]
               1. [http://www.sgi.com/tech/stl/random_shuffle.html random_shuffle]
               1. [http://www.sgi.com/tech/stl/random_sample.html random_sample]
               1. [http://www.sgi.com/tech/stl/random_sample_n.html random_sample_n]
               1. [http://www.sgi.com/tech/stl/partition.html partition]
               1. [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]
               1. [http://www.sgi.com/tech/stl/nth_element.html nth_element]
               1. 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]
               1. [http://www.sgi.com/tech/stl/merge.html merge]
               1. [http://www.sgi.com/tech/stl/inplace_merge.html inplace_merge]
               1. 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]
               1. 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]
               1. 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]
               1. [http://www.sgi.com/tech/stl/lexicographical_compare.html lexicographical_compare]
               1. [http://www.sgi.com/tech/stl/lexicographical_compare_3way.html lexicographical_compare_3way]
               1. [http://www.sgi.com/tech/stl/next_permutation.html next_permutation]
               1. [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]
   1. Function Objects
         1. ["函数对象概述"]
         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]
               1. [http://www.sgi.com/tech/stl/binder2nd.html binder2nd]
               1. [http://www.sgi.com/tech/stl/ptr_fun.html ptr_fun]
               1. [http://www.sgi.com/tech/stl/pointer_to_unary_function.html pointer_to_unary_function]
               1. [http://www.sgi.com/tech/stl/pointer_to_binary_function.html pointer_to_binary_function]
               1. [http://www.sgi.com/tech/stl/unary_negate.html unary_negate]
               1. [http://www.sgi.com/tech/stl/binary_negate.html binary_negate]
               1. [http://www.sgi.com/tech/stl/unary_compose.html unary_compose]
               1. [http://www.sgi.com/tech/stl/binary_compose.html binary_compose]
               1. 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]
   1. 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]
   1. Memory Allocation
         1. Classes
               1. [http://www.sgi.com/tech/stl/Allocators.html Allocators]
               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]
   1. 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]
   1. [http://www.sgi.com/tech/stl/stl_index_cat.html Categorized Index]
   1. [http://www.sgi.com/tech/stl/stl_index.html Full Index]