Changes in src/tests/searchsort.c [f2cdc44:a6151ba]
- File:
-
- 1 edited
-
src/tests/searchsort.c (modified) (6 diffs)
Legend:
- Unmodified
- Added
- Removed
-
src/tests/searchsort.c
rf2cdc44 ra6151ba 10 10 // Created On : Thu Feb 4 18:17:50 2016 11 11 // Last Modified By : Peter A. Buhr 12 // Last Modified On : Sun Apr 2 11:29:30 201713 // Update Count : 7612 // Last Modified On : Tue Jul 5 18:06:07 2016 13 // Update Count : 56 14 14 // 15 15 16 16 #include <fstream> 17 17 #include <stdlib> // bsearch, qsort 18 #include <stdlib.h> // C version of bsearch19 20 int comp( const void * t1, const void * t2 ) { return *(int *)t1 < *(int *)t2 ? -1 : *(int *)t2 < *(int *)t1 ? 1 : 0; }21 18 22 19 int main( void ) { … … 28 25 sout | iarr[i] | ", "; 29 26 } // for 30 sout | endl | endl; 31 32 // ascending sort/search by changing < to > 27 sout | endl; 33 28 qsort( iarr, size ); 34 29 for ( unsigned int i = 0; i < size; i += 1 ) { … … 36 31 } // for 37 32 sout | endl; 38 for ( unsigned int i = 0; i < size; i += 1 ) { // C version39 int key = size - i;40 int *v = bsearch( &key, iarr, size, sizeof( iarr[0] ), comp );41 sout | *v | ", ";42 } // for43 sout | endl;44 33 for ( unsigned int i = 0; i < size; i += 1 ) { 45 34 int *v = bsearch( size - i, iarr, size ); 46 35 sout | *v | ", "; 47 } // for48 sout | endl;49 for ( unsigned int i = 0; i < size; i += 1 ) {50 unsigned int posn = bsearch( size - i, iarr, size );51 sout | iarr[posn] | ", ";52 36 } // for 53 37 sout | endl | endl; … … 70 54 sout | *v | ", "; 71 55 } // for 72 sout | endl;73 for ( unsigned int i = 0; i < size; i += 1 ) {74 unsigned int posn = bsearch( size - i, iarr, size );75 sout | iarr[posn] | ", ";76 } // for77 56 } 78 57 sout | endl | endl; … … 92 71 double *v = bsearch( size - i + 0.5, darr, size ); 93 72 sout | *v | ", "; 94 } // for95 sout | endl;96 for ( unsigned int i = 0; i < size; i += 1 ) {97 unsigned int posn = bsearch( size - i + 0.5, darr, size );98 sout | darr[posn] | ", ";99 73 } // for 100 74 sout | endl | endl; … … 119 93 sout | *v | ", "; 120 94 } // for 121 sout | endl;122 for ( unsigned int i = 0; i < size; i += 1 ) {123 S temp = { size - i, size - i + 1 };124 unsigned int posn = bsearch( temp, sarr, size );125 sout | sarr[posn] | ", ";126 } // for127 95 sout | endl | endl; 128 96 } // main
Note:
See TracChangeset
for help on using the changeset viewer.