Родитель
							
								
									ff05b2782d
								
							
						
					
					
						Сommit
						8a6b1a186a
					
				| @ -0,0 +1,55 @@ | |||||||
|  | #include <iostream> | ||||||
|  | #include <math.h> | ||||||
|  | #include <vector> | ||||||
|  | #include "histogram.h" | ||||||
|  | using namespace std; | ||||||
|  | 
 | ||||||
|  | void | ||||||
|  | find_minmax(const vector<double> &numbers, double& min, double& max) | ||||||
|  | { | ||||||
|  | 
 | ||||||
|  |     min = numbers[0]; | ||||||
|  |     max = numbers[0]; | ||||||
|  |     for (size_t i = 0; i < numbers.size(); i++) | ||||||
|  |     { | ||||||
|  |         if (numbers[i] > max) | ||||||
|  |             max = numbers[i]; | ||||||
|  |         if (numbers[i] < min) | ||||||
|  |             min = numbers[i]; | ||||||
|  |     } | ||||||
|  | } | ||||||
|  | 
 | ||||||
|  | vector<size_t> make_histogram (const vector<double>& numbers, size_t &bin_count) | ||||||
|  | { | ||||||
|  |    vector <size_t> bins(bin_count); | ||||||
|  | 
 | ||||||
|  |    double min, max; | ||||||
|  |    float low, hi; | ||||||
|  | 
 | ||||||
|  |    find_minmax(numbers, min, max); | ||||||
|  | 
 | ||||||
|  |    double bin_size = (max - min) / bin_count; | ||||||
|  |    low = min; | ||||||
|  |    hi = low + bin_size; | ||||||
|  | 
 | ||||||
|  |    for (size_t i = 0; i < numbers.size(); i++) | ||||||
|  |     { | ||||||
|  |         bool found = false; | ||||||
|  | 
 | ||||||
|  |         for (size_t j = 0; (j < bin_count - 1) && !found; j++) | ||||||
|  |         { | ||||||
|  |             low = min + j * bin_size; | ||||||
|  |             hi = min + (j + 1) * bin_size; | ||||||
|  |             if ((low <= numbers[i]) && (numbers[i] < hi)) | ||||||
|  |             { | ||||||
|  |                 bins[j]++; | ||||||
|  |                 found = true; | ||||||
|  |             } | ||||||
|  |         } | ||||||
|  |         if (found==false) | ||||||
|  |         { | ||||||
|  |             bins[bin_count - 1]++; | ||||||
|  |         } | ||||||
|  |     } | ||||||
|  |     return bins; | ||||||
|  | } | ||||||
| @ -0,0 +1,5 @@ | |||||||
|  | #pragma once | ||||||
|  | #include <vector> | ||||||
|  | 
 | ||||||
|  | std::vector<size_t> | ||||||
|  | make_histogram(const std::vector<double> &numbers, size_t &bin_count); | ||||||
| @ -0,0 +1,34 @@ | |||||||
|  | #include <iostream> | ||||||
|  | #include <vector> | ||||||
|  | #include "text.h" | ||||||
|  | 
 | ||||||
|  | using namespace std; | ||||||
|  | 
 | ||||||
|  | void show_histogram_text(vector<size_t>& bins, size_t &bin_count) | ||||||
|  | { | ||||||
|  | 
 | ||||||
|  | const size_t SCREEN_WIDTH = 80; | ||||||
|  | const size_t MAX_ASTERISK = SCREEN_WIDTH - 3 - 1; | ||||||
|  | 
 | ||||||
|  |    size_t max_bin = bins[0]; | ||||||
|  |    for (size_t bin : bins) | ||||||
|  |        if (bin > max_bin) | ||||||
|  |            max_bin = bin; | ||||||
|  |    for (size_t bin : bins) | ||||||
|  |    { | ||||||
|  |       int height = bin; | ||||||
|  |       if (max_bin > MAX_ASTERISK) | ||||||
|  |       { | ||||||
|  |           height = MAX_ASTERISK * (static_cast<double>(bin) / max_bin); | ||||||
|  |       } | ||||||
|  |       if (bin < 100) | ||||||
|  |           cout << " "; | ||||||
|  |       if (bin < 10) | ||||||
|  |           cout << " "; | ||||||
|  |       cout << bin << "|"; | ||||||
|  |       for (int i = 0; i < height; i++) | ||||||
|  |           cout << "*"; | ||||||
|  |       cout << endl; | ||||||
|  |    } | ||||||
|  |    return; | ||||||
|  | } | ||||||
| @ -0,0 +1,5 @@ | |||||||
|  | #pragma once | ||||||
|  | #include <vector> | ||||||
|  | 
 | ||||||
|  | void | ||||||
|  | show_histogram_text(std::vector<size_t>& bins, size_t &bin_count); | ||||||
					Загрузка…
					
					
				
		Ссылка в новой задаче