Difference between revisions of "Container Ideas"
| Line 32: | Line 32: | ||
|- | |- | ||
| − | | rowspan=" | + | | rowspan="14"|Modify |
! align="left"|insertFront(T) | ! align="left"|insertFront(T) | ||
|- | |- | ||
| Line 58: | Line 58: | ||
|- | |- | ||
! align="left"|remove(ElementType) | ! align="left"|remove(ElementType) | ||
| + | |- | ||
| + | ! align="left"|clear() | ||
|- | |- | ||
| rowspan="6"|Access | | rowspan="6"|Access | ||
Revision as of 16:44, 13 February 2013
| 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) | |||||||||||
| clear() | |||||||||||
| Access | front() | ||||||||||
| back() | |||||||||||
| opIndex(KeyType) | |||||||||||
| find(KeyType) | |||||||||||
| opSlice(KeyType) | |||||||||||
| opSlice(KeyType, KeyType) | |||||||||||
| Properties | length | ||||||||||
| empty | |||||||||||
| Capacity | capacity | ||||||||||
| compact | |||||||||||
| reserve | |||||||||||
| max_size | |||||||||||
