STL中List的splice函数踩坑测试

笔者在阅读候俊杰老师的《STL源码剖析》一书时，发现侯俊杰老师特别嘱咐list中的splice函数重载形式之一的void splice(iterator position, list&,iterator first, iterator last)，position不能位于[first,last)之内（此嘱咐位于书中第141页splice函数代码的注释中）。针对此说法，笔者做了测试，先说结论：splice函数内未做position是否位于[first,last)之内的判断，并且splice函数内调用的transfer函数内也未作此判断。当position位于[first,last)之内时会直接报错。因此position是否位于[first,last)之内，交由程序员检查把控。下面放测试代码及其运行结果的截图。注意两次代码中变量c指向的位置。

#include <list>
#include <algorithm>
#include <iostream>
using namespace std;
void main()
{
	int a[5] = { 0,1,2,3,4 };
	list<int> aa(a, a + 5);
	list<int> bb(a, a + 5);
	auto c = find(bb.begin(), bb.end(), 3);
	bb.splice(c, aa, aa.begin(), aa.end());
	for (auto temp : bb) {
		cout << temp;
	}
}

#include <list>
#include <algorithm>
#include <iostream>
using namespace std;
void main()
{
	int a[5] = { 0,1,2,3,4 };
	list<int> aa(a, a + 5);
	list<int> bb(a, a + 5);
	auto c = find(aa.begin(), aa.end(), 3);
	bb.splice(c, aa, aa.begin(), aa.end());
	for (auto temp : bb) {
		cout << temp;
	}
}