c++中list容器

list概念

  1. list是可以在常数范围内在任意位置进行插入和删除的序列式容器,并且该容器可以前后双向迭代。
  2. list的底层是双向链表结构,双向链表中每个元素存储在互不相关的独立节点中,在节点中通过指针指向 其前一个元素和后一个元素。
  3. list与forward_list非常相似:最主要的不同在于forward_list是单链表,只能朝前迭代,已让其更简单高 效。
  4. 与其他的序列式容器相比(array,vector,deque),list通常在任意位置进行插入、移除元素的执行效率 更好。 5. 与其他序列式容器相比,list和forward_list最大的缺陷是不支持任意位置的随机访问,比如:要访问list 的第6个元素,必须从已知的位置(比如头部或者尾部)迭代到该位置,在这段位置上迭代需要线性的时间 开销;list还需要一些额外的空间,以保存每个节点的相关联信息(对于存储类型较小元素的大list来说这 可能是一个重要的因素)

在这里插入图片描述
注意:
1 采用动态存储分配,不会造成内存浪费和溢出
2 链表执行插入和删除操作十分方便,修改指针即可,不需要移动大量元素
3 链表灵活,但是空间和时间额外耗费较大
4 list容器不仅是一个链表,而且是一个循环的双向链表

//验证list是双向循环链表
void test01()
{list<int>mylist;for (int i = 0; i < 10; i++){mylist.push_back(i);}list<int>::_Nodeptr node = mylist._Myhead->_Next;for (int i = 0; i < mylist._Mysize * 2; i++){cout << "Node:" << node->_Myval << endl;node = node->_Next;if (node == mylist._Myhead){node = node->_Next;}}}

list 对象的默认构造

  1. list 采用采用模板类实现,对象的默认构造形式:listlstT; 如:
  2. listlstInt; //定义一个存放 int 的 list 容器。
  3. listlstFloat; //定义一个存放 float 的 list 容器。
  4. listlstString; //定义一个存放 string 的 list 容器。
  5. … //尖括号内还可以设置指针类型或自定义类型。

list 增添数据操作

  1. list.push_back(elem); //在容器尾部加入一个元素
  2. list.pop_back(); //删除容器中最后一个元素
  3. list.push_front(elem); //在容器开头插入一个元素
  4. list.pop_front(); //从容器开头移除第一个元素

list 的数据存取

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

list 与迭代器

  1. list.begin(); //返回容器中第一个元素的迭代器。
  2. list.end(); //返回容器中最后一个元素之后的迭代器。
  3. list.rbegin(); //返回容器中倒数第一个元素的迭代器。
  4. list.rend(); //返回容器中倒数最后一个元素的后面的迭代器。

list 对象的带参数构造

  1. list(beg,end); //构造函数将[beg,end)区间中的元素拷贝给本身。注意该区间是左 闭右开的区间。
  2. list(n,elem); //构造函数将 n 个 elem 拷贝给本身。
  3. list(constlist&lst); //拷贝构造函数。

list 的赋值

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

list 的大小

  1. list.size(); //返回容器中元素的个数

  2. list.empty(); //判断容器是否为空

  3. list.resize(num); //重新指定容器的长度为 num,若容器变长,则以默认值填充新 位置。如果容器变短,则末尾超出容器长度的元素被删除。

  4. list.resize(num,elem); //重新指定容器的长度为 num,若容器变长,则以 elem 值填 充新位置。如果容器变短,则末尾超出容器长度的元素被删除。

    void test03()
    {list<int>L3;L3.push_back(10);L3.push_back(30);L3.push_back(20);L3.push_front(100);L3.push_front(300);L3.push_front(200);cout << "大小:" << L3.size() << endl;if (L3.empty()){cout << "L3为空" << endl;}else{cout << "L3不为空" << endl;}L3.resize(10);printList(L3);L3.resize(3);printList(L3);list<int>L4;L4.assign(L3.begin(), L3.end());cout << "front" << L4.front() << endl;cout << "back" << L4.back() << endl;
    }
    

