|
#2
silent_world2012-05-23 18:45
/*********************************************************************
Copyright (c) 2012 by silent_world, All rights reserved. *********************************************************************/ #include <stdio.h> #include <stdlib.h> #include <string.h> //////////////////////////////////////////////////////////////////// /*** 模块配置区 ***/ //////////////////////////////////////////////////////////////////// #define HAVE_SUPPORT_HEAP #define HAVE_FULL_MODULE #define HAVE_TEST_AGAIN //////////////////////////////////////////////////////////////////// /*** 模块宏定义区 ***/ //////////////////////////////////////////////////////////////////// #define TABLE_STRING_NULL (0) #define TABLE_STRING_SUCCESS (0) #define TABLE_STRING_FAIL (-1) #define STR_BUF_LENGTH (128) #define TALBE_LENGTH (128) #define CLEAR_KEY do{fflush(stdin);}while(0); #define PRINTF_MENU system("cls"); \ printf("*************************\n"); \ printf("1. Help\n"); \ printf("2. Need to search again!\n"); \ printf("3. Need to test again!\n"); \ printf("4. exit!\n"); \ printf("*************************\n"); //////////////////////////////////////////////////////////////////// /*** 函数声明区 ***/ //////////////////////////////////////////////////////////////////// void *table_string_create(); void table_string_destroy(void *handle); int table_string_add(void *handle, char *cur_str); void table_string_show(void *handle); int table_string_search(void *handle, char *cur_str); #ifdef HAVE_FULL_MODULE /***测试是否存在内存泄漏***/ void *table_string_malloc(int size); void table_string_free(void *handle); #endif //////////////////////////////////////////////////////////////////// int main() { void *table_head = 0; char in_str[STR_BUF_LENGTH] = {0}; int ret = -1; #ifdef HAVE_TEST_AGAIN int flag_ch = 0; char in_tmp = 0; #endif #ifdef HAVE_TEST_AGAIN while(1) { #endif table_head = table_string_create(); if(TABLE_STRING_NULL == table_head) return TABLE_STRING_FAIL; printf("Please input string， 输入0结束:\n"); while(1) { CLEAR_KEY gets(in_str); if(0 == strcmp(in_str, "0")) break; ret = table_string_add(table_head, in_str); if(TABLE_STRING_FAIL == ret) break; } #ifdef HAVE_FULL_MODULE table_string_show(table_head); #endif printf("Please input search string:\n"); CLEAR_KEY gets(in_str); ret = table_string_search(table_head, in_str); if(TABLE_STRING_FAIL == ret) { printf("Don't find!\n"); } else printf("The number is %d\n", ret); #ifdef HAVE_TEST_AGAIN printf("The Test is complete!\n"); printf("Press Enter key continue...\n"); CLEAR_KEY scanf("%c", &in_tmp); do{ flag_ch = 0; PRINTF_MENU CLEAR_KEY scanf("%d", &flag_ch); if(1 == flag_ch) { system("cls"); printf("Please set parameter correctlly!\n"); printf("HAVE_SUPPORT_HEAP -- user heap buffer!\n"); printf("HAVE_FULL_MODULE -- use whole function!\n"); printf("HAVE_TEST_AGAIN -- You can use the table_str mult!\n"); printf("Press Enter key continue...\n"); CLEAR_KEY scanf("%c", &in_tmp); } else if(2 == flag_ch) { system("cls"); printf("Please input search string:\n"); CLEAR_KEY gets(in_str); ret = table_string_search(table_head, in_str); if(TABLE_STRING_FAIL == ret) { printf("Don't find!\n"); } else printf("The number is %d\n", ret); printf("Press Enter key continue...\n"); CLEAR_KEY scanf("%c", &in_tmp); } else if(3 == flag_ch) { break; } else if(4 == flag_ch) { table_string_destroy(table_head); return TABLE_STRING_SUCCESS; } else{ system("cls"); printf("Sorry, Error input, Please input again!\n"); printf("Press any key continue...\n"); CLEAR_KEY scanf("%c", &in_tmp); } }while(1); #endif table_string_destroy(table_head); system("cls"); #ifdef HAVE_TEST_AGAIN } #endif return TABLE_STRING_SUCCESS; } ///////////////////////////////////////////////////////////////////// /*** 顺序表操作模块 ***/ ///////////////////////////////////////////////////////////////////// typedef struct _table_item_ { char c_data[STR_BUF_LENGTH]; int flag; int status; }table_item; typedef struct _talbe_example_ { table_item table_data[TALBE_LENGTH]; }talbe_example; enum{ TALBE_NULL, TABLE_USING }; //////////////////////////////////////////////////////////////////// /*** 全局变量区 ***/ //////////////////////////////////////////////////////////////////// #if !define(HAVE_SUPPORT_HEAP) table_item table_data[TALBE_LENGTH] = {0}; #endif #ifdef HAVE_FULL_MODULE #define malloc table_string_malloc #define free table_string_free #endif /******************************************************************* 函数功能：创建顺序表 输入参数：void 输出参数： TABLE_STRING_NULL 创建失败，返回空指针 other 返回指向链表头指针 *******************************************************************/ void *table_string_create() { #ifdef HAVE_SUPPORT_HEAP talbe_example *me = 0; int i = 0; me = (talbe_example *)malloc(sizeof(talbe_example)); if(TABLE_STRING_NULL == me) return TABLE_STRING_NULL; memset(me, 0, sizeof(talbe_example)); return me; #else return &table_data[0]; #endif } /******************************************************************* 函数功能： 销毁队列 输入参数： handle 队列指针 输出参数： void *******************************************************************/ void table_string_destroy(void *handle) { #ifdef HAVE_SUPPORT_HEAP talbe_example *me = (talbe_example *)handle; if(TABLE_STRING_NULL != me) free(me); #else memset(handle, 0, sizeof(table_item) * TALBE_LENGTH); #endif } /******************************************************************* 函数功能： 添加一个结点 输入参数： handle 队列指针 cur_str 需要添加的字符 输出参数： TABLE_STRING_SUCCESS 添加成功 TABLE_STRING_FAIL 添加失败 *******************************************************************/ int table_string_add(void *handle, char *cur_str) { int i = 0; #ifdef HAVE_SUPPORT_HEAP talbe_example *head_node = (talbe_example *)handle; table_item *me = 0; if(TABLE_STRING_NULL != head_node) me = head_node->table_data; #else table_item *me = (table_item *)handle; #endif for(i = 0; i < TALBE_LENGTH; i++) { if(me[i].status == TALBE_NULL) { me[i].status = TABLE_USING; strcpy(me[i].c_data, cur_str); return TABLE_STRING_SUCCESS; } else if(0 == strcmp(me[i].c_data, cur_str)) break; } return TABLE_STRING_FAIL; } /******************************************************************* 函数功能： 查找某个节点 输入参数： handle 队列指针 cur_str 需要添加的字符 输出参数： TABLE_STRING_FAIL 查找失败 other 序列号 *******************************************************************/ int table_string_search(void *handle, char *cur_str) { int i = 0; #ifdef HAVE_SUPPORT_HEAP talbe_example *head_node = (talbe_example *)handle; table_item *me = 0; if(TABLE_STRING_NULL != head_node) me = head_node->table_data; #else table_item *me = (table_item *)handle; #endif for(i = 0; i < TALBE_LENGTH; i++) { if(me[i].status == TABLE_USING) { if(0 == strcmp(me[i].c_data, cur_str)) return i; } else break; } return TABLE_STRING_FAIL; } /******************************************************************* 函数功能： 打印队列信息 输入参数： handle 队列头 输出参数： 无 *******************************************************************/ void table_string_show(void *handle) { int i = 0; #ifdef HAVE_SUPPORT_HEAP talbe_example *head_node = (talbe_example *)handle; table_item *me = 0; if(TABLE_STRING_NULL != head_node) me = head_node->table_data; #else table_item *me = (table_item *)handle; #endif for(i = 0; i < TALBE_LENGTH; i++) { if(me[i].status == TABLE_USING) { printf("%d: %s\n", i, me[i].c_data); } else break; } printf("\n"); } #ifdef HAVE_FULL_MODULE #undef malloc #undef free #endif #ifdef HAVE_FULL_MODULE void *table_string_malloc(int size) { return malloc(size); } void table_string_free(void *handle) { free(handle); } #endif |
创建一个顺序表，输出该顺序表，然后在顺序表中查找元素X，若找到，输出X所在的序号，否则输出“无该元素”