proggen.org

Code: Alles auswählen

//Rehashing

#include <iostream>
#include <math.h>
#include <vector>
using namespace std;

void rehashing (vector<int> &);
int primzahl (int);
bool primzahl1 (int);


void main(void)
{
	vector <int> hashmap;
	hashmap.resize(8);
	hashmap[0]=16;
	hashmap[1]=9;
	hashmap[2]=0;
	hashmap[3]=19;
	hashmap[4]=32;
	hashmap[5]=21;
	hashmap[6]=5;
	hashmap[7]=0;

	rehashing(hashmap);
	for (unsigned int i = 0; i < hashmap.size(); i++)
		cout << i << "\t" << hashmap[i] << endl;

	return;
}

void rehashing (vector<int> &Hash)
{
	int M = Hash.size();
	int *speicher = new int[M];
	int Mnew = primzahl(M);
	bool eingefuegt = false;
	for (int i = 0; i < M; i++)
	{
		speicher[i]=Hash[i];
	}
	Hash.resize(Mnew);
	for (int i = 0; i < M; i++)
	{
		Hash[i]=0;
	}
	for (int i = 0; i < M; i++)
	{
		if (Hash[speicher[i]%Mnew]==0)
			Hash[speicher[i]%Mnew]=speicher[i];
		else
		{
			eingefuegt=false;
			int j = 1;
			do
			{
				if (Hash[speicher[i+j]%Mnew]==0)
				{
					Hash[speicher[i+j]%Mnew]=speicher[i];
					eingefuegt=true;
				}
				else
				{
					j++;
					eingefuegt=false;
				}
			}while(!eingefuegt);
		}
	}
}


int primzahl(int m)

{
	int erg;
	bool Primzahl=false;
	int j=1;
	do
	{
		if (primzahl1(m*2+j))
		{
			erg=m*2+j;
			Primzahl = true;
		}
		else
			j++;
	}while (!Primzahl);
	return erg;
}

bool primzahl1 (int m)
{
	for (int z = 2; z < m/2; z++)
	{
		if (m%z==0)
			return false;
	}
	return true;
}

Code: Alles auswählen

for (int i = 0; i < X; i++)

Code: Alles auswählen

for (int i = X; i > 0; i--)