C++哈希表企业级运用----DNA序列的检测

下面小编来介绍哈希函数   企业级运用DNA的检测

背景介绍  在生物DNA研究中  常常使用字符串编码来实现基因对的储存和应用  医学上有一个庞大的基因库 里面记载者很多很多基因 首先对模仿基因 来类比一下字符串

代码模拟：

#include<bits/stdc++.h>
using namespace std;
int main()
{
  //表示基因
  string geneArr[] = { "ABCCD", "CDBAC", "ACDDA", "ABBCC" };
  string goal = "CDABC";
  bool result = false;
  for (int i = 0; i < goal.length(); i++)
  {
    result = true;
    //将string类转换成字符串  geneArr->c_str() + i访问string数组的元素索引
    if (strncmp(goal.c_str(), geneArr->c_str() + i, 5)==0)
    {
      cout<<"找到匹配基因 确定是色盲"<<endl;
    }
  }
  if (result == false)
  {
    cout << "次基因是正常基因" << endl;
  }
  return 0;
}

以上代码适用于数据量比较小的部分 现在数据量非常的大 那么采用哈希表来优化查询

基因库里面的键值一般来说是用字母序列来匹配的

但是我们要把键值类型从string类转换成为int 采用SDBM哈希算法

SDBM哈希函数的原理介绍

SDBM（Sleepycat Database Manager）哈希函数是一种简单的哈希算法，常用于字符串的哈希计算。它基于循环处理输入字符串中的每个字符，并将其与一个累加器进行组合运算。

SDBM哈希函数的原理如下：

1. 初始化一个累加器（初始值为0）。
2. 遍历输入字符串中的每个字符。
3. 将当前字符与累加器进行位移运算并相加，然后将结果保存回累加器。
4. 返回最终累加器的值作为哈希结果。

function sdbmHash(str):
    hash = 0;
    for char in str:
        hash = (hash << 6) + (hash << 16) - hash + char;
//在这里加不加char都是一样的  
//(hash << 6) + (hash << 16) - hash 这是一个公式 目的是尽可能的不让字母产生相同的键值
    return hash;

明白了哈希算法SDBM之后我们可以使用这个将字符串转换成为整数  在之中建议使用void*来接收指针类型 void*能支持接收任何一种指针类型

其他的操作就按照正常的哈希表的基本操作来就行了 主要是要具备使用哈希表进行企业级开发的思想和哈希表的具体应用 理解了就OK了

总结思路  ：初始化哈希表----->插入数据（键值 实值(这里小编建议将键值和实值设为一样 简化操作)）------>然后将键值转换成为int类型-------->通过int来求余数来确定哈希桶的位置------>判断哈希函数是否冲突 冲突使用链表或者红黑树解决-------->最后进行基本操作就行了

好了 本篇文章就到这里 我们学习了数据结构除了参加 蓝桥杯 ACM等比赛以外 也要注意数据结构实际开发的项目运用

小篇有一篇文章想推荐:https://xxetb.xetslk.com/s/2PjJ3T