天津企业网站制作公司,php asp jsp 网站,wordpress需要付费才能看某些页面,创建一个网站的项目体现项目完成速度因素的一、介绍
1. list是可以在常数范围内在任意位置进行插入和删除的序列式容器#xff0c;并且该容器可以前后双向迭代。
2. list的底层是双向链表结构#xff0c;双向链表中每个元素存储在互不相关的独立节点中#xff0c;在节点中通过指针指向 其前一个元素和后一个元素。 …一、介绍
1. list是可以在常数范围内在任意位置进行插入和删除的序列式容器并且该容器可以前后双向迭代。
2. list的底层是双向链表结构双向链表中每个元素存储在互不相关的独立节点中在节点中通过指针指向 其前一个元素和后一个元素。
3. list与forward_list非常相似最主要的不同在于forward_list是单链表只能朝前迭代以让其更简单高效。
4. 与其他的序列式容器相比(arrayvectordeque)list通常在任意位置进行插入、移除元素的执行效率 更好。
5. 与其他序列式容器相比list和forward_list最大的缺陷是不支持任意位置的随机访问。 二、常见接口
1.构造函数
构造函数接口说明list(size_type n, const value_type val value_type())构造的list中包含n个值为val的元素list()构造空的listlist(const list x)拷贝构造list(InputIterator first,InputIterator last)用(first,last)区间中的元素构造list
2.迭代器iterator
函数声明接口说明beginend返回第一个元素的迭代器返回最后一个元素下一个位置的迭代器rbeginrend返回第一个元素的reverse_iterator,即end位置返回最后一个元素下一个位置的reverse_iterator,即begin位置
迭代器类型
单向迭代器只允许
双向迭代器允许和--
随机迭代器允许、--、以及、- 3.容量
函数说明接口说明empty检查list是否为空size返回list当前有效节点个数
4.元素访问
函数声明接口说明front返回第一个节点中值的引用back返回最后一个节点中值的引用
5.空间管理
函数声明接口说明push_front在list首元素前插入值为val的元素pop_front删除list中第一个元素push_back尾插一个元素pop_back尾删一个元素insert 在指定位置pos插入一个元素 erase删除list position位置的元素swap交换两个list中的元素clear清空list中的有效元素 总结
本章整理了list的基本接口对接口功能进行了简单的概括。
