Jens Schmelkus / find_number

Find a number out of a given Integer array. It can return the closest, smaller and larger number to the integer requested.

find_number.cpp@6:4f4e609a6877, 2017-12-16 (annotated)

Committer:
O_Shovah
Date:
Sat Dec 16 12:44:46 2017 +0000
Revision:
6:4f4e609a6877
Parent:
5:196eba643b4c
Child:
7:2b1e34741392
Fixed " find_larger" not finding the next larger number when given a target value smaller than the smallest number in the array.

Who changed what in which revision?

UserRevisionLine numberNew contents of line
O_Shovah 2:450e31ab4a55 1 /**
O_Shovah 2:450e31ab4a55 2 * Includes
O_Shovah 2:450e31ab4a55 3 */
O_Shovah 2:450e31ab4a55 4 #include "find_number.h"
O_Shovah 2:450e31ab4a55 5
O_Shovah 2:450e31ab4a55 6
O_Shovah 2:450e31ab4a55 7
O_Shovah 2:450e31ab4a55 8 find_number::find_number(int32_t *selectable_values, int32_t cells_in_array)
O_Shovah 2:450e31ab4a55 9 {
O_Shovah 2:450e31ab4a55 10 selectable_values_array = selectable_values;
O_Shovah 2:450e31ab4a55 11
O_Shovah 3:3cc233c5aa00 12 searched_array_size = cells_in_array;
O_Shovah 2:450e31ab4a55 13 }
O_Shovah 2:450e31ab4a55 14
O_Shovah 2:450e31ab4a55 15
O_Shovah 2:450e31ab4a55 16 int32_t find_number::find_closest(int32_t target_value)
O_Shovah 2:450e31ab4a55 17 {
O_Shovah 2:450e31ab4a55 18 int32_t difference = abs( target_value - *selectable_values_array);
O_Shovah 2:450e31ab4a55 19 int32_t closest_integer = selectable_values_array[0];
O_Shovah 2:450e31ab4a55 20
O_Shovah 2:450e31ab4a55 21 for (int32_t cell = 0; cell < searched_array_size; cell++) {
O_Shovah 2:450e31ab4a55 22 if (difference > abs( target_value - selectable_values_array[cell] )) {
O_Shovah 2:450e31ab4a55 23 difference = abs( target_value - selectable_values_array[cell]);
O_Shovah 2:450e31ab4a55 24 closest_integer = selectable_values_array[cell];
O_Shovah 2:450e31ab4a55 25 }
O_Shovah 2:450e31ab4a55 26 }
O_Shovah 2:450e31ab4a55 27 return closest_integer;
O_Shovah 2:450e31ab4a55 28 }
O_Shovah 2:450e31ab4a55 29
O_Shovah 2:450e31ab4a55 30 int32_t find_number::find_larger(int32_t target_value)
O_Shovah 2:450e31ab4a55 31 {
O_Shovah 4:f24ae6c68f33 32 int32_t larger_integer = 0;
O_Shovah 4:f24ae6c68f33 33
O_Shovah 4:f24ae6c68f33 34 for (int32_t cell=0; cell<searched_array_size; cell++) {
O_Shovah 4:f24ae6c68f33 35
O_Shovah 5:196eba643b4c 36 for (int32_t next_cell = cell+1; next_cell < searched_array_size; next_cell++) {
O_Shovah 4:f24ae6c68f33 37
O_Shovah 5:196eba643b4c 38 if (selectable_values_array[cell] <= target_value && target_value <= selectable_values_array[next_cell]) {
O_Shovah 4:f24ae6c68f33 39
O_Shovah 4:f24ae6c68f33 40 larger_integer = selectable_values_array[next_cell];
O_Shovah 5:196eba643b4c 41
O_Shovah 5:196eba643b4c 42 if(selectable_values_array[next_cell] > larger_integer) larger_integer = selectable_values_array[next_cell];
O_Shovah 5:196eba643b4c 43
O_Shovah 5:196eba643b4c 44 if(selectable_values_array[cell] > larger_integer) larger_integer = selectable_values_array[cell];
O_Shovah 5:196eba643b4c 45
O_Shovah 5:196eba643b4c 46 if(selectable_values_array[cell] == target_value) larger_integer = selectable_values_array[cell];
O_Shovah 5:196eba643b4c 47
O_Shovah 5:196eba643b4c 48 if(selectable_values_array[next_cell] == target_value) larger_integer = selectable_values_array[next_cell];
O_Shovah 5:196eba643b4c 49
O_Shovah 4:f24ae6c68f33 50 break;
O_Shovah 4:f24ae6c68f33 51 }
O_Shovah 6:4f4e609a6877 52
O_Shovah 6:4f4e609a6877 53 if(selectable_values_array[0] > target_value) larger_integer = selectable_values_array[0];
O_Shovah 4:f24ae6c68f33 54 }
O_Shovah 5:196eba643b4c 55
O_Shovah 4:f24ae6c68f33 56 }
O_Shovah 4:f24ae6c68f33 57 return larger_integer;
O_Shovah 2:450e31ab4a55 58 }
O_Shovah 2:450e31ab4a55 59
O_Shovah 4:f24ae6c68f33 60
O_Shovah 2:450e31ab4a55 61 int32_t find_number::find_smaller(int32_t target_value)
O_Shovah 2:450e31ab4a55 62 {
O_Shovah 4:f24ae6c68f33 63 int32_t smaller_integer = 0;
O_Shovah 4:f24ae6c68f33 64
O_Shovah 4:f24ae6c68f33 65 for (int32_t cell=0; cell<searched_array_size; cell++) {
O_Shovah 4:f24ae6c68f33 66
O_Shovah 5:196eba643b4c 67 for (int32_t next_cell = cell+1; next_cell < searched_array_size; next_cell++) {
O_Shovah 5:196eba643b4c 68
O_Shovah 5:196eba643b4c 69 if (selectable_values_array[cell] <= target_value && target_value <= selectable_values_array[next_cell]) {
O_Shovah 4:f24ae6c68f33 70
O_Shovah 5:196eba643b4c 71 smaller_integer = selectable_values_array[cell];
O_Shovah 5:196eba643b4c 72
O_Shovah 5:196eba643b4c 73 if(selectable_values_array[cell] < smaller_integer ) smaller_integer = selectable_values_array[cell];
O_Shovah 5:196eba643b4c 74
O_Shovah 5:196eba643b4c 75 if(selectable_values_array[next_cell] < smaller_integer) smaller_integer = selectable_values_array[next_cell];
O_Shovah 5:196eba643b4c 76
O_Shovah 5:196eba643b4c 77 if(selectable_values_array[cell] == target_value) smaller_integer = selectable_values_array[cell];
O_Shovah 4:f24ae6c68f33 78
O_Shovah 5:196eba643b4c 79 if(selectable_values_array[next_cell] == target_value) smaller_integer = selectable_values_array[next_cell];
O_Shovah 5:196eba643b4c 80
O_Shovah 4:f24ae6c68f33 81 break;
O_Shovah 4:f24ae6c68f33 82 }
O_Shovah 4:f24ae6c68f33 83 }
O_Shovah 5:196eba643b4c 84
O_Shovah 4:f24ae6c68f33 85 }
O_Shovah 4:f24ae6c68f33 86 return smaller_integer;
O_Shovah 2:450e31ab4a55 87 }