Контейнеры в Си, . Опции

[Neonig]

Помогите разобраться с заданием пожалуйста.
Вот по этому адресу (адрес указан в приложенном файле) лежит задание для нас. Там правда сказано на С++ без ООП, но преподаватель сказал, что на НАМ нужно на чистом Си. В файле на сайте все написанное и приведены три задания: двусвязный линейный список, ассоциативный массив и динамический массив. В Листинге который я выложу дальше я по идеи реализовал первое задание - линейный список - очень прошу специалистов посмотреть и высказать замечания, где может не правильно, где недодумано, где ещё чего. Вторая просьба - это пояснить, как основываясь на интерфейсе списков сделать динамический массив (это всё в здании написано просто коротко напоминаю) и что из себя таки представляет этот ассоциативный массив в примитивной реализации... не прошу написать, прошу объяснить как на основе сделанного прийти ко всему остальному.
С уважением

!

Второй раз говорю, прочитай правила форума

Сообщение отредактировано: klem4 - 23.09.2007 12:06

[Neonig]

Снова дравствуйте.
Можно как нибудь исходник ориентированный видимо на C++ переделать на C обычный в частности избавиться от NEW всяческих?

Пример...

#include "map.h"
#include "container.h"
#include <iostream>

HashIndex getHashIndex(void *key){ // хэш-функция
	int _key = (int) key;
	HashIndex index = _key % HashTableSize;
	return index;
}

Item *search(void *cont, void *key){ // функция поиска
	int i = 0;
	int size = cont_size(cont);
	void *item = NULL;
	for (i = 0; i < size; i++){
		item = cont_get(cont, i);
		if (((Item *)item)->key == key) break;
	}
	if (i == size) return NULL;
	else return (Item *)item;
}

int getPos(void *cont, void *key){ // функция поиска позиции по ключу (нужна для функции удаления)
	int pos = 0;
	int size = 0;
	Item *item = NULL;
	size = cont_size(cont);
	for (pos = 0; pos < size; pos++){
		item = (Item *) cont_get(cont, pos);
		if (item->key == key) break;
	}
	return pos;
}

void* assoc_allocate(){ 
	Map *map = new Map;
	map->size = 0;
	for (int i = 0; i < HashTableSize; i++)
		map->HashTable[i] = cont_allocate();
	return map;
}
void  assoc_release(void* cont){ 
	Map *map = (Map *) cont;
	for (int i = 0; i < HashTableSize; i++)
		cont_release(map->HashTable[i]);
	delete map;
}
void* assoc_put(void* cont, void* key, void* data){ 
	Map *map = (Map *) cont;
	HashIndex index = getHashIndex(key);
	void *oldData = NULL;
	Item *item = NULL;
	Item *newItem = NULL;
	item = search(map->HashTable[index], key);
	if (item){							// если нашли такое - просто меняем значение
		oldData = item->data;
		item->data = data;
		return oldData;
	}
	newItem = new Item; 
	newItem->data = data;
	newItem->key = key;
	cont_add(map->HashTable[index], newItem);
	map->size++;
	return oldData;
}
int assoc_size(void* cont){ 
	return ((Map *)cont)->size;
}
void* assoc_get(void* cont, void* key){ 
	Map *map = (Map *) cont;
	HashIndex index = getHashIndex(key);
	void *data = NULL;
	Item *item = NULL;
	item = search(map->HashTable[index], key);
	if (item) data = item->data;
	return data;
}
void* assoc_get_key(void* cont, int pos){ // пробегает контейнеры, исчерпывая переменную pos
	Map *map = (Map *) cont;
	if (pos > map->size-1 || !map->size){error(); return NULL;}
	void *key = NULL;
	int i = 0;
	Item *item = NULL;
	while (pos > 0 && i < HashTableSize){
		pos -= cont_size(map->HashTable[i++]);
	}
	if (pos <= 0){
		if (pos) i--;
		if (pos) pos += cont_size(map->HashTable[i]);
		while (!cont_size(map->HashTable[i])) i++;
		item = (Item *) cont_get(map->HashTable[i], pos);
		if (item) key = item->key;
	}
	return key;
}
void* assoc_get_value(void* cont, int pos){ // то же самое : )
	Map *map = (Map *) cont;
	if (pos > map->size-1 || !map->size){error(); return NULL;}
	void *data = NULL;
	int i = 0;
	Item *item = NULL;
	while (pos > 0 && i < HashTableSize){
		pos -= cont_size(map->HashTable[i++]);
	}
	if (pos <= 0){
		if (pos) i--;
		if (pos) pos += cont_size(map->HashTable[i]);
		while (!cont_size(map->HashTable[i])) i++;
		item = (Item *) cont_get(map->HashTable[i], pos);
		if (item) data = item->data;
	}
	return data;
}
void* assoc_remove(void* cont, void* key){
	Map *map = (Map *) cont;
	HashIndex index = getHashIndex(key);
	void *oldData = NULL;
	Item *item = NULL;
	if (search(map->HashTable[index], key) == NULL) {error(); return NULL;}
	int pos = getPos(map->HashTable[index], key);
	cont_get(map->HashTable[index], pos);
	item = (Item *) cont_remove(map->HashTable[index], pos);
	oldData = item->data;
	map->size--;
	return oldData;
}
void  assoc_foreach(void* cont, assoc_handle proc){
	Map *map = (Map *) cont;
	for (int i = 0; i < HashTableSize; i++){
		int size = cont_size(map->HashTable[i]);
		for (int j = 0; j < size; j++){
			Item *item = (Item *) cont_get(map->HashTable[i], j);
			proc(item->key, item->data);
		}
	}
}
void  assoc_foreach_reverse(void* cont, assoc_handle proc){
	Map *map = (Map *) cont;
	for (int i = HashTableSize - 1; i >=0; i--){
		int size = cont_size(map->HashTable[i]);
		for (int j = size-1; j >=0; j--){
			Item *item = (Item *) cont_get(map->HashTable[i], j);
			proc(item->key, item->data);
		}
	}
}