简单的散列函数c语言 散列函数的算法

设计一个散列函数，用它存储二维点的坐标。这是我们的C语言编程作业，我写了如下代码，但是有BUG：

这个已经帮你改了，你可以运行一下

# include stdio.h

# include malloc.h

# include string.h

#define NHASH 31

typedef struct zuobiao

{

int x;

int y;

struct zuobiao * next; //chain

}Nameval;

//函数声明

Nameval * create();

Nameval *srt(Nameval *head,Nameval *t);

void main(void)

{

Nameval * sym,*head;

head=create();

//print(head);

sym=(struct zuobiao*)malloc(sizeof(struct zuobiao));

printf("请输入要查找的坐标值：\nx = ");

scanf("%d", sym-x);

printf("y = "); scanf("%d", sym-y);

srt(head,sym);

}

///////////////////////////////////////////////////////////////

Nameval * create()

{

Nameval *head,*tail,*p;int x;

head= tail=NULL;

printf("请输入坐标点的个数：");

scanf("%d",x);

while(x0)

{

p=(struct zuobiao*)malloc(sizeof(struct zuobiao));

printf("请输入坐标的值：\nx = ");

scanf("%d", p-x);

printf("y = "); scanf("%d", p-y);

//p-age=x;

p-next=NULL;

if(head==NULL)

{

head=tail=p;

}

else

{

tail-next=p;

tail=p;

}

x--;

}

return(head);

}

//////////////////////////////////////////////////////////////////

Nameval *srt(Nameval *head,Nameval *t)

{

Nameval *p,*q;

p=(Nameval *)malloc(sizeof(Nameval));

p=head;

if(p==NULL) return NULL;

while(((p-x!=t-x)||(p-y!=t-y))(p-next!=NULL))

{

q=p;

p=p-next;

}

if((p-x==t-x)(p-y==t-y))

{

printf("已经有了这个坐标\n");

}

else if((p-next==NULL)(p-x!=t-x))

{

p-next=t;

t-next=NULL;

printf("新坐标已经插入\n");

}

//free(p);

return head;

}

可以推荐你加QQ群218691837

C语言中的hash函数

Hash，一般翻译做"散列"，也有直接音译为"哈希"的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。

HASH主要用于信息安全领域中加密算法，它把一些不同长度的信息转化成杂乱的128位的编码里，叫做HASH值. 也可以说，hash就是找到一种数据内容和数据存放地址之间的映射关系。Hash算法在信息安全方面的应用主要体现在以下的3个方面：文件校验、数字签名、鉴权协议

程程序实现

// 说明：Hash函数（即散列函数）在程序设计中的应用目标 ------ 把一个对象通过某种转换机制对应到一个

//size_t类型（即unsigned long）的整型值。

// 而应用Hash函数的领域主要是 hash表（应用非常广）、密码等领域。

// 实现说明：

// ⑴、这里使用了函数对象以及泛型技术，使得对所有类型的对象（关键字）都适用。

// ⑵、常用类型有对应的偏特化，比如string、char*、各种整形等。

// ⑶、版本可扩展，如果你对某种类型有特殊的需要，可以在后面实现专门化。

// ⑷、以下实现一般放在头文件中，任何包含它的都可使用hash函数对象。

//------------------------------------实现------------------------------------------------

#include string

using std::string;

inlinesize_thash_str(const char* s)

{

unsigned long res = 0;

for (; *s; ++s)

res = 5 * res + *s;

returnsize_t(res);

}

template class Key

struct hash

{

size_toperator () (const Key k) const;

};

// 一般的对象，比如：vector queuestring ；的对象，需要强制转化

template class Key

size_thashKey::operator () (const Key k) const

{

size_tres = 0;

size_tlen = sizeof(Key);

const char* p = reinterpret_castconst char*(k);

while (len--)

{

res = (res1）^*p++;

}

return res;

}

// 偏特化

template

size_thash string ::operator () (const string str) const

{

return hash_str(str.c_str());

}

typedef char* PChar;

template

size_thashPChar::operator () (const PChar s) const

{

return hash_str(s);

}

typedef const char* PCChar;

template

size_thashPCChar::operator () (const PCChar s) const

{

return hash_str(s);

}

template size_t hashchar::operator () (const char x) const { return x; }

template size_t hashunsigned char::operator () (const unsigned char x) const { return x; }

template size_t hashsigned char::operator () (const signed char x) const { return x; }

template size_t hashshort::operator () (const short x) const { return x; }

template size_t hashunsigned short::operator () (const unsigned short x) const { return x; }

template size_t hashint::operator () (const int x) const { return x; }

template size_t hashunsigned int::operator () (const unsigned int x) const { return x; }

template size_t hashlong::operator () (const long x) const { return x; }

template size_t hashunsigned long::operator () (const unsigned long x) const { return x; }

// 使用说明：

//

// ⑴、使用时首先由于是泛型，所以要加上关键字类型。

//

// ⑵、其次要有一个函数对象，可以临时、局部、全局的，只要在作用域就可以。

//

// ⑶、应用函数对象作用于对应类型的对象。

//----------------------- hash函数使用举例 -------------------------

#include iostream

#include vector

#include string

using namespace std;

int main()

{

vectorstring vstr⑵；

vstr[0] = "sjw";

vstr[1] = "suninf";

hashstring strhash; // 局部函数对象

cout " Hash value: " strhash(vstr[0]) endl;

cout " Hash value: " strhash(vstr[1]) endl;

cout " Hash value: " hash vectorstring () (vstr) endl;

cout " Hash value: " hashint() （100） endl; // hashint() 临时函数对象

return 0;

}

C语言 运用散列函数拼写检查

可以考虑建一个桶式的散列表,表的主体结构是个长为26*27的指针数组,每个指针分别指向一个子链表,每个链表分别存放开头为a,aa,ab,ac......g,ga,gb,......zy,zz为单词.(不区分大小写)

这样的话,假设单词存放在字符串str中,则散列函数就是

h(str)=(str[0]-'A')*27+str[1]-'A'

从题目给的散列函数就可以明显看出,散列表肯定要用长度为HASHSIZE的数组啊,你的链表设想肯定不符合题目要求

关于简单的散列函数c语言和散列函数的算法的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。