Концепции C++: SequenceContainer

 

C++

Язык

Понятия (концепции)

Утилиты

Строки

Контейнеры

Алгоритмы

Итераторы

Работа с числами

Ввод / вывод

Локализация

Регулярные выражения (C++11)

Атомарные примитивы (C++11)

Потоки (C++11)

 

Концепции C++

Basic Original: Basic The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
DefaultConstructible CopyAssignable CopyConstructible	MoveAssignable (C++11) MoveConstructible (C++11) Destructible
Библиотека-Wide Original: Library-Wide The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
EqualityComparable LessThanComparable Swappable (C++11) ValueSwappable (C++11)	NullablePointer (C++11) Hash (C++11) Allocator
Контейнер Original: Container The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
Container SequenceContainer ReversibleContainer	AssociativeContainer AllocatorAwareContainer UnorderedAssociativeContainer (C++11)
Контейнер элементов Original: Container Elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
CopyInsertable (C++11) MoveInsertable (C++11)	EmplaceConstructible (C++11)
Iterator Original: Iterator The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
Iterator OutputIterator InputIterator	ForwardIterator BidirectionalIterator RandomAccessIterator
Случайных чисел Original: Random Numbers The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
SeedSequence (C++11) RandomNumberEngine (C++11)	RandomNumberDistribution (C++11) UniformRandomNumberGenerator (C++11) RandomNumberEngineAdaptor (C++11)
Параллелизмом Original: Concurrency The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
BasicLockable (C++11) Lockable (C++11) TimedLockable (C++11)	Mutex (C++11) TimedMutex (C++11)
Другое Original: Other The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
CharTraits pos_type off_type Clock (C++11)	UnaryTypeTrait (C++11) BinaryTypeTrait (C++11) TransformationTrait (C++11) TrivialClock (C++11)

 

SequenceContainer является Container который хранит объекты того же типа в линейном расположении.

Original:

A SequenceContainer is a Container that stores objects of the same type in a linear arrangement.

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

Требования

Legend Original: Legend The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
X	Тип контейнера Original: Container type The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
T	Тип элемента Original: Element type The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
a, b	Объекты типа X Original: Objects of type X The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
t	Объект типа T Original: Object of type T The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
n	Положительное целое число Original: Positive integer The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
i, j	InputIterators обозначающих допустимый диапазон Original: InputIterators denoting a valid range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
il	std::initializer_list<T>
args	Параметр пакета Original: Parameter pack The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
p, q	const_iterators в a Original: const_iterators in a The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

expression	return type	effects	precondition	postcondition
X(n,t)		Constructs a SequenceContainer containing n copies of t	T CopyInsertable	std::distance(begin(),end()) == n
X(i,j)		Constructs a SequenceContainer equivalent to the range [i,j)	T EmplaceConstructible (только для STD :: вектор) Если итераторы не ForwardIterators, T должны быть CopyInsertable Original: (только для STD :: вектор) If the iterators are not ForwardIterators, T must be CopyInsertable The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.	std::distance(begin(),end()) == std::distance(i,j)
X(il)		X(il.begin(),il.end)
a = il	X&	Assigns the range represented by il into a	T CopyInsertable and CopyAssignable	Existing elements of a are destroyed or assigned to
a.emplace(p,args)	iterator	Insert an object constructed with std::forward<Args>(args) before p	T CopyInsertable (для STD :: вектор и зЬй :: дека) T MoveAssignable and MoveInsertable
a.emplace(p,t)	iterator	Inserts a copy of t before i	T CopyInsertable (для STD :: вектор и зЬй :: дека) T CopyAssignable or MoveAssignable
a.insert(p,n,t)	iterator	Inserts n copies of t before i	T CopyInsertable and CopyAssignable
a.insert(p,i,j)	iterator	Inserts copies of elements in [i, j) before p	T EmplaceConstructible (только для STD :: вектор) Если итераторы не ForwardIterators, T должны быть MoveInsertable и MoveAssignable Original: (только для STD :: вектор) If the iterators are not ForwardIterators, T must be MoveInsertable and MoveAssignable The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. i and j are not in a	Each iterator in [i,j) is dereferenced once
a.insert(p, il)	iterator	a.insert(p,il.begin(),il.end())
a.erase(q)	iterator	Erases the element pointed to by q	(зЬй :: дека, STD :: вектор) T MoveAssignable
a.erase(p,q)	iterator	Erases elements in [p,q)	(зЬй :: дека, STD :: вектор) T MoveAssignable
a.clear()	void	Destroys all elements in a		Все ссылки становятся недействительными Original: All references are invalidated The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. a.empty() == true
a.assign(i,j)	void	Replaces elements in a with a copy of [i, j)	T EmplaceConstructible (STD :: вектор) If not ForwardIterator T MoveInsertable i, j not in a	Each iterator in [i,j) is dereferenced once
a.assign(il)	void	a.assign(il.begin(),il.end())
a.assign(n,t)	void	Replaces elements in a with n copies of t	T CopyInsertable and CopyAssignable

SequenceContainers в стандартной библиотеке

array (начиная с C++11)	статического непрерывный массив Original: static contiguous array The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон класса)
vector	динамический непрерывный массив Original: dynamic contiguous array The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон класса)
deque	Двусторонний очереди Original: double-ended queue The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон класса)
forward_list (начиная с C++11)	односвязный список Original: singly-linked list The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон класса)
list	дважды связанный список Original: doubly-linked list The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (шаблон класса)

Компромиссы / использование заметок

std::array	Быстрый доступ, но фиксированное число элементов Original: Fast access but fixed number of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
std::vector	Быстрый доступ, но в основном неэффективной вставок / удалений Original: Fast access but mostly inefficient insertions/deletions The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
std::list std::forward_list	Эффективное вставки / удаления в середине последовательности Original: Efficient insertion/deletion in the middle of the sequence The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
std::deque	Эффективное вставки / удаления в начале и в конце последовательности Original: Efficient insertion/deletion at the beginning and at the end of the sequence The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.