C语言中的整数安全:溢出、回绕

一、无符号数回绕

无符号数永远不会溢出,只是在无限的循环往复。对于加法、乘法,假装有额外的有效位来承载运算结果,最后再直接截断。

cpp 复制代码
for (uint32 i = n; i >= 0; i--) {
    ... // 死循环
}

加法例子

cpp 复制代码
uint8 sum =  ...;
uint8 i = ...;
if (sum + i > 255) {
    ; // 永远不会进入
}

减法例子

cpp 复制代码
uint8 sum =  ...;
uint8 i = ...;
if (sum - i < 0) {
    ; // 永远不会进入
}

二、溢出

数值0被表示为"正"数

cpp 复制代码
#define abs(n) ((n) < 0 ? -(n) : (n))

三、单边限制不完全

cpp 复制代码
void Func(int len) {
    int a = 0;
    int b = 0;
    int data[20] = {0};
    if (len < 20) {
        a = 1; // 执行
        unsigned int idx = len;
        data[idx] = 7; // 越界
    }
    if (len < 20u) {
        b = 1; // 未执行
    }
    return;
}
相关推荐
xvhao20131 天前
P4084 [USACO17DEC] Barn Painting G 题解
数据结构·c++·算法·深度优先·动态规划
云栖梦泽1 天前
Linux内核与驱动:5.并发与竞争
linux·c++
jwn9991 天前
PHP vs C:语言特性与应用场景对比
c语言·开发语言·php
不想看见4041 天前
在AI时代下,刷LeetCode题的价值与意义
开发语言·c++·qt
南境十里·墨染春水1 天前
C++ 笔记 多重继承 菱形继承(面向对象)
开发语言·c++·笔记
cpp_25011 天前
P1569 [USACO ?] Generic Cow Protests【来源请求】
数据结构·c++·算法·题解·洛谷·线性dp
Albert Edison1 天前
【ProtoBuf 语法详解】选项 option
开发语言·c++·序列化·反序列化·protobuf
繁星星繁1 天前
Docker(一)
java·c语言·数据结构·c++·docker·容器·eureka
墨雪不会编程1 天前
C++容器适配器【困难篇】双向队列详解
开发语言·c++
笨笨饿1 天前
博客目录框架
c语言·开发语言·arm开发·git·嵌入式硬件·神经网络·编辑器