Question

c语言程序中将一个算法单独写成函数与直接写在主函数中相比，运行起来前者是不是要比后者耗时更久？

Answer 1

肯定是直接在主函数调用快。
想一想，如果你要去吃饭，而且耗得时间得更少，你是会选择在家吃还是在外面吃？C也是如此，每当你调用函数时，需要将参数传递给函数，再将线程转到另一个函数，其中进行了许多关于内存的操作，所以在主函数调用算法比在其它函数调用算法更快（但差别十分小）。
但也有其它情况，比如你要多次对一组参数进行算法操作，你肯定不能在主函数中一次次编写算法操作，这样不仅会影响代码可读性，还会加大文件的大小，这时候最好将算法放到其它函数中去，到时候在主函数一次次调用即可。就如上位老兄所说，这样对封装性有一定的帮助。
所以，如果算法代码量较少，且调用次数较少，就在主函数调用，反之则将算法放到另一个函数，再在主函数调用。

Answer 2

测试数据1

测试数据2

void Menu();//显示菜单

void Menu();//显示菜单

int LevelChoice();//级别选择

int LevelChoice();//级别选择

第2页 /(共2页)

例一

例一

例二

例二

例一

例一

例二

例二

追问

额，大佬，这么多图有点乱呐

能直接说说你的测试结论吗？

Answer 3

我测试的是主函数耗时短一点，但是单独写成函数便于函数封装

#include<stdio.h>
#include<ctime>

void fun(int n){
    int i=0;
    bool flag=false;
    for(i=2;i<n;){
        if(n%i==0){
            break;
            flag=true;
        }
        else{
            flag=false;
            i++;
        }
    }
    if(!flag) printf("%d是素数\n",n);
    else printf("%d不是素数\n",n);
}

int main(){
    clock_t ticks=clock();
    fun(97);
    printf("%d\n",clock()-ticks);
    ticks=clock();
    int i=0;
    bool flag=false;
    for(i=2;i<97;){
        if(97%i==0){
            break;
            flag=true;
        }
        else{
            flag=false;
            i++;
        }
    }
    if(!flag) printf("97是素数\n");
    else printf("97不是素数\n");
    printf("%d\n",clock()-ticks);
}

追问

差距大吗？

追答

应该跟函数有关吧

追问

你的时间怎么测的？我用c-free运行你的程序出不来时间啊

你的时间怎么测的？我用c-free运行你的程序出不来时间啊

Answer 4

算法本身在程序设计没有改变的情况下，不会有任何区别；
但由于函数调用需要耗用语句处理，因此这方面的开销会是额外增加的。
将算法写成函数的目的一般是要在函数部分进行优化处理，比如可以单独对这部分采用局部编译优化，或者转换成汇编之类的手段，使算法能提高运行效率，那样即使多开销些函数调用的时间也是值得的。