版本5和41间的区别 (跳过第36版)
于2006-03-02 16:08:16修订的的版本5
大小: 10330
编辑: czk
备注:
于2008-02-23 15:36:33修订的的版本41
大小: 19947
编辑: localhost
备注: converted to 1.6 markup
删除的内容标记成这样。 加入的内容标记成这样。
行号 1: 行号 1:
   1. ["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]
出处:[[http://www.sgi.com/tech/stl/]]

   1. [[/STL概述|STL概述]]
   1. [[/如何使用STL文档|如何使用STL文档]]
   1. Containers 容器
         1. Concepts 概念
               1. General concepts 一般概念
                     1. [[/Container|Container]]
                     2. [[/Forward Container|Forward Container]]
                     3. [[/Reversible Container|Reversible Container]]
                     4. [[/Random Access Container|Random Access Container]]
行号 11: 行号 13:
                     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] 
                     1. [[/Sequence|Sequence]]
                     2. [[/Front Insertion Sequence|Front Insertion Sequence]]
                     3. [[/Back Insertion Sequence|Back Insertion Sequence]]
行号 15: 行号 17:
                     1. [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
         2. Container classes
                     1. [[/Associative Container|Associative Container]]
                     1. [[/Simple Associative Container|Simple Associative Container]]
                     1. [[/Pair Associative Container|Pair Associative Container]]
                     1. [[/Sorted Associative Container|Sorted Associative Container]]
                     1. [[/Hashed Associative Container|Hashed Associative Container]]
                     1. [[/HashFunction|HashFunction]]
                     1. [[/Unique Associative Container|Unique Associative Container]]
                     1. [[/Multiple Associative Container|Multiple Associative Container]]
                     1. [[/Unique Sorted Associative Container|Unique Sorted Associative Container]]
                     1. [[/Multiple Sorted Associative Container|Multiple Sorted Associative Container]]
                     1. [[/Unique Hashed Associative Container|Unique Hashed Associative Container]]
                     1. [[/Multiple Hashed Associative Container|Multiple Hashed Associative Container]]
         2. Container classes 容器类
行号 29: 行号 31:
                     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] 
                     1. [[/vector|vector]]
                     2. [[/deque|deque]]
                     3. [[/list|list]]
                     4. [[/slist|slist]]
                     5. [[/bit_vector|bit_vector]]
行号 35: 行号 37:
                     1. set
                     2. map
                     3. multiset
                     4. multimap
                     5. hash_set
                     6. hash_map
                     7. hash_multiset
                     8. hash_multimap
                     9. hash
                     1. [[/set|set]]
                     2. [[/map|map]]
                     3. [[/multiset|multiset]]
                     4. [[/multimap|multimap]]
                     5. [[/hash_set|hash_set]]
                     6. [[/hash_map|hash_map]]
                     7. [[/hash_multiset|hash_multiset]]
                     8. [[/hash_multimap|hash_multimap]]
                     9. [[/hash|hash]]
行号 45: 行号 47:
                     1. Character Traits
                     2. char_traits
                     3. basic_string
               4. rope
               5. Container adaptors
                     1. stack
                     2. queue
                     3. priority_queue
               6. bitset
   1. 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
                     1. [[/Character Traits|Character Traits]]
                     2. [[/char_traits|char_traits]]
                     3. [[/basic_string|basic_string]]
               4. [[/rope|rope]]
               5. Container adaptors 容器适配器
                     1. [[/stack|stack]]
                     2. [[/queue|queue]]
                     3. [[/priority_queue|priority_queue]]
               6. [[/bitset|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 迭代子Tag
               1. [[/迭代子Tag概述|迭代子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: 行号 72:
                     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: 行号 78:
                     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. Algorithms
         1. Non-mutating algorithms
               1. for_each
               1. find
               1. find_if
               1. adjacent_find
               1. find_first_of
               1. count
               1. count_if
               1. mismatch
               1. equal
               1. search
               1. search_n
               1. 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
               1. generate_n
               1. Remove
                     1. remove
                     2. remove_if
                     3. remove_copy
                     4. remove_copy_if
               1. 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
         3. Sorting
                     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 排序
行号 144: 行号 146:
                     1. sort
                     2. stable_sort
                     3. partial_sort
                     4. partial_sort_copy
                     5. is_sorted 
               1. nth_element
                     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]]
行号 151: 行号 153:
                     1. lower_bound
                     2. upper_bound
                     3. equal_range
                     4. binary_search 
               1. merge
               1. inplace_merge
                     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]]
行号 158: 行号 160:
                     1. includes
                     2. set_union
                     3. set_intersection
                     4. set_difference
                     5. set_symmetric_difference 
                     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]]
行号 164: 行号 166:
                     1. push_heap
                     2. pop_heap
                     3. make_heap
                     4. sort_heap
                     5. is_heap
                     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]]
