C++数据结构用法
通用头文件：
std::list::splice
在C++中，std::list 和 std::forward_list 容器提供了一个名为 splice 的成员函数。这个函数用于在常数时间内从一个列表转移元素到另一个列表，无需复制或移动元素，只是改变节点的指针。这使得 splice 特别高效，适用于需要重组列表元素时不引入额外性能开销的场景。
std::list::splice 函数有几个重载版本，允许你在不同的情况下使用。以下是一些最常用的重载形式：
-
将整个列表转移到另一个位置:
cpp
Copy code
void splice(const_iterator pos, list& other);
这个版本将 other 列表中的所有元素转移到调用者列表中 pos 位置之前。操作后 other 为空。
-
将来自另一个列表的单个元素转移到指定位置:
cpp
Copy code
void splice(const_iterator pos, list& other, const_iterator it);
这个版本只转移 other 列表中由迭代器 it 指向的单个元素到调用者列表中 pos 位置之前。
-
将来自另一个列表的一段元素范围转移到指定位置:
cpp
Copy code
void splice(const_iterator pos, list& other, const_iterator first, const_iterator last);
这个版本将 other 列表中从 first 到 last（不包括 last）的元素转移到调用者列表中 pos 位置之前。
二分查找
C++ 标准库中提供了几个用于二分查找的函数，这些函数都定义在 <algorithm> 头文件中。这些函数的前提是操作的区间必须是有序的。下面是C++中常用的几个二分查找相关的函数：