关于O2优化

一、Ox优化

Ox(x取123)主要是对代码大小的优化，我们基本不用做更多的关心。
通常各种优化都会打乱程序的结构，让调试工作变得无从着手。
并且会打乱执行顺序，依赖内存操作顺序的程序需要做相关处理才能确保程序的正确性。

二、具体优化内容

-O0： 不做任何优化，这是默认的编译选项。

-O和-O1： 对程序做部分编译优化，对于大函数，优化编译占用稍微多的时间和相当大的内存。
使用本项优化，编译器会尝试减小生成代码的尺寸，以及缩短执行时间，但并不执行需要占用大量编译时间的优化

-O2优化能使程序的编译效率大大提升，从而减少程序的运行时间，达到优化的效果。

三、O2优化具体代码

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")

以上内容来自Code92007
个人主页传送门
原博客传送门

四、具体应用

题目传送门
源代码：

#include<bits/stdc++.h> 
using namespace std;
int main()
{
	int a[500]={0},m,s,n,i,j,l,t,st,en;
	cin>>m>>s>>n;
	en=0,st=s;
	for(i=1;i<=n;i++)
	{
	    cin>>t;
	    a[t]=1;   
	    if(t<st)
	    st=t;
	    if(t>en)
	    en=t;
	}
	int tmp=1,c[500]={0};
	for(i=st;i<=en;i++)
	{
	    if(a[i]==1&&i!=en)
	    {
	        j=i+1;
	        while(a[j]==0&&j<=en)
	        {
	            c[tmp]++;   
	            j++;
	        }
	        tmp++;
	    }
	}
	tmp--;
	sort(c+1,c+tmp+1);
	l=en-st+1;
	for(i=tmp;i>=tmp-m+2;i--)
	{
   		l=l-c[i];
	}
	cout<<l;
	return 0;
}

加入O2优化

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h> 
using namespace std;
int main()
{
	int a[500]={0},m,s,n,i,j,l,t,st,en;
	cin>>m>>s>>n;
	en=0,st=s;
	for(i=1;i<=n;i++)
	{
	    cin>>t;
	    a[t]=1;   
	    if(t<st)
	    st=t;
	    if(t>en)
	    en=t;
	}
	int tmp=1,c[500]={0};
	for(i=st;i<=en;i++)
	{
	    if(a[i]==1&&i!=en)
	    {
	        j=i+1;
	        while(a[j]==0&&j<=en)
	        {
	            c[tmp]++;   
	            j++;
	        }
	        tmp++;
	    }
	}
	tmp--;
	sort(c+1,c+tmp+1);
	l=en-st+1;
	for(i=tmp;i>=tmp-m+2;i--)
	{
   		l=l-c[i];
	}
	cout<<l;
	return 0;
}

五、详细了解

传送门