摘要:
vector: 向量容器,使用线性存储结构,可以像数组一样随机(下标)访问元素,还可以在尾部插入元素(用push_back()函数)。特点:访问元素速度快,但插入、删除操作速度慢;list: 双向链表容器,数据元素是通过链表指针串连成逻辑意义上的线性表,但在物理内存中数据可以是不连续的。特点:对链表的任一位置的元素进行插入、删除和查找操作都是极快速的,但由于通过指针串连而成(这里的指针也占用了内存空间),不能通过下标访问元素,因此list容器访问元素的速度比vector慢;deque: 双端队列容器,跟vector一样和采用线性表存储结构,但与vector唯一不同的是,deque采用分块的线性 阅读全文