list_01
双向链表
不支持随机存取([?] / at(?))
A、头尾 添加/移除
A.1、list::push_back(elemValue);
A.2、list::pop_back();
A.3、list::push_front(elemValue);
A.4、list::pop_front();
B、随机存取
C、数据存取
C.1、T list::front();
C.2、T list::back();
1、构造函数
1.1、默认构造函数 ==> 无参构造函数
1.2、必定需要 复制构造函数 :list<T> lstT(const list& );
1.3、list<T> lstT(iteratorBegin, iteratorEnd); // 迭代器区间[iteratorBegin, iteratorEnd)拷贝给lstT
注意: 这里可以传数组指针,数组指针在特定情况下可以当做迭代器使用
1.4、list<T> lstT(n, elemValue); // n个elemValue复制给lstT
2、赋值
2.1、重载"="操作符
list& = const list& vec;
2.2、void list<T>::assign(beg, end); // [beg, end)区间拷贝给
2.3、void list<T>::assign(n, elemValue);// n个elemValue拷贝给
3、迭代器操作
3.1、const_iterator list<T>::begin(); // 第1个
3.2、const_iterator list<T>::end(); // 最后1个
3.3、const_reverse_iterator list<T>::rbegin(); // 倒数第1个
3.4、const_reverse_iterator list<T>::rend(); // 倒数最后1个
4、插入
注意: 拷贝插入(ZC: 也就是说 插入容器的元素是 类实例的话,类必须提供复制构造函数)
iterator list::insert(const_iterator, elemValue); // 返回新元素的位置,拷贝插入
void list::insert(const_iterator, size_type n, elemValue);
void list::insert(const_iterator, iterator beg, iterator end); // [beg, end)区间
5、删除
void list::clear();
iterator list::erase(const_iterator beg, const_iterator end); // [beg, end)区间,返回下一个元素的位置
iterator list::erase(const_iterator pos); // 返回下一个元素的位置
void list<T>::remove(elemValue); // 删除容器中 所有与elemValue值匹配的元素
6、交换
void list<T>::swap(list<T>&);
7、大小
size_type list<T>::size();
bool list<T>::empty();
void list<T>::resize(size_type);
void list<T>::resize(size_type, elemValue);
8、查找
9、反序排列
void list::reverse();
最新文章
- 转:Tomcat启动过程中找不到JAVA_HOME JRE_HOME的解决方法
- The Brain vs Deep Learning Part I: Computational Complexity — Or Why the Singularity Is Nowhere Near
- JAVA基础之String基本操作
- CentOS6.5安装配置Samba
- 17.1.1.4 Obtaining the Replication Master Binary Log Coordinates 得到复制master binary log 位置:
- libcurl下载文件简易demo
- CSDN排名第一和第二的人
- 跳转表C语言,不比redis版本号
- sqlite 数据类型 <;转>;
- 以Kafka Connect作为实时数据集成平台的基础架构有什么优势?
- SqlBulkCopy 批量插入
- 高斯混合模型 GMM
- arc 092D Two Sequences
- virtualbox不能安装64位操作系统
- 第六节 静态的(static)和单例模式
- Sergey&#39;s problem CodeForces - 1019C (图论,构造,神题)
- selenium测试(Java)--执行JS(十八)
- HTTPS科普扫盲
- 报Cannot find /usr/local/tomcat/bin/setclasspath.sh错误
- C++ 的写好库编译好,DELPHI或者Java做界面,iOS 和 Android 就都搞定。
热门文章
- 2.keras实现-->;字符级或单词级的one-hot编码 VS 词嵌入
- excel输入数字变成特殊符号问题
- sencha touch调试时Please close other application using ADB: Monitor, DDMS, Eclipse
- python+Django框架运用(三)
- python isinstance()与type()的区别
- iframe嵌套
- 让nodepad++编辑时链接能双击打开
- 硬件中断和DPC一直占40-52%左右 解决方法
- STM8S003F3通过PWM波实现三基色呼吸灯(转)
- noip2015 day1