出处：[[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]] 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]] 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 容器类 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]] 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]] 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]] 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 排序 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]] 1. [[http://www.sgi.com/tech/stl/nth_element.html|nth_element]] 1. 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]] 1. [[http://www.sgi.com/tech/stl/merge.html|merge]] 1. [[http://www.sgi.com/tech/stl/inplace_merge.html|inplace_merge]] 1. 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]] 1. 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]] 1. 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]] 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]] 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]] 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]] 1. 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]] 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