Statements (50)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
C++ Standard Library container
|
| gptkbp:compatibleWith |
random access
|
| gptkbp:complexity |
O(n) access by index
O(1) insertion and removal |
| gptkbp:defaultAllocator |
std::allocator
|
| gptkbp:definedIn |
<list> header
|
| gptkbp:function |
gptkb:fire
clear end insert size sort back unique merge begin reverse empty remove splice pop_back pop_front push_back push_front rend erase rbegin remove_if |
| gptkbp:headerFile |
<list>
|
| https://www.w3.org/2000/01/rdf-schema#label |
std::list
|
| gptkbp:introducedIn |
gptkb:C++98
|
| gptkbp:iteratorType |
bidirectional_iterator
|
| gptkbp:namespace |
std
|
| gptkbp:notable_for |
unlike std::forward_list, is doubly linked
unlike std::vector, does not provide contiguous storage |
| gptkbp:notableCollection |
doubly linked list
sequence container |
| gptkbp:parameter |
Allocator
T (element type) |
| gptkbp:standardizedBy |
gptkb:ISO_C++
|
| gptkbp:supports |
bidirectional iteration
constant time insertion and removal anywhere |
| gptkbp:threadSafe |
not thread safe
|
| gptkbp:uses |
frequent insertions and deletions
|
| gptkbp:bfsParent |
gptkb:std::vector
gptkb:Sequence_Erase gptkb:C++_STL_std::deque gptkb:C++_Standard_Library_iterators gptkb:C++_Standard_Library_classes |
| gptkbp:bfsLayer |
8
|