一个有关计算结构体数组大小的问题

这个程序的做的事情，输入一个字符串，然后用折半查找法查找这个字符串是否在已存在的程序中。
主要目的是联系结构体数组；

#include <stdio.h>

#include <string.h>

struct key{

char *word;

int count;

}keytab[8]={

{"auto",0},

{"define",0},

{"main",0},

{"message", 0},

{"printf",0},

{"pthread",0},

{"sizeof",0}

};

int binsearch(char * g_char, struct key keytab[], int key_num)

{

int low = 0;

int high = key_num -1;

int mid ;

int out ;

while(high >= low)

{

mid = (low+high) / 2;

out = strcmp(g_char, keytab[mid].word) ;

if(out > 0)

{

low = mid+1;

}

else if(out < 0)

{

high = mid-1;

}

else

{

return 0;

}

}

return -1;

}

int main(void)

{

int err;

char get_char[10];

int key_num=0;

#if 0

while(strcmp(keytab[key_num].word,"")!= NULL)

key_num++;

#endif

key_num = (sizeof keytab/sizeof(struct key));

printf("word is %s\n",keytab[7].word);

printf("Please input you want to find word\n");

scanf("%s",get_char);

err = binsearch(get_char, keytab,key_num);

if(err == 0)

{

printf("Find the word\n");

}

else

printf("Sorry not find your word\n");

return 0;

}

因为假设不知道结构体数组，我想用下面的代码实现算出数组的大小，可是总是报段错误。后来

用gdb进行调试，才知道。这个函数本来有7个数组元素，本来没有keytab[7]这个元素的，系统不知道

数组元素已经完成他会一直进行下去。keytab[7]={0x00,0x00};keytab[8]={0x00,0x00};当key_num>6时，

就要进行keytab[7].word 与“”进行比较了。这就存在操作0x00这个地址了。所以报段错误了。

#if 0

while(strcmp(keytab[key_num].word,"")!= NULL)

key_num++;

#endif

可以进行的改进是while(keytab[key_num++].word != NULL)

来代替上面的代码，这样是一个解决问题的办法

但是C程序设计语言书中给出了更高明的算法：key_num = ( sizeof keytab/(sizeof key));

这是个有关字符串指针赋值的问题。呵呵……就到这里吧