数据结构

vector：数组。

 

assign提供容器不同但元素类型相同的拷贝功能，但参数不能是指向自己的迭代器。

insert(iter,val);插入到iter指向元素前面，返回的迭代器指向新插入的元素。

如果是如下的，则返回的迭代器指向第一个插入的元素，即999

auto iterVec = vecInt.insert(vecInt.begin()+5, 999);
// iterVec 指向 999
// 0123456789 变成 01234 999 56789

auto iterVec = vecInt.insert(vecInt.begin() + 5, { 999,998,997,996 });

 

list：双向链表。

forward_list：单链表

set、map：二叉树。关联式容器，采用红黑树结构。