LAB_06_support.cpp

#pragma warning(disable : 4996)

// Ïîäêëþ÷åíèå áàçîâûå áèáëèîòåêè
#include <stdio.h>
#include <math.h>
#include <process.h>
#include <stdlib.h> 
//#include <iostream>
#include <cstdio>
// Ïîäêëþ÷åíèå áèáëèîòåêè äëÿ âûïîëíåíèÿ ôóíêöèè âûäåëåíèÿ ïàìÿòè
#include <malloc.h>
// Ïîäêëþ÷åíèå áèáëèîòåêè äëÿ âûïîëíåíèÿ ôóíêöèè ñî ñòðîêàìè
#include <string.h>

#include "header.h"

// Ïå÷àòü íà ýêðàí ñòðóêòóðû
void Print_Vehicles(Vehicles S)
{
    printf("Ìàðêà: %25s \n", S.Marka_car);
    printf("Ìîäåëü: %24s\n", S.Model_car);
    printf("Òèï êóçîâà: %20s \n", S.Corpuse);
    printf("Ãîä âûïóñêà: %16d ã.\n", S.Date_year);
    printf("Ñòîèìîñòü: %14.3lf Ðóáëåé\n", S.Price);
    printf("\n");
}

// Ïå÷àòü íà ýêðàí ñòðóêòóðû ÷åðåç óêàçàòåëè
void Print_Vehicles_Pointer(Vehicles* S)
{
    printf("Ìàðêà: %25s \n", S->Marka_car);
    printf("Ìîäåëü: %24s\n", S->Model_car);
    printf("Òèï êóçîâà: %20s \n", S->Corpuse);
    printf("Ãîä âûïóñêà: %16d ã.\n", S->Date_year);
    printf("Ñòîèìîñòü: %14.3lf Ðóáëåé\n", S->Price);
    printf("\n");
}

// Ïðèñâàèâàíèå è êîïèðîâàíèå ÷åðåç êâàëèöèôèðîâàííóþ ññûëêó:
void Vehicles_Fill(Vehicles* S)
{
    strcpy(S->Marka_car, "BMW");
    strcpy(S->Model_car, "BMW 3");
    strcpy(S->Corpuse, "Ñåäàí");
    S->Date_year = 2012;
    S->Price = 1200000;
}

// Çàïîëíåíèå ñòðóêòóðó ÷åðåç êîíñîëüíîãî îêíà
void Vehicles_Input(Vehicles* S)
{
    /*
        Îøèáêà: Ñ6031 Âîçâðàùàåìîå çíà÷åíèå ïðîïóùåíî "scanf"
        Äëÿ ðåøåíèå ýòó ïðîáëåìó íóæíî:

        (void)scanf("%s", <string>);

    */
    char MARKA[100], MODEL[100], CORPUSE[100];
    int DATE;
    double PRICE;
    // Ïðèñâàèâàíèå è êîïèðîâàíèå:
    printf("Ìàðêà ìàøèíû: ");
    (void)scanf("%s", MARKA);
    MARKA[strlen(MARKA)] = '\0';
    strcpy(S->Marka_car, MARKA);
    printf("Ìîäåëü ìàøèíû: ");
    (void)scanf("%s", MODEL);
    MODEL[strlen(MODEL)] = '\0';
    strcpy(S->Model_car, MODEL);
    printf("Òèï êóçîâà: ");
    (void)scanf("%s", CORPUSE);
    CORPUSE[strlen(CORPUSE)] = '\0';
    strcpy(S->Corpuse, CORPUSE);
    printf("Äàòà âûïóñêà: ");
    scanf_s("%d", &DATE);
    S->Date_year = DATE;
    printf("Ñòîèìîñòü: ");
    scanf_s("%lf", &PRICE);
    S->Price = PRICE;
    printf("\n");
}

