周立功来讲解哈希表的实现

1     #include

2     #include

3     #include "hash_db.h"

4

5     typedef struct _student{

6         char  name[10];                               // 姓名

7         char  sex;                                   // 性别

8         float  height, weight;                         // 身高、体重

9     } student_t;

10

11    int db_id_to_idx (unsigned char id[6])               // 通过ID得到数组索引

12    { 

13        int i;

14        int sum = 0;

15        for (i = 0; i < 6; i++){

16            sum += id[0];

17        }

18        return sum % 250;

19    }

20

21    int student_info_generate (unsigned char *p_id, student_t *p_student)   // 随机产生一条学生记录

22    { 

23        int i;

24        for (i = 0; i < 6; i++) {                              // 随机产生一个学号

25            p_id[i] = rand();

26        }

27        for (i = 0; i < 9; i++) {                               // 随机名字，由 'a' ~ 'z' 组成

28            p_student->name[i] = (rand() % ('z' - 'a')) + 'a';

29        }

30        p_student->name[i]= '\0';                              // 字符串结束符 

31        p_student->sex    = (rand() & 0x01) ? 'F' : 'M';            // 随机性别

32        p_student->height = (float)rand() / rand();

33        p_student->weight = (float)rand() / rand();

34        return 0;

35    }

36

37    int main ()

38    { 

39        student_t      stu;