commit 1f8288180d41a66c35313d0677ffb4bc1c1f19a8 Author: ‰Ivan (BelaginIA) Date: Sun Oct 26 00:36:34 2025 +0300 code: первый коммит diff --git a/main.cpp b/main.cpp new file mode 100644 index 0000000..dd9f1c9 --- /dev/null +++ b/main.cpp @@ -0,0 +1,124 @@ +#include +#include + +using namespace std; + +int main() +{ + // Êîíñòàíòû äëÿ îãðàíè÷åíèÿ øèðèíû âûâîäà + const size_t SCREEN_WIDTH = 80; // Ìàêñèìàëüíàÿ øèðèíà ýêðàíà + const size_t MAX_ASTERISK = SCREEN_WIDTH - 3 - 1; // Ìàêñ. êîëè÷åñòâî çâåçäî÷åê (80 - 3 öèôðû - 1 ñèìâîë '|') + + // Ââîä êîëè÷åñòâà ýëåìåíòîâ ìàññèâà + size_t number_count; + cerr << "Enter number count: "; // Âûâîä ïðèãëàøåíèÿ â stderr + cin >> number_count; // ×òåíèå êîëè÷åñòâà ÷èñåë + + // Èíèöèàëèçàöèÿ è çàïîëíåíèå ìàññèâà ÷èñåë + vector numbers(number_count); // Ñîçäàíèå âåêòîðà çàäàííîãî ðàçìåðà + for (size_t i = 0; i < number_count; i++) + { + cin >> numbers[i]; // ×òåíèå êàæäîãî ÷èñëà â ìàññèâ + } + + // Ââîä êîëè÷åñòâà êîðçèí (ñòîëáöîâ ãèñòîãðàììû) + size_t bin_count; + cerr << "Enter number bin: "; // Âûâîä ïðèãëàøåíèÿ â stderr + cin >> bin_count; // ×òåíèå êîëè÷åñòâà êîðçèí + + // Èíèöèàëèçàöèÿ ìàññèâà äëÿ ïîäñ÷åòà ÷èñåë â êàæäîé êîðçèíå + vector bins(bin_count); // Ñîçäàíèå âåêòîðà ñ÷åò÷èêîâ (èçíà÷àëüíî íóëè) + + // Ïîèñê ìèíèìàëüíîãî è ìàêñèìàëüíîãî çíà÷åíèÿ â ìàññèâå + if (number_count > 0) { // Ïðîâåðêà íà ïóñòîé ìàññèâ + double min = numbers[0]; // Ïðåäïîëàãàåì, ÷òî ïåðâûé ýëåìåíò - ìèíèìóì + double max = numbers[0]; // Ïðåäïîëàãàåì, ÷òî ïåðâûé ýëåìåíò - ìàêñèìóì + for (double x : numbers) // Öèêë ïî âñåì ýëåìåíòàì ìàññèâà + { + if (x < min) // Åñëè òåêóùèé ýëåìåíò ìåíüøå ìèíèìóìà + { + min = x; // Îáíîâëÿåì ìèíèìóì + } + else if (x > max) // Åñëè òåêóùèé ýëåìåíò áîëüøå ìàêñèìóìà + { + max = x; // Îáíîâëÿåì ìàêñèìóì + } + } + + // Ðàñ÷åò ðàçìåðà îäíîé êîðçèíû + double bin_size = (max - min) / bin_count; + + // Ðàñïðåäåëåíèå ÷èñåë ïî êîðçèíàì + for (size_t i = 0; i < number_count; i++) // Äëÿ êàæäîãî ÷èñëà â ìàññèâå + { + bool found = false; // Ôëàã, ïîêàçûâàþùèé, íàéäåíà ëè ïîäõîäÿùàÿ êîðçèíà + + // Ïîèñê êîðçèíû äëÿ òåêóùåãî ÷èñëà (êðîìå ïîñëåäíåé êîðçèíû) + for (size_t j = 0; (j < bin_count - 1) && !found; j++) + { + // Ðàñ÷åò ãðàíèö òåêóùåé êîðçèíû + double lo = min + j * bin_size; // Íèæíÿÿ ãðàíèöà êîðçèíû + double hi = min + (j + 1) * bin_size; // Âåðõíÿÿ ãðàíèöà êîðçèíû + + // Ïðîâåðêà ïîïàäàíèÿ ÷èñëà â òåêóùóþ êîðçèíó [lo, hi) + if ((lo <= numbers[i]) && (numbers[i] < hi)) + { + bins[j]++; // Óâåëè÷èâàåì ñ÷åò÷èê êîðçèíû + found = true; // ×èñëî íàéäåíî â êîðçèíå + } + } + + // Åñëè ÷èñëî íå ïîïàëî íè â îäíó èç êîðçèí (îñîáûé ñëó÷àé äëÿ ìàêñèìàëüíîãî çíà÷åíèÿ) + if (!found) + { + bins[bin_count - 1]++; // Äîáàâëÿåì â ïîñëåäíþþ êîðçèíó + } + } + + // Ïîèñê ìàêñèìàëüíîãî êîëè÷åñòâà ÷èñåë â îäíîé êîðçèíå (äëÿ ìàñøòàáèðîâàíèÿ) + size_t max_count = bins[0]; // Ïðåäïîëàãàåì, ÷òî ïåðâàÿ êîðçèíà èìååò ìàêñèìóì + for (size_t i = 0; i < bin_count; i++) + { + if (bins[i] > max_count) + { + max_count = bins[i]; // Îáíîâëÿåì ìàêñèìóì + } + } + + // Âûâîä ãèñòîãðàììû + for (size_t i = 0; i < bin_count; i++) // Äëÿ êàæäîé êîðçèíû + { + // Âûðàâíèâàíèå ïîäïèñè (êîëè÷åñòâà ÷èñåë â êîðçèíå) äî 3 ñèìâîëîâ + if (bins[i] < 10) { + cout << " " << bins[i] << "|"; // 2 ïðîáåëà + ÷èñëî + "|" + } + else if (bins[i] < 100) { + cout << " " << bins[i] << "|"; // 1 ïðîáåë + ÷èñëî + "|" + } + else { + cout << bins[i] << "|"; // ÷èñëî + "|" + } + + // Ðàñ÷åò âûñîòû ñòîëáöà (êîëè÷åñòâà çâåçäî÷åê) + size_t height; + if (max_count <= MAX_ASTERISK) { + // Åñëè ìàêñèìóì ïîìåùàåòñÿ â îãðàíè÷åíèå, èñïîëüçóåì ôàêòè÷åñêîå çíà÷åíèå + height = bins[i]; + } + else { + // Ìàñøòàáèðîâàíèå: ïðîïîðöèîíàëüíî óìåíüøàåì âñå ñòîëáöû + height = MAX_ASTERISK * (static_cast(bins[i]) / max_count); + } + + // Âûâîä çâåçäî÷åê äëÿ òåêóùåãî ñòîëáöà + for (size_t j = 0; j < height; j++) { + cout << "*"; + } + cout << endl; // Ïåðåõîä íà íîâóþ ñòðîêó äëÿ ñëåäóþùåé êîðçèíû + } + } else { + cout << "No numbers entered." << endl; + } + + return 0; // Çàâåðøåíèå ïðîãðàììû +} diff --git a/project.cbp b/project.cbp new file mode 100644 index 0000000..99bb702 --- /dev/null +++ b/project.cbp @@ -0,0 +1,40 @@ + + + + + +