Сравнить коммиты
	
		
			2 Коммитов 
		
	
	
		
			421fbb15ad
			...
			358c13447e
		
	
	| Автор | SHA1 | Дата | 
|---|---|---|
| 
							
							
								
								 | 
						358c13447e | 1 месяц назад | 
| 
							
							
								
								 | 
						6186b51077 | 1 месяц назад | 
@ -0,0 +1,31 @@
 | 
				
			|||||||
 | 
					#include "histogram.h"
 | 
				
			||||||
 | 
					#include <vector>
 | 
				
			||||||
 | 
					#include <cstddef>
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					using namespace std;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					void find_minmax(const vector<double>& numbers, double& min, double& max) {
 | 
				
			||||||
 | 
					    if (numbers.empty()) {
 | 
				
			||||||
 | 
					        return;
 | 
				
			||||||
 | 
					    }
 | 
				
			||||||
 | 
					    min = numbers[0];
 | 
				
			||||||
 | 
					    max = numbers[0];
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					    for (double x : numbers) {
 | 
				
			||||||
 | 
					        if (x < min) min = x;
 | 
				
			||||||
 | 
					        if (x > max) max = x;
 | 
				
			||||||
 | 
					    }
 | 
				
			||||||
 | 
					}
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					vector<size_t> make_histogram(const vector<double>& numbers, size_t bin_count) {
 | 
				
			||||||
 | 
					    double min, max;
 | 
				
			||||||
 | 
					    find_minmax(numbers, min, max);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					    vector<size_t> bins(bin_count);
 | 
				
			||||||
 | 
					    for (double x : numbers) {
 | 
				
			||||||
 | 
					        size_t bin_index = (x - min) / (max - min) * bin_count;
 | 
				
			||||||
 | 
					        if (bin_index == bin_count) bin_index--;
 | 
				
			||||||
 | 
					        bins[bin_index]++;
 | 
				
			||||||
 | 
					    }
 | 
				
			||||||
 | 
					    return bins;
 | 
				
			||||||
 | 
					}
 | 
				
			||||||
@ -0,0 +1,9 @@
 | 
				
			|||||||
 | 
					#ifndef HISTOGRAM_H_INCLUDED
 | 
				
			||||||
 | 
					#define HISTOGRAM_H_INCLUDED
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					#include <vector>
 | 
				
			||||||
 | 
					#include <cstddef>
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					std::vector<size_t> make_histogram(const std::vector<double>& numbers, size_t bin_count);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					#endif
 | 
				
			||||||
@ -0,0 +1,22 @@
 | 
				
			|||||||
 | 
					#include "text.h"
 | 
				
			||||||
 | 
					#include <iostream>
 | 
				
			||||||
 | 
					#include <vector>
 | 
				
			||||||
 | 
					#include <cstddef>
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					using namespace std;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					void show_histogram_text(const vector<size_t>& bins) {
 | 
				
			||||||
 | 
					    const size_t SCREEN_WIDTH = 80;
 | 
				
			||||||
 | 
					    size_t max_count = 0;
 | 
				
			||||||
 | 
					    for (size_t count : bins) {
 | 
				
			||||||
 | 
					        if (count > max_count) max_count = count;
 | 
				
			||||||
 | 
					    }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					    for (size_t bin : bins) {
 | 
				
			||||||
 | 
					        size_t height = bin * SCREEN_WIDTH / max_count;
 | 
				
			||||||
 | 
					        for (size_t i = 0; i < height; i++) {
 | 
				
			||||||
 | 
					            cout << '*';
 | 
				
			||||||
 | 
					        }
 | 
				
			||||||
 | 
					        cout << endl;
 | 
				
			||||||
 | 
					    }
 | 
				
			||||||
 | 
					}
 | 
				
			||||||
@ -0,0 +1,9 @@
 | 
				
			|||||||
 | 
					#ifndef TEXT_H_INCLUDED
 | 
				
			||||||
 | 
					#define TEXT_H_INCLUDED
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					#include <vector>
 | 
				
			||||||
 | 
					#include <cstddef>
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					void show_histogram_text(const std::vector<size_t>& bins);
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					#endif // TEXT_H_INCLUDED
 | 
				
			||||||
					Загрузка…
					
					
				
		Ссылка в новой задаче