顺序容器概述

1. 顺序容器类型

vector                 可变大小数组

deque                 双端队列

list                      双向链表

forward_list       单向链表

array                  固定大小数组

string                 字符串，与vector类似，但专门用于保存字符

2. 选择容器的基本原则

使用vector，除非有很好的理由选择其他容器；

程序有很多小的元素，且空间额外开销很重要，则不要使用list和forward_list

如果要求随机访问元素，使用vector或deque

程序要求在中间位置插入\删除元素，使用list或forward_list

程序要求在头尾位置插入\删除元素，但不会在中间位置插入\删除，使用deque

程序在输入阶段需要在中间插入元素，随后需要随机访问元素：

        确定是否真的需要在中间插入元素，是否可以先向vector中追加元素，然后再sort；

        如果必须在中间位置插入元素，可以在输入阶段使用list，输入完成后将list内容拷贝的vector中