|
Title: |
Standard Template Library Programmer`s Guide
|
Author: |
_нехудлит
|
Serie: | _проф/_компьютер |
Genre: | computers, reference |
Annotation: | This document contains reference on SGI STL implementation |
Year: | 1994 г. |
Table of Contents: |
hide Table of Contents
-
Introduction to the Standard Template Library
-
Containers and algorithms
-
Iterators
-
Concepts and Modeling
-
Refinement
-
Other parts of the STL
-
How to use the STL documentation
-
Classification of STL components
-
Using the STL documentation
-
The format of a concept page
-
The format of a type page
-
The format of a function page
- Containers
- Concepts
- General concepts
- Container
-
Description
- Refinement of
-
Associated types
-
Notation
-
Definitions
-
Valid expressions
-
Expression semantics
-
Complexity guarantees
-
Invariants
- Models
-
Notes
- See also
- Forward Container
-
Description
-
Associated types
-
Notation
-
Valid expressions
-
Expression semantics
- Complexity guarantees
-
Invariants
-
Models
- See also
- Reversible Container
-
Description
- Refinement of
-
Associated types
- Notation
-
Valid expressions
-
Expression semantics
- Complexity guarantees
-
Invariants
- Models
-
Notes
- See also
- Random Access Container
-
Description
- Refinement of
-
Associated types
-
Notation
-
Valid expressions
-
Expression semantics
- Complexity guarantees
-
Invariants
- Models
- See also
- Sequences
- Sequence
-
Description
- Refinement of
- Associated types
-
Notation
-
Definitions
-
Valid expressions
-
Expression semantics
-
Complexity guarantees
- Models
-
Notes
-
See also
- Front Insertion Sequence
-
Description
- Refinement of
- Associated types
-
Notation
-
Valid expressions
-
Expression semantics
- Complexity guarantees
-
Invariants
- Models
-
Notes
- See also
- Back Insertion Sequence
-
Description
- Refinement of
- Associated types
-
Notation
-
Valid expressions
-
Expression semantics
- Complexity guarantees
-
Invariants
- Models
-
Notes
-
See also
- Associative Containers
- Associative Container
-
Description
- Refinement of
-
Associated types
-
Notation
-
Definitions
-
Valid expressions
-
Expression semantics
-
Complexity guarantees
-
Invariants
-
Models
-
Notes
-
See also
- Simple Associative Container
-
Description
- Refinement of
-
Associated types
-
Notation
- Valid expressions
-
Invariants
- Models
-
Notes
- See also
- Pair Associative Container
-
Description
- Refinement of
-
Associated types
-
Notation
- Valid expressions
- Models
-
Notes
- See also
- Sorted Associative Container
-
Description
- Refinement of
-
Associated types
-
Notation
-
Valid expressions
-
Expression semantics
-
Complexity guarantees
-
Invariants
- Models
-
Notes
- See also
- Hashed Associative Container
-
Description
- Refinement of
-
Associated types
-
Notation
-
Definitions
-
Valid expressions
-
Expression semantics
-
Complexity guarantees
- Models
-
Notes
-
See also
- Hash Function
-
Description
- Refinement of
-
Associated types
- Valid expressions
-
Invariants
- Models
-
Notes
- See also
- Unique Associative Container
-
Description
- Refinement of
- Associated types
-
Notation
-
Valid expressions
-
Expression semantics
-
Complexity guarantees
-
Invariants
- Models
-
Notes
-
See also
- Multiple Associative Container
-
Description
- Refinement of
- Associated types
-
Notation
-
Valid expressions
-
Expression semantics
-
Complexity guarantees
- Models
-
Notes
-
See also
- Unique Sorted Associative Container
-
Description
- Refinement of
-
Associated types
-
Notation
-
Valid expressions
-
Expression semantics
-
Complexity guarantees
-
Invariants
- Models
-
Notes
-
See also
- Multiple Sorted Associative Container
-
Description
- Refinement of
-
Associated types
-
Notation
-
Valid expressions
-
Expression semantics
-
Complexity guarantees
- Models
-
Notes
-
See also
- Unique Hashed Associative Container
-
Description
- Refinement of
-
Associated types
-
Notation
-
Valid expressions
-
Expression semantics
-
Complexity guarantees
- Models
-
Notes
-
See also
- Multiple Hashed Associative Container
-
Description
- Refinement of
-
Associated types
-
Notation
-
Valid expressions
-
Expression semantics
-
Complexity guarantees
- Models
-
Notes
-
See also
- Container classes
- Sequences
- vector < T, Alloc >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
Notes
- See also
- deque < T, Alloc >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
Notes
- See also
- list < T, Alloc >
-
Description
-
Example
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
Notes
-
See also
- slist < T, Alloc >
-
Description
-
Definition
-
Example
-
Template parameters
- Model of
- Type requirements
- Public base classes
-
Members
-
New members
-
Notes
-
See also
- bit_vector
-
Description
-
Example
-
Definition
- Template parameters
- Model of
- Type requirements
- Public base classes
-
Members
-
New members
-
Notes
- See also
- Associative Containers
- set < Key, Compare, Alloc >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
Notes
-
See also
- map < Key, Data, Compare, Alloc >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
Notes
-
See also
- multiset < Key, Compare, Alloc >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
Notes
-
See also
- multimap < Key, Data, Compare, Alloc >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
Notes
-
See also
- hash_set < Key, HashFcn, EqualKey, Alloc >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
Notes
-
See also
- hash_map < Key, Data, HashFcn, EqualKey, Alloc >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
Notes
-
See also
- hash_multiset < Key, HashFcn, EqualKey, Alloc >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
Notes
-
See also
- hash_multimap < Key, Data, HashFcn, EqualKey, Alloc >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
Notes
-
See also
- hash < T >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
Notes
- See also
- String package
- Character Traits
-
Description
- Refinement of
-
Associated types
-
Notation
-
Valid Expressions
-
Expression semantics
-
Complexity guarantees
- Models
- See also
- char_traits
-
Description
-
Example
- Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
- New members
- See also
- basic_string < charT, traits, Alloc >
-
Description
-
Example
- Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
- See also
- rope < T, Alloc >
-
Description
-
Definition
-
Example
-
Template parameters
-
Model of
- Type requirements
- Public base classes
-
Members
-
New members
-
Notes
- See also
- Container adaptors
- stack < T, Sequence >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
Notes
- See also
- queue < T, Sequence >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
Notes
- See also
- priority_queue < T, Sequence, Compare >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
Notes
-
See also
- bitset < N >
-
Description
-
Example
- Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
- See also
- Iterators
- Introduction
-
Summary
-
Description
-
Concepts
-
Types
-
Functions
-
Notes
- Concepts
- Trivial Iterator
-
Description
- Refinement of
-
Associated types
-
Notation
-
Definitions
-
Valid expressions
-
Expression semantics
-
Complexity guarantees
- Invariants
- Models
-
Notes
-
See also
- Input Iterator
-
Description
- Refinement of
-
Associated types
-
Notation
-
Definitions
-
Valid expressions
-
Expression semantics
- Complexity guarantees
- Models
-
Notes
- See also
- Output Iterator
-
Description
- Refinement of
- Associated types
- Notation
-
Definitions
-
Valid expressions
-
Expression semantics
-
Complexity guarantees
-
Models
- See also
- Forward Iterator
-
Description
- Refinement of
- Associated types
-
Notation
-
Valid expressions
-
Expression semantics
-
Complexity guarantees
-
Models
-
See also
- Bidirectional Iterator
-
Description
- Refinement of
- Associated types
-
Notation
-
Valid expressions
-
Expression Semantics
-
Complexity guarantees
-
Invariants
- Models
-
See also
- Random Access Iterator
-
Description
- Refinement of
- Associated types
-
Notation
-
Valid expressions
-
Expression semantics
- Complexity guarantees
-
Invariants
-
Models
-
Notes
-
See also
- Iterator Tags
- Introduction
-
Summary
-
Description
-
Examples
-
Types
- Functions
-
Notes
-
See also
- iterator_traits < Iterator >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
Notes
-
See also
- iterator_category
-
Prototype
-
Description
-
Definition
- Requirements on types
- Preconditions
-
Complexity
-
Example
-
Notes
-
See also
- distance_type
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
-
Complexity
-
Example
-
Notes
-
See also
- value_type
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
-
Complexity
-
Example
-
Notes
-
See also
- Iterator tag classes
- input_iterator_tag
-
Description
- Example
-
Definition
- Template parameters
- Model of
- Type requirements
- Public base classes
- Members
- New Members
-
See also
- output_iterator_tag
-
Description
- Example
-
Definition
- Template parameters
- Model of
- Type requirements
- Public base classes
- Members
- New Members
-
See also
- forward_iterator_tag
-
Description
- Example
-
Definition
- Template parameters
- Model of
- Type requirements
- Public base classes
- Members
- New Members
-
See also
- bidirectional_iterator_tag
-
Description
- Example
-
Definition
- Template parameters
- Model of
- Type requirements
- Public base classes
- Members
- New Members
-
See also
- random_access_iterator_tag
-
Description
- Example
-
Definition
- Template parameters
- Model of
- Type requirements
- Public base classes
- Members
- New Members
-
See also
- Iterator base classes
- input_iterator < T, Distance >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
- Public base classes
- Type requirements
- Public base classes
- Members
- New Members
-
Notes
-
See also
- output_iterator
-
Description
-
Example
-
Definition
- Template parameters
- Model of
- Public base classes
- Type requirements
- Public base classes
- Members
- New Members
-
Notes
-
See also
- forward_iterator < T, Distance >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
- Public base classes
- Type requirements
- Public base classes
- Members
- New Members
-
Notes
-
See also
- bidirectional_iterator < T, Distance >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
- Public base classes
- Type requirements
- Public base classes
- Members
- New Members
-
Notes
-
See also
- random_access_iterator < T, Distance >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
- Public base classes
- Type requirements
- Public base classes
- Members
- New Members
-
Notes
-
See also
- Iterator functions
- distance
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
-
Complexity
-
Example
-
Notes
-
See also
- advance
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
-
Complexity
-
Example
-
See also
- Iterator classes
- istream_iterator < T, Distance >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
- See also
- ostream_iterator < T >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
- Type requirements
- Public base classes
-
Members
-
New members
-
Notes
- See also
- front_insert_iterator < FrontInsertionSequence >
-
Description
-
Example
-
Definition
-
Template parameters
-
Model of
- Type requirements
- Public base classes
-
Members
-
New members.
-
Notes
-
See also
- back_insert_iterator < BackInsertionSequence >
-
Description
-
Example
-
Definition
-
Template parameters
-
Model of
- Type requirements
- Public base classes
-
Members
-
New members
-
Notes
-
See also
- insert_iterator < Container >
-
Description
-
Example
-
Definition
-
Template parameters
-
Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
Notes
-
See also
- reverse_iterator < RandomAccessIterator, T, Reference, Distance >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
Notes
-
See also
- reverse_bidirectional_iterator < BidirectionalIterator, T, Reference, Distance >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
Notes
-
See also
- raw_storage_iterator < ForwardIterator, T >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
Notes
-
See also
- sequence_buffer < Container, buf_sz >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
Notes
-
See also
- Algorithms
- Non-mutating algorithms
- for_each
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
- Complexity
-
Example
-
Notes
- See also
- find
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
- Complexity
-
Example
- See also
- find_if
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
- Complexity
-
Example
- See also
- adjacent_find
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
-
Complexity
-
Example
- See also
- find_first_of
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
- Complexity
-
Example
- See also
- count
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
- Complexity
-
Example
-
Notes
- See also
- count_if
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
- Complexity
-
Example
-
Notes
- See also
- mismatch
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
- Complexity
-
Example
- See also
- equal
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
- Complexity
-
Example
-
Notes
- See also
- search
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
-
Complexity
-
Example
-
Notes
- See also
- search_n
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
-
Complexity
-
Example
-
Notes
- See also
- find_end
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
-
Complexity
-
Example
-
Notes
- See also
- Mutating algorithms
- copy
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
- Complexity
-
Example
-
Notes
- See also
- copy_n
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
- Complexity
-
Example
-
Notes
- See also
- copy_backward
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
- Complexity
-
Example
-
Notes
- See also
- Swap
- swap
- Prototype
-
Description
-
Definition
- Requirements on types
- Preconditions
- Complexity
-
Example
-
Notes
- See also
- iter_swap
-
Prototype
- Description
- Definition
-
Requirements on types
- Preconditions
- Complexity
-
Example
-
Notes
- See also
- swap_ranges
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
- Complexity
-
Example
- See also
- transform
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
-
Complexity
-
Example
-
Notes
- See also
- Replace
- replace
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
-
Complexity
-
Example
- See also
- replace_if
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
-
Complexity
-
Example
- See also
- replace_copy
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
-
Complexity
-
Example
- See also
- replace_copy_if
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
-
Complexity
-
Example
- See also
- fill
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
-
Example
-
Notes
- See also
- fill_n
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
- Complexity
-
Example
- See also
- generate
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Example
-
Notes
- See also
- generate_n
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
- Complexity
-
Example
-
Notes
- See also
- Remove
- remove
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
- Complexity
-
Example
-
Notes
- See also
- remove_if
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
- Complexity
-
Example
-
Notes
- See also
- remove_copy
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
-
Complexity
-
Example
- See also
- remove_copy_if
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
-
Complexity
-
Example
- See also
- unique
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
-
Complexity
-
Example
-
Notes
- See also
- unique_copy
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
-
Complexity
-
Example
-
Notes
- See also
- reverse
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
- Complexity
-
Example
- See also
- reverse_copy
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
- Complexity
-
Example
- See also
- rotate
-
Prototype
-
Description
-
Definition
- Requirements on types
- Preconditions
- Complexity
-
Example
-
Notes
- See also
- rotate_copy
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
- Complexity
-
Example
- Notes
- See also
- random_shuffle
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
-
Complexity
-
Example
-
Notes
-
See also
- random_sample
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
-
Complexity
-
Example
-
Notes
- See also
- random_sample_n
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
-
Complexity
-
Example
-
Notes
- See also
- partition
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
-
Complexity
-
Example
-
Notes
- See also
- stable_partition
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
-
Complexity
-
Example
-
Notes
- See also
- Sorting
- Sort
- sort
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
- Complexity
-
Example
-
Notes
-
See also
- stable_sort
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
-
Complexity
-
Example
-
Notes
-
See also
- partial_sort
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
- Complexity
-
Example
-
Notes
-
See also
- partial_sort_copy
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
-
Complexity
-
Example
-
See also
- is_sorted
-
Prototype
-
Description
- Definition
-
Requirements on types
- Preconditions
-
Complexity
-
Example
-
See also
- nth_element
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
- Complexity
-
Example
-
Notes
- See also
- Binary search
- lower_bound
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
-
Complexity
-
Example
-
Notes
- See also
- upper_bound
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
-
Complexity
-
Example
-
Notes
- See also
- equal_range
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
-
Complexity
-
Example
-
Notes
- See also
- binary_search
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
-
Complexity
-
Example
-
Notes
- See also
- merge
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
-
Complexity
-
Example
-
Notes
- See also
- inplace_merge
-
Prototype
-
Description
- Definition
-
Requirements on types
-
For the second version:
-
Preconditions
-
Complexity
-
Example
-
Notes
- See also
- Set operations on sorted ranges
- includes
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
-
Complexity
-
Example
-
Notes
-
See also
- set_union
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
-
Complexity
-
Example
-
Notes
-
See also
- set_intersection
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
-
Complexity
-
Example
-
Notes
-
See also
- set_difference
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
-
Complexity
-
Example
-
Notes
-
See also
- set_symmetric_difference
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
-
Complexity
-
Example
-
Notes
- See also
- Heap operations
- push_heap
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
- Complexity
-
Example
- See also
- pop_heap
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
- Complexity
-
Example
-
Notes
- See also
- make_heap
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
- Complexity
-
Example
-
Notes
- See also
- sort_heap
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
- Complexity
-
Example
-
Notes
-
See also
- is_heap
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
-
Complexity
-
Example
-
Notes
- See also
- Minimum and maximum
- min
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Example
- See also
- max
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Example
- See also
- min_element
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
-
Complexity
-
Example
- See also
- max_element
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
-
Complexity
-
Example
- See also
- lexicographical_compare
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
- Complexity
-
Example
-
See also
- lexicographical_compare_3way
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
- Complexity
-
Example
-
Notes
-
See also
- next_permutation
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
- Complexity
-
Example
-
Notes
-
See also
- prev_permutation
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
- Complexity
-
Example
-
Notes
-
See also
- Generalized numeric algorithms
- iota
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
- Complexity
-
Example
- Notes
- See also
- accumulate
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
- Complexity
-
Example
-
Notes
- See also
- inner_product
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
- Complexity
-
Example
-
Notes
- See also
- partial_sum
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
-
Complexity
-
Example
-
Notes
- See also
- adjacent_difference
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
-
Complexity
-
Example
-
Notes
- See also
- power
-
Prototype
-
Description
-
Definition
-
Requirements on types
- Preconditions
-
Complexity
- Example
-
Notes
- See also
- Function Objects
- Introduction
-
Summary
-
Description
-
Examples
-
Concepts
-
Types
-
Functions
-
Notes
- Concepts
- Generator
-
Description
- Refinement of
-
Associated types
-
Notation
- Definitions
-
Valid expressions
-
Expression semantics
- Models
-
Notes
-
See also
- Unary Function
-
Description
- Refinement of
-
Associated types
-
Notation
-
Definitions
-
Valid expressions
-
Expression semantics
- Models
-
Notes
-
See also
- Binary Function
-
Description
- Refinement of
-
Associated types
-
Notation
-
Definitions
-
Valid expressions
-
Expression semantics
- Models
-
Notes
-
See also
- Adaptable Generator
-
Description
- Refinement of
-
Associated types
- Notation
- Valid expressions
-
Models
-
Notes
- See also
- Adaptable Unary Function
-
Description
- Refinement of
-
Associated types
- Notation
- Valid expressions
- Models
-
Notes
- See also
- Adaptable Binary Function
-
Description
- Refinement of
-
Associated types
- Notation
- Valid expressions
- Models
-
Notes
- See also
- Predicates
- Predicate
-
Description
- Refinement of
-
Associated types
-
Notation
-
Valid expressions
-
Expression semantics
- Models
- See also
- Binary Predicate
-
Description
- Refinement of
-
Associated types
-
Notation
-
Valid expressions
-
Expression semantics
- Models
- See also
- Adaptable Predicate
-
Description
- Refinement of
- Associated types
-
Valid expressions
- Models
- See also
- Adaptable Binary Predicate
-
Description
- Refinement of
- Associated types
-
Valid expressions
-
Models
- See also
- Strict Weak Ordering
-
Description
- Refinement of
-
Associated types
-
Notation
-
Definitions
- Valid expressions
-
Expression semantics
-
Invariants
- Models
-
Notes
- See also
- MonoidOperation
-
Description
- Refinement of
-
Associated types
-
Notation
-
Definitions
-
Valid Expressions
-
Expression semantics
-
Invariants
- Models
-
Notes
- See also
- Random Number Generator
-
Description
- Refinement of
-
Associated types
-
Notation
-
Definitions
- Valid expressions
-
Expression semantics
-
Invariants
-
Notes
- Predefined function objects
- Arithmetic operations
- plus < T >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
- Notes
-
See also
- minus < T >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
See also
- multiplies < T >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
Notes
-
See also
- divides < T >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
See also
- modulus < T >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
See also
- negate < T >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
See also
- Comparisons
- equal_to < T >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
- Type requirements
- Public base classes
-
Members
-
New members
-
See also
- not_equal_to < T >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
- Type requirements
- Public base classes
-
Members
-
New members
-
See also
- less < T >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
- Type requirements
- Public base classes
-
Members
-
New members
-
See also
- greater < T >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
- Type requirements
- Public base classes
-
Members
-
New members
-
See also
- less_equal < T >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
- Type requirements
- Public base classes
-
Members
-
New members
-
See also
- greater_equal < T >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
- Type requirements
- Public base classes
-
Members
-
New members
-
See also
- Logical operations
- logical_and < T >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
- Type requirements
- Public base classes
-
Members
-
New members
-
Notes
- See also
- logical_or < T >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
- Type requirements
- Public base classes
-
Members
-
New members
-
Notes
- See also
- logical_not < T >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
- Type requirements
- Public base classes
-
Members
- See also
- Generalized identity operations
- identity < T >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
- Type requirements
- Public base classes
-
Members
-
New members
-
Notes
-
See also
- project1st < Arg1, Arg2 >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
- Type requirements
- Public base classes
-
Members
-
New members
- See also
- project2nd < Arg1, Arg2 >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
- Type requirements
- Public base classes
-
Members
-
New members
- See also
- select1st < Pair >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
Notes
- See also
- select2nd < Pair >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
Notes
- See also
- subtractive_rng
-
Description
-
Example
-
Definition
- Template parameters
- Model of
- Type requirements
- Public base classes
-
Members
-
New members
-
Notes
- See also
- Function object adaptors
- binder1st < AdaptableBinaryFunction >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
- Type requirements
-
Public base classes
-
Members
-
New members
-
Notes
-
See also
- binder2nd < AdaptableBinaryFunction >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
- Type requirements
-
Public base classes
-
Members
-
New members
-
Notes
-
See also
- ptr_fun
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Example
-
See also
- pointer_to_unary_function < Arg, Result >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
- Type requirements
- Public base classes
-
Members
-
New members
- See also
- pointer_to_binary_function < Arg1, Arg2, Result >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
- Type requirements
- Public base classes
-
Members
-
New members
- See also
- unary_negate < AdaptablePredicate >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
- Type requirements
- Public base classes
-
Members
-
New members
-
Notes
-
See also
- binary_negate < AdaptableBinaryPredicate >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
- Type requirements
-
Public base classes
-
Members
-
New members
-
See also
- unary_compose < AdaptableUnaryFunction1,AdaptableUnaryFunction2 >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
-
Public base classes
-
Members
-
New members
-
Notes
- See also
- binary_compose < AdaptableBinaryFunction,AdaptableUnaryFunction1,AdaptableUnaryFunction2 >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
-
Public base classes
-
Members
-
New members
-
Notes
- See also
- Member function adaptors
- mem_fun_t < Result, X >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
Notes
- See also
- mem_fun_ref_t < Result, X >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
Notes
- See also
- mem_fun1_t < Result, X, Arg >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
Notes
- See also
- mem_fun1_ref_t < Result, X, Arg >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
-
Notes
- See also
- Utilities
- Concepts
- Assignable
-
Description
- Notation
-
Valid expressions
-
Expression semantics
- Models
-
Notes
- See also
- Default Constructible
-
Description
- Notation
-
Valid expressions
-
Expression semantics
- Models
-
Notes
- See also
- Equality Comparable
-
Description
- Notation
-
Valid expressions
-
Expression semantics
-
Invariants
- Models
- See also
- LessThan Comparable
-
Description
- Notation
-
Definitions
-
Valid expressions
-
Expression semantics
-
Invariants
- Models
-
Notes
- See also
- Functions
- Relational Operators
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
-
Example
- See also
- Classes
- pair < T1, T2 >
-
Description
-
Example
-
Definition
-
Template parameters
- Model of
-
Type requirements
- Public base classes
-
Members
-
New members
- See also
- Memory Allocation
- Classes
- Allocators
-
Summary
-
Description
-
Examples
- Concepts
-
Types
-
Functions
-
Notes
- Functions
- construct
- Prototype
-
Description
-
Definition
- Requirements on types
-
Preconditions
-
Example
-
Notes
-
See also
- destroy
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
-
Complexity
-
Example
-
Notes
-
See also
- uninitialized_copy
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
- Complexity
-
Example
-
Notes
-
See also
- uninitialized_copy_n
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
- Complexity
-
Example
-
Notes
-
See also
- uninitialized_fill
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
- Complexity
-
Example
-
Notes
-
See also
- uninitialized_fill_n
-
Prototype
-
Description
-
Definition
-
Requirements on types
-
Preconditions
- Complexity
-
Example
-
Notes
-
See also
- temporary_buffer < ForwardIterator, T >
-
Description
-
Example
-
Definition
-
Template parameters
-
Model of
-
Type requirements
- Public base classes
-
Members
-
Notes
- get_temporary_buffer
- Prototype
-
Description
-
Definition
- Preconditions
-
Example
-
Notes
- See also
- return_temporary_buffer
- Prototype
-
Description
-
Definition
-
Preconditions
-
Example
-
Notes
- See also
- Design documents
-
Thread-safety for SGI STL
-
Client must lock shared mutable containers
-
Lock implementation
-
STL Complexity Specifications
-
Strings in SGI STL
-
Whats wrong with the string class defined by the draft standard?
-
So what should I use to represent strings?
-
What about mstring.h , as supplied with SGIs 7.1 compiler?
-
Rope Implementation Overview
-
Reference Counting and Synchronization
-
Allocator Use
-
Basic Algorithms and Rope Balancing
-
Iterators
-
SGI STL Allocator Design
-
The SGI Default Allocator
-
Alloc obtains memory from malloc
-
Alloc does not free all memory
-
No Attempt to sort free lists
-
The Original SGI STL allocator interface
-
Allocators are not templates
-
Allocators do not encapsulate pointer types
-
There are no allocator objects
-
Allocators allocate individual objects
-
Deallocate requires size argument
-
We include realloc-style reallocation in the interface
- Whats New
-
Release 3.3: June 8, 2000
-
Release 3.2: April 22, 1999
-
Release 3.13: March 11, 1999
-
Release 3.12: February 2, 1999
-
Release 3.11: July 21, 1998
-
Release 3.1: June 9, 1998
-
Release 3.01: October 31, 1997
-
Release 3.0: October 31, 1997
-
Release 2.03: September 9, 1997
-
Release 2.02: July 31, 1997
- Release 2.01: June 30, 1997
-
Release 2.0: June 13, 1997
-
Other STL Web sites
-
Books about the STL and generic programming
-
Al Stevens Interviews Alex Stepanov
-
Frequently Asked Questionsabout the SGI Standard Template Library
|
|
Read this book now: Standard Template Library Programmer`s Guide
Download (191k) in formats: fb2, epub, mobi, txt, html
|
Reviews