C++ std::bit_width计算二进制位数 _ C++20位操作新函数【详解】

老伟大大_4085

老伟大大_4085

2026-04-12

690人浏览

原创

std::bit_width(0) 返回 0,因标准明确定义输入为0时结果为0,表示容纳该值所需的最小位数(0无需任何位表示非零值),且仅对无符号整数有效。

c++ std::bit_width计算二进制位数 _ c++20位操作新函数【详解】

std::bit_width 返回的是「无符号整数的二进制表示中,最高位 1 所在的位置(从 1 开始计)」,不是位数本身,也不是 std::popcount 那种 1 的个数。它等价于 64 - __builtin_clzll(x)(GCC)或 _lzcnt_u64(x)(MSVC),但跨平台、类型安全、且对 0 有明确定义。

为什么 std::bit_width(0) 返回 0?

这是标准明确规定的边界行为:输入为 0 时直接返回 0。很多新手误以为它该返回 1 或抛异常,但实际设计就是「最小能容纳该值的位宽」——0 不需要任何位来表示非零值,所以是 0。

常见错误现象:

  • 用 std::bit_width(x) 替代 sizeof(x) * 8 计算类型总位宽 → 错,那是固定大小,而 bit_width 是值相关
  • 对有符号数直接传入(如 int n = -1;)→ 未定义行为,必须先转成无符号类型

正确用法示例:

unsigned int x = 15;    // 二进制 1111
std::cout unsigned long long y = 1ULL <h3>
<code>std::bit_width</code> 和 <code>std::countl_zero</code> 的关系</h3><p>两者底层常共用硬件指令(如 LZCNT),但语义不同:<code>countl_zero</code> 数前导零个数,<code>bit_width</code> 是「总位宽减前导零」再加 1(对非零值)。例如:</p><p>对 <code>uint8_t v = 0b00001010</code>(即 10):</p><div class="aritcle_card flexRow artxards">
											<div class="artcardd flexRow">
												<a class="aritcle_card_img" rel="nofollow" href="/xiazai/gongju/2823" title="C++14"><img
														src="https://img.php.cn/upload/manual/001/431/639/6ac8b33c327c4749.png" alt="C++14" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
												<div class="aritcle_card_info flexColumn">
													<a rel="nofollow" href="/xiazai/gongju/2823" title="C++14" class="overflowclass">C++14</a>
													<p class="overflowclass">C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。</p>
												</div>
												<a rel="nofollow" href="/xiazai/gongju/2823" title="C++14" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
												</a>
											</div>
										</div>
  • std::countl_zero(v) → 4(前面 4 个 0)
  • std::bit_width(v) → 4(因为 10 的二进制是 1010,共 4 位)
  • 验证: 8 - std::countl_zero(v) == std::bit_width(v) ✅(仅当类型位宽已知且 v ≠ 0)

注意:这个等式不适用于 v == 0,因为 countl_zero(0) 在 uint8_t 上返回 8,而 bit_width(0) 是 0。

编译器支持与替代方案(C++20 之前)

Clang 10+、GCC 10+、MSVC 19.28+ 支持 <bit></bit> 头文件和 std::bit_width;若项目还卡在 C++17,需手动 fallback:

  • 对 32 位整数:可用 32 - __builtin_clz(x | 1)(GCC/Clang),| 1 是防 x == 0 时 clz UB
  • 跨平台可封装:return x ? 32 - __builtin_clz(x) : 0;(32 位)或用 std::numeric_limits<t>::digits</t> + countl_zero 模拟
  • 注意:MSVC 的 _lzcnt_u32 要求 CPU 支持 LZCNT 指令,否则回退到 _bsr + 校正,不如标准函数省心

性能关键点:别在循环里反复调用

std::bit_width 通常编译为单条汇编(如 lzcnt + sub),非常快;但若用于动态计算掩码(如 (1U ),要注意:

  • 对同一个 x 多次调用不会优化掉,编译器未必能识别重复计算
  • 如果 x 是常量表达式(constexpr),则全部在编译期完成;否则建议缓存结果
  • 某些嵌入式平台无硬件 LZCNT 支持,bit_width 可能退化为查表或移位循环,此时要实测

真正容易被忽略的是:它只接受无符号整型,且不重载浮点类型——传 float 或 double 会编译失败,而不是静默转换。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c++

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
string转int
string转int

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

2023.08.02

6639

3

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

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

2024.08.29

3205

6

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

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

2025.08.29

4148

10

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

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

2025.08.29

2845

10

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

2026.10.22

60

11

Gradle Wrapper配置教程
Gradle Wrapper配置教程

本专题介绍Gradle Wrapper的基本作用,涵盖文件组成、生成方法、版本配置和任务调用,帮助你理解项目如何使用指定的Gradle版本,减少不同开发环境带来的构建差异。

2026.10.22

40

10

Golangci-lint检查器使用教程
Golangci-lint检查器使用教程

本专题整理Golangci-lint常用Linters的用途与配置方法,覆盖错误处理、无效代码、安全、复杂度、命名和依赖检查,帮助项目合理选规则。

2026.10.22

40

15

Gradle怎么构建Java项目
Gradle怎么构建Java项目

本专题介绍Gradle Java项目构建方法,涵盖Java插件配置、依赖声明、源码编译、测试执行和打包检查,帮助你理解各阶段的任务关系,逐步完成项目构建。

2026.10.22

20

10

PHP时间戳漏洞修复教程
PHP时间戳漏洞修复教程

本专题汇总PHP常见时间戳漏洞,包括2038年溢出、时区漂移、时间戳伪造、重放攻击、时间盲注与日志审计失效等,并给出升级64位环境、使用 DateTimeImmutable、统一UTC、严格超时校验、预处理绑定、hash_equals 比对等修复方案,帮助开发者快速排查和加固时间相关代码。

2026.10.22

40

25

热门下载

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

精品课程

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

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

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

共0课时 | 0人学习