/* inspired by: # challenge by Sebastian Kebler # # Dice chart # # To find a working Algorithmus is one thing. # The other thing is to output the result # well. This challenge is devided in two # tasks: # # First write a code that adds the sum of two # dices. Store the results of 200 throws in a # list. # # After that output the frequency of the sums # from 2 to 12 in a well designed ASCII # chart. It should show a gaussian bell # curve. * Generates a set of random values, each one simulates * the sum of roll of n dices, creates a histogram * and displays it as a vertical bar chart * * options: * N_DICES dices' rolls to add per sample * MAX_BAR_HEIGHT max height (in rows) of the chart * BAR_WIDTH width (in characters) of the chart bar * * OPT_LBL_QTY 0 | 1: don't | do show quantities above bars * OPT_LBL_VAL 0 | 1: don't | do show values (x-axis) * OPT_LIST_VALUES 0 | 1: don't | do show list of samples * OPT_Y_VALUES 0 | 1: don't | do show y-axis * * chars_for_bars a string with the characters to use for drawing * bars. Must be, at least, of length 1. * * TODO: * - improve autoscale * - clean-up / optimize code * - allow any function with any paramater to be used for sample generation * - avoid errors if misconfigured / edge cases / etc. * - configuration file and / or arguments * - ... * * CC-BY-SA - Diego Codevilla (diegoCode) */ #include #include #include #include int roll_dices(int ndices); void gen_samples(int* samp, int qs, int (*fun_gen_val)(int)); void show_samples(int* samp, int qs, int samp_per_row); void draw_histogram_bars(int* hist, int min, int max, int max_bar_height, int bar_width); void gen_histogram(int* samp, int qs, int* hist, int min, int max); void show_histogram(int* hist, int min, int max); int get_max_val(int* v, int qty); int gen_rand(int n) ; // ------------------------------- configuration #define N_SAMPLES 200 #define N_DICES 2 #define MAX_BAR_HEIGHT 15 #define BAR_WIDTH 2 #define OPT_LBL_QTY 1 // 0 no label - 1 yes #define OPT_LBL_VAL 1 // 0 no - 1 yes #define OPT_LIST_VALUES 1 // 0 no - 1 yes #define OPT_Y_VALUES 1 // 0 no - 1 yes const char chars_for_bars[] = "#X@%&"; // ------------------------------- end configuration #define MAX_VALUE (N_DICES * 6) #define MIN_VALUE (N_DICES) int samples[N_SAMPLES] = {0}; int histogram[(MAX_VALUE - MIN_VALUE) + 1] = {0}; int main(){ // pointer to function used to generate samples int (*fun_gen_val)(int) = &roll_dices; srand(time(NULL)); // generate N_SAMPLES samples gen_samples(samples, N_SAMPLES, fun_gen_val); // generate histogram gen_histogram(samples, N_SAMPLES, histogram, MIN_VALUE, MAX_VALUE); // draw histogram as vertical bar chart printf("\n\n"); draw_histogram_bars(histogram, MIN_VALUE, MAX_VALUE, MAX_BAR_HEIGHT, BAR_WIDTH); // show the list of samples if (OPT_LIST_VALUES) { printf("\n\n"); show_samples(samples, N_SAMPLES, (MAX_VALUE - MIN_VALUE) + 1); } return 0; } // generates histogram hist from qs values starting on samp void gen_histogram(int* samp, int qs, int* hist, int min, int max) { int aux; for(int p = 0; p < qs; p++) { aux = (*(samp + p)) - min; hist[aux]++; } } // return the maximum value of v int get_max_val(int* v, int qty) { int max = *v; for(int p = 1; p < qty; p++ ) { if (*(v + p) > max) { max = *(v + p); } } return max; } // draw bar chart of histogram hist void draw_histogram_bars(int* hist, int min, int max, int max_bar_height, int bar_width) { // maximum value int max_val = get_max_val(hist, (max - min + 1)) ; // value of each row, rounded up int val_bar_row = (max_val % max_bar_height == 0) ? max_val / max_bar_height : max_val / max_bar_height + 1; int chi = 0; // index for chars_for_bars (character used for drawing bars) char caux; int first[(max - min + 1)]; // vector of flags to show quantities above bars //printf("---------- %d %d \n", val_bar_row, max_val); // initialize vector of flahs with OPT_LBL_QTY // controls if quantities above bars are shown or not for(int i = 0; i < (max - min + 1); i++) *(first + i) = OPT_LBL_QTY; // centers quantity above bar char fmt[bar_width + 1]; char buffaux[bar_width]; sprintf(buffaux, "%d", max_val); int nlmax = strlen(buffaux); // width of the max value int sp = (bar_width - nlmax) / 2; // spaces for padding int spf = (sp * 2 + nlmax) < bar_width ? sp + 1 : sp; if (nlmax == bar_width) { sprintf(fmt, "%%%dd", nlmax); } else if ((spf + nlmax) >= bar_width) { sprintf(fmt, "%*s%%%dd", spf, " ", nlmax); } else { sprintf(fmt, "%*s%%%dd%*s", spf, " ", nlmax, sp, " "); } // -- end centers quantity above bar // draw bars for(int row = max_bar_height; row >= 0; row--) { if (OPT_Y_VALUES) { // show value in y-axis printf("%2d| ", val_bar_row * row); } for(int p = 0; p <= (max - min);p++) { caux = chars_for_bars[chi]; for(int q = 0; q < bar_width; q++) { if ( *(hist + p) > (val_bar_row * row)) { if (first[p]) { printf(fmt, *(hist + p)); first[p] = 0; q = bar_width; } else { printf("%c", caux); } } else { printf(" "); } } printf(" "); chi++; if (chars_for_bars[chi] == '\0') { chi = 0; } } chi = 0; printf("\n"); } // generates a string of - (the x-axis) int waux = (bar_width + 1) * (max - min + 1); char *str = malloc(waux + 1); memset(str, '-', waux); str[waux] = 0; if (OPT_Y_VALUES) { printf(" "); } printf("%s\n", str); // show x-axis values if (OPT_LBL_VAL) { if (OPT_Y_VALUES) { printf(" "); } for(int p = 0; p <= (max - min);p++) { printf(fmt, min + p); printf(" "); } printf("\n"); } } // -- show histogram values void show_histogram(int* hist, int min, int max) { for(int p = 0; p <= (max - min);p++) { printf("%3d ", *(hist + p)); } printf("\n"); } // show list of samples void show_samples(int* samp, int qty_samples, int samp_per_row) { int c = 1; if (OPT_Y_VALUES) { printf(" "); } for(int p = 0; p < qty_samples; p++) { printf("%2d ", *(samp + p)); if (c < samp_per_row) { c++; } else { printf("\n"); if (OPT_Y_VALUES) { printf(" "); } c = 1; } } printf("\n"); } // generates samples void gen_samples(int* samp, int qty_samples, int (*fun_gen_val)(int)) { for(int p = 0; p < qty_samples; p++) { *(samp + p) = fun_gen_val(N_DICES); } } int roll_dices(int ndices) { int aux = 0; for(int i = 0; i < ndices; i++) { aux += rand() % 6 + 1; } return aux; } int gen_rand(int n) { return rand() % 12 + 1; }

dices_histogram