C++之STL的list用法总结

浅浅的花香味﹌ 2022-08-08 11:50 113阅读 0赞

# list概述 #

vector是连续空间，是基于数组的。list是基于链表的，STL的list是双向循环链表。

# list的元素操作 #

::push_front(const T& x);//插入一个节点，并作为头结点
    ::push_back(const T& x);//插入一个尾节点
    iterator ::erase(iterator position);//移除迭代器所指的节点
    ::pop_front();//移除头结点
    ::pop_back();//移除尾节点
    ::clear();//清空
    ::remove(const T& value);//移除所有值为value的节点
    ::unique();//移除数值相同的连续元素，会保留一个
    
    //将x接在position所指位置之前，x必须与*this不同
    ::splice(iterator position, list& x);
    
    //将i所指的元素接在position所指位置之前，有可能在同一个list中
    ::splice(iterator position, list&, iterator i);
    
    //将[first,last)内的所有元素接在position所指位置之前
    //position和[first,last)可以指向同一个list，但是position不能在[first,last)之内
    ::splice(iterator position, list&, iterator first, iterator last);
    
    ::merge(list& x);//将x merge到*this身上，两个list中的元素都必须是递增有序的
    ::reverse();//逆向重置
    
    //STL algorithm 中的sort不能用于list，因为sort只接受随机存取的迭代器。
    //所以list有自己的sort，算法采用快速排序。
    ::sort();

# list的数据结构 #

list是一个双向循环链表。为了方便，循环链表中添加一个空白节点，成为last迭代器。这样就符合了“前闭后开”的通用要求了。list中一个指针指向整个双向循环链表。

发表评论取消回复

表情：

评论列表（有 0 条评论，113人围观）

还没有评论，来说两句吧...

相关阅读

相关【C++深入浅出】STL之string用法详解

从本期开始，我们将进入STL的学习。STL(standard template libaray - 标准模板库)是C++标准库的重要组成部分。其不仅是一个可复用的组件库，...

旧城等待，/ 2024年04月25日 20:07/ 0 赞/ 4 阅读

相关 C++STL vector的所有用法总结

前言 vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector是一个容器，它能够存放各种类型的对象，简单地说

桃扇骨/ 2022年12月22日 11:12/ 0 赞/ 145 阅读

相关 C++STL set的用法总结

前言 set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值

电玩女神/ 2022年12月22日 11:09/ 0 赞/ 79 阅读

相关 C++之STL中set的用法总结

set概述和vector、list不同，set、map都是关联式容器。set内部是基于红黑树实现的。插入和删除操作效率较高，因为只需要修改相关指针而不用进行数据的移动。

た入场券/ 2022年08月08日 12:00/ 0 赞/ 136 阅读

相关 c++之stl中的stack用法总结

stack概述 stack是一种“先进后出(FILO)”数据结构。不允许被遍历，没有迭代器。操作 ::empty();//判空 ::size()

╰半橙微兮°/ 2022年08月08日 11:52/ 0 赞/ 123 阅读

相关 C++之STL的list用法总结

list概述 vector是连续空间，是基于数组的。list是基于链表的，STL的list是双向循环链表。 list的元素操作 ::push_front(

浅浅的花香味﹌/ 2022年08月08日 11:50/ 0 赞/ 114 阅读

相关浅析c++ stl 之list

1.stl容器之list list 是c++标准模板库中一种非常重要的序列式容器。序列式容器意味着容器中的数据元素的顺序只和插入的时机有关同样，list作为一种容器用

红太狼/ 2022年08月05日 08:18/ 0 赞/ 120 阅读

相关 C++中STL用法超详细总结

目录 1 什么是STL？ 2 STL内容介绍 2.1 容器 2.2 STL迭代器 2.3 算法 2.4 仿函数 2.4.1 概述 2.4.2 仿函数(funct

喜欢ヅ旅行/ 2022年05月16日 14:06/ 0 赞/ 174 阅读

相关 C++中list的用法总结

list简介 list 也是顺序容器的一种。只是list 是一个双向链表。使用 list 需要包含头文件 list。双向链表的每个元素中都有一个指针指向后一个元素，也有一

逃离我推掉我的手/ 2022年01月09日 05:53/ 0 赞/ 207 阅读

相关 C++ list用法总结

头文件 include<list> 声明一个int型的list：list a； 1、list的构造函数 list<int>a{1,2,3} li

秒速五厘米/ 2021年11月05日 16:08/ 0 赞/ 304 阅读