std::midpoint

 

C++

编译器支持

自立实现与有宿主实现

语言

标准库

标准库标头

具名要求

功能特性测试宏 (C++20)

语言支持库

概念库 (C++20)

元编程库 (C++11)

诊断库

通用工具库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

本地化库

输入/输出库

文件系统库 (C++17)

正则表达式库 (C++11)

并发支持库 (C++11)

技术规范

符号索引

外部库

 

数值库

常用数学函数

数学特殊函数 (C++17)

数学常数 (C++20)

浮点环境 (C++11)

复数

数值数组

伪随机数生成

因数运算

gcd (C++17)

lcm (C++17)

插值

midpoint (C++20)

lerp (C++20)

泛型数值运算

iota (C++11)

accumulate

inner_product

adjacent_difference

partial_sum

位操作

bit_cast (C++20)

byteswap (C++23)

has_single_bit (C++20)

bit_ceil (C++20)

bit_floor (C++20)

bit_width (C++20)

rotl (C++20)

rotr (C++20)

countl_zero (C++20)

countl_one (C++20)

countr_zero (C++20)

countr_one (C++20)

popcount (C++20)

endian (C++20)

 

在标头 <numeric> 定义
template< class T > constexpr T midpoint(T a, T b) noexcept;	(1)	(C++20 起)
template< class T > constexpr T* midpoint(T* a, T* b);	(2)	(C++20 起)

计算整数、浮点或指针 a 与 b 的中点。

1) 此重载只有在 T 为 bool 以外的算术类型时才会参与重载决议。

2) 此重载只有在 T 为对象类型时才会参与重载决议。若 T 为不完整类型则此重载的使用为谬构。

参数

a, b

-

整数、浮点或指针值

返回值

1) a 与 b 和的一半。不出现上溢。若 a 与 b 拥有整数类型而和为奇数，则向 a 取整结果。若 a 与 b 拥有浮点类型，则至多出现一次不准确运算。

2) 若 a 与 b 分别指向（就指针算术目的而言的）同一数组对象 x 的 x[i] 与 x[j] ，则返回指向 x[i+(j-i)/2] （或等价地为 x[std::midpoint(i, j)] ）的指针，其中除法向零取整。若 a 与 b 不指向同一数组对象，则行为未定义。

异常

不抛异常。

注解

重载 (2) 在常见平台上能简单地实现为 return a + (b - a) / 2; 。然而不保证这种实现是可移植的，因为可以有一些平台上，可在其上创建元素数大于 PTRDIFF_MAX 的数组，从而即使 b 与 a 均指向同一数组的元素 b - a 亦可导致未定义行为。

示例

运行此代码

#include <cstdint>
#include <limits>
#include <numeric>
#include <iostream>
 
int main()
{
    std::uint32_t a = std::numeric_limits<std::uint32_t>::max();
    std::uint32_t b = std::numeric_limits<std::uint32_t>::max() - 2;
 
    std::cout << "a: " << a << '\n'
              << "b: " << b << '\n'
              << "Incorrect (overflow and wrapping): " << (a + b) / 2 << '\n'
              << "Correct: " << std::midpoint(a, b) << "\n\n";
 
 
    auto on_pointers = [](int i, int j) {
        char const* text = "0123456789";
        char const* p = text + i;
        char const* q = text + j;
        std::cout << "std::midpoint('" << *p << "', '" << *q << "'): '"
                  << *std::midpoint(p, q) << "'\n";
    };
 
    on_pointers(2, 4);
    on_pointers(2, 5);
    on_pointers(5, 2);
    on_pointers(2, 6);
}

输出：

a: 4294967295
b: 4294967293
Incorrect (overflow and wrapping): 2147483646
Correct: 4294967294
 
std::midpoint('2', '4'): '3'
std::midpoint('2', '5'): '3'
std::midpoint('5', '2'): '4'
std::midpoint('2', '6'): '4'

引用

• C++20 标准（ISO/IEC 14882:2020）：

• 25.10.15 Midpoint [numeric.ops.midpoint]

参阅

lerp (C++20)

线性插值函数 (函数)