Advertisement
thecplusplusguy

Standard C vector

Apr 3rd, 2013
286
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.64 KB | None | 0 0
  1. //http://www.youtube.com/user/thecplusplusguy
  2. //standard C vector
  3. #include <stdio.h>
  4. #include <stdlib.h>
  5.  
  6.  
  7. typedef struct _vector{
  8. void* array;
  9. int size;
  10. int capacity;
  11. int elementSize;
  12.  
  13. } vector;
  14.  
  15. vector* initVector(int elementSizeInBytes)
  16. {
  17.     vector* v=(vector*)malloc(sizeof(vector));
  18.     v->capacity=16; //start from 16 element
  19.     v->size=0;
  20.     v->elementSize=elementSizeInBytes;
  21.     v->array=malloc(v->capacity*v->elementSize);
  22.     return v;
  23. }
  24.  
  25. vector* freeVector(vector* v)
  26. {
  27.    free(v->array);
  28.    free(v);
  29. }
  30.  
  31. void pushBackVector(vector* v,void* element)
  32. {
  33.     int startIndex=v->size*v->elementSize;
  34.     void* pointer;  //older C standard required you, to declare variables at the begginning
  35.     int i;
  36.     if(v->size>=v->capacity)
  37.     {
  38.         pointer=malloc(v->capacity*2*v->elementSize);
  39.         for(i=0;i<v->capacity*v->elementSize;i++)
  40.             ((char*)pointer)[i]=((char*)v->array)[i];
  41.         v->capacity=v->capacity*2;
  42.         free(v->array);
  43.         v->array=pointer;
  44.     }
  45.     for(i=0;i<v->elementSize;i++)
  46.         ((char*)v->array)[startIndex+i]=((char*)element)[i];
  47.     v->size++;
  48. }
  49.  
  50. void* getVector(vector* v,int i)
  51. {
  52.     return (void*)(&((char*)v->array)[i*v->elementSize]);
  53. }
  54.  
  55. int getSizeVector(vector* v)
  56. {
  57.     return v->size;
  58. }
  59.  
  60. int main()
  61. {
  62.     int i;
  63.     double d;
  64.     vector* v;
  65.     v=initVector(sizeof(int));
  66.     for(i=0;i<=100;i+=5)
  67.         pushBackVector(v,&i);
  68.     for(i=0;i<getSizeVector(v);i++)
  69.     {
  70.         printf("%d ",*((int*)getVector(v,i)));
  71.     }
  72.     printf("\n");
  73.     freeVector(v);
  74.    
  75.    
  76.     v=initVector(sizeof(double));
  77.     for(d=0.0;d<=10.0;d+=0.5)
  78.         pushBackVector(v,&d);
  79.     for(i=0;i<getSizeVector(v);i++)
  80.     {
  81.         printf("%lf ",*((double*)getVector(v,i)));
  82.     }
  83.     printf("\n");
  84.     freeVector(v);
  85.    
  86. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement