当前位置:  技术问答>linux和unix

设计这样一个hash表

    来源: 互联网  发布时间:2016-06-19

    本文导语:  想要设计这样一个hash表,左边是一个字符串列表,右边是每一个字符串对应的处理函数指针 假如输入一个字符串,能很快找到对应的处理函数 如何用C语言写,拜托了各位大哥... | typedef unsigned long...

想要设计这样一个hash表,左边是一个字符串列表,右边是每一个字符串对应的处理函数指针

假如输入一个字符串,能很快找到对应的处理函数

如何用C语言写,拜托了各位大哥...

|


typedef unsigned long (*str_func)(char *str);

typedef struct tagSTR_DRV_TBL{
   char str[MAX_LEN];
   unsigned long str_len;
   str_func *func;
   struct tagSTR_DRV_TBL next;
}STR_DRV_TBL;

STR_DRV_TBL g_pstStrFuncTble[MAX_PTR_NUM];

hash_create()
hash_insert(const char *str,const unsigned long len,str_func *func)
{
    //根据str和len,计算一个key值,并将这三项填入hash表相应的bucket
}

str_func *hash_search(const char *str,const unsigned long len)
{
   //根据str和len,计算key值,并搜索相应的bucket,得到函数指针并返回
   
}

//具体的hash算法可以自己设计,字符串每一项直接相加也可以,主要看hash冲突是否厉害。

    
 
 
 
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • Web前端设计:Html强制不换行<nobr>标签用法代码示例
  • 智能在线表单设计器 FreeForm智能在线表单设计器
  • GOF设计模式简介- 责任链模式
  • 起个贴子,大家伙来归纳一下Java本身设计中的设计模式
  • Web前端设计:html上标<sup>标签与下标<sub>标签详解
  • 学习JAVA程序设计,有没有《WINDOWS程序设计》这样的经典书籍?
  • Docker扁平化网络设计与实现
  • QTdesigner设计好界面后,怎么写代码啊?是不是QTdesigner只是设计界面啊?(需祥解)
  • 方法体的设计实际上是对方法中自变量的设计?
  • 刚刚接触Unix系统和Unix编程。急需Unix下多线程程序设计和网络Socket程序设计方面的资料。
  • 一个老程序员的观点:Linux程序/内核设计是一门技术,Windows下的可扩展、可复用架构设计是一门艺术!
  • 高分求教,设计问题,请给设计意见
  • Android界面设计(APP设计趋势 左侧隐藏菜单右边显示content)
  • 协议的设计一般采用结构体进行数据打包,在协议设计的结构体中能不能使用指针 ?
  • 毕业设计开题了:基于linux的个人防火墙的设计于实现,给点建议
  • PHP 设计器
  • 大家可以探讨一下Servlet的设计模式么?
  • 一份课程设计作业:模拟UNIX文件系统的设计及实现
  • 数据库设计和同步软件 DbWench
  • 电子设计自动化软件 Fritzing
  • 名片设计软件 gLabels


  • 站内导航:


    特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3