算法：C语言实现（第3章 学习笔记）

备受推荐的软件工程实践把程序分为三个部分：

1、接口（interface），定义了数据结构以及声明用于操作这个数据结构的函数。

2、实现（implementation），在接口中声明的函数的实现。

3、客户程序（client），调用接口中声明的函数，以便在更高抽象层次上使用。

<span style="font-size:18px;">#include <stdlib.h>typedef int numType;numType randNum()  { return rand(); }main(int argc, char *argv[])  { int i, N = atoi(argv[1]);    float m1 = 0.0, m2 = 0.0;    numType x;    for (i = 0; i < N; i++)      {        x = randNum();        m1 += ((float) x)/N;         m2 += ((float) x*x)/N;      }    printf("       Average: %f\n", m1);    printf("Std. deviation: %f\n", sqrt(m2-m1*m1)); }</span>

对于上面的程序中，接口部分由以下声明组成：

<span style="font-size:18px;">typedef int numType;numType randNum();</span>

可以保存在一个.h文件中 比如 Num.h。

Num.h文件中接口的实现是randNum函数的实现，由以下代码组成

<span style="font-size:18px;">#include <stdlib.h>#include "Num.h"numType randNum()  { return rand(); }</span>

对应的客户程序 则是余下的部分。