C++基础:list的基本使用

文章目录

list的本质就是带头双向循环列表

1.基本构造和插入删除

基本构造和尾插数据

与之前vector的方法相同直接调用即可

迭代器的分类

  1. 功能分类:
迭代器名称 迭代器类型
正向迭代器 iterator
反向迭代器 reverse_iterator
const迭代器 const_iterator/const_reverse_iterator
  1. 性质分类:
方向 支持运算符 对应迭代器的类型
单向 只支持++ forward_list/unordered_map...
双向 在方向上面支持 ++/-- 不支持+/= list/map/set...
随机 支持++/--/+/- vector/string/deque...

内置排序sort

std中有排序的算法,可以直接用来排任意类型的数据,使用时要包含头文件<algorithm>,使用方法如下:

但是在list中内置了排序,可以直接调用:

任意位置插入删除

这里不能再直接给值了,先找的插入的节点的位置在进行插入

例如:

当然也可以用std::find来查找

2.链表的合并,去重和剪切

链表的合并

将两个链表和到一起,但是两一个链表会置空:

链表去重

将链表的重复数据删除,例如:

链表的剪切

将链表的数据剪切到另一个上,要注意的是第一个参数为迭代器

相关推荐
ajassi20002 分钟前
开源 C++ QT Widget 开发(十六)程序发布
linux·c++·qt·开源
蜀中廖化8 分钟前
bash:trtexec:command not found
开发语言·bash
图灵信徒36 分钟前
2025 ICPC Gran Premio de Mexico 3ra Fecha
c++·算法·codeforcrs
大锦终38 分钟前
【算法】栈专题
数据结构·c++·算法·leetcode
堕落年代40 分钟前
小红书JS SDK签名过程
开发语言·javascript·ecmascript
MediaTea42 分钟前
Python:math 库函数手册(双曲函数)
开发语言·python
寒冬没有雪43 分钟前
利用归并算法对链表进行排序
c++·算法
€8111 小时前
Java入门级教程16——JUC的安全并发包机制
java·开发语言·juc的安全并发包机制·栅栏机制·闭锁机制·信号量机制·无锁机制
晴天下小雨o1 小时前
Json-rpc通信项目(基于C++ Jsoncpp muduo库)
c++·rpc·json
EnzoRay1 小时前
C++学习笔记(二)
c++