C++ list::splice()用法

因为 list 容器不支持随机访问所以 merge() remove() reverse() sort()和 unique()泛型算法最好不要用在 list 对象上尽管这些算法都没有显式地要求一个 RandomAccessIterator标准库为每个算法都提供了专门的 list 成员实例比如专门为 list 的 splice()操作):

list::merge() 用第二个有序的 list 合并一个有序 list
list::remove() 删除等于某个值的元素
list::remove_if() 删除满足某个条件的元素
list::reverse() 将 list 中元素反向排列
list::sort() 排序 list 的元素
list::splice() 把一个 list 的元素移到另一个 list 中
list::unique() 删除某个元素的重复连续拷贝

list::splice()

void list::splice( iterator pos, list rhs );
void list::splice( iterator pos, list rhs, iterator ix );
void list::splice( iterator pos, list rhs,iterator first, iterator last );

splice()把一个或一级元素从一个 list 移到另一个中去它有三种形式把一个 list 的全部元素搬移到另一个中去把一个 list 中包含的一组元素搬移到另一个中去以及把一个 list中的单个元素搬移到另一个中去每种形式都给出了一个指出插入一个或一组元素的位置的iterator 例如给出下列两个 list：

int array[ 10 ] = { 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 };
list< int > ilist1( array, array + 10 );
list< int > ilist2( array, array+2 ); // 包含 0, 1

下面使用 splice()把 ilist1 的第一个元素移到 ilist2 中现在 ilist2 包含元素 0 1 0 而ilist1 不再包含 0：

// ilist2.end() 指示要接合元素的位置
// 被接合的元素在该位置之前
// ilist1 指示从哪个 list 中移动元素
// ilist1.begin() 指示要被移动的元素
ilist2.splice( ilist2.end(), ilist1, ilist1.begin() )

在 splice()的下一个用法中传递了两个 iterator 指示要移动元素的子范围:

list< int >::iterator first, last;
first = ilist1.find( 2 );
last = ilist1.find( 13 );
ilist2.splice( ilist2.begin(), ilist1, first, last );

在这种情况下元素 2 3 5 和 8 被从 ilist1 移到 ilist2 的前部现在 ilist1 含有五个元素 1 1 13 21 和 34 为了把剩下这些元素移到 ilist2 中可以使用 splice()操符的最后一种形式

list< int >::iterator pos = ilist2.find( 5 );
ilist2.splice( pos, ilist1 );

现在 ilist1 是空的剩下的五个元素被移到 ilist2 中放在值为 5 的元素之前的位置

C++ list::splice()用法相关推荐

Array.prototype.slice Array.prototype.splice 用法阐述
目的对于这两个数组操作接口,由于不理解, 往往被误用, 或者不知道如何使用.本文尝试给出容易理解的阐述. 数组什么是数组? 数组是一个基本的数据结构, 是一个在内存中依照线性方式组织元素的方式, ...
slice与splice用法
最近工作的时候用到了slice,这时候我想起了splice,两者的具体用法总是搞混,这里记录一下~ 用于数组的时候slice()方法可从已有的数组中返回选定的元素,也就是在该方法中指定的元素.该方法不 ...
splice方法_Array中splice用法
splice() 方法向/从数组中添加/替换/删除项目,然后返回被删除的项目. 注释:该方法会改变原始数组. 返回值由被删除的元素组成的一个数组. 如果只删除了一个元素,则返回只包含一个元素的数组. ...
js splice()用法
splice() 方法向/从数组中添加/删除项目,然后返回被删除的项目. 注释:该方法会改变原始数组. 参数: index -- 必需.整数,规定添加/删除项目的位置,使用负数可从数组结尾处规定位置. ...
js中slice、splice用法与区别
1.slice(start,end)(参数可选) slice() 方法返回一个从开始到结束(不包括结束)选择的数组的一部分浅拷贝到一个新数组对象.原始数组不会被修改. var a = ['a', 'b ...
JavaScript中数组的增删改查以及应用方式
数组的增加方法 1.push()方法向数组中末尾添加一个元素,原数组改变 var arr=[1,2,3,4];var arr1=arr.push(6);console.log(arr);//打印出来是 ...
js替换数组中字符串实例
这个是替换数组中的一个对象字符串: 直接上代码: 1 var aaa=[ 2 {"name":"张珊","sex":"man&qu ...
TypeScript Essential Notes 2 - ES6 Language Features
syntactic suguar 语法糖 Default parameters Template strings use backtick symbol backtick 反引号 bracket 大括 ...
vue首次赋值不触发watch及watch和computed的区别
watch的使用 template中 <div>名字:{{name}},年龄:{{age}}</div> script中 export default {props: { na ...

C++ list::splice()用法

list::splice()

C++ list::splice()用法相关推荐

最新文章

热门文章