7.4 ADT和黑盒
C可以用于设计和实现抽象数据类型(ADT,Abstract Data Type),因为它可以限制函数和数据定义的作用域。这个技巧也被称为黑盒(black box)设计。抽象数据类型的基本想法是很简单的---模块具有功能说明和接口说明,前者说明模块所执行的任务,后者定义模块的使用。但是,模块用户并不需要知道模块实现的任何细节,而且除了那些定义好的接口,用户不能以任何方式访问模块。
限制对模块的访问是通过合理使用static关键字来实现的,它可以限制对那些并非接口的函数和数据的访问。例如,维护一个地址/电话号码列表的模块。模块必须提供函数,根据一个指定的名字查找地址和电话号码。但是,列表存储的方式是依赖于具体实现的,所以这个信息为模块所私有,用户并不知情。
程序7.5a定义了一个头文件,它定义了一些由客户使用的接口。程序7.6b展示了这个模块的实现。
/*
**地址列表模块的声明。
*/
/*
**数据特征
**
**各种数据的最大长度(包括结尾的NUL字节)和地址的最大数量。
*/
#define NAME_LENGTH 30 /*允许出现的最长名字*/
#define ADDR_LENGTH 100 /*允许出现的最长地址*/
#define PHONE_LENGTH 11 /*允许出现的最长电话号码*/
#define MAX_ADDRESSES 1000 /*允许出现的最多地址个数*/
/*
**接口函数
**
**给出一个名字
C和指针 第7章 函数 7.4 ADT和黑盒
于 2022-06-17 21:46:11 首次发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)