"STL编程指南"版本比较

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]

1. Introduction
2. Concepts
   1. Trivial Iterator
   2. Input Iterator
   3. Output Iterator
   4. Forward Iterator
   5. Bidirectional Iterator
   6. Random Access Iterator
3. Iterator Tags
   1. Introduction
   2. iterator_traits
   3. iterator_category
   4. distance_type
   5. value_type
   6. Iterator tag classes
      1. input_iterator_tag
      2. output_iterator_tag
      3. forward_iterator_tag
      4. bidirectional_iterator_tag
      5. random_access_iterator_tag
   7. Iterator base classes
      1. input_iterator
      2. output_iterator
      3. forward_iterator
      4. bidirectional_iterator
      5. random_access_iterator
4. Iterator functions
   1. distance
   2. advance
5. Iterator classes
   1. istream_iterator
   2. ostream_iterator
   3. front_insert_iterator
   4. back_insert_iterator
   5. insert_iterator
   6. reverse_iterator
   7. reverse_bidirectional_iterator
   8. raw_storage_iterator
   9. sequence_buffer

1. Non-mutating algorithms
   1. for_each
   2. find
   3. find_if
   4. adjacent_find
   5. find_first_of
   6. count
   7. count_if
   8. mismatch
   9. equal
   10. search
   11. search_n
   12. find_end
2. Mutating algorithms
   1. copy
   2. copy_n
   3. copy_backward
   4. Swap
      1. swap
      2. iter_swap
      3. swap_ranges
   5. transform
   6. Replace
      1. replace
      2. replace_if
      3. replace_copy
      4. replace_copy_if
   7. fill
   8. fill_n
   9. generate
   10. generate_n
   11. Remove
       1. remove
       2. remove_if
       3. remove_copy
       4. remove_copy_if
   12. unique
   13. unique_copy
   14. reverse
   15. reverse_copy
   16. rotate
   17. rotate_copy
   18. random_shuffle
   19. random_sample
   20. random_sample_n
   21. partition
   22. stable_partition
3. Sorting
   1. Sort
      1. sort
      2. stable_sort
      3. partial_sort
      4. partial_sort_copy
      5. is_sorted
   2. nth_element
   3. Binary search
      1. lower_bound
      2. upper_bound
      3. equal_range
      4. binary_search
   4. merge
   5. inplace_merge
   6. Set operations on sorted ranges
      1. includes
      2. set_union
      3. set_intersection
      4. set_difference
      5. set_symmetric_difference
   7. Heap operations
      1. push_heap
      2. pop_heap
      3. make_heap
      4. sort_heap
      5. is_heap
   8. Minimum and maximum
      1. min
      2. max
      3. min_element
      4. max_element
   9. lexicographical_compare
   10. lexicographical_compare_3way
   11. next_permutation
   12. prev_permutation
4. Generalized numeric algorithms
   1. iota
   2. accumulate
   3. inner_product
   4. partial_sum
   5. adjacent_difference
   6. power

1. Introduction
2. Concepts
   1. Generator
   2. Unary Function
   3. Binary Function
   4. Adaptable Generator
   5. Adaptable Unary Function
   6. Adaptable Binary Function
   7. Predicates
      1. Predicate
      2. Binary Predicate
      3. Adaptable Predicate
      4. Adaptable Binary Predicate

      5. StrictWeakOrdering

   8. Monoid Operation
   9. Random Number Generator
3. Predefined function objects
   1. Arithmetic operations
      1. plus
      2. minus
      3. multiplies (formerly called "times")
      4. divides
      5. modulus
      6. negate
   2. Comparisons
      1. equal_to
      2. not_equal_to
      3. less
      4. greater
      5. less_equal
      6. greater_equal
   3. Logical operations
      1. logical_and
      2. logical_or
      3. logical_not
   4. Generalized identity operations
      1. identity
      2. project1st
      3. project2nd
      4. select1st
      5. select2nd
   5. subtractive_rng
4. Function object adaptors
   1. binder1st
   2. binder2nd
   3. ptr_fun
   4. pointer_to_unary_function
   5. pointer_to_binary_function
   6. unary_negate
   7. binary_negate
   8. unary_compose
   9. binary_compose
   10. Member function adaptors
       1. mem_fun
       2. mem_fun_ref
       3. mem_fun1
       4. mem_fun1_ref

1. Concepts
   1. Assignable
   2. Default Constructible
   3. Equality Comparable

   4. LessThan Comparable

2. Functions
   1. Relational Operators
3. Classes
   1. pair

1. Classes
   1. Allocators
   2. raw_storage_iterator
2. Functions
   1. construct
   2. destroy
   3. uninitialized_copy
   4. uninitialized_copy_n
   5. uninitialized_fill
   6. uninitialized_fill_n
   7. temporary_buffer
   8. get_temporary_buffer
   9. return_temporary_buffer

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]