网站建设公司用的什么后台,网站实现用户登录,抖音小程序赚钱,网站 做 app文章目录 功能迭代器的分类sort函数#xff08;排序#xff09;merage#xff08;归并#xff09;unique(去重#xff09;removesplice#xff08;转移#xff09; 功能 这里没有“[]的实现#xff1b;原因#xff1a;实现较麻烦#xff1b;这里使用迭代器来实… 文章目录 功能迭代器的分类sort函数排序merage归并unique(去重removesplice转移 功能 这里没有“[]的实现原因实现较麻烦这里使用迭代器来实现
迭代器的分类
单向迭代器双向迭代器随机迭代器
sort函数排序
sort函数在算法库中存在为什么还要单独写一个呢 算法库 sort函数 在这里的迭代器使用的是随机迭代器而list不能使用随机迭代器只能使用双向迭代器 所以list库函数独自写了一个sort函数 该函数默认为升序添加一个greater变量以后就是降序 sort函数尽量减少使用时间消耗较大
解决方法 将list的数据传给vector在用vector的sort函数来排序使用迭代器输入法 10万个数据一下差距不大
merage归并
将两个链表合并到一起 注意这里的归并两个链表必须进行顺序排列 再进行归并
unique(去重
这一函数可以将数组中的连续的数字保留第一个将剩下多余的数字删除 **注意**该数列去重之前必须将数组排序
remove
该函数将会删除内的数组相同的值
splice转移
这里的转移是将原来的数据的连带节点一起转移到目标位置
