讲师中心 微信公众号
AI工具推荐 视频效率加速

C++中std::midpoint怎么避免算术溢出_C++20数值计算安全函数【技巧】

风芳酱_5982

风芳酱_5982

发布时间:2026-02-22 10:46:03

|

553人浏览过

|

来源于php中文网

原创

std::midpoint通过a + (b - a) / 2等无溢出方式避免整数溢出,支持算术类型和同类型指针,要求同类型、指针可达,不校验业务逻辑有效性。

c++中std::midpoint怎么避免算术溢出_c++20数值计算安全函数【技巧】

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 一致——但这只是表象,底层实现不依赖加法才是关键。

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载

实际使用要注意的边界情况

  • 两个参数必须同类型,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 会选更稳妥的路径

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

真正容易被忽略的是:它不解决所有数值问题——比如你本意是做二分查找中的中点,但若容器为空或迭代器无效,std::midpoint 本身不校验,仍需业务逻辑兜底。它只管“给定两个合法值,怎么算中点最安全”。

热门AI工具

更多
立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

相关专题

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

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

7147

2024.04.28

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

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

844

2025.10.23

string转int
string转int

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

6979

2023.08.02

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

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

3345

2024.08.29

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

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

4368

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

2965

2025.08.29

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

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

4368

2025.08.29

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

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

844

2025.10.23

Uvicorn 报错与问题解决教程
Uvicorn 报错与问题解决教程

本专题汇总了Uvicorn服务器常见问题与报错解决的教程合集,涵盖启动失败、端口占用、模块导入错误、事件循环冲突及热重载失效等典型故障的排查思路。同时整理了多进程与Worker配置、SSL/HTTPS证书报错、跨域与代理配置等实战解决方案,助你快速定位并解决Uvicorn运行中的各类问题。

0

2026.11.02

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn