AI 助理
备案控制台
开发者社区 云原生 文章 正文

C++之list容器

2024-06-26 23
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： C++之list容器

一、概念

list容器使用双链表实现；双链表将每个元素存储在不同的位置，每个节点通过next，prev指针链接成顺序表。

优点：

采用动态存储分配，不会造成内存浪费和溢出；

链表执行插入和删除操作十分方便，修改指针即可，不需要移动大量元素；

缺点：

链表灵活，但是空间(指针域)和 时间 (遍历)额外耗费较大；

二、构造函数

void printList(const list<int> &l) {
    for (list<int>::const_iterator it = l.begin(); it != l.end(); it++) {
        cout << *it << " ";
    }
    cout << endl;
}
 
//list容器构造函数
void test01() {
    // 创建list容器
    //默认构造
    list<int> l1;
    // 添加数据
    l1.push_back(10);
    l1.push_back(20);
    l1.push_back(30);
    l1.push_back(40);
    printList(l1);
    //区间元素拷贝
    list<int> l2(l1.begin(), l1.end());
    printList(l2);
    // 10个100构造
    list<int> l3(10, 100);
    printList(l3);
    //拷贝构造函数
    list<int> l4(l3);
    printList(l4);
}


三、赋值和交换

 
//list赋值和交换
void test02() {
    //默认构造
    list<int> l1;
    // 添加数据
    l1.push_back(10);
    l1.push_back(20);
    l1.push_back(30);
    l1.push_back(40);
    // 10 20 30 40
    printList(l1);
    list<int> l2;
    // 区间拷贝赋值
    l2.assign(l1.begin(), l1.end());
    // 10 20 30 40
    printList(l2);
 
    list<int> l3;
    // 10个100赋值
    l3.assign(10, 100);
    // 100 100 100 100 100 100 100 100 100 100
    printList(l3);
 
    list<int> l4;
    // 重载等号
    l4 = l3;
    // 100 100 100 100 100 100 100 100 100 100
    printList(l4);
 
    l4.swap(l1);
    cout << "交换后的l1和l4" << endl;
    printList(l1);
    printList(l4);
 
}

四、大小操作

//list容器大小操作
void test03() {
    //默认构造
    list<int> l1;
    // 添加数据
    l1.push_back(10);
    l1.push_back(20);
    l1.push_back(30);
    l1.push_back(40);
    printList(l1);
    // 判断是否为空
    if (l1.empty()) {
        cout << "容器为空" << endl;
    } else {
        cout << "容器不为空" << endl;
    }
    // 获取容器大小
    cout << "容器的大小:" << l1.size() << endl;
    // 修改容器大小，如果扩容，使用100填充
    l1.resize(6, 100);
    printList(l1);
    l1.resize(3);
    printList(l1);
}

五、插入和删除

//list容器插入和删除
void test04() {
    //默认构造
    list<int> l1;
    // 尾插
    l1.push_back(10);
    l1.push_back(20);
    l1.push_back(30);
    l1.push_back(40);
    // 10 20 30 40
    printList(l1);
    // 尾删
    l1.pop_back();
    // 10 20 30
    printList(l1);
    // 头插
    l1.push_front(1000);
    // 1000 10 20 30
    printList(l1);
    // 头删
    l1.pop_front();
    // 10 20 30
    printList(l1);
    // 指定位置插入
    l1.insert(l1.begin(), 100);
    // 指定位置插入n个元素
    // 1000 1000 100 10 20 30
    l1.insert(l1.begin(), 2, 1000);
    printList(l1);
 
    list<int> l2;
    l2.push_back(101);
    l2.push_back(102);
    l2.push_back(103);
    l2.push_back(104);
    // 在开始位置，插入l2区间元素
    l1.insert(l1.begin(), l2.begin(), l2.end());
    // 101 102 103 104 1000 1000 100 10 20 30
    printList(l1);
    // 删除元素中所有1000这个值的元素
    l1.remove(1000);
    // 101 102 103 104 100 10 20 30
    printList(l1);
    // 删除第一位置的元素
    l1.erase(l1.begin());
    // 删除所有元素
    l1.erase(l1.begin(), l1.end());
    // 清空元素
    l1.clear();
}

六、数据存取

