C语言循环连续访问数组和跳跃访问数组

最新推荐文章于 2022-03-29 16:50:12 发布

罗旅洲

最新推荐文章于 2022-03-29 16:50:12 发布

阅读量625

点赞数

分类专栏：滑稽

本文链接：https://blog.csdn.net/Pig_cfbsl/article/details/104407732

版权

滑稽专栏收录该内容

9 篇文章 0 订阅

订阅专栏

方案一

通过循环连续修改数组的值

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<time.h>
#include<algorithm>
using namespace std;
#define For(i,a,b) for(register int i=(a);i<=(b);++i)
int read(){
	char x=getchar(); int u=0,fg=0;
	while(!isdigit(x)){ if(x=='-') fg=1; x=getchar(); }
	while(isdigit(x)){ u=(u<<3)+(u<<1)+(x^48); x=getchar(); }
	return fg?-u:u;
}
int a[1000010],b[1000010];
int main()
{
#ifndef ONLINE_JUDGE
	freopen("input.in", "r", stdin);
	freopen("output.out", "w", stdout);
#endif
	int cnt=0,n=read(),m=read();
	For(i,0,n) a[i]=read();
	For(i,0,n) b[i]=read();
	int x;
	x=1000;
	while(x--){
	for(int i=0;i<n;i+=5)
		for(int j=i;j<i+5;j++){
			cnt++;
			a[j]=1;
			b[j]=1;
			a[j]=0;
			b[j]=0;
			a[j]=1;
			b[j]=1;
			a[j]=0;
			b[j]=0;
		}
	}
	cout<<cnt<<endl<<(double)clock()/CLOCKS_PER_SEC<<endl;
	return 0;
}

输入 n,m均取10^6规模
输出
输出结果

方案二

跳跃地修改数组值
在这里插入图片描述

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<time.h>
#include<algorithm>
using namespace std;
#define For(i,a,b) for(register int i=(a);i<=(b);++i)
int read(){
	char x=getchar(); int u=0,fg=0;
	while(!isdigit(x)){ if(x=='-') fg=1; x=getchar(); }
	while(isdigit(x)){ u=(u<<3)+(u<<1)+(x^48); x=getchar(); }
	return fg?-u:u;
}
int a[1000010],b[1000010];
int main()
{
#ifndef ONLINE_JUDGE
	freopen("input.in", "r", stdin);
	freopen("output.out", "w", stdout);
#endif
	int cnt=0,n=read(),m=read();
	For(i,0,n) a[i]=read();
	For(i,0,n) b[i]=read();
	int x;
	x=1000;
	while(x--){
	for(int i=0;i<5;i++)
		for(int j=i;j<n;j+=5){
			cnt++;
			a[j]=1;
			b[j]=1;
			a[j]=0;
			b[j]=0;
			a[j]=1;
			b[j]=1;
			a[j]=0;
			b[j]=0;
		}
	}
	
	cout<<cnt<<endl<<(double)clock()/CLOCKS_PER_SEC<<endl;
	return 0;
}

输入 n,m均取10^6规模
输出
输出结果
经过大量测试，我们发现，同样是10^10次执行，但方案一竟然快了一秒多！当然一次测量存在太多偶然性，但不论怎么测量，方案一的速度始终比方案二快，所以对于喜欢卡常的来说，这又是一个细节了！