/*============================================================================== Лабораторна робота №10. Варіант 19. Тема: структури та масиви структур. Умова (варіант 19): створити масив структур. Кожна структура складається з таких елементів: назва фірми, продукт, що продається — комп'ютери і програмне забезпечення, регіон збуту, вартість продажу, термін постачання. Реалізувати запити, визначивши: - список комп'ютерів, що продаються у заданому регіоні конкретною фірмою; - вартість проданого програмного забезпечення у задані терміни; - найрентабельніші фірми (з найбільшою вартістю продажів). Результати запитів вивести у вигляді таблиць. ОБОВ'ЯЗКОВІ ВИМОГИ ДО ВИКОНАННЯ (невиконання пунктів 1-6 — штраф 50%): 1. Програма повинна мати меню команд, виконання яких здійснювати через виклики функцій. 2. Кожна функція має визначати окрему обмежену дію відповідно до сценарію програми: створення масиву структур, виведення масиву структур, пошук і виведення результатів запитів. 3. Застосування покажчиків на масив структур та окремі структури схвалюється. 4. Створення масиву структур здійснювати через введення з клавіатури або генерацію рядків і чисел за допомогою генератора псевдовипадкових чисел. 5. Створений масив структур обов'язково вивести на екран у табличній формі. Заголовок таблиці має відповідати заданому в умові переліку полів. 6. Виконання пошуку по масиву структур здійснювати, задаючи ключі пошуку з клавіатури. 7. Виведення результатів запитів здійснювати в табличній формі. Заголовок таблиці виводиться один раз, далі виводяться дані результату пошуку. ОБМЕЖЕННЯ УМОВИ: забороняється використовувати STL для колекцій: класи vector, list, map, set, string, ітератори, контейнери. Дозволено використовувати функції заголовних файлів string.h, ctype.h, stdlib.h. Виконав: Одарчук Олексій, КНУ імені Тараса Шевченка, ФІТ, група ІПЗ-11. Компілятор: gcc -std=c17 ==============================================================================*/ #include #include #include #include #include /* Обмеження на розміри даних. У мові C межа масиву має бути сталим виразом часу компіляції, тому розміри задано директивами препроцесора. */ #define MAX_RECORDS 200 /* записів у масиві структур */ #define MAX_NAME 32 /* довжина текстового поля */ /*------------------------------------------------------------------------------ Вид продукту. Умова прямо називає два види: комп'ютери та програмне забезпечення. Переліковий тип замість рядка робить порівняння надійним: запит «список комп'ютерів» не залежатиме від того, як саме користувач написав назву виду. ------------------------------------------------------------------------------*/ typedef enum { KIND_COMPUTER = 0, /* комп'ютери */ KIND_SOFTWARE = 1 /* програмне забезпечення */ } ProductKind; /*------------------------------------------------------------------------------ Date — термін постачання. Окрема структура, вкладена в основну: це дозволяє порівнювати терміни як єдине ціле, а не трьома окремими полями. ------------------------------------------------------------------------------*/ typedef struct { int day; int month; int year; } Date; /*------------------------------------------------------------------------------ Sale — запис про продаж. Поля відповідають переліку з умови варіанта: firm — назва фірми; kind — вид продукту (комп'ютери або програмне забезпечення); product — назва конкретного продукту (моделі); region — регіон збуту; price — вартість продажу; delivery — термін постачання. ------------------------------------------------------------------------------*/ typedef struct { char firm[MAX_NAME]; ProductKind kind; char product[MAX_NAME]; char region[MAX_NAME]; double price; Date delivery; } Sale; /* Масив структур та кількість заповнених записів. */ Sale g_sales[MAX_RECORDS]; int g_count = 0; /*============================================================================== Допоміжні функції ==============================================================================*/ /*------------------------------------------------------------------------------ utf8Width — ширина рядка в символах, а не в байтах. Специфікатор формату виду %-18s рахує байти, а в кодуванні UTF-8 кирилична літера займає два байти, тому таблиці з українськими даними «розповзаються». Параметри: s [вхідний] — рядок. Повертає : кількість символів рядка. ------------------------------------------------------------------------------*/ int utf8Width(const char *s) { int width = 0; for (const unsigned char *p = (const unsigned char *)s; *p != '\0'; ++p) /* Продовжувальний байт UTF-8 має вигляд 10xxxxxx: маска 0xC0 лишає два старші біти, і якщо вони не дорівнюють 10, це початок символу. */ if ((*p & 0xC0) != 0x80) ++width; return width; } /*------------------------------------------------------------------------------ printPadded — вивести рядок, доповнивши пропусками до заданої ширини в символах. Параметри: s [вхідний] — рядок; width [вхідний] — ширина поля в символах. ------------------------------------------------------------------------------*/ void printPadded(const char *s, int width) { printf("%s", s); for (int i = utf8Width(s); i < width; ++i) putchar(' '); } /*------------------------------------------------------------------------------ kindName — назва виду продукту. Параметри: kind [вхідний] — вид продукту. Повертає : рядок-константу з назвою. ------------------------------------------------------------------------------*/ const char *kindName(ProductKind kind) { return kind == KIND_COMPUTER ? "комп'ютери" : "ПЗ"; } /*------------------------------------------------------------------------------ dateToNumber — звести дату до одного цілого числа виду РРРРММДД. Таке подання дозволяє порівнювати дати звичайними операціями відношення: хронологічний порядок дат збігається з числовим порядком цих чисел. Параметри: d [вхідний] — покажчик на дату. Повертає : число виду РРРРММДД. ------------------------------------------------------------------------------*/ long dateToNumber(const Date *d) { return (long)d->year * 10000 + (long)d->month * 100 + d->day; } /*------------------------------------------------------------------------------ readInt — прочитати ціле число із заданого діапазону з контролем введення. Параметри: prompt [вхідний], value [вихідний], low, high [вхідні]. Повертає : true — число прочитано; false — вхідні дані вичерпано. ------------------------------------------------------------------------------*/ bool readInt(const char *prompt, int *value, int low, int high) { for (;;) { printf("%s", prompt); const int scanned = scanf("%d", value); if (scanned == EOF) return false; if (scanned == 1 && *value >= low && *value <= high) { int c; /* залишок рядка */ while ((c = getchar()) != '\n' && c != EOF) { } return true; } if (scanned != 1) { int c; /* очищення буфера */ while ((c = getchar()) != '\n' && c != EOF) { } } printf("Помилка: потрібне ціле число від %d до %d.\n", low, high); } } /*------------------------------------------------------------------------------ readDouble — прочитати дійсне число з контролем введення. Параметри: prompt [вхідний], value [вихідний], low [вхідний] — нижня межа. Повертає : true — число прочитано; false — вхідні дані вичерпано. ------------------------------------------------------------------------------*/ bool readDouble(const char *prompt, double *value, double low) { for (;;) { printf("%s", prompt); const int scanned = scanf("%lf", value); if (scanned == EOF) return false; if (scanned == 1 && *value >= low) { int c; /* залишок рядка */ while ((c = getchar()) != '\n' && c != EOF) { } return true; } if (scanned != 1) { int c; /* очищення буфера */ while ((c = getchar()) != '\n' && c != EOF) { } } printf("Помилка: потрібне дійсне число, не менше за %.2f.\n", low); } } /*------------------------------------------------------------------------------ trimIncompleteUtf8 — відкинути неповний символ UTF-8 у кінці рядка. Якщо рядок обрізано за розміром буфера, межа може пройти посередині багатобайтового символу (кирилична літера займає два байти). Такий залишок не є коректним символом, тому відкидається. Параметри: s [вхідний/вихідний] — рядок. Локальні змінні: length — довжина рядка в байтах; lead — індекс початкового байта останнього символу; expected — кількість байтів, яку задає початковий байт. ------------------------------------------------------------------------------*/ void trimIncompleteUtf8(char *s) { const size_t length = strlen(s); if (length == 0) return; /* Продовжувальні байти мають вигляд 10xxxxxx: пропускаємо їх до початкового байта останнього символу. */ size_t lead = length - 1; while (lead > 0 && ((unsigned char)s[lead] & 0xC0) == 0x80) --lead; /* Старші біти початкового байта задають довжину послідовності: 110xxxxx — 2 байти, 1110xxxx — 3, 11110xxx — 4. */ const unsigned char first = (unsigned char)s[lead]; size_t expected = 1; if ((first & 0xE0) == 0xC0) expected = 2; else if ((first & 0xF0) == 0xE0) expected = 3; else if ((first & 0xF8) == 0xF0) expected = 4; if (length - lead < expected) s[lead] = '\0'; } /*------------------------------------------------------------------------------ readLine — прочитати текстовий рядок (назву) з клавіатури. Параметри: prompt [вхідний] — текст запрошення; buffer [вихідний] — буфер для рядка; size [вхідний] — розмір буфера. Повертає : true — рядок прочитано; false — вхідні дані вичерпано. ------------------------------------------------------------------------------*/ bool readLine(const char *prompt, char *buffer, int size) { printf("%s", prompt); if (fgets(buffer, size, stdin) == NULL) return false; const size_t length = strlen(buffer); if (length > 0 && buffer[length - 1] == '\n') { buffer[length - 1] = '\0'; } else if (!feof(stdin)) { /* Буфер заповнено до кінця. Якщо далі не кінець рядка, рядок задовгий: зайві символи відкидаються. */ int c = getchar(); if (c != '\n' && c != EOF) { while ((c = getchar()) != '\n' && c != EOF) { } trimIncompleteUtf8(buffer); printf("Увага: рядок задовгий, збережено лише його початок: %s\n", buffer); } } return true; } /*============================================================================== Створення та виведення масиву структур ==============================================================================*/ /* Набори назв для генерації псевдовипадкових записів. */ const char *FIRMS[] = {"Everest", "Kvazar", "Sokil", "Dnipro-IT", "Karpaty"}; const char *REGIONS[] = {"Київський", "Львівський", "Одеський", "Харківський", "Дніпровський"}; const char *COMPUTERS[] = {"Optima 5", "Nova Pro", "Titan X", "Bureau 300"}; const char *SOFTWARE[] = {"OblikPro", "SklavSoft", "DocFlow", "AntiVirus U"}; const int FIRMS_COUNT = (int)(sizeof FIRMS / sizeof FIRMS[0]); const int REGIONS_COUNT = (int)(sizeof REGIONS / sizeof REGIONS[0]); const int COMPUTERS_COUNT = (int)(sizeof COMPUTERS / sizeof COMPUTERS[0]); const int SOFTWARE_COUNT = (int)(sizeof SOFTWARE / sizeof SOFTWARE[0]); /*------------------------------------------------------------------------------ generateRecord — заповнити один запис псевдовипадковими даними. Параметри: sale [вихідний] — покажчик на структуру, що заповнюється. ------------------------------------------------------------------------------*/ void generateRecord(Sale *sale) { strcpy(sale->firm, FIRMS[rand() % FIRMS_COUNT]); strcpy(sale->region, REGIONS[rand() % REGIONS_COUNT]); sale->kind = (rand() % 2 == 0) ? KIND_COMPUTER : KIND_SOFTWARE; if (sale->kind == KIND_COMPUTER) strcpy(sale->product, COMPUTERS[rand() % COMPUTERS_COUNT]); else strcpy(sale->product, SOFTWARE[rand() % SOFTWARE_COUNT]); sale->price = 1000.0 + (rand() % 9000) + (rand() % 100) / 100.0; sale->delivery.year = 2025; sale->delivery.month = 1 + rand() % 12; sale->delivery.day = 1 + rand() % 28; } /*------------------------------------------------------------------------------ inputRecord — заповнити один запис даними з клавіатури. Параметри: sale [вихідний] — покажчик на структуру; index [вхідний] — номер запису (для запрошень). Повертає : true — запис заповнено; false — вхідні дані вичерпано. ------------------------------------------------------------------------------*/ bool inputRecord(Sale *sale, int index) { printf("\n --- запис %d ---\n", index + 1); if (!readLine(" Назва фірми: ", sale->firm, MAX_NAME)) return false; int kind = 0; if (!readInt(" Вид продукту (1 - комп'ютери, 2 - ПЗ): ", &kind, 1, 2)) return false; sale->kind = (kind == 1) ? KIND_COMPUTER : KIND_SOFTWARE; if (!readLine(" Назва продукту: ", sale->product, MAX_NAME)) return false; if (!readLine(" Регіон збуту: ", sale->region, MAX_NAME)) return false; if (!readDouble(" Вартість продажу: ", &sale->price, 0.0)) return false; printf(" Термін постачання:\n"); if (!readInt(" рік (2000..2100): ", &sale->delivery.year, 2000, 2100)) return false; if (!readInt(" місяць (1..12): ", &sale->delivery.month, 1, 12)) return false; if (!readInt(" день (1..31): ", &sale->delivery.day, 1, 31)) return false; return true; } /*------------------------------------------------------------------------------ printTableHeader — вивести заголовок таблиці записів. Заголовок відповідає переліку полів, заданому в умові варіанта, і виводиться РІВНО ОДИН РАЗ перед даними — як вимагає пункт 7 умови. ------------------------------------------------------------------------------*/ void printTableHeader() { printf(" "); printPadded("№", 4); printPadded("Фірма", 14); printPadded("Продукт", 16); printPadded("Вид", 12); printPadded("Регіон збуту", 16); printPadded("Вартість", 13); printPadded("Термін постачання", 18); printf("\n "); for (int i = 0; i < 93; ++i) putchar('-'); printf("\n"); } /*------------------------------------------------------------------------------ printRecord — вивести один запис рядком таблиці. Параметри: sale [вхідний] — покажчик на структуру; index [вхідний] — порядковий номер рядка. ------------------------------------------------------------------------------*/ void printRecord(const Sale *sale, int index) { char buffer[MAX_NAME]; printf(" "); snprintf(buffer, sizeof buffer, "%d.", index + 1); printPadded(buffer, 4); printPadded(sale->firm, 14); printPadded(sale->product, 16); printPadded(kindName(sale->kind), 12); printPadded(sale->region, 16); snprintf(buffer, sizeof buffer, "%.2f", sale->price); printPadded(buffer, 13); snprintf(buffer, sizeof buffer, "%02d.%02d.%d", sale->delivery.day, sale->delivery.month, sale->delivery.year); printPadded(buffer, 18); printf("\n"); } /*------------------------------------------------------------------------------ cmdCreate — команда меню: створити масив структур. ------------------------------------------------------------------------------*/ void cmdCreate() { int n = 0; if (!readInt("Уведіть кількість записів (1..200): ", &n, 1, MAX_RECORDS)) return; printf("Спосіб створення:\n" " 1 - введення з клавіатури\n" " 2 - генерація псевдовипадкових даних\n"); int choice = 0; if (!readInt("Оберіть спосіб (1..2): ", &choice, 1, 2)) return; if (choice == 1) { for (int i = 0; i < n; ++i) if (!inputRecord(&g_sales[i], i)) return; } else { srand((unsigned)time(NULL)); for (int i = 0; i < n; ++i) generateRecord(&g_sales[i]); } g_count = n; printf("\nМасив структур створено. Кількість записів: %d.\n", g_count); } /*------------------------------------------------------------------------------ cmdPrintAll — команда меню: вивести весь масив структур у табличній формі. ------------------------------------------------------------------------------*/ void cmdPrintAll() { if (g_count == 0) { printf("Масив структур порожній. Скористайтеся командою 1.\n"); return; } printf("\nМасив структур (записів: %d)\n\n", g_count); printTableHeader(); for (int i = 0; i < g_count; ++i) printRecord(&g_sales[i], i); } /*============================================================================== Запити ==============================================================================*/ /*------------------------------------------------------------------------------ cmdComputersByRegionAndFirm — запит 1: список комп'ютерів, що продаються у заданому регіоні конкретною фірмою. Ключі пошуку (регіон і назва фірми) вводяться з клавіатури, як вимагає пункт 6 умови. ------------------------------------------------------------------------------*/ void cmdComputersByRegionAndFirm() { if (g_count == 0) { printf("Масив структур порожній. Скористайтеся командою 1.\n"); return; } char region[MAX_NAME], firm[MAX_NAME]; if (!readLine("Уведіть регіон збуту: ", region, MAX_NAME)) return; if (!readLine("Уведіть назву фірми: ", firm, MAX_NAME)) return; printf("\nЗапит 1. Комп'ютери, що продаються у регіоні \"%s\" фірмою \"%s\"\n\n", region, firm); int found = 0; double total = 0.0; const Sale *sale; /* покажчик на поточний запис */ for (int i = 0; i < g_count; ++i) { sale = &g_sales[i]; if (sale->kind != KIND_COMPUTER) continue; if (strcmp(sale->region, region) != 0) continue; if (strcmp(sale->firm, firm) != 0) continue; /* Заголовок таблиці виводиться один раз — перед першим знайденим записом, а не перед кожним. */ if (found == 0) printTableHeader(); printRecord(sale, found); total += sale->price; ++found; } if (found == 0) printf(" За заданими ключами пошуку записів не знайдено.\n"); else printf("\n Знайдено записів: %d, сумарна вартість: %.2f\n", found, total); } /*------------------------------------------------------------------------------ cmdSoftwareValueByPeriod — запит 2: вартість проданого програмного забезпечення у задані терміни. Терміни задаються двома датами — початком і кінцем періоду; обидві межі входять до періоду. ------------------------------------------------------------------------------*/ void cmdSoftwareValueByPeriod() { if (g_count == 0) { printf("Масив структур порожній. Скористайтеся командою 1.\n"); return; } Date from, to; printf("Початок періоду постачання:\n"); if (!readInt(" рік (2000..2100): ", &from.year, 2000, 2100)) return; if (!readInt(" місяць (1..12): ", &from.month, 1, 12)) return; if (!readInt(" день (1..31): ", &from.day, 1, 31)) return; printf("Кінець періоду постачання:\n"); if (!readInt(" рік (2000..2100): ", &to.year, 2000, 2100)) return; if (!readInt(" місяць (1..12): ", &to.month, 1, 12)) return; if (!readInt(" день (1..31): ", &to.day, 1, 31)) return; const long fromNumber = dateToNumber(&from); const long toNumber = dateToNumber(&to); if (fromNumber > toNumber) { printf("\nПочаток періоду пізніший за його кінець — період порожній.\n"); return; } printf("\nЗапит 2. Програмне забезпечення з терміном постачання " "з %02d.%02d.%d до %02d.%02d.%d\n\n", from.day, from.month, from.year, to.day, to.month, to.year); int found = 0; double total = 0.0; const Sale *sale; /* покажчик на поточний запис */ for (int i = 0; i < g_count; ++i) { sale = &g_sales[i]; if (sale->kind != KIND_SOFTWARE) continue; const long deliveryNumber = dateToNumber(&sale->delivery); if (deliveryNumber < fromNumber || deliveryNumber > toNumber) continue; if (found == 0) printTableHeader(); printRecord(sale, found); total += sale->price; ++found; } if (found == 0) printf(" У заданий період програмне забезпечення не постачалося.\n"); else printf("\n Знайдено записів: %d\n" " Вартість проданого програмного забезпечення: %.2f\n", found, total); } /*------------------------------------------------------------------------------ printFirmHeader — вивести заголовок таблиці сум продажів по фірмах. ------------------------------------------------------------------------------*/ void printFirmHeader() { printf(" "); printPadded("Фірма", 16); printPadded("Продажів", 12); printPadded("Сумарна вартість", 20); printf("\n "); for (int i = 0; i < 48; ++i) putchar('-'); printf("\n"); } /*------------------------------------------------------------------------------ printFirmRow — вивести рядок таблиці сум продажів по фірмах. Параметри: name [вхідний] — назва фірми; sales [вхідний] — кількість продажів; total [вхідний] — сумарна вартість продажів. ------------------------------------------------------------------------------*/ void printFirmRow(const char *name, int sales, double total) { char buffer[MAX_NAME]; printf(" "); printPadded(name, 16); snprintf(buffer, sizeof buffer, "%d", sales); printPadded(buffer, 12); snprintf(buffer, sizeof buffer, "%.2f", total); printPadded(buffer, 20); printf("\n"); } /*------------------------------------------------------------------------------ cmdMostProfitableFirms — запит 3: найрентабельніші фірми (з найбільшою вартістю продажів). Обчислюється сумарна вартість продажів кожної фірми, після чого знаходиться найбільша сума. Виводяться всі фірми з цією сумою: найбільших значень може бути кілька, і мовчки показати лише одну було б неправильно. Локальні змінні: firmNames — назви фірм, знайдені в масиві структур; firmTotal — сумарна вартість продажів кожної фірми; firmCount — кількість різних фірм; maxTotal — найбільша сумарна вартість. ------------------------------------------------------------------------------*/ void cmdMostProfitableFirms() { if (g_count == 0) { printf("Масив структур порожній. Скористайтеся командою 1.\n"); return; } char firmNames[MAX_RECORDS][MAX_NAME]; double firmTotal[MAX_RECORDS]; int firmSales[MAX_RECORDS]; int firmCount = 0; const Sale *sale; /* покажчик на поточний запис */ /* Групування записів за назвою фірми. */ for (int i = 0; i < g_count; ++i) { sale = &g_sales[i]; int position = -1; for (int j = 0; j < firmCount; ++j) if (strcmp(firmNames[j], sale->firm) == 0) { position = j; break; } if (position < 0) { position = firmCount++; strcpy(firmNames[position], sale->firm); firmTotal[position] = 0.0; firmSales[position] = 0; } firmTotal[position] += sale->price; ++firmSales[position]; } /* Явна перевірка перед звертанням до firmTotal[0]. Масив структур не порожній (перевірено на початку функції), тому фірм щонайменше одна, проте компілятор цього не доводить — а звертання до неініціалізованого елемента було б помилкою. */ if (firmCount == 0) { printf("Даних для запиту немає.\n"); return; } /* Пошук найбільшої сумарної вартості. */ double maxTotal = firmTotal[0]; for (int j = 1; j < firmCount; ++j) if (firmTotal[j] > maxTotal) maxTotal = firmTotal[j]; printf("\nЗапит 3. Сумарна вартість продажів по фірмах\n\n"); printFirmHeader(); for (int j = 0; j < firmCount; ++j) printFirmRow(firmNames[j], firmSales[j], firmTotal[j]); printf("\nНайрентабельніші фірми (з найбільшою вартістю продажів)\n\n"); printFirmHeader(); for (int j = 0; j < firmCount; ++j) if (firmTotal[j] == maxTotal) printFirmRow(firmNames[j], firmSales[j], firmTotal[j]); } /*------------------------------------------------------------------------------ Головна функція. Відображає меню та викликає відповідні функції. Локальні змінні: choice — номер обраного пункту меню. ------------------------------------------------------------------------------*/ int main() { printf("Лабораторна робота №10 (варіант 19)\n"); printf("Виконав: студент групи ІПЗ-11 Одарчук Олексій\n"); printf("Масив структур: продажі комп'ютерів та програмного забезпечення\n"); for (;;) { printf("\n============================================================\n"); printf("Меню команд:\n"); printf(" 1 - створити масив структур\n"); printf(" 2 - вивести масив структур\n"); printf(" 3 - запит: комп'ютери у заданому регіоні заданої фірми\n"); printf(" 4 - запит: вартість проданого ПЗ у задані терміни\n"); printf(" 5 - запит: найрентабельніші фірми\n"); printf(" 6 - вихід\n"); int choice = 0; if (!readInt("Оберіть команду (1..6): ", &choice, 1, 6)) { printf("\nВхідні дані вичерпано. Завершення роботи.\n"); break; } printf("\n"); if (choice == 1) cmdCreate(); else if (choice == 2) cmdPrintAll(); else if (choice == 3) cmdComputersByRegionAndFirm(); else if (choice == 4) cmdSoftwareValueByPeriod(); else if (choice == 5) cmdMostProfitableFirms(); else { printf("Завершення роботи.\n"); break; } } return 0; }