| 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305 |
- /** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** **
- * This file is part of clib library
- * Copyright (C) 2011 Avinash Dongre ( dongre.avinash@gmail.com )
- *
- * Permission is hereby granted, free of charge, to any person obtaining a copy
- * of this software and associated documentation files (the "Software"), to deal
- * in the Software without restriction, including without limitation the rights
- * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
- * copies of the Software, and to permit persons to whom the Software is
- * furnished to do so, subject to the following conditions:
- *
- * The above copyright notice and this permission notice shall be included in
- * all copies or substantial portions of the Software.
- *
- * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
- * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
- * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
- * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
- * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
- * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
- * THE SOFTWARE.
- ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** **/
- #include "c_lib.h"
- #include <stdlib.h>
- #include <string.h>
- #include <stdio.h>
- #include <assert.h>
- static int
- compare_e ( void *left, void *right ) {
- int *l = (int*) left;
- int *r = (int*) right;
- return *l == *r ;
- }
- static void
- free_e ( void *ptr ) {
- if ( ptr )
- free ( ptr);
- }
- static void
- print_e ( void *ptr ){
- if ( ptr )
- printf ( "%d\n", *(int*)ptr);
- }
- static void
- test_with_int() {
- int size = 10;
- int i = 0;
- int rc ;
- void* p_rv = (void* )0;
- int rv = 0;
- struct clib_array* myArray = new_clib_array (8,compare_e,NULL);
- assert ( clib_true == empty_clib_array( myArray ));
- for ( i = 0; i <= size; i++) {
- push_back_clib_array ( myArray, &i ,sizeof(int));
- }
- assert ( clib_false == empty_clib_array( myArray ));
- assert ( size + 1 == size_clib_array( myArray ));
- for ( i = 0; i <= size; i++) {
- rc = element_at_clib_array ( myArray, i , &p_rv );
- rv = *(int*)p_rv;
- assert ( rv == i );
- free ( p_rv );
- }
- rc = front_clib_array ( myArray, &p_rv );
- rv = *(int*)p_rv;
- assert ( rv == 0 );
- free ( p_rv );
- rc = back_clib_array( myArray, &p_rv );
- rv = *(int*)p_rv;
- assert ( rv == size );
- free ( p_rv );
- remove_clib_array( myArray, 0 );
- assert ( size == size_clib_array( myArray ));
- rc = element_at_clib_array ( myArray, 0 , &p_rv );
- rv = *(int*)p_rv;
- assert ( rv == 1 );
- free ( p_rv );
- size = size_clib_array( myArray );
- remove_clib_array( myArray, size/2 );
- assert ( size - 1 == size_clib_array( myArray ));
- rc = element_at_clib_array ( myArray, size/2 , &p_rv );
- rv = *(int*)p_rv;
- assert ( rv == size/2 + 2 );
- free ( p_rv );
- size = size_clib_array( myArray );
- remove_clib_array( myArray, size - 1);
- assert ( size - 1 == size_clib_array( myArray ));
- size = size_clib_array( myArray );
- rc = element_at_clib_array ( myArray, size - 1, &p_rv );
- rv = *(int*)p_rv;
- assert ( rv == 9 );
- free ( p_rv );
- i = 900;
- insert_at_clib_array ( myArray, 5, &i, sizeof(int));
- rc = element_at_clib_array ( myArray, 5 , &p_rv );
- rv = *(int*)p_rv;
- assert ( rv == i );
- free ( p_rv );
- rc = element_at_clib_array ( myArray, 6 , &p_rv );
- rv = *(int*)p_rv;
- assert ( rv == 7 );
- free ( p_rv );
- for ( i = 0; i < size_clib_array(myArray ); i++){
- rc = element_at_clib_array ( myArray, i , &p_rv );
- print_e ( p_rv);
- free ( p_rv );
-
- }
- delete_clib_array ( myArray );
- }
- static void
- test_with_pointers() {
- int size = 10;
- int i = 0;
- int *rv, rc ;
- void* p_rv = (void* )0;
- struct clib_array* myArray = new_clib_array (8,compare_e,free_e);
- assert ( clib_true == empty_clib_array( myArray ));
- for ( i = 0; i < size; i++) {
- int *v = ( int*) malloc ( sizeof(int));
- memcpy ( v, &i, sizeof(int));
- push_back_clib_array ( myArray, v ,sizeof(int*));
- free ( v );
- }
- assert ( clib_false == empty_clib_array( myArray ));
- assert ( size == size_clib_array( myArray ));
- for ( i = 0; i < size; i++) {
- rc = element_at_clib_array ( myArray, i , &p_rv );
- rv = (int*) p_rv;
- assert ( *rv == i );
- free ( p_rv);
- }
- rc = front_clib_array ( myArray, &p_rv );
- rv = (int*) p_rv;
- assert ( *rv == 0 );
- free ( p_rv);
- rc = back_clib_array( myArray, &p_rv );
- rv = (int*) p_rv;
- assert ( *rv == size - 1);
- free ( p_rv);
- remove_clib_array( myArray, 0 );
- assert ( size - 1 == size_clib_array( myArray ));
- rc = element_at_clib_array ( myArray, 0 , &p_rv );
- rv = (int*) p_rv;
- assert ( *rv == 1 );
- free ( p_rv);
- size = size_clib_array( myArray );
- remove_clib_array( myArray, size/2 );
- assert ( size - 1 == size_clib_array( myArray ));
- rc = element_at_clib_array ( myArray, size/2 , &p_rv );
- rv = (int*) p_rv;
- assert ( *rv == size/2 + 2 );
- free ( p_rv);
- size = size_clib_array( myArray );
- remove_clib_array( myArray, size - 1);
- assert ( size - 1 == size_clib_array( myArray ));
- size = size_clib_array( myArray );
- rc = element_at_clib_array ( myArray, size - 1, &p_rv );
- rv = (int*) p_rv;
- assert ( *rv == 8 );
- free ( p_rv);
-
- delete_clib_array ( myArray );
- }
- static void
- test_with_strings() {
- int size = 10;
- char *input_array[11];
- int i = 0;
- char *rv, rc ;
- void* p_rv = (void* )0;
- struct clib_array* myArray = new_clib_array (8,compare_e,free_e);
- assert ( clib_true == empty_clib_array( myArray ));
- input_array[0] = "STRING_0";
- input_array[1] = "STRING_1";
- input_array[2] = "STRING_2";
- input_array[3] = "STRING_3";
- input_array[4] = "STRING_4";
- input_array[5] = "STRING_5";
- input_array[6] = "STRING_6";
- input_array[7] = "STRING_7";
- input_array[8] = "STRING_8";
- input_array[9] = "STRING_9";
- input_array[10] = "STRING_10";
- for ( i = 0; i < size; i++) {
- char *v = clib_strdup ( input_array[i]);
- push_back_clib_array ( myArray ,v, strlen(v) + 1 );
- free ( v );
- }
- assert ( clib_false == empty_clib_array( myArray ));
- assert ( size == size_clib_array( myArray ));
- for ( i = 0; i < size; i++) {
- rc = element_at_clib_array ( myArray, i , &p_rv );
- rv = (char*)p_rv;
- assert ( strcmp( rv, input_array[i]) == 0);
- free ( p_rv );
- }
- rc = front_clib_array ( myArray, &p_rv );
- rv = (char*)p_rv;
- assert ( strcmp( rv, input_array[0]) == 0);
- free ( p_rv );
- rc = back_clib_array( myArray, &p_rv );
- rv = (char*)p_rv;
- assert ( strcmp( rv, input_array[size - 1]) == 0);
- free ( p_rv );
- remove_clib_array( myArray, 0 );
- assert ( size - 1 == size_clib_array( myArray ));
- rc = element_at_clib_array ( myArray, 0 , &p_rv );
- rv = (char*)p_rv;
- assert ( strcmp( rv, input_array[1]) == 0);
- free ( p_rv );
- size = size_clib_array( myArray );
- remove_clib_array( myArray, size/2 );
- rc = element_at_clib_array ( myArray, size/2 , &p_rv );
- rv = (char*)p_rv;
- assert ( strcmp( rv, input_array[size/2 + 2]) == 0);
- free ( p_rv );
- size = size_clib_array( myArray );
- remove_clib_array( myArray, size - 1);
- assert ( size - 1 == size_clib_array( myArray ));
- size = size_clib_array( myArray );
- rc = element_at_clib_array ( myArray, size - 1, &p_rv );
- rv = (char*)p_rv;
- assert ( strcmp( rv, input_array[8]) == 0);
- free ( p_rv );
- delete_clib_array ( myArray );
- }
- static struct clib_array*
- create_array() {
- int size = 10;
- int i = 0;
- int rc ;
- void* p_rv = (void* )0;
- int rv = 0;
- struct clib_array* myArray = new_clib_array (8,compare_e,NULL);
- assert ( clib_true == empty_clib_array( myArray ));
- for ( i = 0; i < size; i++) {
- push_back_clib_array ( myArray, &i ,sizeof(int));
- }
- assert ( clib_false == empty_clib_array( myArray ));
- assert ( size == size_clib_array( myArray ));
- for ( i = 0; i < size; i++) {
- rc = element_at_clib_array ( myArray, i , &p_rv );
- rv = *(int*)p_rv;
- assert ( rv == i );
- free ( p_rv );
- }
- return myArray;
- }
- static void
- test_for_each_array(){
- struct clib_array* pArray = create_array();
- struct clib_object *temp;
- for_each_clib_array( pArray, print_e);
- temp = pArray->pElements[5];
- pArray->pElements[5] = pArray->pElements[8];
- pArray->pElements[8] = temp;
- for_each_clib_array( pArray, print_e);
- delete_clib_array ( pArray );
- }
- void
- test_clib_array(){
- test_with_int();
- test_with_pointers();
- test_with_strings();
- printf ( "---------------------------------\n");
- test_for_each_array();
- }
|