笔者在阅读候俊杰老师的《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;
}
}