Features of List in C++
2012-10-09 11:20
381 查看
Advantanges of List
Efficient insertion and removal of elements before any other specific element in the container (constant time).
Efficient moving elements and block of elements within the container or even between different containers (constant time).
Iterating over the elements in forward or reverse order (linear time).
Disadvantange of List
The main drawback of lists compared to these other sequence containers is that they lack direct access to the elements
by their position;
Efficient insertion and removal of elements before any other specific element in the container (constant time).
Efficient moving elements and block of elements within the container or even between different containers (constant time).
Iterating over the elements in forward or reverse order (linear time).
Disadvantange of List
The main drawback of lists compared to these other sequence containers is that they lack direct access to the elements
by their position;
相关文章推荐
- list in STL of C++
- 372. 在O(1)时间复杂度删除链表节点 (delete-node-in-the-middle-of-singly-linked-list)(c++)----lintcode面试题之链表
- The features of Vector in C++
- An implementation of the skip list data structure written in C++
- Alphabetical list of part-of-speech tags used in the Penn Treebank Project:
- kingofark's Ineffective C/C++:低手自序
- Django URLs error: view must be a callable or a list/tuple in the case of include()
- C++-Explanation of ++val++ and ++*p++ in C
- LintCode: Delete Node in the Middle of Singly Linked List
- 读书笔记 effective c++ Item 38 通过组合(composition)为 “has-a”或者“is-implemented-in-terms-of”建模
- 复制单链表成为新的链表,然后return the number of items in the new list
- Effective C++ Item 38 通过复合塑模出 has-a 或 is-implemented-in-terms-of
- TypeError: Value passed to parameter 'input' has DataType float64 not in list of allowed values: fl
- An Overview Of The New Services, Controls, And Features In ASP.NET 2.0
- kingofark's Ineffective C/C++:低手自序
- [C++]LeetCode: 4 Remove Nth Node From End of List
- MySQL: Expression #2 of SELECT list is not in GROUP BY clause and contains nonaggregated column 'sss
- NT_iOS笔记—add "remote-notification" to the list of your supported UIBackgroundModes in your Info.plis
- Fatal In Code Generation Of Visual C++
- add "remote-notification" to the list of your supported UIBackgroundModes in your Info.plist.(转载)