|
gptkbp:instanceOf
|
container class
|
|
gptkbp:comparisonOperators
|
==, !=, <, <=, >, >=
|
|
gptkbp:defaultAllocator
|
std::allocator<T>
|
|
gptkbp:differenceFromList
|
random access supported
|
|
gptkbp:differenceFromVector
|
efficient insertion/removal at both ends
|
|
gptkbp:elementAccess
|
gptkb:fire
at
back
operator[]
|
|
gptkbp:exceptionSafety
|
strong
|
|
gptkbp:fullName
|
gptkb:std::deque
|
|
gptkbp:function
|
gptkb:fire
clear
end
insert
size
at
back
begin
empty
pop_back
pop_front
push_back
push_front
rend
operator[]
cbegin
cend
crbegin
crend
erase
rbegin
|
|
gptkbp:headerFile
|
<deque>
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
C++ STL std::deque
|
|
gptkbp:introducedIn
|
gptkb:C++98
|
|
gptkbp:iteratorType
|
gptkb:RandomAccessIterator
|
|
gptkbp:memoryLayout
|
non-contiguous
|
|
gptkbp:namespace
|
std
|
|
gptkbp:parameter
|
T
Allocator
|
|
gptkbp:partOf
|
gptkb:C++_Standard_Template_Library
|
|
gptkbp:relatedStandard
|
gptkb:ISO_C++_Standard
|
|
gptkbp:seeAlso
|
gptkb:std::vector
gptkb:std::list
std::array
std::forward_list
|
|
gptkbp:supportsConstantTimeInsertionAndRemovalAtBothEnds
|
true
|
|
gptkbp:supportsInsertionAtBack
|
true
|
|
gptkbp:supportsInsertionAtFront
|
true
|
|
gptkbp:supportsRandomAccess
|
true
|
|
gptkbp:threadSafe
|
not thread safe
|
|
gptkbp:uses
|
double-ended queue
|
|
gptkbp:bfsParent
|
gptkb:Deque
|
|
gptkbp:bfsLayer
|
7
|