默认情况下,选用vector,内部数据结构最简单,允许随机存取。
如果经常要在序列头部和尾部插入和删除元素,应该使用deque。如果希望元素被删除时,容器能自动缩减内存,那么也要选deque。此外,由于vector通常采用一个内存块存放元素,而deque采用多个内存块,后者可包含更多元素。如果经常要在序列头部和尾部插入和删除
默认情况下,选用vector,内部数据结构最简单,允许随机存取。
如果经常要在序列头部和尾部插入和删除元素,应该使用deque。如果希望元素被删除时,容器能自动缩减内存,那么也要选deque。此外,由于vector通常采用一个内存块存放元素,而deque采用多个内存块,后者可包含更多元素。如果经常要在序列头部和尾部插入和删除