版本2和12间的区别 (跳过第10版)
⇤ ← 于2006-03-02 16:01:22修订的的版本2 →
大小: 9634
编辑: czk
备注:
← 于2006-03-02 22:20:35修订的的版本12 → ⇥
大小: 13811
编辑: czk
备注:
删除的内容标记成这样。 加入的内容标记成这样。
行号 6: 行号 6:
                     1. Container
                     2. Forward Container
                     3. Reversible Container
                     4. Random Access Container 		                     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]
行号 11: 行号 11:
                     1. Sequence
                     2. Front Insertion Sequence
                     3. Back Insertion Sequence 		                     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]
行号 15: 行号 15:
                     1. 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 		                     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]
行号 29: 行号 29:
                     1. vector
                     2. deque
                     3. list
                     4. slist
                     5. bit_vector 		                      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]
行号 35: 行号 35:
                     1. set
                     2. map
                     3. multiset
                     4. multimap
                     5. hash_set
                     6. hash_map
                     7. hash_multiset
                     8. hash_multimap
                     9. hash 		                     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 ]
行号 45: 行号 45:
                     1. Character Traits
                     2. char_traits
                     3. basic_string 
               4. rope		                      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]
行号 50: 行号 50:
                     1. stack
                     2. queue
                     3. priority_queue 
               6. bitset 		                      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]
行号 55: 行号 55:
         1. Introduction          1. ["迭代子概述"]
行号 57: 行号 57:
               1. Trivial Iterator
               2. Input Iterator
               3. Output Iterator
               4. Forward Iterator
               5. Bidirectional Iterator
               6. Random Access Iterator 		               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]
行号 64: 行号 64:
               1. Introduction
               2. iterator_traits
               3. iterator_category
               4. distance_type
               5. value_type		                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]
行号 70: 行号 70:
                     1. input_iterator_tag
                     2. output_iterator_tag
                     3. forward_iterator_tag
                     4. bidirectional_iterator_tag
                     5. random_access_iterator_tag 		                      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]
行号 76: 行号 76:
                     1. input_iterator
                     2. output_iterator
                     3. forward_iterator
                     4. bidirectional_iterator
                     5. random_access_iterator 		                     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]
行号 82: 行号 82:
               1. distance
               2. advance 		               1. [http://www.sgi.com/tech/stl/distance.html distance]
               2. [http://www.sgi.com/tech/stl/advance.html advance]
行号 85: 行号 85:
               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. [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]
行号 96: 行号 96:
               1. for_each                1. [http://www.sgi.com/tech/stl/for_each.html for_each]
行号 116: 行号 116:
               5. transform                5. [http://www.sgi.com/tech/stl/transform.html transform]
行号 186: 行号 186:
         1. Introduction          1. ["函数对象概述"]
行号 199: 行号 199:
                     5. StrictWeakOrdering                      5. [http://www.sgi.com/tech/stl/StrictWeakOrdering.html StrictWeakOrdering]
行号 248: 行号 248:
               4. LessThan Comparable                 4. [http://www.sgi.com/tech/stl/LessThanComparable.html LessThan Comparable]
行号 268: 行号 268:
         1. Thread safety
         2. The meaning of complexity specifications
         3. Representations of strings 
   1. Categorized Index
   1. Full Index 		          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]
  1. ["STL概述"]
  2. ["如何使用STL文档"]
  3. 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]

  4. 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]

  5. Algorithms
    1. Non-mutating algorithms

      1. [http://www.sgi.com/tech/stl/for_each.html 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. [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. 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
  6. Function Objects
    1. ["函数对象概述"]
    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. [http://www.sgi.com/tech/stl/StrictWeakOrdering.html 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
  7. Utilities
    1. Concepts
      1. Assignable
      2. Default Constructible
      3. Equality Comparable

      4. [http://www.sgi.com/tech/stl/LessThanComparable.html LessThan Comparable]

    2. Functions
      1. Relational Operators
    3. Classes
      1. pair
  8. 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
  9. 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]

  10. [http://www.sgi.com/tech/stl/stl_index_cat.html Categorized Index]

  11. [http://www.sgi.com/tech/stl/stl_index.html Full Index]

STL编程指南 (2008-02-23 15:36:33由localhost编辑)

ch3n2k.com | Copyright (c) 2004-2020 czk.