首页 > 代码库 > c++ list 合并list

c++ list 合并list

1.参考

http://www.cplusplus.com/reference/list/list/

2.合并

主要有两个函数:splice()和merge()
splice()有三种调用形式:
第一种: list1.splice(it1, list2).将list2中的所有元素拷贝到list1中。在list1中的起始位置是it1.复制结束后,list2将为空。


第二种调用形式:
list1.splice(it1, list2, it2)
这个功能是将list2中的元素,从it2开始,剪切到list1的it1起始的地方。
第三种调用形式:
list1.splice(it1, list2, it2begin, it2end)
merge函数的使用:
形式:list1.merge(list2)
注意:在使用merge之前,必须使list1和list2已经排好顺序。并且,合并之后list1仍然是有序的。

c++ list 合并list