Родитель
							
								
									7db91c5943
								
							
						
					
					
						Сommit
						68b2820303
					
				| @ -0,0 +1,64 @@ | |||||||
|  | #include <iostream> | ||||||
|  | #include <vector> | ||||||
|  | #include <cmath> | ||||||
|  | #include "histogam.h" | ||||||
|  | using namespace std; | ||||||
|  | 
 | ||||||
|  | static find_minmax(vector<double> numbers, double& min, double& max) { | ||||||
|  |     min = numbers[0]; | ||||||
|  |     for (auto i = 0; i < numbers.size(); i++) { | ||||||
|  |         if (numbers[i] < min) { | ||||||
|  |             min = numbers[i]; | ||||||
|  |         } | ||||||
|  |     } | ||||||
|  | 
 | ||||||
|  |     max = numbers[0]; | ||||||
|  |     for (auto i = 0; i < numbers.size(); i++) { | ||||||
|  |         if (numbers[i] > max) { | ||||||
|  |             max = numbers[i]; | ||||||
|  |         } | ||||||
|  |     } | ||||||
|  | 
 | ||||||
|  | } | ||||||
|  | 
 | ||||||
|  | vector<size_t> make_histogram(const vector<double>& numbers, size_t bin_count) { | ||||||
|  | 
 | ||||||
|  |     vector<size_t> bins(bin_count); | ||||||
|  |     vector<size_t> binss(bin_count); | ||||||
|  | 
 | ||||||
|  |     double max, min; | ||||||
|  |     find_minmax(numbers, min, max); | ||||||
|  |     double bin_size = (max / min) / bin_count; | ||||||
|  | 
 | ||||||
|  |     for (size_t i = 0; i < numbers.size(); i++) { | ||||||
|  |         bool found = false; | ||||||
|  |         for (size_t j = 0; (j < bin_count - 1) && !found; j++) { | ||||||
|  |             auto lo = min + j * bin_size; | ||||||
|  |             auto hi = min + (j + 1) * bin_size; | ||||||
|  |             if ((lo <= numbers[i]) && (numbers[i] < hi)) { | ||||||
|  |                 bins[j]++; | ||||||
|  |                 found = true; | ||||||
|  |             } | ||||||
|  |         } | ||||||
|  |         if (!found) { | ||||||
|  |             bins[bin_count - 1]++; | ||||||
|  |         } | ||||||
|  |     } | ||||||
|  | 
 | ||||||
|  |     int max_count = bins[0]; | ||||||
|  |     for (size_t i = 0; i < bin_count; i++) { | ||||||
|  |         if (bins[i] > max_count) { | ||||||
|  |             max_count = bins[i]; | ||||||
|  |         } | ||||||
|  |     } | ||||||
|  | 
 | ||||||
|  |     if (max_count > 76) { | ||||||
|  | 
 | ||||||
|  |         for (size_t i = 0; i < bin_count; i++) { | ||||||
|  |             int count = bins[i]; | ||||||
|  |             size_t height = 76 * (static_cast<double>(count) / max_count); | ||||||
|  |             bins[i] = height; | ||||||
|  |         } | ||||||
|  |     } | ||||||
|  |     return bins; | ||||||
|  | } | ||||||
| @ -0,0 +1,10 @@ | |||||||
|  | #ifndef HISTOGAM_H_INCLUDED | ||||||
|  | #define HISTOGAM_H_INCLUDED | ||||||
|  | 
 | ||||||
|  | #include <vector> | ||||||
|  | 
 | ||||||
|  | std::vector<size_t> | ||||||
|  | make_histogram(const std::vector<double>& numbers, size_t bin_count); | ||||||
|  | 
 | ||||||
|  | 
 | ||||||
|  | #endif // HISTOGAM_H_INCLUDED
 | ||||||
					Загрузка…
					
					
				
		Ссылка в новой задаче