list 的插入

  1. list.insert(pos,elem); //在 pos 位置插入一个 elem 元素的拷贝,返回新数据的位置。
  2. list.insert(pos,n,elem); //在 pos 位置插入 n 个 elem 数据,无返回值。
  3. list.insert(pos,beg,end); //在 pos 位置插入[beg,end)区间的数据,无返回值。

list 的删除

  1. list.clear(); //移除容器的所有数据

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

  3. list.erase(pos); //删除 pos 位置的数据,返回下一个数据的位置。

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

    void test02()
    {list<int>L(10,10);list<int>L2(L.begin(), L.end());printList(L);printList(L2);L2.push_back(100);//逆序打印for (list<int>::reverse_iterator it = L2.rbegin(); it != L2.rend(); it++){cout << *it << " ";}cout << endl;//list迭代器不支持随机访问list<int>::iterator itBegin = L2.begin();//itBegin = itBegin + 1;//插入数据list<int>L3;L3.push_back(10);L3.push_back(30);L3.push_back(20);L3.push_front(100);L3.push_front(300);L3.push_front(200);printList(L3); //200 300 100 10 30 20//删除两端数据L3.pop_front();//头删L3.pop_back();//尾删printList(L3);//打印后结果300 100 10 30L3.insert(L3.begin(), 1000);//1000 300 100 10 30printList(L3);L3.push_back(10);L3.remove(10);//参数,直接放值,所有值等于参数的值都被删除printList(L3);//1000 300 100 30}
    

list 的反序排列

  1. lst.reverse(); //反转链表,比如 lst 包含 1,3,5 元素,运行此方法后,lst 就包含 5,3,1 元素。

     bool myCompare(int v1, int v2){return v1 > v2;}void test04(){list<int>L;L.push_back(10);L.push_back(20);L.push_back(40);L.push_back(30);L.reverse();printList(L);//30 40 20 10//sort(L.begin(), L.end());//所有不支持随机访问的迭代器,不可以用系统提供的算法//如果不支持用系统提供算法,那么这个类内部会提供L.sort();printList(L);//从小到大排序//从大到小排序,用回调函数L.sort(myCompare);printList(L);}//自定义数据类型的处理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;//身高};//Person的排序规则,如果年龄相同 按照身高的升序排序bool myComparePerson(Person &p1, Person &p2){/*if (p1.m_Age > p2.m_Age){return true;}return false;*///如果年龄相同按身高排序if (p1.m_Age == p2.m_Age){return p1.m_Height < p2.m_Height;}else{return p1.m_Age>p2.m_Age;}}void test05(){list<Person>L;Person p1("曹操", 10,165);Person p2("锐雯", 20,170);Person p3("女枪", 17,177);Person p4("德雷克斯", 19,120);Person p5("MT", 18,200);Person p6("狗蛋", 18, 166);Person p7("狗剩", 18, 210);L.push_back(p1);L.push_back(p2);L.push_back(p3);L.push_back(p4);L.push_back(p5);L.push_back(p6);L.push_back(p7);//要求:按照年龄降序输出//对于自定义数据类型,必须指定排序规则//排序时,还要用到回调函数L.sort(myComparePerson);for (list<Person>::iterator it = L.begin(); it != L.end(); it++){cout << "姓名:" << it->m_Name << " 年龄:" << it->m_Age <<"身高: "<<it->m_Height<< endl;}}
    

list下remove删除自定义数据类型数据

remove函数的原型
在这里插入图片描述

==号两边连接的时普通数据类型

class Person
{
public:Person(string name, int age,int height){this->m_Name = name;this->m_Age = age;this->m_Height = height;}//重载==让remove可以删除自定义的Person类型bool operator==(const Person &p){if (this->m_Name == p.m_Name&&this->m_Age == p.m_Age&&this->m_Height == p.m_Height){return true;}return false;}string m_Name;int m_Age;int m_Height;//身高
};
//删除 狗蛋L.remove(p6);for (list<Person>::iterator it = L.begin(); it != L.end(); it++){cout << "姓名:" << it->m_Name << " 年龄:" << it->m_Age << "身高: " << it->m_Height << endl;}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/383270.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Linux中rc的含义

在Linux中&#xff0c;最为常用的缩略语也许是“rc”&#xff0c;它是“runcomm”的缩写――即名词“run command”(运行命令)的简写。rc”是任何脚本类文件的后缀&#xff0c;这些脚本通常在程序的启动阶段被调用&#xff0c;通常是Linux系统启动时。如/etc/rc&#xff08;连接…

c++中的set容器和multiset容器

set容器基本概念 set的特性是&#xff0c;所有元素都会根据元素的键值自动被排序。set的元素不像map那样可以同时拥有实值和键值&#xff0c;set的元素即是键值又是实值。set不允许两个元素又相同的键值。我们不可以通过set的迭代器改变set元素的值&#xff0c;因为set元素值就…

linux下的僵尸进程处理SIGCHLD信号

什么是僵尸进程&#xff1f; 首先内核会释放终止进程(调用了exit系统调用)所使用的所有存储区&#xff0c;关闭所有打开的文件等&#xff0c;但内核为每一个终止子进程保存了一定量的信息。这些信息至少包括进程ID&#xff0c;进程的终止状态&#xff0c;以及该进程使用的CPU时…

c++中的map容器

map/multimap基本概念 Map的特性是&#xff0c;所有元素都会根据元素的键值自动排序。Map所有的元素都是pair&#xff0c;同时拥有实值和键值&#xff0c;pair的第一元素被视为键值&#xff0c;第二元素被视为实值&#xff0c;map不允许两个元素有相同的键值我们可以通过map的…

mknod指令详解

mknod - make block or character special files mknod [OPTION]... NAME TYPE [MAJOR MINOR] option 有用的就是 -m 了 name 自定义 type 有 b 和 c 还有 p 主设备号 次设备号 主设备号是由linux/major.h定义的&#xff0c;如下定义了一个DOC设备&am…

c++中容器(STL)的共性与使用的时机

容器的共通能力 C模板是容器的概念 理论提高&#xff1a;所有容器提供的都是值&#xff08;value&#xff09;语意&#xff0c;而非引用&#xff08;reference&#xff09;语意。容器执 行插入元素的操作时&#xff0c;内部实施拷贝动作。所以 STL 容器内存储的元素必须能够被…

Qt Creator 窗体控件自适应窗口大小布局

常见的软件窗口大小改变&#xff08;最大化、手动改变时&#xff09;需要窗口的部件能够自适应布局&#xff0c;而在Qt的应用程序界面设计中&#xff0c;对于像我一样的初学者如何实现窗口自适应调整还是要绕点弯路的。网上百度了很多&#xff0c;多数说的很含糊&#xff0c;还…

c++中利用STL实现公司员工分组问题

#include<iostream>using namespace std; #include<vector> #include<string> #include<map> #include<ctime> /* 公司招聘了5个员工&#xff0c;5名员工进入公司之后&#xff0c;需要指派员工在那个部门工作 的人员信息&#xff1a;姓名 年龄 电…

c++中STL的常用算法--1(函数对象,谓词,内建函数对象)

函数对象 重载函数调用操作符的类&#xff0c;其对象常称为函数对象&#xff08;function object&#xff09;&#xff0c;即它们是行为类似函数的对象&#xff0c;也叫仿函数&#xff08;functor&#xff09;&#xff0c;其实就是重载"()"操作符&#xff0c;使得类…

QT子线程与主线程的信号槽通信

最近用QT做一个服务器&#xff0c;众所周知&#xff0c;QT的主线程必须保持畅通&#xff0c;才能刷新UI。所以&#xff0c;网络通信端采用新开线程的方式。在涉及到使用子线程更新Ui上的控件时遇到了点儿麻烦。网上提供了很多同一线程不同类间采用信号槽通信的方式&#xff0c;…

ubuntu14.04 通过PPA 安装ffmpeg

去ffmpeg的官网可以获取到最新的PPA信息 http://www.ffmpeg.org/download.html 根据系统选择对应的PPA 然后执行以下语句&#xff1a; sudo add-apt-repository ppa:mc3man/trusty-media sudo apt-get updatesudo apt-get install ffmpeg 如果在安装过程中发生了错误&#…

c++中的函数适配器

函数适配器 函数适配器概念 STL中定义了大量的函数对象&#xff0c;但是有时候需要对函数返回值进行进一步的简单计算&#xff0c;或者填上多余的参数&#xff0c;不能直接代入算法&#xff0c;函数适配器实现了这一功能&#xff0c;将一种函数对象转化为另一种符合要求的函数…

c++中STL的常用算法---2(遍历算法,查找算法)

算法概述 算法主要由头文件组成是所有STL头文件中最大的一个&#xff0c;其中常用的功能涉及到比较&#xff0c;交换&#xff0c;查找&#xff0c;遍历&#xff0c;复制&#xff0c;修改&#xff0c;反转&#xff0c;排序&#xff0c;合并等体积很小&#xff0c;只包括在几个序…

c++中的STL的常用算法---3(排序算法,拷贝和替换算法,算术生成算法,集合算法)

排序算法 merge() 以下是排序和通用算法&#xff1a;提供元素排序策略 merge: 合并两个有序序列&#xff0c;存放到另一个序列。 #include<iostream>using namespace std; #include<algorithm> #include<vector>void test01() {vector<int >v1;vecto…

c++中STL实现演讲比赛流程

演讲比赛流程 1&#xff09;某市举行一场演讲比赛&#xff0c;共有 24 个人参加&#xff0c;按参加顺序设置参赛号。比赛共三轮&#xff0c;前两 轮为淘汰赛&#xff0c;第三轮为决赛。 2&#xff09;比赛方式&#xff1a;分组比赛 第一轮分为 4 个小组&#xff0c;根据参赛号…

c++实现贪吃蛇

游戏中的实现元素 游戏中元素分为&#xff1a;墙壁&#xff0c;蛇&#xff0c;事物以及蛇的可行区域和右侧的版本号和游戏玩法提示 墙壁 *号表示&#xff0c;代表一个区域范围&#xff0c;也就是蛇的可移动区域&#xff0c;蛇如果碰到墙壁视为死亡&#xff0c; 蛇 分为蛇头&a…

Linux系统编程--1(进程和程序,CPU和MMU,PCB,进程状态)

进程相关概念 程序和进程 程序&#xff1a;是指编译好的二进制文件&#xff0c;在磁盘上&#xff0c;不占用系统资源(cpu、内存、打开的文件、设备、锁…) 进程&#xff1a;是一个抽象的概念&#xff0c;与操作系统原理联系紧密。进程是活跃的程序&#xff08;程序员角度&…

C++STL学习

1. STL介绍标准模板库STL是当今每个从事C编程的人需要掌握的技术&#xff0c;所有很有必要总结下本文将介绍STL并探讨它的三个主要概念&#xff1a;容器、迭代器、算法。STL的最大特点就是&#xff1a;数据结构和算法的分离&#xff0c;非面向对象本质。访问对象是通过象指针一…

Linux系统编程--2(环境变量,进程控制)

环境变量 环境变量 是指在操作系统中用来指定操作系统运行环境的一些参数 每个人用电脑的习惯不一样&#xff0c;比如一般把文件放到磁盘&#xff0c;怎么管理文件&#xff0c;用什么编译器&#xff0c;所以&#xff0c;环境变量就是根据每个人使用操作系统的习惯来规定一些参…