当前位置: 首页 > news >正文

list(链表)

文章目录

    • 功能
    • 迭代器的分类
    • sort函数(排序)
    • merage(归并)
    • unique(去重)
    • remove
    • splice(转移)

功能

在这里插入图片描述
这里没有“[]"的实现;原因:实现较麻烦;这里使用迭代器来实现;

迭代器的分类

单向迭代器;双向迭代器;随机迭代器;
在这里插入图片描述
在这里插入图片描述

sort函数(排序)

sort函数在算法库中存在;为什么还要单独写一个呢?
算法库:
sort函数:
在这里插入图片描述
在这里的迭代器使用的是随机迭代器;而list不能使用随机迭代器,只能使用双向迭代器;
所以list库函数独自写了一个sort函数:
在这里插入图片描述
该函数默认为升序;添加一个greater变量以后就是降序;
在这里插入图片描述
sort函数尽量减少使用;时间消耗较大;
在这里插入图片描述

解决方法:
将list的数据传给vector;在用vector的sort函数来排序;使用迭代器输入法;
在这里插入图片描述
10万个数据一下差距不大;

merage(归并)

将两个链表合并到一起;
注意:这里的归并两个链表必须进行顺序排列;
再进行归并;
在这里插入图片描述

unique(去重)

这一函数可以将数组中的连续的数字保留第一个将剩下多余的数字删除;
**注意:**该数列去重之前必须将数组排序;

remove

该函数将会删除()内的数组相同的值;

splice(转移)

这里的转移是将原来的数据的连带节点一起转移到目标位置;
在这里插入图片描述

http://www.lryc.cn/news/180858.html

相关文章:

  • 使用代理IP进行安全高效的竞争情报收集,为企业赢得竞争优势
  • 【数学知识】一些数学知识,以供学习
  • JKChangeCapture swift 版本的捕捉属性变化的工具
  • RISC-V 指令
  • [NOIP2011 提高组] 选择客栈
  • 桂院校园导航 静态项目 二次开发教程 1.2
  • private static final long serialVersionUID = 1L的作用是什么?
  • leetCode 122.买卖股票的最佳时机 II 贪心算法
  • 阿里云ACP知识点(三)
  • nmap 扫描内网IP, 系统, 端口
  • Llama2-Chinese项目:4-量化模型
  • 【深度学习实验】卷积神经网络(六):自定义卷积神经网络模型(VGG)实现图片多分类任务
  • Git/GitHub/Idea的搭配使用
  • Android的GNSS功能,搜索卫星数量、并获取每颗卫星的信噪比
  • 23-properties文件和xml文件以及dom4j的基本使用操作
  • 新型信息基础设施IP追溯:保护隐私与网络安全的平衡
  • django 实现:闭包表—树状结构
  • Redis与分布式-集群搭建
  • C++--位图和布隆过滤器
  • linux常识
  • Codeforces Round 901 (Div. 1) B. Jellyfish and Math(思维题/bfs)
  • unity 鼠标标记 左键长按生成标记右键长按清除标记,对象转化为子物体
  • 解决mac pro 连接4k显示器严重发烫、卡顿问题
  • QT的ui设计中改变样式表的用法
  • 零基础Linux_10(进程)进程终止(main函数的返回值)+进程等待
  • 【已解决】opencv 交叉编译 ffmpeg选项始终为NO
  • rust生命期
  • 实现将一张图片中的目标图片抠出来
  • Rust 使用Cargo
  • 【k8s】集群搭建篇