0

0

C++中std::midpoint怎么安全计算平均值_C++20防止数值溢出小技巧【算法】

冰火之心

冰火之心

发布时间:2026-02-05 15:35:50

|

132人浏览过

|

来源于php中文网

原创

std::midpoint 是 C++20 引入的安全中点计算函数,通过类型特化避免溢出:整型用无溢出位运算,浮点处理特殊值,指针要求同数组;支持整型、浮点、同数组指针,不支持自定义类型或混合符号类型。

c++中std::midpoint怎么安全计算平均值_c++20防止数值溢出小技巧【算法】

std::midpoint 是 C++20 引入的真正安全的中点计算工具,它不依赖加法,因此能避免 a + b 溢出——这是 (a + b) / 2a + (b - a) / 2 都无法完全规避的问题。

为什么 std::midpoint 比手写逻辑更可靠

很多人以为 a + (b - a) / 2 就够安全,但它在有符号整数下仍有隐患:当 a 为负、b 为正且差值极大时,b - a 可能溢出(例如 INT_MININT_MAX)。std::midpoint 内部按类型分路径处理:

  • 对整型:用位运算或无溢出算术(如先右移再补偿),不出现任何中间加减溢出
  • 对浮点:直接计算,但会处理 ±infNaN 的边界情况
  • 对指针:仅允许相同数组内的指针,编译期检查 std::is_same_v 和可比较性

哪些类型能用 std::midpoint

必须满足可比较、可相减(对指针还要求同数组),常见可用类型包括:

  • 所有有符号/无符号整型(int, uint64_t, char 等)
  • 浮点类型(float, double),但注意 std::midpoint(1.0f, 3.0f) 返回 float,不提升
  • 指向同一数组的指针(int*, const char*),std::midpoint(p, q) 等价于 p + (q - p) / 2,但带安全校验
  • 不能用于用户自定义类型,除非显式特化 std::midpoint 并满足约束

常见误用和编译错误

直接调用失败往往不是语法问题,而是类型或语义违规:

Face++旷视
Face++旷视

Face⁺⁺ AI开放平台

下载

立即学习C++免费学习笔记(深入)”;

  • std::midpoint(INT_MAX, 1) 编译通过,结果是 INT_MAX(向下取整),符合标准定义,不是 bug
  • std::midpoint(ptr1, ptr2)ptr1ptr2 不指向同一数组,行为未定义(不报错,但运行时可能崩溃)
  • std::midpoint(1u, -1) 编译失败:混合有符号/无符号,类型不匹配,必须显式转换
  • 在 C++17 或更低版本中使用会触发 error: 'midpoint' is not a member of 'std',需确认编译器支持(GCC 10+、Clang 11+、MSVC 19.28+)并启用 -std=c++20

替代方案对比:什么时候不该用 std::midpoint

它专为「两点之间中点」设计,不是通用平均函数:

  • 需要三个及以上数的平均值?别用它,改用 std::accumulate + 类型提升
  • 要向上取整中点(如二分查找上界)?std::midpoint 总是向下取整,应手动写 a + (b - a + 1) / 2 并确保不溢出
  • 处理时间戳或自定义单位(如毫秒差值)?先转成 int64_t 差值再算,std::midpoint 不接受自定义单位类
  • 性能敏感场景?它比 (a + b) >> 1 稍慢(尤其整型分支判断),但换来的安全性通常值得

最易被忽略的一点:它的返回类型严格是参数类型的公共类型,不会自动提升——std::midpoint(int8_t{100}, int8_t{100}) 返回 int8_t,溢出风险仍在,只是发生在结果赋值时,而非中间计算。用之前务必确认目标范围。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
css中float用法
css中float用法

css中float属性允许元素脱离文档流并沿其父元素边缘排列,用于创建并排列、对齐文本图像、浮动菜单边栏和重叠元素。想了解更多float的相关内容,可以阅读本专题下面的文章。

581

2024.04.28

C++中int、float和double的区别
C++中int、float和double的区别

本专题整合了c++中int和double的区别,阅读专题下面的文章了解更多详细内容。

104

2025.10.23

scripterror怎么解决
scripterror怎么解决

scripterror的解决办法有检查语法、文件路径、检查网络连接、浏览器兼容性、使用try-catch语句、使用开发者工具进行调试、更新浏览器和JavaScript库或寻求专业帮助等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

309

2023.10.18

500error怎么解决
500error怎么解决

500error的解决办法有检查服务器日志、检查代码、检查服务器配置、更新软件版本、重新启动服务、调试代码和寻求帮助等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

317

2023.10.25

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

536

2023.09.20

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

585

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

549

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

153

2025.08.29

java中fail含义
java中fail含义

本专题整合了java中fail的含义、作用相关内容,阅读专题下面的文章了解更多详细内容。

0

2026.02.05

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
React 教程
React 教程

共58课时 | 4.7万人学习

Pandas 教程
Pandas 教程

共15课时 | 1万人学习

ASP 教程
ASP 教程

共34课时 | 4.5万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号