From 2d776fcd61be168e1ff0ff2e4a5e71835e7cea19 Mon Sep 17 00:00:00 2001
From: oroborus <oroborus@0ee4d065-81f0-4d1e-b06c-ff20ad07cc3e>
Date: Sat, 28 Jun 2008 16:38:35 +0000
Subject: - prekopanie adresarovej struktury, prva cast

git-svn-id: http://opensvn.csie.org/tuxanci_ng@77 0ee4d065-81f0-4d1e-b06c-ff20ad07cc3e
---
 src/base/list.c | 241 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 241 insertions(+)
 create mode 100755 src/base/list.c

(limited to 'src/base/list.c')

diff --git a/src/base/list.c b/src/base/list.c
new file mode 100755
index 0000000..d182210
--- /dev/null
+++ b/src/base/list.c
@@ -0,0 +1,241 @@
+
+#include "base/main.h"
+#include "base/list.h"
+
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+#include <assert.h>
+
+list_t* newList()
+{
+	list_t *new;
+
+	new = malloc( sizeof(list_t) );
+	memset(new, 0, sizeof(list_t) );
+
+	return new;
+}
+
+list_t* cloneList(list_t *p)
+{
+	list_t *new;
+
+	assert( p != NULL );
+
+	new = malloc( sizeof(list_t) );
+	memcpy(new, p, sizeof(list_t) );
+
+	if( p->list != NULL )
+	{
+		new->list = malloc( p->alloc * sizeof(void *) );
+		memcpy(new->list, p->list, p->alloc * sizeof(void *));
+	}
+
+	return new;
+}
+
+list_t* cloneListItem(list_t *p, void *f)
+{
+	list_t *new;
+	void* (*fce)(void *);
+	int i;
+
+	assert( p != NULL );
+	assert( f != NULL );
+
+	new = cloneList(p);
+	fce = f;
+
+	for(i = 0 ; i < p->count ; i++)
+		new->list[i] = fce(p->list[i]);
+
+	return new;
+}
+
+void addList(list_t *p, void *item)
+{
+	assert( p != NULL );
+
+	if( p->alloc == 0 )
+	{
+		p->alloc = LIST_ALLOC_LIMIT;
+		p->count = 1;
+		p->list = malloc(p->alloc * sizeof(void *) );
+		p->list[0] = item;
+
+		return;
+	}
+
+	if( p->count + 1 <= p->alloc )
+	{
+		p->list[p->count] = item;
+		p->count += 1;
+
+		return;
+	}
+
+	if( p->count + 1 > p->alloc )
+	{
+		void **new;
+
+#ifdef DEBUG_LIST
+		printf("realokujem z %d na %d (count=%d)\n",
+		p->alloc, p->alloc+LIST_ALLOC_LIMIT, p->count);
+#endif
+
+		p->alloc += LIST_ALLOC_LIMIT;
+		new = malloc(p->alloc * sizeof(void *) );
+		memcpy(new, p->list, p->count * sizeof(void *) );
+		free(p->list);
+		p->list = new;
+		p->list[p->count] = item;
+		p->count++;
+
+		return;
+	}
+}
+
+void insList(list_t *p, int n, void *item)
+{
+	assert( p != NULL );
+
+	addList(p, NULL); // :)
+
+	assert( n >= 0 || n < p->count );
+
+	memmove(p->list+n+1, p->list+n, ( (p->count-1) - n ) * sizeof(void *));
+
+	p->list[n] = item;
+}
+
+void *getList(list_t *p, int n)
+{
+	assert( p != NULL );
+	assert( n >= 0 || n < p->count );
+
+	return p->list[n];
+}
+
+int searchListItem(list_t *p, void *n)
+{
+	int i;
+
+	assert( p != NULL );
+
+	for( i = 0 ; i < p->count ; i++ )
+		if( p->list[i] == n )return i;
+
+	return -1;
+}
+
+void delList(list_t *p, int n)
+{
+	assert( p != NULL );
+	assert( n >= 0 || n < p->count );
+
+	memmove(p->list+n, p->list+n+1,  ( (p->count-1) - n ) * sizeof(void *));
+	
+	p->count--;
+
+	if( p->count + LIST_ALLOC_LIMIT < p->alloc )
+	{
+		void **new;
+
+#ifdef DEBUG_LIST
+		printf("realokujem z %d na %d (count=%d)\n",
+		p->alloc, p->alloc-LIST_ALLOC_LIMIT, p->count);
+#endif
+
+		p->alloc -= LIST_ALLOC_LIMIT;
+		new = malloc(p->alloc * sizeof(void *) );
+		memcpy(new, p->list, p->count * sizeof(void *) );
+		free(p->list);
+		p->list = new;
+	}
+}
+
+void delListItem(list_t *p, int n, void *f)
+{
+	int (*fce)(void *);
+
+	assert( p != NULL );
+	assert( n >= 0 || n < p->count );
+
+	fce = f;
+	if( fce != NULL )fce(p->list[n]);
+
+	delList(p, n);
+}
+
+void listDoEmpty(list_t *p)
+{
+	p->count = 0;
+}
+
+void destroyList(list_t *p)
+{
+	assert( p != NULL );
+
+	if( p->list != NULL )free(p->list);
+	free(p);
+}
+
+void destroyListItem(list_t *p, void *f)
+{
+	void (*fce)(void *);
+	int i;
+
+	assert( p != NULL );
+	assert( f != NULL );
+
+	fce = f;
+
+	for(i = 0 ; i < p->count ; i++)
+		fce(p->list[i]);
+
+	destroyList(p);
+}
+
+/*
+typedef struct pokus_str
+{
+	int x;
+} pokus;
+
+pokus* newPokus(int n)
+{
+	pokus *new;
+	new = malloc(sizeof(pokus));
+	new->x = n;
+	return new;
+}
+
+pokus *clonePokus(pokus *p)
+{
+	pokus *new;
+	new = malloc(sizeof(pokus));
+	memcpy(new, p, sizeof(pokus));
+	return new;
+}
+
+void destroyPokus(pokus *p)
+{
+	free(p);
+}
+
+int main()
+{
+	list_t *my;
+	int i;
+
+	my = newList();
+
+	for(i = 0; i < 100; i++)
+		addList(my, newPokus(i));
+
+	destroyListItem(my, destroyPokus);
+
+	return 0;
+}
+*/
-- 
cgit v1.2.3