摘要: 下面列举了一些选择容器类型的法则: (1)如果程序要求随机访问元素,则应使用vector或deque容器。 (2)如果程序必须在容器的中间位置插入或删除元素,则应采用list容器。 (3)如果程序不是在容器的中间位置,而是在容器首部或尾部插入或删除元素,则应采用deque容器。 (4)如果只需在读取输入时在容器的中间位置插入元素,然后需要随机访问元素,则可考虑在输入时将元素读入到一个list容器,接着对此容器重新排序,使其适合顺序访问,然后将排序后的list容器复制到一个vector容器。 如果程序既需要随机访问又必须在容器的中间位置插入或删除元素,那应该怎么办呢? 此时,选择何种容器取决于下 阅读全文
posted @ 2011-05-08 12:17 lazycoding 阅读(379) 评论(0) 推荐(0) 编辑