"STL编程指南"版本比较

版本15和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. 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. [http://www.sgi.com/tech/stl/transform.html 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. [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 22:57:29修订的的版本15 → 
  大小: 17723
  编辑: czk
  备注:
+   ← 于2006-03-02 23:07:10修订的的版本16 → ⇥
  大小: 19267
  编辑: czk
  备注:
-删除的内容标记成这样。
+加入的内容标记成这样。
 行号 131:
-. unique
               1. unique_copy
               1. reverse
               1. reverse_copy
               1. rotate
               1. rotate_copy
               1. random_shuffle
               1. random_sample
               1. random_sample_n
               1. partition
               1. stable_partition
+. [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]
 行号 144:
-. sort
                     2. stable_sort
                     3. partial_sort
                     4. partial_sort_copy
                     5. is_sorted 
               1. nth_element
+. [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]
 行号 151:
-. lower_bound
                     2. upper_bound
                     3. equal_range
                     4. binary_search 
               1. merge
               1. inplace_merge
+. [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]
 行号 158:
-. includes
                     2. set_union
                     3. set_intersection
                     4. set_difference
                     5. set_symmetric_difference
+. [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]
 行号 164:
-. push_heap
                     2. pop_heap
                     3. make_heap
                     4. sort_heap
                     5. is_heap
+. [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]