C语言的ADT和黑盒设计

最新推荐文章于 2023-03-06 22:19:09 发布

iteye_2125

最新推荐文章于 2023-03-06 22:19:09 发布

阅读量356

点赞数 1

文章标签： c/c++

C可以用于设计和实现抽象数据类型（ADT,abstract data type），因为他可以限制函数和数据定义的作用域。

这个技巧也被称为黑盒（black box ）设计。抽象数据类型的基本思想----模块具有功能说明----模块所执行的任务和接口说明----模块的使用
模块的用户并不需要知道模块实现的任何细节，并且除了已经定义好的那些接口以外，用户不能一任何方式访问模块。

限制对模块的访问是通过static关键字的合理使用实现的，他可以限制对那些并非接口的函数和数据的访问。
例如：一个用于维护一个地址/电话号码列表的模块。模块必须提供函数，根据一个制定的名字查找地址和电话号码。

但列表存储的方式依赖于具体的实现，并且这个信息为模块所私有客户并不清楚，也不必清楚。

是时间该看一个例子的时候了，下面的程序说明了这个模块的一种可能的实现方法。

头文件定义了一些由客户使用的接口。

/*filename : addrlist.h*/
/*
*地址模块的声明
*/

/*
*数据特征
*各种数据的最大长度（包括结尾的NUL字节）和地址的最大数量
*/
#define NAME_LENGTH 30
#define ADDR_LENGTH 100
#define PHONE_LENGTH 11
#define MAX_ADDRESSES 1000

/*
*接口函数
*根据给出名字，查找对应的地址
*/
char const *
lookup_address(char const *name);
/*给据给出的名字查找对应的电话号码*/
char const *
lookup_phone(char const *name);
------------------------------------------------
/*file name : addrlist.c*/
/*用于维护一个地址列表的抽象数据类型*/
#include "addrlist.h"
#include <stdio.h>

/*
*每个地址的三个部分分别保存于三个数字化的对应元素中
*
*/
static char name[MAX_ADDRESSES][NAME_LENGTH];
static char address[MAX_ADDRESSES][ADDR_LENGTH];
static char phone[MAX_ADDRESSES][PHONE_LENGTH];

/*
*在数组中查找一个名字返回查找的位置的下标
*如查询不到则直接返回-1
*/
static int
find_entry(char const *name_to_find)
{
int entry;

for(entry = 0; entry < MAX_ADDRESSES;entry ++)
if(strcmp(name_to_find,name[entry]) == 0)
return entry;
return -1;
}
/*
*给定一个名字查找并返回对应的地址
*如果名字没有找到直接返回一个NULL指针
*/
char const *
lookup_address(char const *name)
{
int entry ;

entry = find_entry(name);
if(entry == -1)
return NULL;
else
return address[entry];
}
/*
*根据给定的名字查找并返回对应的电话号码，如名字不存在则返回NULL指针
*/
char const *
lookup_phone(char const *name)
{
int entry ;
entry = find_entry(name);
if (entry == -1)
return NULL;
else
return phone[entry];
}

这个例子可以很好的说明黑盒的功能。黑盒通过规定特定的接口，来提供给外部用户的访问
在这个例子中，接口函数是lookup_address和lookup_phone。用户不能直接访问和模块实现有关的
数据，如数组或辅助函数find_entry，因为这些内容被声明为static。