国内做网站哪个好,免费域名注册二级域名,网站建设建议书,html在线编辑目录
1#xff0c; 什么是list
2#xff0c; 创建
2-1#xff0c; 标准数据类型
2-2#xff0c; 自定义数据类型
2-3#xff0c; 其他创建方式
3#xff0c; 操作list
3-1#xff0c; 赋值
3-2#xff0c; 添加元素
3-2-1#xff0c; 添加元素(assign)
3-2-…目录
1 什么是list
2 创建
2-1 标准数据类型
2-2 自定义数据类型
2-3 其他创建方式
3 操作list
3-1 赋值
3-2 添加元素
3-2-1 添加元素(assign)
3-2-1-1 标准数据类型
3-2-1-2 自定义数据类型
3-2-2 添加元素(insert)
3-2-2-1 标准数据类型
3-2-2-2 自定义数据类型
3-2-3 添加元素(push_back | push_front)
3-2-3-1 标准数据类型
3-2-3-2 自定义数据类型
3-3 查询
3-3-1 标准数据类型
3-3-2 自定义数据类型
3-4 获取长度(size)
3-5 设置长度(resize)
3-6 判断是否为空(empty)
3-7 删除元素
3-7-1 头删(pop_front)
3-7-2 尾删(pop_back)
3-7-3 指定元素删除(erase)
3-8 清空(clear)
3-9 排序(sort)
3-10 交换元素(swap)
3-11 翻转 1 什么是list
C中的一种容器类型 也叫链表 数据是链式存储的 物理上不是一段连续的存储空间 逻辑上通过链表指针来数据连接
list由节点组成 节点由存储数据的数据域和存储地址的指针域组成
其迭代器不支持随机访问 只能前移或后移
因为不是标准数据类型 需要包含头文件才能使用#include list
2 创建
通过list数据类型 对象名 可创建list 数据类型可以是标准数据类型 也可以是自定义类型
2-1 标准数据类型
//list中的元素类型为string
liststring l1;
2-2 自定义数据类型
Myclass m1(aaa, 1);
//list容器中的数据类型为Myclass
listMyclass l1;
2-3 其他创建方式
//通过拷贝构造创建
listMyclass l2(l1);
//通过迭代器区间方式创建
listMyclass l3(l1.begin(), l1.end());
//list容器中的元素为5个m1
listMyclass l4(5, m1);
3 操作list
3-1 赋值 通过list数据类型 对象名2 对象名1 进行赋值
listMyclass l1;
listMyclass l2 l1;
3-2 添加元素
3-2-1 添加元素(assign)
assign是用新的元素替换原来list的元素
3-2-1-1 标准数据类型
//l1中分配5个字符串对象aaa
l1.assign(5, aaa);
//l1中用3个字符串bbb 替换上面的5个aaa
l1.assign(3, bbb);
3-2-1-2 自定义数据类型
Myclass m1(aaa, 1);
Myclass m2(bbb, 2);
listMyclass l1;
//l1中的元素为5个m1对象
l1.assign(5, m1);
//l1的元素被替换为5个m2对象替换
l1.assign(5, m2);
3-2-2 添加元素(insert)
insert是向list指定位置 添加元素 支持一次添加多个元素
3-2-2-1 标准数据类型
//在l1.begin()迭代器指向位置 插入元素aaa
l1.insert(l1.begin(), aaa);
//在l1.begin()迭代器指向位置 插入3个字符串bbb
l1.insert(l1.begin(), 3, bbb);
//在l1.begin()迭代器指向位置 插入区间l1.begin(), l1.end()指向的元素
l1.insert(l1.begin(), l1.begin(), l1.end());
3-2-2-2 自定义数据类型
Myclass m1(aaa, 1);
Myclass m2(bbb, 2);
listMyclass l1;
//在l1.begin()迭代器指向位置 插入元素m1
l1.insert(l1.begin(), m1);
//在l1.begin()迭代器指向位置 插入3个m2
l1.insert(l1.begin(), 3, m2);
//在l1.begin()迭代器指向位置 插入区间l1.begin(), l1.end()指向的元素
l1.insert(l1.begin(), l1.begin(), l1.end());
3-2-3 添加元素(push_back | push_front)
push_back是在尾部插入元素 push_front是在头部插入元素 两者都只能单个添加
3-2-3-1 标准数据类型
//在头部插入字符串元素bbb
l1.push_front(bbb);
//在尾部插入字符串元素aaa
l1.push_back(aaa);
3-2-3-2 自定义数据类型
Myclass m1(aaa, 1);
Myclass m2(bbb, 2);
listMyclass l1;
//在头部插入元素m1
l1.push_front(m1);
//在尾部插入元素m1
l1.push_back(m2);
3-3 查询
由于list的数据不在连续内存空间上 所以不支持索引访问
通过对象名.front()获取首元素 对象名.back() 获取尾元素 通过迭代器 获取指定元素
3-3-1 标准数据类型
//获取首元素
cout l1.front() endl;
//获取尾元素
cout l1.back() endl;
//通过迭代器获取元素
liststring::iterator it l1.begin();
it;
it;
cout *it endl;
3-3-2 自定义数据类型
Myclass m1(aaa, 1);
Myclass m2(bbb, 2);
listMyclass l1;
//在头部插入字符串元素bbb
l1.push_front(m1);
//在尾部插入字符串元素aaa
l1.push_back(m2);
//获取首元素
cout l1.front().m_name l1.front().m_age endl;
//获取尾元素
cout l1.back().m_name l1.back().m_age endl;
//通过迭代器获取
listMyclass::iterator it l1.begin();
it;
cout it-m_name it-m_age endl;
3-4 获取长度(size)
通过对象名.size() 获取list的长度
cout l1.size() endl;
3-5 设置长度(resize)
通过对象名.resize() 设置list的长度
//设置list的长度为5
l1.resize(5);
//设置list的长度为10, 多余为用m1填充
l1.resize(10, m1);
3-6 判断是否为空(empty)
通过对象名.empty() 判断list是否为空 为空返回1 不为空返回0
cout l1.empty() endl;
3-7 删除元素
3-7-1 头删(pop_front)
通过对象名.pop_front() 删除list的头部元素
//删除deque中的首元素
l1.pop_front();
3-7-2 尾删(pop_back)
通过对象名.pop_back() 删除list的尾部元素
//删除deque中的尾元素
l1.pop_back();
3-7-3 指定元素删除(erase)
通过对象名.erase(迭代器名称) 删除迭代器指向的元素
//删除指定的元素
l1.erase(d.begin());
listMyclass::iterator it;
it;
l1.erase(it);
3-8 清空(clear)
通过对象名.clear() 删除迭代器指向的元素
//通过迭代器指定区间进行清空
l1.erase(l1.begin(), l1.end());
//清空元素
l1.clear()
3-9 排序(sort)
liststring l1;
l1.push_back(ddd);
l1.push_back(aaa);
l1.push_back(ccc);
l1.push_back(bbb);
l1.sort();
3-10 交换元素(swap)
通过对象名1.swap(对象名2) 可交换两个list中的元素 元素类型需要一致
l1.swap(l2);
3-11 翻转
通过对象名.reverse() 可翻转list中的元素
l1.reverse();
