Introduction to vector

• Vector是顺序容器的一种，即其中的所有元素都被储存在有序的线性表中。
• 就像一般的数组一样，Vector中的元素有连续的存储地址，这就意味着可以随机访问。
• 和传统的数组不同，Vector的长度是可自由变换的。
• Vector的优越性有以下几点：

1. 随机访问(常数时间)

2. 顺序访问(O(n)时间)

3. 从Vector中删除，或者插入元素(常数时间)

To read more