C++学习 --list

目录

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
list<string> l1;

2-2， 自定义数据类型

Myclass m1("aaa", 1);
//list容器中的数据类型为Myclass
list<Myclass> l1;

2-3， 其他创建方式

//通过拷贝构造创建
list<Myclass> l2(l1);
//通过迭代器区间方式创建
list<Myclass> l3(l1.begin(), l1.end());
//list容器中的元素为5个m1
list<Myclass> l4(5, m1);

3， 操作list

3-1， 赋值

 通过list<数据类型> 对象名2 = 对象名1， 进行赋值

list<Myclass> l1;
list<Myclass> 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);
list<Myclass> 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);
list<Myclass> 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);
list<Myclass> 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;
//通过迭代器获取元素
list<string>::iterator it = l1.begin();
it++;
it++;
cout << *it << endl;

3-3-2， 自定义数据类型

Myclass m1("aaa", 1);
Myclass m2("bbb", 2);
list<Myclass> 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;
//通过迭代器获取
list<Myclass>::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());
list<Myclass>::iterator it;
it++;
l1.erase(it);

3-8， 清空(clear)

通过对象名.clear()， 删除迭代器指向的元素

//通过迭代器指定区间进行清空
l1.erase(l1.begin(), l1.end());
//清空元素
l1.clear()

3-9， 排序(sort)

list<string> 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();