【STL】list容器（list常用操作函数、构造函数、赋值和交换、大小操作、插入和删除、数据存取、反转和排序）

已于 2023-04-10 11:58:52 修改
阅读量1.1k 收藏
点赞数
分类专栏： 怎样学好C++ 文章标签： 容器 c++ 链表 数据结构 list
于 2022-03-03 09:48:09 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WL0616/article/details/123191942
版权
本文详细介绍了C++ STL中的list容器，包括其链式存储特性、双向循环链表结构、操作函数如插入、删除、赋值、交换等，并探讨了list的优点和缺点，如灵活但空间和时间消耗大，以及其特有的迭代器性质。此外，还展示了list的大小操作、数据存取、反转和排序等功能，并提供了相关示例代码。
摘要由CSDN通过智能技术生成

目录

1. list容器 简介

① 功能：将数据进行链式存储。

② 链表(list)是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的。

③ 链表的组成：链表由一系列结点组成。

④ 结点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

⑤ 添加元素，将原指向下一个元素的指针指向新元素即可，新元素指向下一个元素

⑥ STL中的链表是一个双向循环链表。[双向]：每一个指针既指向下一个结点的元素，也指向上一个结点的元素。[循环]：最后一个结点的指针会指向第一个结点的元素，第一个结点的指针会指向最后一个结点的元素。

⑦ 由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器。它只能通过指针域一个一个前移/后移去找，而不像连续的内存空间，指针加一个数字，就可以找到数据。

⑧ list的优点：采用动态存储分配，不会造成内存浪费和溢出。链表执行插入和删除操作十分方便，修改指针即可，不需要移动数据。
     list的缺点：链表灵活，但是空间(指针域)和时间(遍历)额外耗费较大。

⑨list有一个重要的性质，插入操作和删除操作都不会造成原有list迭代器的失效，这在vector中是不成立的，vector当插入操作会创建一个更大的数据内容，而vector容器的迭代器却指向原有内存，所以原有的vector容器失效了。

2. list常用操作函数

1. list<T> lst;  //list采用模板类实现对象的默认构造形式
2. list<T> L2(L1.begin(), L1.end());//构造函数将L1中[begin,end)区间中的元素拷贝给L2。
3. list(n,elem);  //构造函数将n个elem拷贝给本身。
4. list(const list &lst); //拷贝构造函数。
5. assign(beg,end);   //将[beg,end)区间中的数据拷贝赋值给本身。
6. assign(n,elem);  //将n个elem拷贝赋值给本身。
7. list& operator=(const list &list);  //重载等号操作符。
8. swap(list);  //将lst与本身的元素互换。
9. size();  //返回容器中元素的个数。
10. empty(); //判断容器是否为空。
11. resize(num);  //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。
                         //如果容器变短，则末尾超出容器长度的元素被删除。
12. resize(num,elem); //重新指定容器的长度为num，若容器变成，则以elem值填充新位置。
                                  //如果容器变短，则末尾超出容器长度的元素被删除。
                                  push_back(elem);   //在容器尾部加入一个元素。
13. pop_back();   //删除容器中最后一个元素。
14. push_front(elem);  //在容器开头插入一个元素。
15. pop_front();  //从哪个容器开头移除第一个元素。
16. insert(pos,elem);  //在pos位置插elem元素的拷贝，返回新数据的位置。
17. insert(pos,n,elem); //在pos位置插入n个elem数据，无返回值。
18. insert(pos,beg,end);  //在pos位置插入[beg,end)区间的数据，无返回值。
19. clear(); //移除容器的所有数据。
20. erase(beg,end);  //删除[beg,end)区间的数据，返回下一个数据的位置。
21. erase(pos); //删除pos位置的数据，返回下一个数据的位置。
22. remove(elem);  //删除容器中所有与elem值匹配的元素。
23. front();  //返回第一个元素。
24. back();  //返回最后一个元素。
25. reverse(); //反转链表
26. sort();  //链表排序

3. 构造函数

① 功能描述：创建list容器。
② 函数原型：

1. list<T> lst;  //list采用模板类实现对象的默认构造形式
2. list<T> L2(L1.begin(), L1.end());//构造函数将L1中[begin,end)区间中的元素拷贝给L2。
3. list(n,elem);  //构造函数将n个elem拷贝给本身。
4. list(const list &lst); //拷贝构造函数。

③ list构造方式同其他几个STL容器一样。

