C和指针第7章函数 7.4 ADT和黑盒

weixin_40186813

已于 2022-11-29 15:22:26 修改

阅读量150

点赞数

分类专栏： C和指针文章标签： c语言 7.4 ADT和黑盒

于 2022-06-17 21:46:11 首次发布

本文链接：https://blog.csdn.net/weixin_40186813/article/details/125340604

版权

本文探讨了如何使用C语言实现抽象数据类型（ADT）和黑盒设计，通过合理使用static关键字限制非接口函数和数据的访问。以地址列表模块为例，展示了如何设计接口函数lookup_address和lookup_phone，同时强调了模块的独立性和隐藏实现细节的重要性。

摘要由CSDN通过智能技术生成

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 /*允许出现的最多地址个数*/

   /*
   **接口函数
   **
   **给出一个名字࿰