HT2.c

//#define _CRT_SECURE_NO_WARNINGS
//
//#include<stdio.h>
//#include<stdlib.h>
//#include<string.h>
//
//#define DIM_TAB_HASH 70
//
//struct Fisier
//{
//	char* denumire;
//	char* cale_absoluta;
//	char* extensie;
//	unsigned int dim_B;
//};
//
//typedef struct Fisier Fisier;
//
//struct Nod
//{
//	struct Fisier info;
//	struct Nod* next;
//};
//
//typedef struct Nod Nod;
//
//Nod* inserare_ls(Nod* ls, Fisier f)
//{
//	Nod* nou = malloc(sizeof(Nod));
//	nou->info = f;
//	nou->next = NULL;
//
//	if (ls == NULL)
//	{
//		return nou;
//	}
//	else
//	{
//		Nod* temp = ls;
//		while (temp->next != NULL)  
//		{
//			temp = temp->next;
//		}
//		temp->next = nou;
//	}
//	return ls;
//}
//
//unsigned char f_hash(unsigned char dim, char* cheie)
//{
//	unsigned char suma_A = 0;
//	for (unsigned char i = 0;i< strlen(cheie);i++)
//	{
//		suma_A += (31 ^ i) * cheie[i];
//	}
//	return(suma_A % dim);
//}
//
//unsigned char inserare_HT(Nod** tab, unsigned char dim, Fisier f)
//{
//	unsigned char offset = f_hash(dim, f.denumire);
//	tab[offset] = inserare_ls(tab[offset], f);
//	return offset;
//}
//
//void traversare(Nod* prim)
//{
//	if (prim != NULL)
//	{
//		printf("Fisierul %s din %s are %d bytes si extensia %s.\n", prim->info.denumire,prim->info.cale_absoluta, prim->info.dim_B,prim->info.extensie);
//		traversare(prim->next); 
//	}
//}
//
//Nod* listare(Nod** tab,unsigned char dim)
//{
//	Nod* prim = NULL; 
//	for (unsigned char i = 0;i < dim;i++)
//	{
//		if (tab[i] != NULL)
//		{
//			Nod* temp = tab[i];
//			while (temp != NULL)
//			{
//				prim = inserare_ls(prim, temp->info);
//				temp = temp->next;
//			}
//		}
//	}
//	return prim;
//}
//
//Fisier* cautare_HT(Nod** tab,unsigned char dim,char* cheie)
//{
//	unsigned char ofs = f_hash(dim, cheie);
//
//	Nod* temp = tab[ofs];
//	while (temp != NULL)
//	{
//		if (strcmp(temp->info.denumire, cheie) == 0)
//		{
//			return &(temp->info);
//		}
//		temp = temp->next;
//	}
//	return NULL; 
//}
//
//Nod** modificare_ext(Nod** tab, unsigned char dim, char* cheie,char* new_ext)
//{
//	Fisier* fs = cautare_HT(tab, dim, cheie);
//	if (fs != NULL)
//	{
//		char* old_ext = fs->extensie; 
//		Nod* n = malloc(sizeof(Nod)); 
//		fs->extensie = malloc(strlen(new_ext) + 1);
//		strcpy(fs->extensie, new_ext);
//		Fisier fs2;
//		fs2.denumire = malloc(strlen(fs->denumire) + 1);
//		strcpy(fs2.denumire, fs->denumire);
//		fs2.cale_absoluta = malloc(strlen(fs->cale_absoluta) + 1);
//		strcpy(fs2.cale_absoluta, fs->cale_absoluta);
//		fs2.extensie = malloc(strlen(fs->extensie) + 1);
//		strcpy(fs2.extensie, fs->extensie);
//		fs2.dim_B = fs->dim_B;
//		unsigned char ofs = f_hash(dim, cheie);
//		Nod* temp = tab[ofs]; 
//		while (temp != NULL && temp->info.extensie != old_ext)
//		{
//			temp = temp->next;
//		}
//		if (temp != NULL)
//		{
//			temp->info = fs2;
//		}
//	}
//	return tab;
//}
//
//int main()
//{
//	Nod** HT = malloc(sizeof(Nod*) * DIM_TAB_HASH);
//	for (unsigned char i = 0;i < DIM_TAB_HASH;i++)
//	{
//		HT[i] = NULL;
//	}
//
//	FILE* f = NULL;
//	f = fopen("Fisiere.txt", "r");
//	char buffer[250];
//	Fisier fis;
//
//	fgets(buffer, sizeof(buffer), f);
//	while (!feof(f))
//	{
//		strtok(buffer, "\n");
//		fis.denumire = malloc(strlen(buffer) + 1);
//		strcpy(fis.denumire, buffer);
//
//		fgets(buffer, sizeof(buffer), f); 
//		strtok(buffer, "\n");
//		fis.cale_absoluta = malloc(strlen(buffer) + 1);
//		strcpy(fis.cale_absoluta, buffer);
//
//		fgets(buffer, sizeof(buffer), f);
//		strtok(buffer, "\n");
//		fis.extensie = malloc(strlen(buffer) + 1);
//		strcpy(fis.extensie, buffer);
//
//		fgets(buffer, sizeof(buffer), f); 
//		strtok(buffer, "\n");
//		fis.dim_B = (unsigned int)atoi(buffer);
//
//		//printf("Fisierul %s din %s are %d bytes.\n", fis.denumire, fis.cale_absoluta, fis.dim_B);
//		unsigned char ofs = inserare_HT(HT, DIM_TAB_HASH, fis);
//		printf("Lista unde a avut loc inserarea fisierului %s : %d.\n", fis.denumire, ofs);
//		fgets(buffer, sizeof(buffer), f);
//	}
//
//	printf("Tabela de dispersie contine: \n");
//	for (unsigned char i = 0;i < DIM_TAB_HASH;i++)
//	{
//		traversare(HT[i]);
//	}
//
//	Nod* p = listare(HT, DIM_TAB_HASH);
//	if (p != NULL)
//	{
//		printf("Tabela de dispersie listata: \n");
//		traversare(p);
//	}
//	else
//	{
//		printf("Nu exista liste!\n");
//	}
//
//	Fisier* fil = cautare_HT(HT, DIM_TAB_HASH, "Comenzi");
//	if (fil != NULL)
//	{
//		printf("\nFisierul %s de size %dB a fost gasit!", fil->denumire, fil->dim_B);
//	}
//	else
//	{
//		printf("Fisierul nu exista!\n");
//	}
//
//	printf("Tabela de dispersie inainte de modificare: \n");
//	for (unsigned char i = 0;i < DIM_TAB_HASH;i++)
//	{
//		traversare(HT[i]);
//	}
//	HT = modificare_ext(HT, DIM_TAB_HASH, "Studenti", ".jpeg");
//	printf("Tabela de dispersie dupa modificare: \n");
//	for (unsigned char i = 0;i < DIM_TAB_HASH;i++)
//	{
//		traversare(HT[i]);
//	}
//
//	fclose(f);
//}