选择容器法则

选择容器法则

 

 

(1)    如果程序要求随机访问元素，应该使用vector或deque容器。

(2)    如果必须在容器的中间位置插入或删除元素，应采用list容器。

(3)    如果程序不是在容器的中间位置，而是在容器首部或尾部插入或删除元素，则应采用deque容器。

(4)    如果只需在读取输入时在容器的中间位置插入或删除元素，然后需要随机访问元素，则可考虑在输入时将元素读入一个list容器，接着对此容器重新排序，使其符合顺序访问，然后将排序后的list容器复制到一个vector容器。

(5)    通常来说，应用程序中占优势的操作将决定应该选择什么样类型的容器。