c++程序优化

c++程序优化

如果有什么没有说到,欢迎大家评论指出

先举个例子吧,题目如下:

样例复制

输入

5
3 1 8 6 1

输出

1 1 3 6 8

初始代码如下:

#include<bits/stdc++.h>
using namespace std;
int n,a[100005];
int main()
{
	cin>>n;
	for (int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	for (int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
}

提交后可以看到第10个测试点用时61ms

诀窍1:加入ios读入优化

代码如下:

#include<bits/stdc++.h>
using namespace std;
int n,a[100005];
int main()
{
	ios::sync_with_stdio(false);
	cin>>n;
	for (int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	for (int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
}

可以看到,加入ios::sync_with_stdio(false);之后快了21ms

诀窍2:将cin,cout更为scanf,printf(使用这条时与ios冲突)

代码如下

#include<bits/stdc++.h>
using namespace std;
int n,a[100005];
int main()
{
	scanf("%d",&n);
	for (int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	sort(a+1,a+n+1);
	for (int i=1;i<=n;i++){
		printf("%d ",a[i]);
	}
}

与ios优化差不多

诀窍3:在诀窍1的基础上再次加入cin,cout的优化

代码如下:

#include<bits/stdc++.h>
using namespace std;
int n,a[100005];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	for (int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	for (int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
}

可以看到,加入tie优化后又快了4ms

诀窍4:方法优化(最重要的)

这道题本身方法已经最优,无需优化

关于快排和其他排序方式,请在c++排序模板 ZYS_0111的博客内查看

诀窍5:开启o2优化(noi不能使用)

代码如下

#include<bits/stdc++.h>
#pragma GCC optimize(2)
using namespace std;
int n,a[100005];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	for (int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	for (int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
}

o2优化在此效果不显著,要在超时的时候才会有效果

如有遗漏,可以评论指出~

感谢大家的支持~