void Structure_Vehicles_Input_FGETS(Vehicles* S)
{
    /*
    Îøèáêà: Ñ6031 Âîçâðàùàåìîå çíà÷åíèå ïðîïóùåíî "scanf"
    Äëÿ ðåøåíèå ýòó ïðîáëåìó íóæíî:

    char * fgets( char * string, int num, FILE * filestream );
    Ïàðàìåòðû:
        string
        Óêàçàòåëü íà ìàññèâ òèïà char, â êîòîðûé ñîõðàíÿþòñÿ ñ÷èòàííûå ñèìâîëû.
        num
        Ìàêñèìàëüíîå êîëè÷åñòâî ñèìâîëîâ äëÿ ÷òåíèÿ, âêëþ÷àÿ íóëåâîé ñèìâîë.
        filestream
        Óêàçàòåëü íà îáúåêò òèïà FILE, êîòîðûé èäåíòèôèöèðóåò ïîòîê, èç êîòîðîãî ñ÷èòûâàþòñÿ ñèìâîëû.

    Äëÿ ÷òåíèÿ èç ñòàíäàðòíîãî ââîäà, stdin ìîæåò áûòü èñïîëüçîâàí â êà÷åñòâå ýòîãî ïàðàìåòðà.

    Íóëåâîé ñèìâîë àâòîìàòè÷åñêè äîáàâëÿåòñÿ â ñòðîêó str ïîñëå ïðî÷èòàííûõ ñèìâîëîâ, ÷òîáû ñèãíàëèçèðîâàòü î êîíöå ñòðîêè.
    */
    char MARKA[100], MODEL[100], CORPUSE[100];
    int DATE, PRICE;
    // Ïðèñâàèâàíèå è êîïèðîâàíèå:
    printf("Ìàðêà ìàøèíû: ");
    fgets(MARKA, 100, stdin);
    strcpy(S->Marka_car, MARKA);
    printf("Ìîäåëü ìàøèíû: ");
    fgets(MODEL, 100, stdin);
    strcpy(S->Model_car, MODEL);
    printf("Òèï êóçîâà: ");
    fgets(CORPUSE, 100, stdin);
    strcpy(S->Corpuse, CORPUSE);
    printf("Äàòà âûïóñêà: ");
    scanf_s("%d", &DATE);
    S->Date_year = DATE;
    printf("Ñòîèìîñòü: ");
    scanf_s("%d", &PRICE);
    S->Price = PRICE;
    printf("\n");

}

// Êîïèðîâàíèå ñòðóêòóðû
void Copy_Vehicles(Vehicles* S1, Vehicles* S2)
{
    strcpy(S1->Corpuse, S2->Corpuse);
    strcpy(S1->Marka_car, S2->Marka_car);
    strcpy(S1->Model_car, S2->Model_car);
    S1->Date_year = S2->Date_year;
    S1->Price = S2->Price;
}

// Îáìåí ñòðóêòóðû
void Swap_Vehicles(Vehicles* S1, Vehicles* S2)
{
    Vehicles* tmp = (Vehicles*)calloc(2, sizeof(Vehicles));

    Copy_Vehicles(tmp, S1);
    Copy_Vehicles(S1, S2);
    Copy_Vehicles(S2, tmp);

    free(tmp);
}

// Çàïîëíåíèå ñòðóêòóðû ñëó÷àéíûìè ÷èñëàìè
void Vehicles_Fill_Random_DateYear_Price(Vehicles* S)
{
    // Äëÿ çàïóñêà íîâîé ïîñëåäîâàòåëüíîñòè ñëó÷àéíûõ ÷èñåë
    //srand((unsigned)time(NULL));
    // MIN + (double)(rand()) / ((double)(RAND_MAX / (MAX - (MIN))));
    // min + (rand() % ((max - min) + 1))
    //S->Date_year = 1890 + (rand() % 2020);

    S->Date_year = 1890 + (rand() % (2020 - 1890) + 1);
    S->Price = 10000 + (double)(rand()) / ((double)(RAND_MAX / (30000 - (10000))));
    //S->Date_year = ( 2020 *rand() / RAND_MAX ) +1900 ; // ñëó÷àéíàÿ äàòà 1900 - 2020
    //S->Price = ( 10000000 *rand() / RAND_MAX ) +100000 ; // ñëó÷àéíûå öåíû  1 000 000 - 100 000
}

