标签:模块 没有 link emma blank 结束 for use src
在不久之前,我一直不理解为神马大家在做题时经常用define来代替某些函数,或者用来直接定义某些极大的变量。It is not until today that I understand why it is used, and wonder at its high efficiency.
使用的原因:(1) 提高程序的运行效率
使用带参数的宏定义可完成函数调用的功能,又能减少系统开销,提高运行效率。正如C语言中所讲,函数的使用可以使程序加 模块化,便于组织,而且可重复利用,但在发生函数调用时,需要保留调用函数的现场,以便子函数执行结束后能返回继续执行,同样 在子函数执行完后要恢复调用函数的现场,这都需要一定的时间,如果子函数执行的操作比较多,这种转换时间开销可以忽略,但如果 子函数完成的功能比较少,甚至于只完成一点操作,如一个乘法语句的操作,则这部分转换开销就相对较大了,但使用带参数的宏定义 就不会出现这个问 题,因为它是在预处理阶段即进行了宏展开,在执行时不需要转换,即在当地执行。宏定义可完成简单的操作,但复 杂的操作还是要由函数调用来完成,而且宏定义所占用的目标代码空间相对较大。所以在使用时要依据具体情况来决定是否使用宏定义 。(其实,这哔哩哔哩,啰里啰嗦的一大段没有必要看,只要知道,宏定义能提高效率就行了)
举一个栗子:51Nod 1525
当宝宝没用宏定义时,结果是酱紫的:
、
这是代码君:
#include<iostream> #include<stdio.h> using namespace std; #define maxn 205000 int fa[maxn]; int step[maxn]; int find(int x){ if(fa[x]!=x) fa[x]=find(fa[x]); return fa[x]; } int main(){ int n,q;scanf("%d%d",&n,&q); for(int i=1;i<=n;i++) fa[i]=i,step[i]=i-1; for(int i=1;i<=q;i++){ int op,x,y; scanf("%d%d%d",&op,&x,&y); if(op==1) fa[find(x)]=fa[find(y)]; else if(op==2){ int t=step[y]; for(int j=y;j>=x;j=t){ t=step[j]; fa[find(j)]=fa[find(x)]; step[j]=step[x]; } } else{ if(find(x)==find(y)) puts("YES"); else puts("NO"); } } }
使用宏定义后:
这是代码酱:
#include<stdio.h> #include<iostream> using namespace std; #define maxn 205000 int fa[maxn]; int step[maxn]; int fin(int x) { if(fa[x]!=x) fa[x]=fin(fa[x]); return fa[x]; } int main() { int n,q;scanf("%d%d",&n,&q); for(int i=1;i<=n;i++) fa[i]=i,step[i]=i-1; for(int i=1;i<=q;i++) { int op,x,y; scanf("%d%d%d",&op,&x,&y); if(op==1) fa[fin(x)]=fa[fin(y)]; else if(op==2) { int t = step[y]; for(int j=y;j>=x;j=t) { t = step[j]; fa[fin(j)]=fa[fin(x)]; step[j]=step[x]; } } else { if(fin(x)==fin(y))printf("YES\n"); else printf("NO\n"); } } }
我只想对该题说一句:呵呵!你他妈的还我半上午的时间(不好意思,爆粗口了O(∩_∩)O~)。卡输入输出定义神马的最讨厌了!!
so,这大概就是使用define的原因之一了。
(2)方便程序的修改
使用简单宏定义可用宏代替一个在程序中经常使用的常量,这样在将该常量改变时,不用对整个程序进行修改,只修改宏定义的字符 串即可,而且当常量比较长时, 我们可以用较短的有意义的标识符来写程序,这样更方便一些。我们所说的常量改变不是在程序运行期 间改变,而是在编程期间的修改,举一个大家比较熟悉的例 子,圆周率π是在数学上常用的一个值,有时我们会用3.14来表示,有时也 会用3.1415926等,这要看计算所需要的精度,如果我们编制的一个程序中 要多次使用它,那么需要确定一个数值,在本次运行中不改 变,但也许后来发现程序所表现的精度有变化,需要改变它的值, 这就需要修改程序中所有的相关数值,这会给我们带来一定的不便, 但如果使用宏定义,使用一个标识符来代替,则在修改时只修改宏定义即可,还可以减少输入 3.1415926这样长的数值多次的情况,我 们可以如此定义 #define pi 3.1415926,既减少了输入又便于修改,何乐而不为呢?
(这一大段也没必要读,只要大体知道有这回事就行,看看加深理解也很好)
= = = = = = = = = = = = = = = = = = = = = = = = = = = = = > > > > > > >
未完待续
标签:模块 没有 link emma blank 结束 for use src
原文地址:http://www.cnblogs.com/cangT-Tlan/p/6380012.html