Silicon Graphics, Inc.

Table of Contents: the Standard Template Library

  1. Introduction to the STL
  2. How to use the documentation
  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. 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. Container adaptors
        1. stack
        2. queue
        3. priority_queue
  4. 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_category
      3. distance_type
      4. value_type
      5. Iterator tag classes
        1. input_iterator_tag
        2. output_iterator_tag
        3. forward_iterator_tag
        4. bidirectional_iterator_tag
        5. random_access_iterator_tag
      6. 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. Iterators classes
      1. istream_iterator
      2. ostream_iterator
      3. front_insert_iterator
      4. back_insert_iterator
      5. insert_iterator
      6. insert_iterator
      7. reverse_iterator
      8. reverse_bidirectional_iterator
      9. raw_storage_iterator
  5. Algorithms
    1. Non-mutating algorithms
      1. for_each
      2. find
      3. find_if
      4. adjacent_find
      5. count
      6. count_if
      7. mismatch
      8. equal
      9. search
    2. Mutating algorithms
      1. copy
      2. copy_backward
      3. Swap
        1. swap
        2. iter_swap
        3. swap_ranges
      4. transform
      5. Replace
        1. replace
        2. replace_if
        3. replace_copy
        4. replace_copy_if
      6. fill
      7. fill_n
      8. generate
      9. generate_n
      10. Remove
        1. remove
        2. remove_if
        3. remove_copy
        4. remove_copy_if
      11. unique
      12. unique_copy
      13. reverse
      14. reverse_copy
      15. rotate
      16. rotate_copy
      17. random_shuffle
      18. random_sample
      19. random_sample_n
      20. partition
      21. 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. next_permutation
      11. prev_permutation
    4. Generalized numeric algorithms
      1. iota
      2. accumulate
      3. inner_product
      4. partial_sum
      5. adjacent_difference
  6. Function Objects
    1. Introduction
    2. Concepts
      1. Generator
      2. Unary Function
      3. Binary Function
      4. Adaptable Generator
      5. Adaptable Unary Function
      6. Adaptable Binary Function
      7. Predicates
        1. Predicate
        2. Binary Predicate
        3. Adaptable Predicate
        4. Adaptable Binary Predicate
        5. StrictWeakOrdering
      8. Random Number Generator
    3. Predefined function objects
      1. Arithmetic operations
        1. plus
        2. minus
        3. multiplies (formerly called times)
        4. divides
        5. modulus
        6. negate
      2. Comparisons
        1. equal_to
        2. not_equal_to
        3. less
        4. greater
        5. less_equal
        6. greater_equale
      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
  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. Allocators
      2. raw_storage_iterator
    2. Functions
      1. construct
      2. destroy
      3. uninitialized_copy
      4. uninitialized_fill
      5. uninitialized_fill_n
      6. get_temporary_buffer
      7. return_temporary_buffer
  9. Categorized Index
  10. Full Index

[Silicon Surf] [STL Home]
Copyright © 1996 Silicon Graphics, Inc. All Rights Reserved. TrademarkInformation