#include <iostream>
#include <list>

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;
}

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);

    //拷贝构造
    list<int>L3(L2);
    printList(L3);

    //n个elem
    list<int>L4(10, 1000);
    printList(L4); 
}

int main() 
{
    test01();

    return 0;
}

运行结果：
在这里插入图片描述

4. 赋值和交换

① 功能描述：给list容器进行赋值，以及交换list容器。
② 函数原型：

1. assign(beg,end);   //将[beg,end)区间中的数据拷贝赋值给本身。
2. assign(n,elem);  //将n个elem拷贝赋值给本身。
3. list& operator=(const list &list);  //重载等号操作符。
4. swap(list);  //将lst与本身的元素互换。

#include <iostream>
#include <list>
using namespace std;

//list容器赋值和交换

void printList(const list<int>&L)
{
    for (list<int>::const_iterator it = L.begin(); it != L.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}

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;
    L2 = L1;  //operator= 赋值
    printList(L2);

    list<int>L3;
    L3.assign(L2.begin(), L2.end());
    printList(L3);

    list<int>L4;
    L4.assign(10, 100);
    printList(L4);

}

//交换
void test02()
{
    //创建list容器
    list<int>L1;  //默认构造
    
    //添加数据
    L1.push_back(10);
    L1.push_back(20);
    L1.push_back(30);
    L1.push_back(40);

    list<int>L2;
    L2.assign(10, 100);

    cout << "交换前：" << endl;
    printList(L1);
    printList(L2);

    L1.swap(L2);
    cout << "交换后：" << endl;
    printList(L1);
    printList(L2);
}

int main()
 {
    test01();
    test02();

    return 0;
}

运行结果：
在这里插入图片描述

5. 大小操作

① 功能描述：对list容器的大小进行操作。
② 函数原型：

1. size();  //返回容器中元素的个数。
2. empty(); //判断容器是否为空。
3. resize(num);  //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。
                         //如果容器变短，则末尾超出容器长度的元素被删除。
4. resize(num,elem); //重新指定容器的长度为num，若容器变成，则以elem值填充新位置。
                                  //如果容器变短，则末尾超出容器长度的元素被删除。

#include <iostream>
#include <list>

using namespace std;


//list容器赋值和交换

void printList(const list<int>&L)
{
    for (list<int>::const_iterator it = L.begin(); it != L.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}

void test01()
{
    //创建list容器
    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 << "L1为空" << endl;
    }
    else
    {
        cout << "L1不为空：" << endl;
        cout << "L1的元素个数为：" << L1.size() << endl;
    }

    //重新指定大小
    L1.resize(10,10000);
    printList(L1);

    L1.resize(2);
    printList(L1);
}

int main() 
{
    test01();

    return 0;
}

运行结果：
在这里插入图片描述

6. 插入和删除

① 功能描述：对list容器进行数据的插入和删除。
② 函数原型：

1. push_back(elem);   //在容器尾部加入一个元素。
2. pop_back();   //删除容器中最后一个元素。
3. push_front(elem);  //在容器开头插入一个元素。
4. pop_front();  //从哪个容器开头移除第一个元素。
5. insert(pos,elem);  //在pos位置插elem元素的拷贝，返回新数据的位置。
6. insert(pos,n,elem); //在pos位置插入n个elem数据，无返回值。
7. insert(pos,beg,end);  //在pos位置插入[beg,end)区间的数据，无返回值。
8. clear(); //移除容器的所有数据。
9. erase(beg,end);  //删除[beg,end)区间的数据，返回下一个数据的位置。
10. erase(pos); //删除pos位置的数据，返回下一个数据的位置。
11. remove(elem);  //删除容器中所有与elem值匹配的元素。

#include <iostream>
#include <list>

using namespace std;

//list容器赋值和交换

