[C++] list容器的介绍和功能使用

最新推荐文章于 2024-07-01 17:08:11 发布
最新推荐文章于 2024-07-01 17:08:11 发布
阅读量93 收藏
点赞数
分类专栏： C/C++ 文章标签： windows 网络 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_72851290/article/details/132496885
版权

list容器

list基本概念

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

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

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

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

STL中的链表是一个双向循环链表

由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器

list的优点：

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

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

list的缺点：

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

List有一个重要的性质，插入操作和删除操作都不会造成原有list迭代器的失效，这在vector是不成立的。

总结：STL中List和vector是两个最常被使用的容器，各有优缺点

list构造函数

功能描述：

  • 创建list容器

函数原型：

  • list<T> lst; //list采用采用模板类实现,对象的默认构造形式：

  • list(beg,end); //构造函数将[beg, end)区间中的元素拷贝给本身。

  • list(n,elem); //构造函数将n个elem拷贝给本身。

  • list(const list &lst); //拷贝构造函数。

示例：

​
    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());
​
    list<int>L3(L2);
​
    list<int>L4(10, 1000);
​

总结：list构造方式同其他几个STL常用容器，熟练掌握即可

list 赋值和交换

功能描述：

  • 给list容器进行赋值，以及交换list容器

函数原型：

  • assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。

  • assign(n, elem); //将n个elem拷贝赋值给本身。

  • list& operator=(const list &lst); //重载等号操作符

  • swap(lst); //将lst与本身的元素互换。

示例：

#include <list>
​
//赋值和交换
    list<int>L1;
    L1.push_back(10);
    L1.push_back(20);
    L1.push_back(30);
    L1.push_back(40);
​
    //赋值
    list<int>L2;
    L2 = L1;
​
    list<int>L3;
    L3.assign(L2.begin(), L2.end());
​
​
​
​
//交换
​
    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);
​

总结：list赋值和交换操作能够灵活运用即可

list 大小操作

功能描述：

  • 对list容器的大小进行操作

