c语言程序的执行过程

C语⾔记录程序的执⾏时间

1. 精度为毫秒级

clock() 返回程序从开启这个进程到程序中调⽤clock()函数之间的CPU始终周期；

CLOCKS_PER_SEC 为CPU⼀秒钟的时钟周期数

#include

#inlclude

int main()

{

clock_t start, end;

start = clock();

···

···

···

end = clock();

printf("程序耗时：%lf", (double)(end - start)/CLOCKS_PER_SEC);

return 0;

}

2. 精度为微秒级

QueryPerformanceCounter()是⼀个Windows API，所需头⽂件为。

这个函数返回⾼精确度性能计数器的值,它可以以微秒为单位计时.但是QueryPerformanceCounter()确切的精确计 时的最⼩单位是与系

统有关的, 所以,必须要查询系统以得到QueryPerformanceCounter()返回的嘀哒声的频率. QueryPerformanceFrequency() 提供了这个

频率值,返回每秒嘀哒声的个数。

#include

#include

int main()

{

LARGE_INTEGER t1, t2, tc;

QueryPerformanceFrequency(&tc);

QueryPerformanceCounter(&t1);

···

···

···

QueryPerformanceCounter(&t2);

printf("程序耗时：%lf",(double)(t2.QuadPart-t1.QuadPart)/(double)tc.QuadPart);

return 0;

}

C语⾔可执⾏⽂件⽣成过程

主要流程

主要流程包括：

预处理->编译->汇编->链接

预处理：源代码.c⽂件——>.i⽂件

处理#开头的代码，加载头⽂件、宏替换、条件编译等

编译：.i⽂件——>.s⽂件（汇编代码）汇编：.s⽂件——>.o（.obj）⽂件（机器代码）链接：.o⽂件——>.out 可执⾏⽂件

编译过程的作⽤：⽬标⽂件和可执⾏⽂件格式相同都是⼆进制代码，但是只完成了编写部分代码的⼆进制转换，执⾏程序还需要将⽬标⽂件和系统组件（包括标准库和动态链接库能）结合。执⾏的位置可以是在编译时、程序加载时或者执⾏过程中。

Gcc优化

-O0:⽆优化(默认)。-O1:使⽤能减少⽬标⽂件⼤⼩以及执⾏时间并且不会使编译时间明显增加的优化.在编译⼤型程序的时候会显著增加编译时内存的使⽤。-O2: 包含-O1的优化并增加了不需要在⽬标⽂件⼤⼩和执⾏速度上进⾏折衷的优化.编译器不执⾏循环展开以及函数内联.此选项将增加编译时间和⽬标⽂件的执⾏性能。（⼀般优化到-O2就可以了）-Os:专门优化⽬标⽂件⼤⼩,执⾏所有的不增加⽬标⽂件⼤⼩的-O2优化选项.并且执⾏专门减⼩⽬标⽂件⼤⼩的优化选项。-O3: 打开所有-O2的优化选项并且增加 -finline-functions, -funswitch-loops,-fpredictive-commoning, -fgcse-after-reload and -ftree-vectorize优化选项。

优化效果实例：gcc在编译的时候可以使⽤-O、-O2和-O3选项（字母O要⼤写）来对代码进⾏优化，以下是⼀个故意创建的代码欧⽤于配合time命令测试该优化选项的效果，time命令的输出为real、user和sys三项，各个部分说明如下： real：进程总的执⾏时间, 它和系统负载有关（包括了进程调度，切换的时间），user：被测量的进程中⽤户指令的执⾏时间；sys：被测量进程中内核代⽤户指令执⾏的时间，user和sys的和被称为CPU时间。

程序填空题

1． 下述程序是一个选择排序程序,请填完整空缺部分。

Void select _sort (int p [ ], int n )

{ int i, j, k, temp;

for ( i =0 ;i

{ k = i;

for ( j=i+1 ; j

if ( p[j]

if (k!=i) { temp= p[k]; p[k]=p[i];p[i]=temp;}

}

}

main()

{ int i,a[20];

for (i =0; i<20; i++) scanf (“%d”,&a[i]);

select_sort(a,20);

for ( i = 0;i<20; i++)

printf (“%d\t”,a*i+;printf (“\n”);

}

2． 下面程序的功能是：计算1到10之间的奇数之和及偶数之和，请填空。

# include

main() { int a, b, c , i;

a = c = 0 ;

for(i=0;i<=10;i+=2)

{ a + = i ;

b=i+1 ;

c += b ;

}

printf ( “偶数之和= %d \n “, a ) ;

printf ( “奇数之和= %d \n “, c – 11 );

}

3． 下面程序的功能是：输出100 以内能被 3 整除且个位数为 6

的所有整数，请填空：

main()

{ int i , j ;

for ( i = 0 ;i<10; i + + )

{ j = i * 10 + 6 ;

if ( j%3!=0) continue ;

printf ( “ %d” , j ) ;

c语言程序设计流程图详解

C语言程序设计流程图详解

一、引言

C语言是一种功能强大的高级程序设计语言，被广泛应用于各个领域。为了编写出高效、可读性强的程序，程序设计师们往往需要使用流程图来展示程序的设计思路和执行过程。本文将详细介绍C语言程序设计中流程图的概念、使用方法以及其在程序设计中的重要性。

二、流程图的概念

流程图是一种图解工具，用于展示程序的执行过程。它使用不同的图形符号和线条来表示程序中的各个步骤和处理逻辑，帮助程序设计师更好地理解和实现程序。通过流程图，我们可以清晰地了解程序的输入、输出、循环和判断等关键部分。在C语言程序设计中，流程图被广泛用于设计和调试程序。

三、流程图的符号

1. 开始/结束符号（圆圈）

流程图的开始和结束标志，表示程序的起始和终止。

2. 输入/输出符号（平行四边形）

用于表示程序的输入和输出。

3. 处理过程符号（矩形框） 表示程序中的各个处理步骤，如变量的赋值、循环和条件判断等。

4. 判断符号（菱形）

用于表示程序中的条件判断，根据不同的条件执行不同的处理过程。

5. 连线符号（箭头线）

用于连接各个符号，表示程序执行的顺序。

四、流程图的绘制方法

1. 确定程序的输入和输出

在绘制流程图之前，首先要明确程序的输入和输出是什么，这将有助于后续的流程设计。

2. 划分主要的处理步骤

将程序的主要处理逻辑进行划分，可以采用顺序、循环、判断等方式组织程序的执行过程。

3. 绘制流程图

根据划分的处理步骤，使用流程图的符号来绘制具体的流程图。确保流程图的编排合理、清晰易读。

4. 检查和调试流程图

完成流程图的绘制后，应仔细检查和调试流程图，确保程序的逻辑正确。 五、流程图在C语言程序设计中的应用

1. 顺序结构

顺序结构是C语言程序设计中最基本的流程结构，即按照代码的编写顺序依次执行。通过流程图可以清晰展示程序逻辑的执行流程。