code: array.c annotate

annotate array.c @ 23:216b6e6a539c

Remove empty line

author	David Demelier <markand@malikania.fr>
date	Wed, 14 Sep 2011 20:24:40 +0200
parents	ecdf21f1d0c6
children	e09000fc013a

rev	line source
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	1 /*
14 2d112b8a3756 Fix typo David Demelier <markand@malikania.fr> parents: 12 diff changeset	2 * array.c -- manipulate dynamic arrays
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	3 *
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	4 * Copyright (c) 2011, David Demelier <markand@malikania.fr>
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	5 *
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	6 * Permission to use, copy, modify, and/or distribute this software for any
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	7 * purpose with or without fee is hereby granted, provided that the above
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	8 * copyright notice and this permission notice appear in all copies.
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	9 *
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	10 * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	11 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	12 * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	13 * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
9 bf25ed2cf42a Fix vim issue I guess David Demelier <markand@malikania.fr> parents: 8 diff changeset	14 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	15 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	16 * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	17 */
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	18
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	19 #include <stdio.h>
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	20 #include <stdlib.h>
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	21 #include <string.h>
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	22
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	23 #include "array.h"
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	24
8 127254037b30 Switch to a void * array instead of void ** David Demelier <markand@malikania.fr> parents: 7 diff changeset	25 #define SIZE(x) (arr->unit * (x))
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	26
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	27 static int array_grow(struct array *);
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	28
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	29 struct array *
8 127254037b30 Switch to a void * array instead of void ** David Demelier <markand@malikania.fr> parents: 7 diff changeset	30 array_new(const void *data, size_t unit, size_t bsize, int flags)
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	31 {
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	32 struct array *arr;
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	33
8 127254037b30 Switch to a void * array instead of void ** David Demelier <markand@malikania.fr> parents: 7 diff changeset	34 if (unit == 0 \|\| !(arr = malloc(sizeof (struct array))))
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	35 return NULL;
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	36
22 ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	37 arr->tmp = NULL;
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	38 arr->length = 0;
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	39 arr->flags = flags;
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	40 arr->bsize = (bsize == 0) ? ARRAY_DEFAULT_BSIZE : bsize;
8 127254037b30 Switch to a void * array instead of void ** David Demelier <markand@malikania.fr> parents: 7 diff changeset	41 arr->unit = unit;
22 ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	42 arr->size = SIZE(arr->bsize);
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	43
8 127254037b30 Switch to a void * array instead of void ** David Demelier <markand@malikania.fr> parents: 7 diff changeset	44 if (!(arr->data = malloc(arr->size))) {
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	45 free(arr);
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	46 return NULL;
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	47 }
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	48
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	49 if (data)
12 cbfe95c9f7b7 Fix compiler warning (thanks gcc 4.2.2) and security David Demelier <markand@malikania.fr> parents: 10 diff changeset	50 memcpy(arr->data, data, arr->unit);
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	51
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	52 return arr;
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	53 }
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	54
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	55 /*
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	56 * Add to the head of array. NOTE: this may be very slow when adding a lot
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	57 * of object (about 100000). If you need to add a lot of data please consider
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	58 * using linked list instead or use array_append and then use reverse foreach
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	59 * functions.
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	60 */
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	61
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	62 int
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	63 array_push(struct array arr, const void data)
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	64 {
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	65 if (array_grow(arr) < 0)
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	66 return -1;
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	67
12 cbfe95c9f7b7 Fix compiler warning (thanks gcc 4.2.2) and security David Demelier <markand@malikania.fr> parents: 10 diff changeset	68 memmove(arr->data + arr->unit, arr->data, SIZE(arr->length++));
cbfe95c9f7b7 Fix compiler warning (thanks gcc 4.2.2) and security David Demelier <markand@malikania.fr> parents: 10 diff changeset	69 memcpy(arr->data, data, arr->unit);
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	70
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	71 return 0;
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	72 }
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	73
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	74 /*
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	75 * Insert the data to the specified index. The function returns -1 on
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	76 * allocation failure if the array need to grow or when the index is out
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	77 * of bounds otherwise 0 is returned.
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	78 */
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	79
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	80 int
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	81 array_insert(struct array arr, const void data, int index)
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	82 {
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	83 if (index > arr->length - 1 \|\| index < 0 \|\| array_grow(arr) < 0)
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	84 return -1;
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	85
12 cbfe95c9f7b7 Fix compiler warning (thanks gcc 4.2.2) and security David Demelier <markand@malikania.fr> parents: 10 diff changeset	86 memmove(arr->data + SIZE(index + 1), arr->data + SIZE(index),
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	87 SIZE(arr->length++ - index));
12 cbfe95c9f7b7 Fix compiler warning (thanks gcc 4.2.2) and security David Demelier <markand@malikania.fr> parents: 10 diff changeset	88 memcpy(arr->data + SIZE(index), data, arr->unit);
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	89
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	90 return 0;
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	91 }
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	92
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	93 /*
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	94 * Append the data to the end of array.
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	95 */
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	96
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	97 int
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	98 array_append(struct array arr, const void data)
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	99 {
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	100 if (array_grow(arr) < 0)
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	101 return -1;
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	102
12 cbfe95c9f7b7 Fix compiler warning (thanks gcc 4.2.2) and security David Demelier <markand@malikania.fr> parents: 10 diff changeset	103 memcpy(arr->data + SIZE(arr->length++), data, arr->unit);
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	104
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	105 return 0;
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	106 }
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	107
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	108 /*
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	109 * Remove the array's head and return the object or NULL if
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	110 * the array is empty.
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	111 */
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	112
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	113 void *
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	114 array_pop(struct array *arr)
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	115 {
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	116 void *data;
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	117
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	118 if (arr->length == 0)
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	119 return NULL;
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	120
12 cbfe95c9f7b7 Fix compiler warning (thanks gcc 4.2.2) and security David Demelier <markand@malikania.fr> parents: 10 diff changeset	121 data = arr->data;
cbfe95c9f7b7 Fix compiler warning (thanks gcc 4.2.2) and security David Demelier <markand@malikania.fr> parents: 10 diff changeset	122 memmove(arr->data, arr->data + SIZE(1), SIZE(arr->length));
cbfe95c9f7b7 Fix compiler warning (thanks gcc 4.2.2) and security David Demelier <markand@malikania.fr> parents: 10 diff changeset	123 memset(arr->data + SIZE(--arr->length), 0, arr->unit);
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	124
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	125 return data;
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	126 }
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	127
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	128 /*
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	129 * Remove the array's queue and return the object or NULL
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	130 * if the array is empty.
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	131 */
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	132
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	133 void *
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	134 array_unqueue(struct array *arr)
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	135 {
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	136 void *data;
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	137
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	138 if (arr->length == 0)
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	139 return NULL;
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	140
12 cbfe95c9f7b7 Fix compiler warning (thanks gcc 4.2.2) and security David Demelier <markand@malikania.fr> parents: 10 diff changeset	141 data = arr->data + SIZE(--arr->length);
cbfe95c9f7b7 Fix compiler warning (thanks gcc 4.2.2) and security David Demelier <markand@malikania.fr> parents: 10 diff changeset	142 memset(arr->data + SIZE(arr->length), 0, arr->unit);
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	143
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	144 return data;
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	145 }
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	146
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	147 /*
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	148 * Remove the entry at the specified index and return it. If the index is out of
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	149 * bounds or the list is empty the functions returns NULL.
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	150 */
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	151
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	152 void *
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	153 array_remove(struct array *arr, int index)
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	154 {
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	155 void *data;
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	156
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	157 if (arr->length == 0 \|\| index < 0 \|\| index > arr->length - 1)
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	158 return NULL;
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	159
12 cbfe95c9f7b7 Fix compiler warning (thanks gcc 4.2.2) and security David Demelier <markand@malikania.fr> parents: 10 diff changeset	160 data = arr->data + SIZE(index);
cbfe95c9f7b7 Fix compiler warning (thanks gcc 4.2.2) and security David Demelier <markand@malikania.fr> parents: 10 diff changeset	161 memmove(arr->data + SIZE(index), arr->data + SIZE(index + 1),
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	162 SIZE(arr->length - index));
12 cbfe95c9f7b7 Fix compiler warning (thanks gcc 4.2.2) and security David Demelier <markand@malikania.fr> parents: 10 diff changeset	163 memset(arr->data + SIZE(--arr->length), 0, arr->unit);
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	164
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	165 return data;
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	166 }
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	167
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	168 /*
22 ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	169 * Swap the two elements referenced by index `i1' and `i2'. This function needs
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	170 * to allocate data to swap elements thus if the functions fails it returns -1
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	171 * otherwise 0 is returned.
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	172 */
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	173
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	174 int
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	175 array_swap(struct array *arr, int i1, int i2)
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	176 {
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	177 /* Out of bounds */
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	178 if (i1 > arr->length - 1\|\| i1 < 0 \|\| i2 > arr->length - 1\|\| i2 < 0)
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	179 return -1;
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	180
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	181 /*
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	182 * Only allocate at this time, the user may do not want to use this
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	183 * function.
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	184 */
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	185
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	186 if (!arr->tmp && !(arr->tmp = malloc(arr->unit)))
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	187 return -1;
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	188
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	189 memcpy(arr->tmp, arr->data + SIZE(i1), arr->unit);
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	190 memcpy(arr->data + SIZE(i1), arr->data + SIZE(i2), arr->unit);
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	191 memcpy(arr->data + SIZE(i2), arr->tmp, arr->unit);
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	192
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	193 return 0;
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	194 }
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	195
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	196 /*
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	197 * Apply the function `fn' on each object and give the optional `udata'
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	198 * argument to the function too.
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	199 */
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	200
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	201 void
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	202 array_map(struct array arr, void (fn)(void , void ), void *udata)
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	203 {
8 127254037b30 Switch to a void * array instead of void ** David Demelier <markand@malikania.fr> parents: 7 diff changeset	204 int i;
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	205
8 127254037b30 Switch to a void * array instead of void ** David Demelier <markand@malikania.fr> parents: 7 diff changeset	206 for (i = 0; i < arr->length; ++i)
12 cbfe95c9f7b7 Fix compiler warning (thanks gcc 4.2.2) and security David Demelier <markand@malikania.fr> parents: 10 diff changeset	207 fn(arr->data + i, udata);
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	208 }
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	209
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	210 /*
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	211 * Compare each object with the user supplied function. If the `fn' function
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	212 * returns 1 then the data is returned. Optional idx argument can be set to
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	213 * indicate the data position. If the data was not found the function returns
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	214 * NULL.
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	215 */
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	216
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	217 void *
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	218 array_find(struct array arr, int (fn)(void , void ), void udata, int idx)
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	219 {
8 127254037b30 Switch to a void * array instead of void ** David Demelier <markand@malikania.fr> parents: 7 diff changeset	220 int st, i;
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	221 void *data;
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	222
8 127254037b30 Switch to a void * array instead of void ** David Demelier <markand@malikania.fr> parents: 7 diff changeset	223 for (i = st = 0; i < arr->length && !st; ++i)
12 cbfe95c9f7b7 Fix compiler warning (thanks gcc 4.2.2) and security David Demelier <markand@malikania.fr> parents: 10 diff changeset	224 st = fn(arr->data + i, udata);
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	225
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	226 if (st) {
12 cbfe95c9f7b7 Fix compiler warning (thanks gcc 4.2.2) and security David Demelier <markand@malikania.fr> parents: 10 diff changeset	227 data = arr->data + --i;
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	228 if (idx)
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	229 *idx = i;
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	230 } else
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	231 data = NULL;
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	232
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	233 return data;
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	234 }
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	235
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	236 /*
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	237 * Reset the array, if the trash argument is set it will free the object
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	238 * too, otherwise the array is just truncated to 0 length.
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	239 */
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	240
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	241 void
8 127254037b30 Switch to a void * array instead of void ** David Demelier <markand@malikania.fr> parents: 7 diff changeset	242 array_clear(struct array *arr)
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	243 {
8 127254037b30 Switch to a void * array instead of void ** David Demelier <markand@malikania.fr> parents: 7 diff changeset	244 memset(arr->data, 0, arr->size);
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	245 arr->length = 0;
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	246 }
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	247
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	248 /*
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	249 * Same as array_clear except it also free the array object.
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	250 */
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	251
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	252 void
8 127254037b30 Switch to a void * array instead of void ** David Demelier <markand@malikania.fr> parents: 7 diff changeset	253 array_free(struct array *arr)
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	254 {
8 127254037b30 Switch to a void * array instead of void ** David Demelier <markand@malikania.fr> parents: 7 diff changeset	255 array_clear(arr);
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	256
22 ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	257 if (arr->data)
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	258 free(arr->data);
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	259 if (arr->tmp)
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	260 free(arr->tmp);
ecdf21f1d0c6 Added a new function array_swap() that swap elements by index David Demelier <markand@malikania.fr> parents: 17 diff changeset	261
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	262 free(arr);
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	263 }
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	264
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	265 /*
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	266 * Increate the array storage when it is full. If the buffer is fixed size
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	267 * it returns -1 on full buffer otherwise 0 is returned if allocation
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	268 * succeeded.
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	269 */
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	270
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	271 static int
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	272 array_grow(struct array *arr)
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	273 {
17 e9a7b671d707 Use char * instead of void, MSVC does not like void * arithmetic David Demelier <markand@malikania.fr> parents: 14 diff changeset	274 if ((arr->size / arr->unit) > (size_t) arr->length)
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	275 return 0;
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	276
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	277 if (arr->flags & ARRAY_AUTO) {
8 127254037b30 Switch to a void * array instead of void ** David Demelier <markand@malikania.fr> parents: 7 diff changeset	278 if (!(arr->data = realloc(arr->data, arr->size +
127254037b30 Switch to a void * array instead of void ** David Demelier <markand@malikania.fr> parents: 7 diff changeset	279 SIZE(arr->bsize))))
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	280 return -1;
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	281
10 da47652b60c5 Fix security issue David Demelier <markand@malikania.fr> parents: 9 diff changeset	282 arr->size += SIZE(arr->bsize);
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	283 } else
17 e9a7b671d707 Use char * instead of void, MSVC does not like void * arithmetic David Demelier <markand@malikania.fr> parents: 14 diff changeset	284 return ((arr->size / arr->unit) <= (size_t) arr->length) ? -1 : 0;
6 25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	285
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	286 return 0;
25cc379de564 Added array.c and array.h: David Demelier <markand@malikania.fr> parents: diff changeset	287 }

Mercurial > code

annotate array.c @ 23:216b6e6a539c