home | login | register | DMCA | contacts | help | donate | Українською

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я

my bookshelf | genres | recommend | rating of books | rating of authors | reviews | new | форум | collections | читалки | авторам | add

Standard Template Library Programmer`s Guide

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