std::midpoint通过a + (b - a) / 2等无溢出方式避免整数溢出，支持算术类型和同类型指针，要求同类型、指针可达，不校验业务逻辑有效性。
std::midpoint 为什么能避免整数溢出
直接用 (a + b) / 2 算中点，在 a 和 b 同号且绝对值很大时会触发有符号整数溢出（UB），比如 INT_MAX 和 INT_MAX - 1 相加就崩了。std::midpoint 不依赖加法，而是用位运算或条件分支等无溢出路径实现：对整数类型，它等价于 a + (b - a) / 2（注意是 b - a，不是 a - b），这个差值一定在可表示范围内；对指针，则按字节偏移安全计算。
哪些类型能用 std::midpoint
必须是算术类型（int、long long、float、double）或相同类型的指针。不能传 unsigned int 和 int 混用——编译失败；也不能传 std::vector::iterator 这类非原生指针（除非重载了 - 和 + 且满足 LegacyRandomAccessIterator 要求）。常见误用：std::midpoint(v.begin(), v.end()) 在 C++20 中不合法，因为 std::vector::iterator 不是原生指针，得先转成 &v[0] 或用 std::data(v)。
和手动写 (a + b) >> 1 的区别
右移只对非负整数等价于除以 2，但 std::midpoint 对负数也正确处理舍入方向（向零取整），且对浮点数支持 IEEE 754 语义。例如：std::midpoint(-3, 2) 返回 -1，而 (-3 + 2) >> 1 在补码下是 -1 >> 1 == -1（看似一样），但 std::midpoint(-5, 2) 是 -2，而 (-5 + 2) >> 1 == -3 >> 1 == -2（巧合），一旦涉及浮点或大整数，手动位移就完全不可靠。另外，std::midpoint 对 unsigned 类型也安全，而 (a + b) >> 1 在 unsigned 上虽不溢出，但语义仍是“截断除法”，和 std::midpoint 一致——但这只是表象，底层实现不依赖加法才是关键。
实际使用要注意的边界情况
- 两个参数必须同类型，
std::midpoint(1, 1L)编译不过，得显式转成同一类型，如std::midpoint(1L, 1L) - 对指针，
b必须可从a到达（即b >= a），否则行为未定义——这和std::distance要求一致 - 浮点数版本不保证完全无误差，但比
(a + b) * 0.5更稳健，尤其当a和b量级差异极大时（比如1e30和1.0），(a + b)可能直接丢失精度甚至溢出为 inf，而std::midpoint会选更稳妥的路径
真正容易被忽略的是：它不解决所有数值问题——比如你本意是做二分查找中的中点，但若容器为空或迭代器无效，std::midpoint 本身不校验，仍需业务逻辑兜底。它只管“给定两个合法值，怎么算中点最安全”。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
