Standard Template Library Programmer's Guide
Здесь есть возможность читать онлайн «Standard Template Library Programmer's Guide» весь текст электронной книги совершенно бесплатно (целиком полную версию без сокращений). В некоторых случаях можно слушать аудио, скачать через торрент в формате fb2 и присутствует краткое содержание. Жанр: Программирование, Справочники, на английском языке. Описание произведения, (предисловие) а так же отзывы посетителей доступны на портале библиотеки ЛибКат.
- Название:Standard Template Library Programmer's Guide
- Автор:
- Жанр:
- Год:неизвестен
- ISBN:нет данных
- Рейтинг книги:4 / 5. Голосов: 1
-
Избранное:Добавить в избранное
- Отзывы:
-
Ваша оценка:
Standard Template Library Programmer's Guide: краткое содержание, описание и аннотация
Предлагаем к чтению аннотацию, описание, краткое содержание или предисловие (зависит от того, что написал сам автор книги «Standard Template Library Programmer's Guide»). Если вы не нашли необходимую информацию о книге — напишите в комментариях, мы постараемся отыскать её.
Standard Template Library Programmer's Guide — читать онлайн бесплатно полную книгу (весь текст) целиком
Ниже представлен текст книги, разбитый по страницам. Система сохранения места последней прочитанной страницы, позволяет с удобством читать онлайн бесплатно книгу «Standard Template Library Programmer's Guide», без необходимости каждый раз заново искать на чём Вы остановились. Поставьте закладку, и сможете в любой момент перейти на страницу, на которой закончили чтение.
Интервал:
Закладка:
| Ordering | Two different iterations through a forward container will access its elements in the same order, providing that there have been no intervening mutative operations. |
• vector
• list
• slist
• deque
• set
• hash_set
• map
• hash_map
• multiset
• hash_multiset
• multimap
• hash_multimap
The iterator overview, Forward Iterator, Sequence
Reversible Container
Category: containers
Component type: concept
A Reversible Container is a Forward Container whose iterators are Bidirectional Iterators. It allows backwards iteration through the container.
Forward Container
Two new types are introduced. In addition, the iterator type and the const iterator type must satisfy a more stringent requirement than for a Forward Container. The iterator and reverse iterator types must be Bidirectional Iterators, not merely Forward Iterators.
| Reverse iterator type | X::reverse_iterator |
A Reverse Iterator adaptor whose base iterator type is the container's iterator type. Incrementing an object of type reverse_iterator moves backwards through the container: the Reverse Iterator adaptor maps operator++ to operator-- . |
| Const reverse iterator type | X::const_reverse_iterator |
A Reverse Iterator adaptor whose base iterator type is the container's const iterator type. [1] |
XA type that is a model of Reversible Container
a, bObject of type X
In addition to the expressions defined in Forward Container, the following expressions must be valid.
| Name | Expression | Return type |
|---|---|---|
| Beginning of range | a.rbegin() |
reverse_iterator if a is mutable, const_reverse_iterator otherwise [1] |
| End of range | a.rend() |
reverse_iterator if a is mutable, const_reverse_iterator otherwise [1] |
Semantics of an expression is defined only where it is not defined in Forward Container, or where there is additional information.
| Name | Expression | Semantics | Postcondition |
|---|---|---|---|
| Beginning of reverse range | a.rbegin() |
Equivalent to X::reverse_iterator(a.end()). |
a.rbegin() is dereferenceable or past-the-end. It is past-the-end if and only if a.size() == 0 . |
| End of reverse range | a.rend() |
Equivalent to X::reverse_iterator(a.begin()). |
a.end() is past-the-end. |
The run-time complexity of rbegin() and rend() is amortized constant time.
| Valid range | [a.rbegin(), a.rend()) is a valid range. |
| Equivalence of ranges | The distance from a.begin() to a.end() is the same as the distance from a.rbegin() to a.rend() . |
• vector
• list
• deque
[1] A Container's iterator type and const iterator type may be the same type: a container need not provide mutable iterators. It follows from this that the reverse iterator type and the const reverse iterator type may also be the same.
The Iterator overview, Bidirectional Iterator, Sequence
Random Access Container
Category: containers
Component type: concept
A Random Access Container is a Reversible Container whose iterator type is a Random Access Iterator. It provides amortized constant time access to arbitrary elements.
Reversible Container
No additional types beyond those defined in Reversible Container. However, the requirements for the iterator type are strengthened: it must be a Random Access Iterator.
XA type that is a model of Random Access Container
a, bObject of type X
TThe value type of X
In addition to the expressions defined in Reversible Container, the following expressions must be valid.
| Name | Expression | Type requirements | Return type |
|---|---|---|---|
| Element access | a[n] |
n is convertible to size_type | reference if a is mutable, const_reference otherwise |
Semantics of an expression is defined only where it is not defined in Reversible Container, or where there is additional information.
| Name | Expression | Precondition | Semantics |
|---|---|---|---|
| Element access | a[n] |
0 <= n < a.size() |
Returns the n th element from the beginning of the container. |
The run-time complexity of element access is amortized constant time.
| Element access | The element returned by a[n] is the same as the one obtained by incrementing a.begin()n times and then dereferencing the resulting iterator. |
• vector
• deque
The Iterator overview, Random Access Iterator, Sequence
Sequences
Sequence
Category: containers
Component type: concept
A Sequence is a variable-sized Container whose elements are arranged in a strict linear order. It supports insertion and removal of elements.
Forward Container, Default Constructible
None, except for those of Forward Container.
XA type that is a model of Sequence
a, bObject of type X
TThe value type of X
tObject of type T
p, qObject of type X::iterator
nObject of a type convertible to X::size_type
If a is a Sequence, then p is a valid iterator in a if it is a valid (nonsingular) iterator that is reachable from a.begin() .
If a is a Sequence, then [p, q) is a valid range in a if p and q are valid iterators in a and if q is reachable from p .
In addition to the expressions defined in Forward Container, the following expressions must be valid.
Читать дальшеИнтервал:
Закладка:
Похожие книги на «Standard Template Library Programmer's Guide»
Представляем Вашему вниманию похожие книги на «Standard Template Library Programmer's Guide» списком для выбора. Мы отобрали схожую по названию и смыслу литературу в надежде предоставить читателям больше вариантов отыскать новые, интересные, ещё непрочитанные произведения.
Обсуждение, отзывы о книге «Standard Template Library Programmer's Guide» и просто собственные мнения читателей. Оставьте ваши комментарии, напишите, что Вы думаете о произведении, его смысле или главных героях. Укажите что конкретно понравилось, а что нет, и почему Вы так считаете.