STL之list

list介绍 1、list是可以在常数范围内在任意位置进行插入删除的序列式容器,并且该容器可以前后双向迭代 2、其底层结构:带头结点的双向循环链表 3、list和forward_list相似:但是forword_list是单链表,只能朝前迭代 4、与其他容器相比,list在任意位置插入删除更加高效,但最大的缺陷是不能进行任意位置元素的访问,若要访问第pos位元素,需要从头节点开始朝前或朝后进行遍历
相关文章
相关标签/搜索