// Íàõîæäåíèå ìàêñèìàëüíîãî çíà÷åíèÿ è åãî íîìåð
int find_x_max_st(Array_Dinamical* arr, int size)
{
    // Ïî óìîë÷àíèþ ñòîèò 0, åñëè íå íàéäåíî ìèíèìàëüíîãî çíà÷åíèÿ
    int x_max = 0;

    for (int i = 1; i < size - 1; i++)
    {
        if (arr->A[i - 1] < arr->A[i])
            if (arr->A[i] < arr->A[i + 1])
                x_max = i;
            else
                break;
    }

    return x_max;
}

// Íàõîæäåíèå ìèíèìàëüíîãî çíà÷åíèÿ è åãî íîìåð
int find_x_min_st(Array_Dinamical* arr, int size)
{
    // Ïî óìîë÷àíèþ ñòîèò 0, åñëè íå íàéäåíî ìèíèìàëüíîãî çíà÷åíèÿ
    int x_min = 0;

    for (int i = 1; i < size - 1; i++)
    {
        if (arr->A[i - 1] > arr->A[i])
            if (arr->A[i] > arr->A[i + 1])
                x_min = i;
            else
                break;
    }

    return x_min;
}

// Ïåðâàÿ áóêâà â ñëîâå
char word_st(Vehicles* Car)
{
    char word = Car->Marka_car[0];
    return word;
}

// Ñîðòèðîâêà ñòðóêòóðà ïî àëôàâèòó ïî ìåòîäó ïóçûðüêè (ÓÁÛÂÀÍÈÅ)
void sorting_bubble_st_alphafit(Vehicles* Cars, int size)
{
    for (int i = 0; i < size; i++)
        for (int j = 0; j < size - 1; j++)
            if (word_st(&Cars[j]) < word_st(&Cars[j + 1]))
                Swap_Vehicles(&Cars[j], &Cars[j + 1]);
}

// Îáìåí çíà÷åíèÿìè ïåðåìåííîé
// Ñóùåñòâóåò àíàëîã swap â LAB_05_support.cpp
//void swap(double* a, double* b)
//{
//    double tmp;
//    tmp = *a;
//    *a = *b;
//    *b = tmp;
//}

// Ñîðòèðîâêà ìàññèâà ïî ìåòîäó ïóçûðüêè (ÓÁÛÂÀÍÈÅ)
void sorting_bubble_st_arr_double(Array_Dinamical* arr, int size)
{
    for (int i = 0; i < size; i++)
        for (int j = 0; j < size - 1; j++)
            if (arr->A[j] < arr->A[j + 1])
                swap(&arr->A[j], &arr->A[j + 1]);
}

// Ôóíêöèÿ ñîçäàíèÿ äèíàìè÷åñêîãî ìàññèâà è çàïîëíåíèå åãî
void create_dinamical_arr(double*& arr, int size)
{
    free(arr);

    // Max = 50.00; Min = 10.00;
    for (int i = 0; i < size; i++)
    {
        arr[i] = 10 + (double)(rand()) / ((double)(RAND_MAX / (50 - (10))));
    }
}

// Ôóíêöèÿ ñîçäàíèÿ äèíàìè÷åñêîãî ìàññèâà è çàïîëíåíèå åãî (ÁÅÇ ÎÑÂÎÁÎÆÄÅÍÈÈ ÏÀÌßÒÈ)
void create_dinamical_arr_no_free(double*& arr, int size)
{
    // Max = 50.00; Min = 10.00;
    for (int i = 0; i < size; i++)
    {
        arr[i] = 10 + (double)(rand()) / ((double)(RAND_MAX / (50 - (10))));
    }
}

// Ôóíêöèÿ óäàëåíèÿ äèíàìè÷åñêîãî ìàññèâà
void FreeStruct(Array_Dinamical* arr)
{
    free(arr);
}

// Ïðèñâàèâàíèå è êîïèðîâàíèå äëÿ äèíàìè÷åñêîé ñòðóêòóðû ÷åðåç êâàëèöèôèðîâàííóþ ññûëêó:
void Vehicles_Fill_Dinamical(Vehicles_Dinamical* S)
{
    char* tmp = (char*)calloc(strlen("BMW"), sizeof(char));
    //S->Marka_car = calloc(strlen("BMW"), sizeof(char));

    strcpy(S->Marka_car, "BMW");
    strcpy(S->Model_car, "BMW 3");
    strcpy(S->Corpuse, "Ñåäàí");
    S->Date_year = 2012;
    S->Price = 1200000;
}

