test-bin/test-sparray-main.cxx

// This program is free software; you can redistribute it and/or modify
// it under the terms of the GNU General Public License as published by
// the Free Software Foundation; either version 2 of the License, or
// (at your option) any later version.
// 
// This program is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
// GNU Library General Public License for more details.
// 
// You should have received a copy of the GNU General Public License
// along with this program; if not, write to the Free Software
// Foundation, Inc., 51 Franklin Street, Fifth Floor Boston, MA 02110-1301,  USA
#include <stdlib.h>
#include <stdio.h>
#include "sparse-array.hpp"
#include "sparse-array-node.hpp"
#include "dice.hpp"

typedef struct coords {
        int row;
        int column;
} coords;

 int main(int argc,char** argv){
        coords  testCoordinates[25];
        sparseArray* testArray = new sparseArray();
         
        int     ix;
        FILE *f1 = fopen("result1.txt","w");
        FILE *f2 = fopen("result2.txt","w");
        FILE *f3 = fopen("result3.txt","w");
        for(ix=0;ix<25;ix++){
                testCoordinates[ix].row = randxInRange(1,100);
                testCoordinates[ix].column = randxInRange(1,100);
                fprintf (f1,"Coordinate %d: [%d,%d]\n",ix+1,testCoordinates[ix].row,testCoordinates[ix].column);
        }
        fclose(f1);
         
         fprintf(f2,"****************** Insert testing ********************\n");
         for (ix=0;ix<25;ix++){
                 fprintf(f2,"Coordinate %d: [%d,%d]\n",ix+1,testCoordinates[ix].row,testCoordinates[ix].column);
                 testArray->addAt(testCoordinates[ix].row,testCoordinates[ix].column,new sparseArrayNode());
         }
         fclose(f2);
#ifdef DEBUG_ON 
         testArray->dump();
#endif
         
         printf("************** retrieval testing ************************\n");
         for(ix=0;ix<25;ix++){
                 fprintf (f3,"Attempting to retrieve [%d,%d]",testCoordinates[ix].row,
                                                                                                testCoordinates[ix].column);
                 sparseArrayNode *p = testArray->findAt(testCoordinates[ix].row,
                                                                                                testCoordinates[ix].column);
                 
                if ( p == 0 ) 
                         fprintf(f3,"\t\tFAILED!!! FAILED!!!\n");
                 
                else 
                         fprintf(f3,"success\n");
         }
         fclose(f3);
 }

---