函数原型：

  • size(); //返回容器中元素的个数

  • empty(); //判断容器是否为空

  • resize(num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。

    //如果容器变短，则末尾超出容器长度的元素被删除。

  • resize(num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。

    //如果容器变短，则末尾超出容器长度的元素被删除。

示例：

​
//大小操作
    list<int>L1;
    L1.push_back(10);
    L1.push_back(20);
    L1.push_back(30);
    L1.push_back(40);
​
    if (L1.empty())
    {
        cout << "L1为空" << endl;
    }
    else
    {
        cout << "L1不为空" << endl;
        cout << "L1的大小为： " << L1.size() << endl;
    }
​
    //重新指定大小
    L1.resize(10);
​
    L1.resize(2);
​

总结：

  • 判断是否为空 --- empty

  • 返回元素个数 --- size

  • 重新指定个数 --- resize

list 插入和删除

功能描述：

  • 对list容器进行数据的插入和删除

函数原型：

  • push_back(elem);//在容器尾部加入一个元素

  • pop_back();//删除容器中最后一个元素

  • push_front(elem);//在容器开头插入一个元素

  • pop_front();//从容器开头移除第一个元素

  • insert(pos,elem);//在pos位置插elem元素的拷贝，返回新数据的位置。

  • insert(pos,n,elem);//在pos位置插入n个elem数据，无返回值。

  • insert(pos,beg,end);//在pos位置插入[beg,end)区间的数据，无返回值。

  • clear();//移除容器的所有数据

  • erase(beg,end);//删除[beg,end)区间的数据，返回下一个数据的位置。

  • erase(pos);//删除pos位置的数据，返回下一个数据的位置。

  • remove(elem);//删除容器中所有与elem值匹配的元素。

示例：

​
//插入和删除
    list<int> L;
    //尾插
    L.push_back(10);
    L.push_back(20);
    L.push_back(30);
    //头插
    L.push_front(100);
    L.push_front(200);
    L.push_front(300);
​
​
    //尾删
    L.pop_back();
​
    //头删
    L.pop_front();
​
    //插入
    list<int>::iterator it = L.begin();
    L.insert(++it, 1000);
​
    //删除
    it = L.begin();
    L.erase(++it);
​
    //移除
    L.push_back(10000);
    L.push_back(10000);
    L.push_back(10000);
    //清除容器中所有10000
    L.remove(10000);
    
    //清空
    L.clear();
    

总结：

  • 尾插 --- push_back

  • 尾删 --- pop_back

  • 头插 --- push_front

  • 头删 --- pop_front

  • 插入 --- insert

  • 删除 --- erase

  • 移除 --- remove

  • 清空 --- clear

list 数据存取

功能描述：

  • 对list容器中数据进行存取

函数原型：

  • front(); //返回第一个元素。

  • back(); //返回最后一个元素。

示例：

​
​
//数据存取
    list<int>L1;
    L1.push_back(10);
    L1.push_back(20);
    L1.push_back(30);
    L1.push_back(40);
​
    
    //cout << L1.at(0) << endl;//错误 不支持at访问数据
    //cout << L1[0] << endl; //错误  不支持[]方式访问数据
    cout << "第一个元素为： " << L1.front() << endl;
    cout << "最后一个元素为： " << L1.back() << endl;
​
    //list容器的迭代器是双向迭代器，不支持随机访问
    list<int>::iterator it = L1.begin();
    //it = it + 1;//错误，不可以跳跃访问，即使是+1
​

总结：

  • list容器中不可以通过[]或者at方式访问数据

  • 返回第一个元素 --- front

  • 返回最后一个元素 --- back

list 反转和排序

功能描述：

  • 将容器中的元素反转，以及将容器中的数据进行排序

函数原型：

  • reverse(); //反转链表

  • sort(); //链表排序 在没有进行自定义排序时，按照从小到大进行排序，咱们可以自己定义排序规则。在最后一个排序案例自定义类自定义排序

示例：

​
bool myCompare(int val1 , int val2)
{
    return val1 > val2;
}
​
//反转和排序
void test01()
{
    list<int> L;
    L.push_back(90);
    L.push_back(30);
    L.push_back(20);
    L.push_back(70);
​
    //反转容器的元素
    L.reverse();
​
    //排序
    L.sort(); //默认的排序规则 从小到大
    printList(L);
​
    L.sort(myCompare); //指定规则，从大到小
}
​
int main() {
​
    test01();
​
    system("pause");
​
    return 0;
}

总结：

  • 反转 --- reverse

  • 排序 --- sort （成员函数）

排序案例

案例描述：将Person自定义数据类型进行排序，Person中属性有姓名、年龄、身高

排序规则：按照年龄进行升序，如果年龄相同按照身高进行降序

示例：

#include <list>
#include <string>
class Person {
public:
    Person(string name, int age , int height) {
        m_Name = name;
        m_Age = age;
        m_Height = height;
    }
​
public:
    string m_Name;  //姓名
    int m_Age;      //年龄
    int m_Height;   //身高
};
​
//自定义规则排序
bool ComparePerson(Person& p1, Person& p2) {
​
    if (p1.m_Age == p2.m_Age) {
        return p1.m_Height  > p2.m_Height;
    }
    else
    {
        return  p1.m_Age < p2.m_Age;
    }
​
}
​
void test01() {
​
    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);
​
    for (list<Person>::iterator it = L.begin(); it != L.end(); it++) {
        cout << "姓名： " << it->m_Name << " 年龄： " << it->m_Age 
              << " 身高： " << it->m_Height << endl;
    }
​
    L.sort(ComparePerson); //排序
​
    for (list<Person>::iterator it = L.begin(); it != L.end(); it++) {
        cout << "姓名： " << it->m_Name << " 年龄： " << it->m_Age 
              << " 身高： " << it->m_Height << endl;
    }
}
​

总结：

  • 对于自定义数据类型，必须要指定排序规则，否则编译器不知道如何进行排序

  • 高级排序只是在排序规则上再进行一次逻辑规则制定，并不复杂( 排序时返回值是布尔类型，

  • 如果 return p1< p2 就升序，return p1 > p2 就是降序)

六号区
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
STL.rar_c++ 容器使用
09-24
"STL修订教材.doc"文档可能包含了关于这些容器的详细使用方法、实例、注意事项以及性能比较，对于深入理解和应用C++ STL容器非常有帮助。学习和掌握STL容器，能够显著提升C++编程的效率和质量，是每个C++程序员的...
C++中实现java的方法（二）
开心的博客
02-05 410
C++中实现java的方法（二）-----ArrayList类 本章节主要是在讲解我在C++中实现的第一个java方法即：ArrayList 首先是说明一下：由于参考java方法并不能直接在C++中完美实现，所以本种方法只能最大限度的还原相关方法 简单样例如下 #include <iostream> #include "ArrayList.cpp" int main() { Ar...
【C++】list的介绍及使用 | 模拟实现list | 对比vector和list
2301_76540463的博客
10-26 713
1.list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。2.其底层是双向链表结构。双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。3.list与forward_list非常相似。最主要的不同在于forward_list是单链表，只能朝前迭代。（这也使得它更加得简单高效）4.与其他的序列式容器相比(array，vector，deque)，list通常在任意位置进行插入、移除元素的执行效率 更好。
c++ vector java list_C++ vector和list的区别
weixin_31614747的博客
03-05 581
1.vector数据结构vector和数组类似，拥有一段连续的内存空间，并且起始地址不变。因此能高效的进行随机存取，时间复杂度为o(1);但因为内存空间是连续的，所以在进行插入和删除操作时，会造成内存块的拷贝，时间复杂度为o(n)。另外，当数组中内存空间不够时，会重新申请一块内存空间并进行内存拷贝。2.list数据结构list是由双向链表实现的，因此内存空间是不连续的。只能通过指针访问数据，所以l...
C++ 实现类似java c#List的方法 boost::any的使用
dangercheng的专栏
05-17 1403
重新学习C++，写代码遇到这么一个问题： class Child:public Base { ...一些Child类独有的数据和操作 }; Vector baseVec; Child child; baseVec.push_back(child); 问题在于如何获取beseVec里面的child赋给其他的Child对象？ 因为Child类有自己独有的一些数据和操作，所以不能通过一个
cPP.rar_c++ 容器使用_容器
09-19
首先，C++中的容器分为几种主要类型：顺序容器（如vector、deque和list）、关联容器（如set、multiset、map和multimap）以及特殊容器（如stack、queue和priority_queue）。每个容器都有其特定的用途和性能特点。 1....
C++list介绍及详细使用示例（源代码）
05-23
list 是 C++ 标准模板库 (STL) 中的一个双向链表容器。与 vector 不同，list 中的元素在内存中并不是连续存储的，因此它不支持通过索引直接访问元素（虽然你可以通过迭代器间接地做到这一点）。然而，list 在元素...
C++语言 STL容器list总结
01-21
在使用std::list<>链表时，难免会对数据进行添加删除操作。而遍历链表则有两种方式：通过索引访问，象数组一样处理；通过std::list<>::iterator链表遍历器进行访问 STL 中的list 就是一 双向链表，可高效地...
C++利用容器查找重复列功能实现
09-05
本文将重点介绍如何利用C++的容器，特别是`vector`和`set`，来实现查找并处理数据列中的重复元素。 首先，我们来看一个简单的例子。在这个例子中，我们创建了一个`vector<int>`来存储一系列随机整数，然后使用`set...
@RequestParam注解的使用及源码解析
好记性不如烂笔头
06-27 1199
RequestParam 注解是我们进行JavaEE开发，最常见的几个注解之一，这篇博文我们以案例和源码相结合，帮助大家更好的了解@RequestParam 注解。
服务器上并行提交任务
张文君的博客
06-27 252
参数文件就是传入你python文件的参数。上面的第一个数字是任务的编号，分别是任务1，2，3。每个任务编号传入3个参数，例如1号任务传入参数是40，1，1457。3你的任务数量很多并且任务同时用一个脚本，只是不同任务的参数不易呀，本质上你一个个提交也可以，但是显的很呆。2你本来使用的是for循环，你想提高时间想要把全部这些独立的文件，一起提交一起跑。在你的脚本里面加入这行代码就可以从python脚本的外部导入参数了。1你的任务是相互独立的。
Java 8和Java 11的流API比较
哎 你看的博客
06-27 490
I. Java 8的流API特性： 创建流：通过集合、数组等数据源创建流。 中间操作：过滤、映射、排序等操作。这些操作返回流，使我们可以对结果进行链接或管道操作。 末端操作：在流上应用最终的计算操作。这些操作返回非流的结果，比如list、integer、空等。 顺序与并行流：默认的流是顺序的，但也可以使用并行流来处理大量数据。 Infinite Stream：可以创建无穷的流并使用limit来显式关闭它。 II. Java 11的流API扩展和改进：
Java中的函数式编程实战与Lambda表达式应用
07-01 345
通过本文的介绍，您应该对Java中函数式编程和Lambda表达式有了更深入的理解。Java 8引入的流式API（Stream API）结合了Lambda表达式，提供了一种更简洁、更可读的方式来处理集合数据。函数式编程是一种编程范式，它将计算视为数学函数的评估，避免使用可变状态和可变数据。Java自从引入了Lambda表达式和函数式接口后，函数式编程在Java中得到了更广泛的应用。Lambda表达式是函数式编程的核心，它允许我们将函数作为方法参数传递给其他方法，或者用更简洁的方式表示匿名函数。
解释Java泛型的类型擦除，并讨论它带来的影响。
liangzai215的专栏
06-27 433
自2004年随着Java 5的发布而引入，是一种允许在类、接口和方法中使用类型参数的机制，从而使得代码更具通用性、类型安全性和重用性。然而，Java泛型的设计中有一个关键特性称为“类型擦除”，这个概念经常让初学者感到困惑。
SpringCloud OpenFeign 踩坑总结
qq_50909707的博客
06-27 500
最终，我的解决方法是通过在接口上加上@RequestHeader("Authorization") String token来解决问题：每次调用feign接口时我都将访问携带的请求头给他加上，这样成功解决了认证问题。解决方案：Feign接口会将接口转换成http形式，这就要我们注意接口上的@RequestParam、@RequestBody这些参数不能少，准确使用。由于我的微服务配置了Oauth2来进行权限访问，直接访问认证后才能访问的接口会报401未授权。至此，总结完毕，问题也全部解决！
Java列表转树形结构工具
咘噜biu的博客
06-27 254
Java list通过Map的方式转树形结构
【Unity小技巧】Unity字典序列化
最新发布
憨辰
07-01 265
Unity字典序列化实现
Lambda表达式讲解
hcgeng的专栏
06-27 638
Lambda表达式是JDK1.8之后的一种语法，是一个匿名函数，是对匿名函数的简写形式，我们可以把 Lambda表达式理解为是一段可以传递的代码（将代码像数据一样进行传递），可以写出更简洁、更灵活的代码。作为一种更紧凑的代码风格，使Java的语言表达能力得到了提升；//之前的排序@Override});//使用Lambda表达式通过上面的对比，发现Lambda表达式式书写起来更为简洁；
Win32消息机制原理及消息运转
qianniulaoren的博客
06-27 443
Win32消息机制原理及消息流转，sendmessage与postmessage消息发送机制
c++ list容器
09-21
引用 [3] 是一段C++代码，展示了如何使用list容器来进行等号赋值和交换操作。 list容器是C++标准库中的一种序列容器，用于存储多个元素。它类似于数组，但具有更多的功能和灵活性。list容器使用双向链表实现，因此插入和删除元素的速度比数组更快。 在引用中，展示了list容器中的等号赋值操作。通过将一个list容器赋值给另一个list容器，可以将其中的元素复制到另一个容器中。 在引用中，展示了list容器的默认构造和添加数据操作。通过调用构造函数创建一个空的list容器，然后使用push_back函数向容器中添加元素。 在引用中，展示了list容器的交换操作。使用swap函数可以交换两个list容器中的元素。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值