散列表

原创 2007年09月28日 00:51:00
/**//***************************
 *文件名:hash.cpp
 *功能:散列表
 *创建日期:2007-9-27
**************************
*/


#include 
<iostream>
using namespace std;

const int m = 11;

int h(int k, int i)
...{
    
return (k % m + i) % m;
}


int Insert_hash(int ar[], int k)
...{
    
int i, j;

    i 
= 0;
    
while( i < m )
    
...{
        j 
= h(k, i);
        
if(ar[j] == -1)
        
...{
            ar[j] 
= k;
            
return j;            
        }

        
else
            
++i;
    }

    
    
return -1;
}


void print(int a[], int n)
...{
    
int *= a + n;  // b = a + 4 * n; 因为一个int占四个字节长度
    cout << *<< ' ';
    
while++!= b )
        cout 
<< *<< ' ';
}


// 初始化函数,将数组 a中元素初始化为v, n 为数组大小
void Init(int a[],int n, int v)
...{
    
int *= a + n;

    
*= v;
    
while++!= b )
        
*= v;
}


int main()
...{
    
int s[] = ...10223141528178859 };
    cout 
<< "s : ";
    print( s, 
sizeof(s) / sizeof(s[0]) );
    cout 
<< endl;

    
int hashtable[m];
    Init(hashtable, 
sizeof(hashtable) / sizeof(hashtable[0]), -1);

    
for(int i = 0; i < sizeof(s) / sizeof(s[0]); i++)
        Insert_hash(hashtable, s[i]);

    cout 
<< "hashtable : ";
    print( hashtable, 
sizeof(hashtable) / sizeof(hashtable[0]) );
    cout 
<< endl;

    
return 0;

}
 

数据结构与算法——散列表类的C++实现(分离链接散列表)

散列表类的C++实现(分离链接散列表)
  • Linux_ever
  • Linux_ever
  • 2016年04月12日 15:30
  • 4003

深入理解数据结构之散列表、散列、散列函数

前言                            笔者以前对散列是什么?哈希又是什么?何谓散列表?散列函数又是个什么东东比较的迷惑。                     通过看一些书...
  • kiritor
  • kiritor
  • 2013年06月12日 12:08
  • 5606

hash算法 (hashmap 实现原理) Java实现的散列表

1.HashMap的数据结构   数组的特点是:寻址容易,插入和删除困难;而链表的特点是:寻址困难,插入和删除容易。那么我们能不能综合两者的特性,做出一种寻址容易,插入删除也容易的数据结构?答案...
  • u011202334
  • u011202334
  • 2016年05月25日 10:12
  • 3356

散列表的描述及其应用

  • 2014年12月28日 11:30
  • 38KB
  • 下载

散列表的设计与实现

  • 2013年11月07日 19:07
  • 24KB
  • 下载

散列表之链接法解决冲突

  • 2015年06月14日 10:19
  • 8KB
  • 下载

数据结构散列表电话号码查询系统课程设计

  • 2012年12月29日 14:11
  • 207KB
  • 下载

查找(折半,二叉排序树,二叉平衡树,B树,散列表)

  • 2011年09月27日 12:41
  • 8KB
  • 下载

散列表的应用:插队买票

  • 2010年05月28日 18:16
  • 11KB
  • 下载

散列表完成要求

  • 2014年06月30日 13:57
  • 69KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:散列表
举报原因:
原因补充:

(最多只允许输入30个字)