//list容器数据存取 不支持at []
void test05() {
    //默认构造
    list<int> l1;
    // 尾插
    l1.push_back(10);
    l1.push_back(20);
    l1.push_back(30);
    l1.push_back(40);
    printList(l1);
    // 获取第一个元素
    cout << l1.front() << endl;
    // 获取最后一个元素
    cout << l1.back() << endl;
    cout << l1.size() << endl;
 
    list<int>::iterator it = l1.begin();
    // 支持双向
    it++;
    it--;
    // it=it+1; //不支持最忌访问
}

七、反转和排序

 
// 降序
bool myCompare(int v1, int v2) {
    // 降序 让第一个数大于第二个数
    return v1 > v2;
}
 
//list容器反转和排序
void test06() {
    //默认构造
    list<int> l1;
    // 尾插
    l1.push_back(60);
    l1.push_back(20);
    l1.push_back(30);
    l1.push_back(40);
    cout << "list原始数据" << endl;
    printList(l1);
    l1.reverse();
    cout << "list容器反转" << endl;
    printList(l1);
    // 所有不支持随机访问迭代器的容器，不可以使用标准算法
    // sort(l1.begin(),l1.end());
    // 不支持随机访问迭代器的容器，内部回提供对应的一些算法
    l1.sort(); //默认升序
    cout << "排序后的list" << endl;
    printList(l1);
    cout << "降序排列" << endl;
    l1.sort(myCompare);
    printList(l1);
}

八、自定义数据类型排序

//自定义数据类型排序
class Person {
public:
    Person(string name, int age, int height) {
        this->m_Name = name;
        this->m_Age = age;
        this->m_Height = height;
    }
 
    string m_Name;
    int m_Age;
    int m_Height;
 
};
 
// 排序规则  按照年龄进行升序，如果年龄相同按照身高进行降序
bool myPersonCompaer(Person &p1, Person &p2) {
    if (p1.m_Age != p2.m_Age) {
        return p1.m_Age < p2.m_Age;
    } else {
        return p1.m_Height > p2.m_Height;
    }
}
 
//按照年龄进行升序，如果年龄相同按照身高进行降序
void test07() {
    list<Person> l;
    Person p1("刘备", 35, 175);
    Person p2("曹操", 45, 180);
    Person p3("孙权", 40, 170);
    Person p4("赵云", 25, 190);
    Person p5("张飞", 35, 160);
    Person p6("关羽", 35, 200);
    l.push_back(p1);
    l.push_back(p2);
    l.push_back(p3);
    l.push_back(p4);
    l.push_back(p5);
    l.push_back(p6);
    cout << "排序前：" << endl;
    for (list<Person>::iterator it = l.begin(); it != l.end(); it++) {
        cout << "姓名：" << (*it).m_Name << " 年龄：" << (*it).m_Age << " 身高：" << (*it).m_Height << endl;
    }
    l.sort(myPersonCompaer);
    cout << "排序后：" << endl;
    for (list<Person>::iterator it = l.begin(); it != l.end(); it++) {
        cout << "姓名：" << (*it).m_Name << " 年龄：" << (*it).m_Age << " 身高：" << (*it).m_Height << endl;
    }
}

九、全部代码

#include <iostream>
#include<list>
#include <string>
 
using namespace std;
 
void printList(const list<int> &l) {
    for (list<int>::const_iterator it = l.begin(); it != l.end(); it++) {
        cout << *it << " ";
    }
    cout << endl;
}
 
//list容器构造函数
void test01() {
    // 创建list容器
    //默认构造
    list<int> l1;
    // 添加数据
    l1.push_back(10);
    l1.push_back(20);
    l1.push_back(30);
    l1.push_back(40);
    printList(l1);
    //区间元素拷贝
    list<int> l2(l1.begin(), l1.end());
    printList(l2);
    // 10个100构造
    list<int> l3(10, 100);
    printList(l3);
    //拷贝构造函数
    list<int> l4(l3);
    printList(l4);
}
 
//list赋值和交换
void test02() {
    //默认构造
    list<int> l1;
    // 添加数据
    l1.push_back(10);
    l1.push_back(20);
    l1.push_back(30);
    l1.push_back(40);
    // 10 20 30 40
    printList(l1);
    list<int> l2;
    // 区间拷贝赋值
    l2.assign(l1.begin(), l1.end());
    // 10 20 30 40
    printList(l2);
 
    list<int> l3;
    // 10个100赋值
    l3.assign(10, 100);
    // 100 100 100 100 100 100 100 100 100 100
    printList(l3);
 
    list<int> l4;
    // 重载等号
    l4 = l3;
    // 100 100 100 100 100 100 100 100 100 100
    printList(l4);
 
    l4.swap(l1);
    cout << "交换后的l1和l4" << endl;
    printList(l1);
    printList(l4);
 
}
 
