算法：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>

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