作为循环条件，~i与i＞=0有什么不同（猜测版）

c_little G

已于 2022-09-07 11:37:50 修改

阅读量503

点赞数 2

文章标签： c++ 算法

于 2022-08-16 22:43:17 首次发布

本文链接：https://blog.csdn.net/yours8/article/details/126375883

版权

~i与i>=0有什么不同

敲代码的时候
for循环的条件写的是~i，结果超出时间限制了
但只要改为i>=0就可以过掉题目

所以两者有什么不同吗？_？

（原问题贴*2，感谢提供回答及思路的善良大佬们~）

for(int i = n; i >= 0; --i) { ;}
for(int i = n; ~i; --i) { ;}

可以看到

无论是第一个还是第二个循环当中，当i=-1时，循环跳出

两个循环功能相同

（下方只是举个例子，如果不了解，并不影响什么）

在链式前向星中，如果将head数组初始化为-1，会经常使用上面两个循环

也同样在敲题的时候，发现

写i>=0的代码可以规避掉写~i的代码的TLE问题

（关于怎么debug出来的，作者表示：呜~它恶心啊）

那么，判断就是：

在常数大、数据范围大、算法正好卡在线上的时候

i>=0这种表达方法起了作用

下面是一些简单的实验

代码如下

因为整型下的一次循环花费时间略小，不方便使用

所以代码里敲的是两次或三次循环

#include<bits/stdc++.h>
#define ri register int
using namespace std;
int n=1000;//更大数据同理
signed main() {
	printf("数据大小为：%d的三次方\n",n);
	clock_t st,ed;
	st=clock();
	for(ri i=n; i>=0; --i)
		for(ri j=n; j>=0; --j)
			for(ri k=n; k>=0; --k);
	ed=clock();
	printf("大小比较表示所用时间：\n%lfs\n",(double)(ed-st)/CLOCKS_PER_SEC);

	st=clock();
	for(ri i=n; ~i; --i)
		for(ri j=n; ~j; --j)
			for(ri k=n; ~k; --k);
	ed=clock();
	printf("取反表示所用时间：\n%lfs\n",(double)(ed-st)/CLOCKS_PER_SEC);
	return 0; }

发现，在大多数时候，相比于~i，i>=0这种代码形式会更快一些