// Ñîçäàíèå äèíàìè÷åñêîé ñòðîêè è çàïîëíåíèå èõ çíà÷åíèå ñëó÷àéíûìè ñèìâîëàìè
Array_Dinamical create_dinamical_arr_string(Array_Dinamical* arr, int size_struct, int size_array)
{

    Array_Dinamical* p_arr = arr;

    Array_Dinamical* p_str = p_arr;

    // Ñîçäàåì äèíàìè÷åñêóþ ñòðóêòóðó
    p_arr = (Array_Dinamical*)calloc(size_struct, sizeof(Array_Dinamical));

    for (int i = 0; i < size_struct; i++)
    {
        // Èñïîëüçóåì óêàçàòåëè íà íîìåð ñòðóêòóðû äëÿ óäîáñòà âûäåëåíèè ïàìÿòè
        p_str = &p_arr[i];
        // Ñîçäàåì äèíàìè÷åñêèé ìàññèâ
        // size_array -> êîëè÷åñòâî ñëîâ, sizeof(char) â ñëîâî õðàíèòñÿ 1 áàéò, ò.å 1 áóêâà
        // sizeof(char) * 100 = â ñëîâî õðàíèòñÿ 100 áàéòîâ, ò.å 100 áóêâ
        p_str->S = (char*)calloc(size_array, sizeof(char) * 100);

        printf("Ñòðóêòóðà [ %d ]:\n\n", i + 1);

        for (int j = 0; j < size_array; j++)
        {
            // Ñëîâî ñ äëèíîé 100 áàéòîâ (100 áóêâ), âêëþ÷àÿ íóëåâîé ñèìâîë '\0'
            int size = rand() % 101;
            //size = 10;
            // Ñîçäàåì ïåðåìåííóþ word ñ óêàçàòåëåì íà ñòðóêòóðó ñ j íîìåðîì ìàññèâà
            // word áóäåò ñëîâîì, â êîòîðîì ïîïîëíÿåòñÿ ñëó÷àéíàÿ áóêâà
            char* word = &p_str->S[j];

            // Ãåíåðàöèÿ ñëó÷àéíîãî íàáîðà ñèìâîëà
            for (int k = 0; k < size; k++)
            {
            RETURN_CHAR:;

                // Òàáëèöà ñèìâîëîâ ASCII 0 - 127
                char bukva = (char)(0 + (rand() % (127 - 0)));

                // Ïðîâåðÿåì óñëîâèå, ÷òîáû íå ïîïàëèñü àáçàåö è íóëåâîé ñèìâîë, çàâåðùàþùèé ïðåäëîæåíèå
                if ((bukva == '\n') && (bukva == '\0'))
                    goto RETURN_CHAR;

                // Äîáàâëÿåò áóêâû ê ñëîâó
                word[k] = word[k] + bukva;
            }
            printf("Ñëîâà [ %d ] : %s\n", j, p_str->S);
        }
        printf("\n");
    }

    // Ïðèñâàèâàåì âñå çíà÷åíèÿ â îñíîâíóþ ñòðêóòóðó
    arr = p_arr;
    return *arr;
    // Îñâîáîæäàåì ïàìÿòè âñå óêàçàòåëè ñòðóêòóðû
    //FreeStruct(p_arr);
}

// Îáìåí äèíàìè÷åñêîé ñòðîêè â ñòðêòóðå
void swap_dinamical_string(char* str0, char* str1)
{
    if (strlen(str0) > strlen(str1))
    {
        char* tmp = (char*)calloc(strlen(str0), sizeof(char));
        strcpy(tmp, str0);
        strcpy(str0, str1);
        strcpy(str1, tmp);
    }
    else
    {
        char* tmp = (char*)calloc(strlen(str1), sizeof(char));
        strcpy(tmp, str1);
        strcpy(str1, str0);
        strcpy(str0, tmp);
    }
}