list 底层原理及其相关面试题
list 底层原理及其相关面试题
（1）list的底层原理
list的底层是一个双向链表，以结点为单位存放数据，结点的地址在内存中不一定连续，每次插入或删除一个元素，就配置或释放一个元素空间。
list不支持随机存取，适合需要大量的插入和删除，而不关心随即存取的应用场景。
（2）list的常用函数
list.push_back(elem) 在尾部加入一个数据
list.pop_back() 删除尾部数据
list.push_front(elem) 在头部插入一个数据
list.pop_front() 删除头部数据
list.size() 返回容器中实际数据的个数
list.sort() 排序，默认由小到大
list.unique() 移除数值相同的连续元素
list.back() 取尾部迭代器
list.erase(iterator) 删除一个元素，参数是迭代器，返回的是删除迭代器的下一个位置
评论(3)
list.front() 取头部迭代器
应该是“（1）list的底层原理” 吧
是滴，以更改，另外关于你的其他几个问题，我再去验证一下哦，谢谢啦。