//list容器大小操作
void test03() {
    //默认构造
    list<int> l1;
    // 添加数据
    l1.push_back(10);
    l1.push_back(20);
    l1.push_back(30);
    l1.push_back(40);
    printList(l1);
    // 判断是否为空
    if (l1.empty()) {
        cout << "容器为空" << endl;
    } else {
        cout << "容器不为空" << endl;
    }
    // 获取容器大小
    cout << "容器的大小:" << l1.size() << endl;
    // 修改容器大小，如果扩容，使用100填充
    l1.resize(6, 100);
    printList(l1);
    l1.resize(3);
    printList(l1);
}
 
//list容器插入和删除
void test04() {
    //默认构造
    list<int> l1;
    // 尾插
    l1.push_back(10);
    l1.push_back(20);
    l1.push_back(30);
    l1.push_back(40);
    // 10 20 30 40
    printList(l1);
    // 尾删
    l1.pop_back();
    // 10 20 30
    printList(l1);
    // 头插
    l1.push_front(1000);
    // 1000 10 20 30
    printList(l1);
    // 头删
    l1.pop_front();
    // 10 20 30
    printList(l1);
    // 指定位置插入
    l1.insert(l1.begin(), 100);
    // 指定位置插入n个元素
    // 1000 1000 100 10 20 30
    l1.insert(l1.begin(), 2, 1000);
    printList(l1);
 
    list<int> l2;
    l2.push_back(101);
    l2.push_back(102);
    l2.push_back(103);
    l2.push_back(104);
    // 在开始位置，插入l2区间元素
    l1.insert(l1.begin(), l2.begin(), l2.end());
    // 101 102 103 104 1000 1000 100 10 20 30
    printList(l1);
    // 删除元素中所有1000这个值的元素
    l1.remove(1000);
    // 101 102 103 104 100 10 20 30
    printList(l1);
    // 删除第一位置的元素
    l1.erase(l1.begin());
    // 删除所有元素
    l1.erase(l1.begin(), l1.end());
    // 清空元素
    l1.clear();
}
 
//list容器数据存取 不支持at []
void test05() {
    //默认构造
    list<int> l1;
    // 尾插
    l1.push_back(10);
    l1.push_back(20);
    l1.push_back(30);
    l1.push_back(40);
    printList(l1);
    // 获取第一个元素
    cout << l1.front() << endl;
    // 获取最后一个元素
    cout << l1.back() << endl;
    cout << l1.size() << endl;
 
    list<int>::iterator it = l1.begin();
    // 支持双向
    it++;
    it--;
    // it=it+1; //不支持最忌访问
}
 
// 降序
bool myCompare(int v1, int v2) {
    // 降序 让第一个数大于第二个数
    return v1 > v2;
}
 
//list容器反转和排序
void test06() {
    //默认构造
    list<int> l1;
    // 尾插
    l1.push_back(60);
    l1.push_back(20);
    l1.push_back(30);
    l1.push_back(40);
    cout << "list原始数据" << endl;
    printList(l1);
    l1.reverse();
    cout << "list容器反转" << endl;
    printList(l1);
    // 所有不支持随机访问迭代器的容器，不可以使用标准算法
    // sort(l1.begin(),l1.end());
    // 不支持随机访问迭代器的容器，内部回提供对应的一些算法
    l1.sort(); //默认升序
    cout << "排序后的list" << endl;
    printList(l1);
    cout << "降序排列" << endl;
    l1.sort(myCompare);
    printList(l1);
}
 
//自定义数据类型排序
class Person {
public:
    Person(string name, int age, int height) {
        this->m_Name = name;
        this->m_Age = age;
        this->m_Height = height;
    }
 
    string m_Name;
    int m_Age;
    int m_Height;
 
};
 
// 排序规则  按照年龄进行升序，如果年龄相同按照身高进行降序
bool myPersonCompaer(Person &p1, Person &p2) {
    if (p1.m_Age != p2.m_Age) {
        return p1.m_Age < p2.m_Age;
    } else {
        return p1.m_Height > p2.m_Height;
    }
}
 
