请问为什么使用sequence???

lc1999

一个数据定义:
typedef string User;
typedef sequence<User>; UserList;


在此为什么使用sequence?而不是vector,list什么的???


谢谢!!

aero

应该是习惯吧，没有什么必须吧。

soloarrow

可能是个人喜好，也可能出于某种软件上实现的目的。因为：
A Sequence is a variable-sized Container whose elements are arranged in a strict linear order. It supports insertion and removal of elements。
A vector is a Sequence that supports random access to elements, constant time insertion and removal of elements at the end, and linear time insertion and removal of elements at the beginning or in the middle. The number of elements in a vector may vary dynamically; memory management is automatic. Vector is the simplest of the STL container classes, and in many cases the most efficient.
A list is a doubly linked list. That is, it is a Sequence that supports both forward and backward traversal, and (amortized) constant time insertion and removal of elements at the beginning or the end, or in the middle. Lists have the important property that insertion and splicing do not invalidate iterators to list elements, and that even removal invalidates only the iterators that point to the elements that are removed. The ordering of iterators may be changed (that is, list<T>;::iterator might have a different predecessor or successor after a list operation than it did before), but the iterators themselves will not be invalidated or made to point to different elements unless that invalidation or mutation is explicit.

ps：以上e文出自《stl程序员指南》。