一个简单的C++循环问题

Question

今天看题解的时候看到一句话：

for(int i=head[x]; ~i; i=ne[i])

这里面中的“~i”,是什么意思呢？

Answer 1

~i表示对i的二进制按位取反，它在这个循环中作为结束条件，应该是表示当i的二级制按位取反后为0，则退出循环。

测试代码如下：

参考链接：

C语言：“~”操作符详解_c语言~_-U7-的博客-CSDN博客 ~：含义及用法举例_c语言~ https://blog.csdn.net/m0_65096921/article/details/125791768

C语言中格式输出二进制的两种方法_c语言打印二进制_IT狼~的博客-CSDN博客 1.前言在我们日常的编程中，有时候需要格式化输出一个整形数据的二进制，但是在我们C语言中只有输出十进制：%d；输出十六进制：%x；输出单个字符：%c；输出字符串：%s，输出变量所在的地址：%p。而并没有这种二进制对应的格式，所以需要我们手动来实现。2.源码实现本篇博客给大家介绍两种方法：1.通过库函数itoa，需要包含头文件：#include ；2.通过十进制转成二进制的常用方法——短除法；为方便大家使用，将两种方法都封装成了函数，源码如下：#include &_c语言打印二进制 https://blog.csdn.net/weixin_46582567/article/details/124598001

 
#include <stdio.h>
#include <stdlib.h>
 
int main(void){
    
    int i  = 2;
    
    // https://blog.csdn.net/weixin_46582567/article/details/124598001
    char bStr[33]={0};
    itoa(i,bStr,2); // 将i转为对应的二进制字符串 
    
    int i2 = ~i;
    char bStr2[33]={0};
    itoa(i2,bStr2,2);  // 将~i转为对应的二进制字符串 
 
    
    // https://blog.csdn.net/m0_65096921/article/details/125791768
    // https://blog.csdn.net/qq_41705423/article/details/104648397/
    // https://baike.baidu.com/item/printf/7467706?fr=ge_ala
    // 打印i和~i及其对应的二进制串 
    printf("i=%d,\t二进制为：%032s\n",i,bStr);
    printf("~i=%d,\t二进制为：%032s\n",i2,bStr2);
    
    return 0;
    
} 
 

•