Container Ideas
| Sequence | Associative | Special Access | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| Container | Double Linked List | Single Linked List | Random Access | Map | Multimap | MapSet | Set | Stack | Queue | PriorityQueue | |
| Types | Type | ||||||||||
| RangeType | |||||||||||
| cRangeType | |||||||||||
| ElementType | |||||||||||
| KeyType | |||||||||||
| Modify | insertFront(T) | ||||||||||
| insertFront(T...) | |||||||||||
| insertBack(T) | |||||||||||
| insertBack(T...) | |||||||||||
| insertBefore(RangeType, T) | |||||||||||
| insertBefore(RangeType, T...) | |||||||||||
| insertAfter(RangeType, T) | |||||||||||
| insertAfter(RangeType, T...) | |||||||||||
| removeFront(size_t = 1) | |||||||||||
| removeBack(size_t = 1) | |||||||||||
| remove(KeyType) | |||||||||||
| remove(Range) | |||||||||||
| remove(ElementType) | |||||||||||
| Access | front() | ||||||||||
| back() | |||||||||||
| opIndex(KeyType) | |||||||||||
| find(KeyType) | |||||||||||
| opSlice(KeyType) | |||||||||||
| opSlice(KeyType, KeyType) | |||||||||||
| Properties | length | ||||||||||
| empty | |||||||||||
| Capacity | capacity | ||||||||||
| compact | |||||||||||
| reserve | |||||||||||
| max_size | |||||||||||