行号 170: 行号 172:
                     1. min
                     2. max
                     3. min_element
                     4. max_element 
               1. lexicographical_compare
               1. lexicographical_compare_3way
               1. next_permutation
               1. prev_permutation 
         4. Generalized numeric algorithms
               1. iota
               2. accumulate
               3. inner_product
               4. partial_sum
               5. adjacent_difference
               6. power
   1. 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
                     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. [[/Generator|Generator]]
               2. [[/Unary Function|Unary Function]]
               3. [[/Binary Function|Binary Function]]
               4. [[/Adaptable Generator|Adaptable Generator]]
               5. [[/
Adaptable Unary Function|Adaptable Unary Function]]
               6. [[/Adaptable
Binary Function|Adaptable Binary Function]]
行号 195: 行号 197:
                     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. [[/Predicate|Predicate]]
                     2. [[/Binary Predicate|Binary Predicate]]
                     3. [[/Adaptable Predicate|Adaptable Predicate]]
                     4. [[/Adaptable Binary Predicate|Adaptable Binary Predicate]]
                     5. [[/StrictWeakOrdering|StrictWeakOrdering]]
               8. [[/Monoid Operation|Monoid Operation]]
               9. [[/Random Number Generator|Random Number Generator]]
         3. Predefined function objects 预定义的函数对象
行号 204: 行号 206:
                     1. plus
                     2. minus
                     3. multiplies (formerly called "times")
                     4. divides
                     5. modulus
                     6. negate
                     1. [[/plus|plus]]
                     2. [[/minus|minus]]
                     3. [[/multiplies|multiplies]] (以前称作"times")
                     4. [[/divides divides]]
                     5. [[/modulus modulus]]
                     6. [[/negate negate]]
行号 211: 行号 213:
                     1. equal_to
                     2. not_equal_to
                     3. less
                     4. greater
                     5. less_equal
                     6. greater_equal
                     1. [[/equal_to 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]]
行号 218: 行号 220:
                     1. logical_and
                     2. logical_or
                     3. logical_not
                     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]]
行号 222: 行号 224:
                     1. identity
                     2. project1st
                     3. project2nd
                     4. select1st
                     5. select2nd
               5. subtractive_rng
         4. Function object adaptors
               1. binder1st
               1. binder2nd
               1. ptr_fun
               1. pointer_to_unary_function
               1. pointer_to_binary_function
               1. unary_negate
               1. binary_negate
               1. unary_compose
               1. binary_compose
                     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]]
行号 239: 行号 241:
                     1. mem_fun
                     2. mem_fun_ref
                     3. mem_fun1
                     4. mem_fun1_ref
   1. Utilities
         1. Concepts
               1. Assignable
               2. Default Constructible
               3. Equality Comparable
               4. LessThan Comparable
         2. Functions
               1. Relational Operators
         3. Classes
               1. pair
   1. 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
   1. Design documents
         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/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. [[/内存分配器|内存分配器]]
               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]] 完全索引
   1. [[/FAQ|Frequently Asked Questions]]

Permission to use, copy, modify, distribute and sell this software and its documentation for any purpose is hereby granted without fee, provided that the below copyright notice appears in all copies and that both the copyright notice and this permission notice appear in supporting documentation. Silicon Graphics makes no representations about the suitability of this software for any purpose. It is provided "as is" without express or implied warranty.

Copyright © 1994
Hewlett-Packard Company

出处:http://www.sgi.com/tech/stl/

  1. STL概述

  2. 如何使用STL文档

  3. Containers 容器
    1. Concepts 概念
      1. General concepts 一般概念
        1. Container

        2. Forward Container

        3. Reversible Container

        4. Random Access Container

      2. Sequences
        1. Sequence

        2. Front Insertion Sequence

        3. Back Insertion Sequence

      3. Associative Containers
        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

    2. Container classes 容器类
      1. Sequences
        1. vector

        2. deque

        3. list

        4. slist

        5. 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

  4. Iterators 迭代子
    1. 迭代子概述

    2. Concepts 概念
      1. Trivial Iterator

      2. Input Iterator

      3. Output Iterator

      4. Forward Iterator

      5. Bidirectional Iterator

      6. Random Access Iterator

    3. Iterator Tags 迭代子Tag
      1. 迭代子Tag概述

      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

  5. 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

  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. StrictWeakOrdering

      8. Monoid Operation

      9. Random Number Generator

    3. Predefined function objects 预定义的函数对象
      1. Arithmetic operations
        1. plus

        2. minus

        3. multiplies (以前称作"times")

        4. /divides divides

        5. /modulus modulus

        6. /negate negate

      2. Comparisons
        1. /equal_to 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. LessThan Comparable

    2. Functions 函数
      1. Relational Operators

    3. Classes 类
      1. pair

  8. Memory Allocation 内存分配
    1. Classes 类
      1. 内存分配器

      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. Thread safety 线程安全

    2. The meaning of complexity specifications 复杂度说明的含义

    3. Representations of strings 字符串的表示

  10. Categorized Index 分类索引

  11. Full Index 完全索引

  12. Frequently Asked Questions

Permission to use, copy, modify, distribute and sell this software and its documentation for any purpose is hereby granted without fee, provided that the below copyright notice appears in all copies and that both the copyright notice and this permission notice appear in supporting documentation. Silicon Graphics makes no representations about the suitability of this software for any purpose. It is provided "as is" without express or implied warranty.

Copyright © 1994 Hewlett-Packard Company

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

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