-- > define的用法与学习(1)

   在不久之前,我一直不理解为神马大家在做题时经常用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,既减少了输入又便于修改,何乐而不为呢?

  (这一大段也没必要读,只要大体知道有这回事就行,看看加深理解也很好)

= = = = = = = = = = = = = = = = = = = = = = = = = = = = = > > > > > > >

                             未完待续

posted @ 2017-02-08 21:48  一蓑烟雨任生平  阅读(421)  评论(0编辑  收藏  举报