"STL编程指南"版本比较

版本4和5间的区别

["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. Pair Associative Container
    4. Sorted Associative Container
    5. Hashed Associative Container
    6. HashFunction
    7. Unique Associative Container
    8. Multiple Associative Container
    9. Unique Sorted Associative Container
    10. Multiple Sorted Associative Container
    11. Unique Hashed Associative Container
    12. 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. set
    2. map
    3. multiset
    4. multimap
    5. hash_set
    6. hash_map
    7. hash_multiset
    8. hash_multimap
    9. hash
  3. String package
    1. Character Traits
    2. char_traits
    3. basic_string
  4. rope
  5. Container adaptors
    1. stack
    2. queue
    3. priority_queue
  6. bitset
Iterators
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
Algorithms
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
Function Objects
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
Utilities
1. Concepts
  1. Assignable
  2. Default Constructible
  3. Equality Comparable
  4. LessThan Comparable
2. Functions
  1. Relational Operators
3. Classes
  1. pair
Memory Allocation
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
Design documents
1. Thread safety
2. The meaning of complexity specifications
3. Representations of strings
Categorized Index
Full Index

-  ⇤ ← 于2006-03-02 16:03:10修订的的版本4 → 
  大小: 9650
  编辑: czk
  备注:
+   ← 于2006-03-02 16:08:16修订的的版本5 → ⇥
  大小: 10330
  编辑: czk
  备注:
-删除的内容标记成这样。
+加入的内容标记成这样。
 行号 6:
-. ["Container"]
                     2. ["Forward Container"]
                     3. ["Reversible Container"]
                     4. ["Random Access Container"]
+. [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]
 行号 11:
-. Sequence
                     2. Front Insertion Sequence
                     3. Back Insertion Sequence
+. [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]
 行号 15:
-. Associative Container
                     2. Simple Associative Container
                     3. Pair Associative Container
                     4. Sorted Associative Container
                     5. Hashed Associative Container
                     6. HashFunction
                     7. Unique Associative Container
                     8. Multiple Associative Container
                     9. Unique Sorted Associative Container
                    10. Multiple Sorted Associative Container
                    11. Unique Hashed Associative Container
                    12. Multiple Hashed Associative Container
+. [http://www.sgi.com/tech/stl/AssociativeContainer.html Associative Container]
                     1. [http://www.sgi.com/tech/stl/SimpleAssociativeContainer.html Simple Associative Container]
                     1. Pair Associative Container
                     1. Sorted Associative Container
                     1. Hashed Associative Container
                     1. HashFunction
                     1. Unique Associative Container
                     1. Multiple Associative Container
                     1. Unique Sorted Associative Container
                     1. Multiple Sorted Associative Container
                     1. Unique Hashed Associative Container
                     1. Multiple Hashed Associative Container
 行号 29:
-. vector
                     2. deque
                     3. list
                     4. slist
                     5. bit_vector
+. [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]