"STL编程指南"版本比较

版本10和40间的区别 (跳过第30版)

出处：[http://www.sgi.com/tech/stl/]

[:/STL概述:STL概述]
[:/如何使用STL文档:如何使用STL文档]
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]
  2. Sequences
    1. [:/Sequence:Sequence]
    2. [:/Front Insertion Sequence:Front Insertion Sequence]
    3. [:/Back Insertion Sequence:Back Insertion Sequence]
  3. Associative Containers
    1. [:/Associative Container:Associative Container]
    2. [:/Simple Associative Container:Simple Associative Container]
    3. [:/Pair Associative Container:Pair Associative Container]
    4. [:/Sorted Associative Container:Sorted Associative Container]
    5. [:/Hashed Associative Container:Hashed Associative Container]
    6. [:/HashFunction:HashFunction]
    7. [:/Unique Associative Container:Unique Associative Container]
    8. [:/Multiple Associative Container:Multiple Associative Container]
    9. [:/Unique Sorted Associative Container:Unique Sorted Associative Container]
    10. [:/Multiple Sorted Associative Container:Multiple Sorted Associative Container]
    11. [:/Unique Hashed Associative Container:Unique Hashed Associative Container]
    12. [:/Multiple Hashed Associative Container:Multiple Hashed Associative Container]
2. Container classes 容器类
  1. Sequences
    1. [:/vector:vector]
    2. [:/deque:deque]
    3. [:/list:list]
    4. [:/slist:slist]
    5. [:/bit_vector:bit_vector]
  2. Associative Containers
    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]
  3. String package
    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]
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]
  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. [http://www.sgi.com/tech/stl/count_if.html count_if]
  8. [http://www.sgi.com/tech/stl/mismatch.html mismatch]
  9. [http://www.sgi.com/tech/stl/equal.html equal]
  10. [http://www.sgi.com/tech/stl/search.html search]
  11. [http://www.sgi.com/tech/stl/search_n.html search_n]
  12. [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]
  10. [http://www.sgi.com/tech/stl/generate_n.html generate_n]
  11. 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]
  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. [:/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]
  7. Predicates
    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 预定义的函数对象
  1. Arithmetic operations
    1. [:/plus:plus]
    2. [:/minus:minus]
    3. [:/multiplies:multiplies] (以前称作"times")
    4. [:/divides divides]
    5. [:/modulus modulus]
    6. [:/negate negate]
  2. Comparisons
    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]
  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. [:/内存分配器:内存分配器]
  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] 完全索引
[:/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.

-  ⇤ ← 于2006-03-02 16:24:05修订的的版本10 → 
  大小: 12077
  编辑: czk
  备注:
+   ← 于2006-03-16 17:36:49修订的的版本40 → ⇥
  大小: 19563
  编辑: czk
  备注:
-删除的内容标记成这样。
+加入的内容标记成这样。
 行号 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:
-. [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]
+. [:/Sequence:Sequence]
                     2. [:/Front Insertion Sequence:Front Insertion Sequence]
                     3. [:/Back Insertion Sequence:Back Insertion Sequence]
-行号 15:
+行号 17:
-. [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]
         2. Container classes
+. [:/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:
-. [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]
+. [:/vector:vector]
                     2. [:/deque:deque]
                     3. [:/list:list]
                     4. [:/slist:slist]
                     5. [:/bit_vector:bit_vector]
-行号 35:
+行号 37:
-. [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 ]
+. [:/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:
-. [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. 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
               1. Introduction
               2. iterator_traits
               3. iterator_category
               4. distance_type
               5. value_type
+. [:/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:
-. input_iterator_tag
                     2. output_iterator_tag
                     3. forward_iterator_tag
                     4. bidirectional_iterator_tag
                     5. random_access_iterator_tag
+. [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:
-. 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
+. [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:
-. 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:
+行号 153:
-. 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:
+行号 160:
-. 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:
+行号 166:
-. 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]
-行号 170:
+行号 172:
-. 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. ["函数对象概述"]
         2. Concepts
               1. Generator
               2. Unary Function
               3. Binary Function
               4. Adaptable Generator
               5. Adaptable Unary Function
               6. Adaptable Binary Function
+. [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:
-. 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
+. [:/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:
-. plus
                     2. minus
                     3. multiplies (formerly called "times")
                     4. divides
                     5. modulus
                     6. negate
+. [:/plus:plus]
                     2. [:/minus:minus]
                     3. [:/multiplies:multiplies] (以前称作"times")
                     4. [:/divides divides]
                     5. [:/modulus modulus]
                     6. [:/negate negate]
-行号 211:
+行号 213:
-. equal_to
                     2. not_equal_to
                     3. less
                     4. greater
                     5. less_equal
                     6. greater_equal
+. [:/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:
-. logical_and
                     2. logical_or
                     3. logical_not
+. [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:
-. 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
+. [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:
-. 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
+. [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]
-行号 249:
+行号 251:
-. 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. [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]
+. 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