Annotation of libelwix/inc/elwix/aarray.h, revision 1.6.30.1

1.1       misho       1: /*************************************************************************
                      2: * (C) 2013 AITNET ltd - Sofia/Bulgaria - <misho@aitnet.org>
                      3: *  by Michael Pounov <misho@elwix.org>
                      4: *
                      5: * $Author: misho $
1.6.30.1! misho       6: * $Id: aarray.h,v 1.6 2015/06/25 17:53:49 misho Exp $
1.1       misho       7: *
                      8: **************************************************************************
                      9: The ELWIX and AITNET software is distributed under the following
                     10: terms:
                     11: 
                     12: All of the documentation and software included in the ELWIX and AITNET
                     13: Releases is copyrighted by ELWIX - Sofia/Bulgaria <info@elwix.org>
                     14: 
1.6.30.1! misho      15: Copyright 2004 - 2018
1.1       misho      16:        by Michael Pounov <misho@elwix.org>.  All rights reserved.
                     17: 
                     18: Redistribution and use in source and binary forms, with or without
                     19: modification, are permitted provided that the following conditions
                     20: are met:
                     21: 1. Redistributions of source code must retain the above copyright
                     22:    notice, this list of conditions and the following disclaimer.
                     23: 2. Redistributions in binary form must reproduce the above copyright
                     24:    notice, this list of conditions and the following disclaimer in the
                     25:    documentation and/or other materials provided with the distribution.
                     26: 3. All advertising materials mentioning features or use of this software
                     27:    must display the following acknowledgement:
                     28: This product includes software developed by Michael Pounov <misho@elwix.org>
                     29: ELWIX - Embedded LightWeight unIX and its contributors.
                     30: 4. Neither the name of AITNET nor the names of its contributors
                     31:    may be used to endorse or promote products derived from this software
                     32:    without specific prior written permission.
                     33: 
                     34: THIS SOFTWARE IS PROVIDED BY AITNET AND CONTRIBUTORS ``AS IS'' AND
                     35: ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
                     36: IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
                     37: ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
                     38: FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
                     39: DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
                     40: OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
                     41: HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
                     42: LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
                     43: OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
                     44: SUCH DAMAGE.
                     45: */
                     46: #ifndef __AARRAY_H
                     47: #define __AARRAY_H
                     48: 
                     49: 
                     50: typedef struct _tagArray {
                     51:        int     arr_last;
                     52:        int     arr_num;
                     53:        void    **arr_data;
                     54: } array_t;
                     55: 
                     56: #define array_Size(_arr)               ((_arr) ? (_arr)->arr_num : 0)
                     57: #define array_Last(_arr)               (array_Size((_arr)) ? (_arr)->arr_last : -1)
                     58: #define array_Zero(_arr)               (assert((_arr)), memset((_arr)->arr_data, 0, \
                     59:                                                array_Size((_arr)) * sizeof(intptr_t)))
                     60: 
1.3       misho      61: #define array_Ptr(_arr, _d)            ((_arr) ? (_arr)->arr_data[_d] : NULL)
1.1       misho      62: #define array_Get2(_arr, _d)           (assert((_arr) && (_arr)->arr_num > _d), ((_arr)->arr_data + _d))
1.6.30.1! misho      63: #define array_Get(_arr, _d)            (assert((_arr)), (_arr)->arr_data[_d])
        !            64: #define array(_arr, _d, _type)         (assert((_arr)), ((_type) (_arr)->arr_data[_d]))
        !            65: #define array_Set(_arr, _d, _ptr)      do { int __d = _d; assert((_arr) && (_arr)->arr_num > __d); \
        !            66:                                                if ((_arr)->arr_last < __d) \
        !            67:                                                        (_arr)->arr_last = __d; \
        !            68:                                                (_arr)->arr_data[__d] = (void*) (_ptr); \
1.1       misho      69:                                        } while (0)
1.6.30.1! misho      70: #define array_Del(_arr, _d, _fri)      do { int __d = _d; assert((_arr) && (_arr)->arr_num > __d); \
        !            71:                                                if (_fri && (_arr)->arr_data[__d]) \
        !            72:                                                        e_free((_arr)->arr_data[__d]); \
        !            73:                                                (_arr)->arr_data[__d] = NULL; \
1.1       misho      74:                                        } while (0)
                     75: 
                     76: /*
                     77:  * array_Init() - Create and initialize dynamic array
                     78:  *
                     79:  * @numItems = Number of Items
                     80:  * return: NULL error, != NULL allocated memory for array
                     81:  */
1.2       misho      82: array_t *array_Init(int numItems);
1.1       misho      83: /*
                     84:  * array_Destroy() - Free and destroy dynamic array
                     85:  *
                     86:  * @parr = Array
                     87:  * return: none
                     88:  */
1.2       misho      89: void array_Destroy(array_t ** __restrict parr);
1.1       misho      90: /*
                     91:  * array_Free() - Free all data in dynamic array items
                     92:  *     (WARNING! If assign static array dont use this!!!)
                     93:  *
                     94:  * @arr = Array
                     95:  * return: none
                     96:  */
