3:modules files

histogram.cpp

@@ -0,0 +1,38 @@
+#include "histogram.h"
+static void find_minmax(const std::vector<double>& numbers, double& min, double& max) {
+	min = numbers[0];
+	max = numbers[0];
+	for (double x : numbers)
+	{
+		if (x < min)
+			min = x;
+		else if (x > max)
+			max = x;
+	}
+}
+
+std::vector<size_t> make_histogram(const std::vector<double>& numbers, size_t bin_count) {
+	double min, max;
+	find_minmax(numbers, min, max);
+	std::vector<size_t> bins(bin_count);
+	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 low = min + j * bin_size;
+			auto high = min + (j + 1) * bin_size;
+			if ((low <= numbers[i]) && (numbers[i] < high))
+			{
+				bins[j]++;
+				found = true;
+			}
+		}
+		if (!found)
+		{
+			bins[bin_count - 1]++;
+		}
+	}
+	return bins;
+}

histogram.h

@@ -0,0 +1,5 @@
+#pragma once
+#include <vector>
+
+std::vector<size_t>
+make_histogram(const std::vector<double>& numbers, size_t bin_count);

text.cpp

@@ -0,0 +1,33 @@
+#include "text.h"
+#include <iostream>
+const size_t SCREEN_WIDTH = 80;
+const size_t MAX_ASTERISK = SCREEN_WIDTH - 3 - 1;
+void show_histogram_text(std::vector<size_t> bins, size_t bin_count) {
+	double mxbins = bins[0];
+	for (double x : bins)
+	{
+		if (x > mxbins)
+			mxbins = x;
+	}
+	double k;
+	if (mxbins > MAX_ASTERISK)
+		k = MAX_ASTERISK / mxbins;
+	else
+		k = 1;
+	for (size_t i = 0; i < bin_count; i++)
+	{
+		if (bins[i] < 10) {
+			std::cout << "  ";
+		}
+		else if (bins[i] < 100) {
+			std::cout << " ";
+		}
+		std::cout << bins[i] << "|";
+		for (int j = 0; j < floor(bins[i] * k); j++)
+		{
+			std::cout << "*";
+		}
+
+		std::cout << std::endl;
+	}
+}

text.h

@@ -0,0 +1,4 @@
+#pragma once
+#include <vector>
+
+void show_histogram_text(std::vector<size_t> bins, size_t bin_count);