//按照年龄进行升序，如果年龄相同按照身高进行降序
void test07() {
    list<Person> l;
    Person p1("刘备", 35, 175);
    Person p2("曹操", 45, 180);
    Person p3("孙权", 40, 170);
    Person p4("赵云", 25, 190);
    Person p5("张飞", 35, 160);
    Person p6("关羽", 35, 200);
    l.push_back(p1);
    l.push_back(p2);
    l.push_back(p3);
    l.push_back(p4);
    l.push_back(p5);
    l.push_back(p6);
    cout << "排序前：" << endl;
    for (list<Person>::iterator it = l.begin(); it != l.end(); it++) {
        cout << "姓名：" << (*it).m_Name << " 年龄：" << (*it).m_Age << " 身高：" << (*it).m_Height << endl;
    }
    l.sort(myPersonCompaer);
    cout << "排序后：" << endl;
    for (list<Person>::iterator it = l.begin(); it != l.end(); it++) {
        cout << "姓名：" << (*it).m_Name << " 年龄：" << (*it).m_Age << " 身高：" << (*it).m_Height << endl;
    }
}
 
int main() {
    // test01();
    // test02();
    // test03();
    // test04();
    // test05();
    // test06();
    test07();
    system("pause");
    return 0;
}
 
排序前：
姓名：刘备 年龄：35 身高：175
姓名：曹操 年龄：45 身高：180
姓名：孙权 年龄：40 身高：170
姓名：赵云 年龄：25 身高：190
姓名：张飞 年龄：35 身高：160
姓名：关羽 年龄：35 身高：200
排序后：
姓名：赵云 年龄：25 身高：190
姓名：关羽 年龄：35 身高：200
姓名：刘备 年龄：35 身高：175
姓名：张飞 年龄：35 身高：160
姓名：孙权 年龄：40 身高：170
姓名：曹操 年龄：45 身高：180

文章标签：
容器
C++
存储
关键词：
C++ list
C++容器
C++ list容器
容器list
容器c++
好奇的菜鸟
目录
相关文章
ephemerals__
|
26天前
|
编译器 C语言 C++
【c++丨STL】list模拟实现（附源码）
本文介绍了如何模拟实现C++中的`list`容器。`list`底层采用双向带头循环链表结构，相较于`vector`和`string`更为复杂。文章首先回顾了`list`的基本结构和常用接口，然后详细讲解了节点、迭代器及容器的实现过程。 最终，通过这些步骤，我们成功模拟实现了`list`容器的功能。文章最后提供了完整的代码实现，并简要总结了实现过程中的关键点。 如果你对双向链表或`list`的底层实现感兴趣，建议先掌握相关基础知识后再阅读本文，以便更好地理解内容。
ephemerals__
32 1
ephemerals__
|
1月前
|
算法 C语言 C++
【c++丨STL】list的使用
本文介绍了STL容器`list`的使用方法及其主要功能。`list`是一种双向链表结构，适用于频繁的插入和删除操作。文章详细讲解了`list`的构造函数、析构函数、赋值重载、迭代器、容量接口、元素访问接口、增删查改操作以及一些特有的操作接口如`splice`、`remove_if`、`unique`、`merge`、`sort`和`reverse`。通过示例代码，读者可以更好地理解如何使用这些接口。最后，作者总结了`list`的特点和适用场景，并预告了后续关于`list`模拟实现的文章。
ephemerals__
55 7
蓝易云
|
1月前
|
存储 编译器 C++
C++ initializer_list&&类型推导
在 C++ 中，`initializer_list` 提供了一种方便的方式来初始化容器和传递参数，而右值引用则是实现高效资源管理和移动语义的关键特性。尽管在实际应用中 `initializer_list&&` 并不常见，但理解其类型推导和使用方式有助于深入掌握现代 C++ 的高级特性。
蓝易云
24 4
半截诗
|
3月前
|
存储 搜索推荐 C++
【C++篇】深度剖析C++ STL：玩转 list 容器，解锁高效编程的秘密武器2
【C++篇】深度剖析C++ STL：玩转 list 容器，解锁高效编程的秘密武器
半截诗
83 2
chian-ocean
|
2月前
|
存储 设计模式 C++
【C++】优先级队列(容器适配器)
本文介绍了C++ STL中的线性容器及其适配器，包括栈、队列和优先队列的设计与实现。详细解析了`deque`的特点和存储结构，以及如何利用`deque`实现栈、队列和优先队列。通过自定义命名空间和类模板，展示了如何模拟实现这些容器适配器，重点讲解了优先队列的内部机制，如堆的构建与维护方法。
chian-ocean
49 0
白子寰
|
3月前
|
存储 算法 C++
【C++打怪之路Lv10】-- list
【C++打怪之路Lv10】-- list
白子寰
29 1
半截诗
|
3月前
|
存储 C++ 容器
【C++篇】深度剖析C++ STL：玩转 list 容器，解锁高效编程的秘密武器1
【C++篇】深度剖析C++ STL：玩转 list 容器，解锁高效编程的秘密武器
半截诗
82 5
半截诗
|
3月前
|
存储 编译器 C++
【C++篇】揭开 C++ STL list 容器的神秘面纱：从底层设计到高效应用的全景解析（附源码）
【C++篇】揭开 C++ STL list 容器的神秘面纱：从底层设计到高效应用的全景解析（附源码）
半截诗
97 2
徐霞客320
|
3月前
|
存储 缓存 C++
C++番外篇——list与vector的比较
C++番外篇——list与vector的比较
徐霞客320
35 0
徐霞客320
|
3月前
|
C++
C++番外篇——list的实现
C++番外篇——list的实现
徐霞客320
28 0