1.2       misho      97: void array_Free(array_t * __restrict arr);
1.1       misho      98: 
                     99: /*
                    100:  * array_From() - Create and fill array from array with pointers
                    101:  *
                    102:  * @pargv = Array with pointers
                    103:  * @argc = Number of Items, if 0 walk through argv and stop when reach NULL item
                    104:  * return: NULL error, != NULL allocated new array
                    105:  */
                    106: array_t *array_From(const char *** __restrict pargv, int argc);
                    107: /*
                    108:  * array_Args() Parse and make array from arguments ... (input string will be modified!!! 
1.4       misho     109:  *     and output array must be free with array_Destroy() after use!)
1.1       misho     110:  *
                    111:  * @psArgs = Input arguments line, after execute string is modified!!!
                    112:  * @nargs = Maximum requested count of arguments from input string psArgs, if 0 all psArgs
                    113:  * @csDelim = Delimiter(s) for separate
                    114:  * @parr = Output array of arguments ... (must be free with array_Destroy() after use!)
                    115:  * return: 0 error format; -1 error:: can`t read; >0 ok, number of readed items
                    116:  */
                    117: int array_Args(char * __restrict psArgs, int nargs, const char *csDelim, 
                    118:                array_t ** __restrict parr);
                    119: /*
                    120:  * array_To() - Create and fill array with pointers from dynamic array
                    121:  *
                    122:  * @arr = Array
                    123:  * return: NULL error, != NULL allocated memory for array, NULL terminated
                    124:  */
                    125: char **array_To(array_t * __restrict arr);
                    126: 
                    127: /*
                    128:  * array_Len() - Get last used element in dynamic array (array Length)
                    129:  *
                    130:  * @arr = Array
                    131:  * return: -1 empty or >-1 position of last used element
                    132:  */
1.2       misho     133: int array_Len(array_t * __restrict arr);
1.1       misho     134: 
                    135: /*
                    136:  * array_Grow() - Grow/Shrink dynamic array, Use with care when it shrink!!!
                    137:  *
                    138:  * @arr = Array
                    139:  * @newNumItems = Number of Items
                    140:  * @freeShrink = Free elements before shrink array
                    141:  * return: -1 error, 0 ok
                    142:  */
                    143: int array_Grow(array_t * __restrict arr, int newNumItems, int freeShrink);
                    144: /*
                    145:  * array_Vacuum() - Vacuum dynamic array, empty elements will be deleted
                    146:  *
                    147:  * @arr = Array
                    148:  * @fromWhere = 1 begin, 2 ALL empty elements
                    149:  * return: -1 error, 0 ok
                    150:  */
                    151: int array_Vacuum(array_t * __restrict arr, int fromWhere);
                    152: /*
                    153:  * array_Concat() Concat source array to destination array
                    154:  *
                    155:  * @dest = Destination array
                    156:  * @src = Source array
                    157:  * return: -1 error; >0 new count of destination array
                    158:  */
                    159: int array_Concat(array_t * __restrict dest, array_t * __restrict src);
                    160: /*
                    161:  * array_Copy() Copy source array to destination array
                    162:  *
1.4       misho     163:  * @dest = Destination array, after use free with array_Destroy()
1.1       misho     164:  * @src = Source array
                    165:  * return: -1 error; >0 count of destination array
                    166:  */
                    167: int array_Copy(array_t ** __restrict dest, array_t * __restrict src);
                    168: 
                    169: /*
                    170:  * array_Elem() - Always GET/PUT element into dynamic array, if not enough elements grow array
                    171:  *
                    172:  * @arr = Array
                    173:  * @n = Position
                    174:  * @data = Element, if set NULL GET element at position or !=NULL PUT element at position
                    175:  * return: -1 error or !=-1 return element at position
                    176:  */
1.2       misho     177: void *array_Elem(array_t * __restrict arr, int n, void *data);
1.1       misho     178: /*
                    179:  * array_Push() - Push element into dynamic array like stack manner, place at first empty position
                    180:  *
                    181:  * @arr = Array
                    182:  * @data = Element, if set NULL return only first empty position
                    183:  * @nogrow = Don't grow array if not enough space
                    184:  * return: -1 not found empty position, array is full!, >-1 return position of stored element into array
                    185:  */
1.2       misho     186: int array_Push(array_t * __restrict arr, void *data, int nogrow);
1.1       misho     187: /*
                    188:  * array_Pop() - Pop element from dynamic array like stack manner, last used position
                    189:  *
                    190:  * @arr = Array
                    191:  * @data = Element, if set NULL return only last used position
                    192:  * @nodel = Don't delete after Pop element
                    193:  * return: -1 not found used position, array is empty!, >-1 return element position
                    194:  */
1.2       misho     195: int array_Pop(array_t * __restrict arr, void ** __restrict data, int nodel);
1.1       misho     196: 
                    197: 
                    198: #endif

FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>