地址列表管理与查找算法-优快云博客

/*
**用于维护一个地址列表的抽象数据类型
*/
#include "addrlist.h"
#include <iostream>
#include <string>
using namespace std;

/*
**每个地址的三个部分，分别保存于三个数组的对应元素中。
*/
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;
}
/*
**static声明的函数是内部函数（静态函数），使函数的作用域只局限于所在的文件，在不同的文件中有同名函数互不
**干扰,这样不同的人可以编写不同的函数而不必担心所用的函数是否会与其他文件中函数同名，通常把只能由同一文
**件使用的函数和外部变量放在一个文件中，在它们前面都冠以static使之局部化，其他文件不能引用。
*********************************************************************************************************/

/********************************************************************************************************
**给定一个名字，查找并返回对应的地址
**如果名字没有找到，函数返回一个NULL指针
*/
char const *lookup_address( char const *name)
{
int entry;

entry = find_entry( name);
if ( entry == -1)
{
return NULL;
}
else
return address[entry];//或者*(address + entry);
}
/*
**一：返回指针（即地址）值的函数，一般用来处理要输出二维数组元素的函数，返回的是指向行的指针,如:
** pt = *(address + entry); //因为address[entry]和*(address + entry)是无条件等价的
** return pt;
** 然后通过cout<<*(pt + i)或者是cout<<pt[i]（如果想直接输出字符串的话，就可以cout<<pt;）转化为列来实现输
** 出*****（其实对以上的无条件等价，如果是二维数组，则有个嵌套在里面
** 因为二维数组又可以看做是特殊的一维数组）
*******************************************************************************************************************/

/*****************************************************************************************************
**给定一个名字，查找并返回对应的电话号码
**如果名字没有找到，函数返回一个NULL
*/

char const *lookup_phone( char const *name)
{
int entry;

entry = find_entry(name);
if ( entry == -1)
{
return NULL;
}
else
return phone[entry];
}
//****************************************************************************************************

//关于strcmp函数体的源码******************************************************************************
int strcmp(const char* str1, const char* str2)
{
int ret = 0;
while( !(ret = *(unsigned char * )str1 - *(unsigned char *)str2) && *str1)
{
str1++;
str2++;
}
if (ret < 0)
{
return -1;
}
else if (ret > 0)
{
return 1;
}
return 0;
}
/*
这个函数要注意一下几点
①使用*(unsigned char*)str1而不是用*str1。这是因为传入的参数为有符号数，有符号字符值的范围是-128~127，无
符号字符值的范围是0~255，而字符串的ASCII没有负值，若不转化为无符号数这回在减法实现时出现错误。
例如 str1的值为1，str2的值为255。
作为无符号数计算时ret = -254,结果为负值，正确
作为有符号数计算时ret = 2,结果为正值，错误

②While循环中ret=*(unsigned char*)str1-*(unsigned char*)str2) && *str1，最后与上str1也可以换成str2，因为
前面已经做了相减，无论哪个先为‘\0’都会退出。因为最后与上str1是为了判断str1是否结束，即是否为‘\0’。

③这个函数没有判断参数为NULL时的情况，所以当传入NULL时程序会崩溃。网上看别人说商业化代码都会在调
用strcmp前先判断是否为NULL，所以可以不用判断NULL；我在VC6上测试string.h中的strcmp(NULL,NULL)，程
序也会崩溃。这里可以根据实际情况来决定。

若要判断NULL按下面方法更改代码，可以在这个函数最前面加入断言
assert((NULL != str1) && (NULL != str2))
但要注意断言assert 是仅在Debug 版本起作用的宏，是在Debug时做的无害测试。若想在Release 版也可
以判断NULL，那我们必须用别的代码来判断。
******************************************************************************************************/

int main ()
{
/*
char str1[] = {"China"};
char str2[] = {"Beijing"};

char str3[10];
//str3[] = {"China"};//错误，数组名是个常量，和指针不同
char *a;
a = "China";

//strcmp("China","Korea");
//strcmp(str1,"Bei jing");
cout<<strcmp(str1, str2)<<endl;

char *pt = str1;
cout<<pt<<endl;
cout<<pt[2]<<endl;
*/
cout<<"指针数组"<<endl;
char **argv;
char *keyword[] = {"do","for","if","register","return","switch","while"};
argv = keyword;
while (*++argv != NULL)
switch(*++*argv)
{
case '0':cout<<*++*argv<<endl;
break;
case 'i':cout<<*++*argv<<endl;
break;

}

system("pause");
}