Difference between revisions of "Container Ideas"
| Line 20: | Line 20: | ||
|- | |- | ||
| − | | rowspan=" | + | | rowspan="5"|Types |
| − | ! | + | !align="left"|Type |
|- | |- | ||
| − | ! | + | !align="left"|RangeType |
|- | |- | ||
| − | ! | + | !align="left"|cRangeType |
|- | |- | ||
| − | !KeyType | + | !align="left"|ElementType |
| + | |- | ||
| + | !align="left"|KeyType | ||
|- | |- | ||
| − | | rowspan=" | + | | rowspan="13"|Modify |
| − | ! insertFront(T) | + | ! align="left"|insertFront(T) |
| + | |- | ||
| + | ! align="left"|insertFront(T...) | ||
| + | |- | ||
| + | ! align="left"|insertBack(T) | ||
| + | |- | ||
| + | ! align="left"|insertBack(T...) | ||
| + | |- | ||
| + | ! align="left"|insertBefore(RangeType, T) | ||
| + | |- | ||
| + | ! align="left"|insertBefore(RangeType, T...) | ||
| + | |- | ||
| + | ! align="left"|insertAfter(RangeType, T) | ||
| + | |- | ||
| + | ! align="left"|insertAfter(RangeType, T...) | ||
| + | |- | ||
| + | ! align="left"|removeFront(size_t = 1) | ||
| + | |- | ||
| + | ! align="left"|removeBack(size_t = 1) | ||
| + | |- | ||
| + | ! align="left"|remove(KeyType) | ||
| + | |- | ||
| + | ! align="left"|remove(Range) | ||
| + | |- | ||
| + | ! align="left"|remove(ElementType) | ||
|- | |- | ||
| − | ! | + | | rowspan="6"|Access |
| + | ! align="left"|front() | ||
|- | |- | ||
| − | ! | + | ! align="left"|back() |
|- | |- | ||
| − | ! | + | ! align="left"|opIndex(KeyType) |
|- | |- | ||
| − | ! | + | ! align="left"|find(KeyType) |
|- | |- | ||
| − | ! | + | ! align="left"|opSlice(KeyType) |
|- | |- | ||
| − | ! | + | ! align="left"|opSlice(KeyType, KeyType) |
|- | |- | ||
| − | ! | + | | rowspan="2"| Properties |
| + | ! align="left"| length | ||
|- | |- | ||
| − | ! | + | ! align="left"| empty |
|- | |- | ||
| − | ! | + | | rowspan="4"| Capacity |
| + | ! align="left"| capacity | ||
|- | |- | ||
| − | ! | + | ! align="left"| compact |
|- | |- | ||
| − | ! | + | ! align="left"| reserve |
|- | |- | ||
| + | ! align="left"| max_size | ||
|} | |} | ||
Revision as of 16:41, 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) | |||||||||||
| Access | front() | ||||||||||
| back() | |||||||||||
| opIndex(KeyType) | |||||||||||
| find(KeyType) | |||||||||||
| opSlice(KeyType) | |||||||||||
| opSlice(KeyType, KeyType) | |||||||||||
| Properties | length | ||||||||||
| empty | |||||||||||
| Capacity | capacity | ||||||||||
| compact | |||||||||||
| reserve | |||||||||||
| max_size | |||||||||||
