list容器
导航: 1.list容器的基本概念(功能,组成,优缺点) 2.list 容器的构造函数 3.list 容器的赋值操作 4.list 容器的大小容量 5.list 容器的插入与删除 6.list 容器数据存取 7.list 容器反转和排序 ——————————————————————————————————— 1.list容器的基本概念 功能 :将数据进行链式存储。 链表 :是一种物理存储单元非连续的存储结构,数据元素中的逻辑顺序通过指针链表实现。 链表组成 :一系列的结点 结点组成 :一个是存储数据元素的数据域,另一个是存储下一个结点的地址 STL中链表是一个双向循环列表 优点 :对任意位置可以快速添加,删除元素( 动态分配,不会造成浪费 )。 缺点 :遍历没有数组遍历的快,并且占用空间比较大。 链表 中存储方式不是连续内存空间,list中迭代器只支持前移后移,属于 双向迭代器 插入删除 元素不影响迭代器失效, vector不成立 (动态分配内存对导致内存改变从而失效) ——————————————————————————————————— 2.list 容器的构造函数 list< T >v; //默认构造函数 list(v.begin(),v.end()); //将[ begin(),end())中的拷贝到本身 list(n,elem); //构造函数将n个elem数据拷贝本身