C/C++实现哈希表数据结构

历史五千年

已于 2022-02-26 20:02:54 修改

阅读量821

点赞数

分类专栏： C/C++项目集文章标签： c语言散列表数据结构

于 2022-02-26 19:55:35 首次发布

本文链接：https://blog.csdn.net/wo198711203217/article/details/123154833

版权

C/C++项目集专栏收录该内容

10 篇文章 0 订阅

订阅专栏

说明：哈希函数使用除留余数法。

使用

#include "tableinfo.h"
#include "dicttable.h"
#include <stdio.h>

int main(int argc, char *argv[])
{
    DictTable dict_table;

    for(int i=0; i<100000; i++)
    {
        int table_no=i;
        char table_name[64];
        sprintf(table_name,"table-%d",i);

        TableInfo table_info(table_no,table_name);
        dict_table.add_new(table_info);
    }

    int ret;
    TableInfo table_info;
    ret = dict_table.get_table(99,table_info);
    if(ret < 0)
    {
        printf("can not find table %d\n",99);
    }
    else
    {
        printf("table_no = %d, table_name=%s\n",table_info.table_no,table_info.table_name);
    }

    ret = dict_table.get_table(2000,table_info);
    if(ret < 0)
    {
        printf("can not find table %d\n",2000);
    }
    else
    {
        printf("table_no = %d, table_name=%s\n",table_info.table_no,table_info.table_name);
    }

    fflush(stdout);
    return 1;
}