void printList(const list<int>&L)
{
    for (list<int>::const_iterator it = L.begin(); it != L.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}

void test01()
{
    //创建list容器
    list<int>L1;  //默认构造

    //添加数据
    L1.push_back(10);
    L1.push_back(20);
    L1.push_back(30);

    L1.push_front(100);
    L1.push_front(200);
    L1.push_front(300);

    //遍历容器
    printList(L1);

    //尾删
    L1.pop_back();
    printList(L1);

    //头删
    L1.pop_front();
    printList(L1);

    //insert插入
    list<int>::iterator it = L1.begin();
    L1.insert(++it, 1000);
    printList(L1);

    //删除
    it = L1.begin();
    L1.erase(it);
    printList(L1);

    //移除
    L1.push_back(10000);
    L1.push_back(10000);
    L1.push_back(10000);
    L1.push_back(10000);
    printList(L1);

    L1.remove(10000);
    printList(L1);

    //清空
    L1.clear();
    printList(L1);
}

int main() 
{
    test01();

    return 0;
}

运行结果：
在这里插入图片描述

7. 数据存取

① 功能描述：对list容器中数据进行存取。
② 函数原型：

1. front();  //返回第一个元素。
2. back();  //返回最后一个元素。

③ list容器不是连续的内存空间，所以不能通过[]、at等方式随机访问。

#include <iostream>
#include <list>

using namespace std;

//list容器  数据存取

void printList(const list<int>&L)
{
    for (list<int>::const_iterator it = L.begin(); it != L.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}

void test01()
{
    //创建list容器
    list<int>L1;  //默认构造

    //添加数据
    L1.push_back(10);
    L1.push_back(20);
    L1.push_back(30);
    L1.push_back(40);

    //L1[0] 不可以用[]访问list容器中的元素

    //L1.at(0) 不可以用at方式访问list容器中的元素

    //原因是list本质链表，不是用连续线性空间存储数据，迭代器也是不支持随机访问的。

    cout << "第一个元素为：" << L1.front() << endl;

    cout << "第一个元素为：" << L1.back() << endl;

    //验证迭代器是不支持随机访问的

    list<int>::iterator it = L1.begin();

    it++;  //因为list是双向的，所以支持递增、递减++、--的操作，但是不支持it = it+1;it = it+2;....，即不支持这样的随机访问      

}

int main()
 {
    test01();

    return 0;
}

运行结果：
在这里插入图片描述

8. 反转和排序

① 功能描述：将容器中的元素反转，以及将容器中的数据进行排序。
② 函数原型：

1. reverse(); //反转链表
2. sort();  //链表排序

#include <iostream>
#include <list>
#include <algorithm>

using namespace std;

//list容器  反转和排序

void printList(const list<int>&L)
{
    for (list<int>::const_iterator it = L.begin(); it != L.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}

bool myCopare(int v1, int v2)
{
    //降序 就让第一个数 大于第二个数为真
    return v1 > v2;

}

void test01()
{
    //反转
    list<int>L1;  

    //添加数据
    L1.push_back(20);
    L1.push_back(10);
    L1.push_back(50);
    L1.push_back(40);
    L1.push_back(30);

    cout << "反转前：" << endl;
    printList(L1);

    //反转
    L1.reverse();
    cout << "反转后：" << endl;
    printList(L1);

    //排序
    cout << "排序前：" << endl;
    printList(L1);

    //所有不支持随机访问迭代器的容器，不可以用标准算法
    //不支持随机访问迭代器的容器，内部会提供对应的一些算法
    //sort(L1.begin(),L1.end());  //报错，这是标准算法，全局函数的sort()
    L1.sort();  //默认排序规则 从小到大 升序
    cout << "排序后：" << endl;
    printList(L1);

    L1.sort(myCopare);  //降序排列 这是成员函数的sort()
    cout << "重载排序算法，降序排序后：" << endl;
    printList(L1);
    
}


int main() 
{
    test01();

    return 0;
}

运行结果：
在这里插入图片描述

关于STL中list容器的一些总结
12-26
list容器完成的功能实际上和数据结构中的双向链表是极其相似的，list中的数据元素是通过链表指针串连成逻辑意义上的线性表，也就是list也具有链表的主要优点，即：在链表的任一位置进行元素的插入、删除操作都是快速...
【C++ STL】 --- list
M2嵌入式
08-30 340
1、list基本概念 功能：将数据进行链式存储 链表（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的 链表的组成：链表由一系列结点组成 结点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域 STL中的链表是一个双向循环链表 由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器 list的优点： 采用动态存储分配，不会造成内存浪费和溢出 链表执行插入和删除操作十分方便，修改指针即
【C++STL基础入门】list交换、翻转，排序、合并和拼接操作
最新发布
m0_62599305的博客
09-27 2090
在C++的标准模板库（STL）中，list是一个双向链表容器，提供了丰富的功能和操作。本文将介绍list容器在交换、翻转、排序、合并和拼接等方面的基础操作和用法。通过本文的介绍，我们了解了list容器在交换、翻转、排序、合并和拼接方面的基础操作。这些功能使得list容器成为一个强大而灵活的工具，为我们的编程提供了便利。在实际应用中，我们可以根据具体需求，灵活运用这些操作，以满足不同的场景需求。希望本文对你对C++STL中list容器的基础入门有所帮助！
C++中list的构造函数
weixin_46245201的博客
08-26 513
c++中list的构造函数 #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 <<
STL list 排序
chaosllgao的专栏
12-16 601
From: http://hi.baidu.com/chencqwu/blog/item/c594161dd084728687d6b6b1.html 1.algorithm 里的sort()只接收RandomAccessIterator 用于像vector,dequeue的排序 2.像set,map，这种关联式容器，本身就由RBTree维护了有序，只要遍历一遍就行了。 3.而l
stl的list排序
ypchen001的专栏
09-11 631
stl的list提供了sort排序方法，但只针对一般数据类型，若是自定义数据，如结构体等，则需要自己实现。这里提供一种简单的排序方法： struct sortData{  bool operator()(const A& t1,const A& t2){   return t1.at2.a;    //升序，>为降序  } };   调用： std::list aList;
浅析stl序列容器(map和set)的仿函数排序
12-26
首先看stl的模板构造函数 代码如下:explicit set ( const Compare& comp = Compare(), const Allocator& = Allocator() );templateset ( InputIterator first, InputIterator last, const Compare& comp = Compare()...
ListLink.rar_stl list_单链表_单链表 插入 删除 查找_链表 插入
09-14
在本主题中，我们主要关注的是“单链表”这一重要的数据结构，以及在C++中使用STL（Standard Template Library）中的`list`容器来实现单链表的操作，包括插入、删除和查找。 单链表是一种线性数据结构，每个元素...
c++ STL之list对结构体的增加,删除,排序等操作详解
01-19
对STL中的list进一步学习,编程过程中对结构体的操作很多。 全部代码如下： /* Project:list对结构体的使用 Date: 2018/07/14 Author: Frank Yu 常用函数:int size() 返回容器元素个数；bool empty() 判断容器...
List中的三种循环遍历及删除操作
shinian_77的博客
04-01 9524
1、for循环遍历list public static void main(String[] args) { List list = new ArrayList(); list.add("asdf"); list.add("我多想"); list.add("我多想"); list.add("一少年"); list.add(1); System.out.println(list);
std::List使用总结
大山喵写博客的地方
10-13 2万+
List 　　List使用一个doubly linked list(双向串列)管理元素，按惯例，C++标准库并未明定实现方式，只是遵守list的名称、限制和规格。 　　使用list时必须先包含头文件 #include&amp;amp;amp;lt;list&amp;amp;amp;gt; 　　其中的list类型定义于namespace std 中，是一个class template： template&amp;amp;amp;lt; class T,
C++STL list容器 数据存取 反转和排序 自定义数据类型排序案例 list成员函数sort高级排序
UUUUU22的博客
03-13 1306
C++STL list容器 数据存取 反转和排序 自定义数据类型排序案例 list成员函数sort高级排序
stl list排序
08-11 189
#include #include using namespace std; class edge { public: edge(int weight){m_weight = weight;} int m_weight; }; bool compare(edge a,edge b) { return a.m_weight > b.m_weight; } int main() { list edges; edge a(1); edge b(3);
STL——list详解
weixin_54209978的博客
03-17 4534
这是一片关于list的详细介绍，并模拟实现了一个list类，帮助您更深入地理解和使用STL
STL之list排序
路楷的专栏
05-12 941
文章来源： http://bbs.csdn.net/topics/330037235 #include  #include  #include  using namespace std; bool cmp(const string& s1,const string& s2); int main() {     li
python数据结构(三)：list(列表)
NC_NE的博客
02-01 1354
python数据结构(三)：list(列表)
C++STL list容器 基本概念 构造函数 赋值和交换 大小 插入和删除
UUUUU22的博客
03-13 835
C++STL list容器 基本概念 构造函数 赋值和交换 大小 插入和删除 代码示例 总结
List类的超详细解析！（超2w+字）
lirendada的博客
08-03 5170
List类的超详细解析！（超2w+字）
Java创建List 的三种方法
热门推荐
白开水
12-29 2万+
java 基础知识
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值