Концепции C++: RandomAccessIterator
Материал из cppreference.com
 |
Эта страница была переведена автоматически с английской версии вики используя Переводчик Google. Перевод может содержать ошибки и странные формулировки. Наведите курсор на текст, чтобы увидеть оригинал. Щёлкните здесь, чтобы увидеть английскую версию этой страницы. (Вы можете помочь в исправлении ошибок и улучшении перевода. Для инструкций перейдите по ссылке.) |
RandomAccessIterator является BidirectionalIterator которые могут быть перемещены, чтобы указать на любой элемент в постоянном время.Оригинал:
A
RandomAccessIterator is a BidirectionalIterator that can be moved to point to any element in constant time.Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Стандартный указатель является примером такого типа, который удовлетворяет этой концепции.
Оригинал:
A standard pointer is an example of a type that satisfies this concept.
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
[править] Требования
В дополнение к вышеуказанным требованиям, для типа
It быть RandomAccessIterator, экземпляры a, b, i, и r из It должны:Оригинал:
In addition to the above requirement, for a type
It to be an RandomAccessIterator, instances a, b, i, and r of It must:Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
| Expression | Return | Equivalent expression | Notes |
|---|---|---|---|
| r += n | It& | if(n>=0) while(n--) ++r; |
|
| i + n | It | It temp = i; return temp += n; |
|
| n + i | It | i + n | |
| r -= n | It& | return r += -n; | |
| i - n | It | It temp = i; return temp -= n; |
|
| n - i | It | i - n | |
| b - a | difference |
n |
returns n such that a+n==b
|
| i[n] | convertible to reference |
*(i + n) | |
| a < b | contextually convertible to bool | b - a > 0 | Strict total ordering relation:
|
| a > b | contextually convertible to bool | b < a | Total ordering relation opposite to a < b |
| a >= b | contextually convertible to bool | !(a < b) | |
| a <= b | contextually convertible to bool | !(a > b) |
[править] Таблица Notes
Itявляется типом реализации этой концепцииОригинал:Itis the type implementing this conceptТекст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.Tэто тип std::iterator_traits<It>::value_typeОригинал:Tis the type std::iterator_traits<It>::value_typeТекст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.referenceэто тип std::iterator_traits<It>::referenceОригинал:referenceis the type std::iterator_traits<It>::referenceТекст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.differenceэто тип std::iterator_traits<It>::difference_typeОригинал:differenceis the type std::iterator_traits<It>::difference_typeТекст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.i,a,bявляются объектами типаItилиconst ItОригинал:i,a,bare objects of typeItorconst ItТекст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.rявляется значение типаIt&Оригинал:ris a value of typeIt&Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.nявляется целым числом от типаdifferenceОригинал:nis an integer of typedifferenceТекст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Приведенные выше правила подразумевают, что RandomAccessIterator также реализует
LessThanComparable.Оригинал:
The above rules imply that RandomAccessIterator also implements
LessThanComparable.Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
mutable RandomAccessiterator является BidirectionalIterator, что дополнительно удовлетворяет требованиям OutputIterator.Оригинал:
A
mutable RandomAccessiterator is a BidirectionalIterator that additionally satisfies the OutputIterator requirements.Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
