-- 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，既减少了输入又便于修改，何乐而不为呢？

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

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

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　未完待续