C + + Konzepte: SequenceContainer

<metanoindex/>

 

C++

Sprache

Concepts

Utilities-Bibliothek

Strings Bibliothek

Container-Bibliothek

Algorithmen-Bibliothek

Iteratoren Bibliothek

Numerik-Bibliothek

Input / Output-Bibliothek

Lokalisierungen Bibliothek

Reguläre Ausdrücke Bibliothek (C++11)

Atomare Operationen Bibliothek (C++11)

Thread Support-Bibliothek (C++11)

 

C + + Konzepte

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
Library-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
Container 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)
Container-Elemente 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
Zufallszahlen 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)
Concurrency 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)
Andere 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)

 

A SequenceContainer ist ein Container die Objekte speichert des gleichen Typs in einer linearen Anordnung .

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.

Anforderungen

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	Container-Typ 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	Element-Typ 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	Objekte vom Typ 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	Objekt des Typs 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	Positive Ganzzahl 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 bezeichnet einen gültigen Bereich 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	Parameter Pack 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 in 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 (nur für std :: vector) Wenn die Iteratoren nicht ForwardIterators, muss T CopyInsertable sein Original: (nur für std :: vector) 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 (für std :: vector und std :: deque) T MoveAssignable and MoveInsertable
a.emplace(p,t)	iterator	Inserts a copy of t before i	T CopyInsertable (für std :: vector und std :: deque) 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 (nur für std :: vector) Wenn die Iteratoren nicht ForwardIterators, T muss MoveInsertable sein und MoveAssignable Original: (nur für std :: vector) 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 :: deque, std :: vector) T MoveAssignable
a.erase(p,q)	iterator	Erases elements in [p,q)	(std :: deque, std :: vector) T MoveAssignable
a.clear()	void	Destroys all elements in a		Alle Referenzen sind ungültig 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 :: vector) 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 in der Standard-Bibliothek

array (seit C++11)	statische zusammenhängende Array 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. (Klassen-Template)
vector	dynamischen zusammenhängende Array 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. (Klassen-Template)
deque	double-ended Queue 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. (Klassen-Template)
forward_list (seit C++11)	einfach verkettete Liste (Klassen-Template)
list	doppelt verkettete Liste (Klassen-Template)

Trade-offs / Nutzung Notizen

std::array	Schneller Zugriff, aber feste Anzahl von Elementen 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	Schneller Zugriff aber meist ineffizienten Insertionen / Deletionen 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	Effizienten Einfügen / Löschen in der Mitte der Sequenz 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	Effizienten Einfügen / Löschen am Anfang und am Ende der Sequenz 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.