热门文章

最新文章

  • 1
    对话｜企业如何构建更完善的容器供应链安全防护体系
  • 2
    对话｜企业如何构建更完善的容器供应链安全防护体系
  • 3
    阿里云容器服务AI助手2.0 - 新一代容器智能运维能力
  • 4
    OpenAI故障复盘 - 阿里云容器服务与可观测产品如何保障大规模K8s集群稳定性
  • 5
    《docker基础篇：3.Docker常用命令》包括帮助启动类命令、镜像命令、有镜像才能创建容器，这是根本前提(下载一个CentOS或者ubuntu镜像演示)、容器命令、小总结
  • 6
    入门级容器技术解析：Docker和K8s的区别与关系
  • 7
    容器服务Kubernetes场景下可观测体系生产级最佳实践
  • 8
    docker 是什么？docker初认识之如何部署docker-优雅草后续将会把产品发布部署至docker容器中-因此会出相关系列文章-优雅草央千澈
  • 9
    《docker基础篇：1.Docker简介》，包括Docker是什么、容器与虚拟机比较、能干嘛、去哪下
  • 10
    容器服务：智算时代云原生操作系统及月之暗面Kimi、深势科技实践分享
  • 1
    C++ string中的函数和常用用法
    67
  • 2
    C++一分钟之-多重继承与菱形问题
    119
  • 3
    C/C++ 通过SQLiteSDK增删改查
    96
  • 4
    C++一分钟之-文件系统库(fs)的使用
    135
  • 5
    C++中的语法知识虚继承和虚基类
    91
  • 6
    C++一分钟之-C++中的并发容器
    87
  • 7
    C++一分钟之-泛型Lambda表达式
    84
  • 8
    C++一分钟之-模板元编程实例：类型 traits
    102
  • 9
    C++一分钟之-设计模式：工厂模式与抽象工厂
    57
  • 10
    C++一分钟之-C++中的设计模式：单例模式
    81

    • 相关课程

    更多
  • 容器持久化储存训练营
  • 现代应用容器技术快速入门
  • 云计算、容器和云原生基础课程
  • Serverless 容器从入门到精通: - Serverless Kubernetes
  • 容器安全与Palo Alto Networks解决方案
  • C++ 入门教程开发文档

    • 相关电子书

    更多
  • 使用C++11开发PHP7扩展
  • GPON Class C++ SFP O;T Transce
  • GPON Class C++ SFP OLT Transce

    • 相关实验场景

    更多
  • 基于ACK Serverless实现容器应用弹性伸缩
  • 通过容器镜像仓库与容器服务快速部署spring-hello应用
  • 容器中的volume卷
  • 容器的文件系统挂载
  • 容器的配置和存储
  • 容器镜像的制作2
    • 下一篇
    阿里云oss简介和如何对接使用