Дерево структур "семья" - Найти и вывести имя младшего ребенка у Иванова И. И

// laba 12-1.cpp: главный файл проекта.
#include "stdafx.h"
#include "iostream"
#include "conio.h"
 
using namespace std;
 
struct Date         
{
    unsigned day;       
    unsigned month;     
    unsigned year;
};
 
struct Children
{
    char name_of_child[30];
    Date d_birth_child;
};
 
struct T_family 
{
    char fio_father[30];
    Date d_birth_father;
    char fio_mother[30];
    Date d_birth_mother;
    Children ch[5];
    int k;
 
}; 
 
struct TreeNode
{
    int k;
    T_family family;
    Children ch[5];
    TreeNode *next;
    TreeNode *child;
};
 
class date_of_birth
{
private:
    TreeNode *head;
public:
date_of_birth()
    {
        head = new TreeNode;
        TreeNode *node1 = new TreeNode;
        node1->k = 1;
        node1->child = NULL;
        node1->next = NULL;
        head->child = node1;
        TreeNode *node2 = new TreeNode;
        node2->k = 2;
        node2->child = NULL;
        node2->next = NULL;
        node1->next = node2;
        TreeNode *node3 = new TreeNode;
        node3->k = 3;
        node3->child = NULL;
        node3->next = NULL;
        node2->next = node3;
        T_family a = {"Ivanov I. I.", 21,5,1965,"Ivanova E.G.",13,2,1967,"Oleg",19,7,1994,"Olga",13,8,1996};
        TreeNode *nodeA = new TreeNode;
        nodeA->family = a;
        nodeA->child = NULL;
        nodeA->next = NULL;
        node1->child = nodeA;
        T_family b = {"Petrov P. P.", 12,4,1962,"Petrova E.O.",8,12,1965,"Pavel",12,4,1988,"Ekaterina",24,8,1992};
        TreeNode *nodeB = new TreeNode;
        nodeB->family = b;
        nodeB->child = NULL;
        nodeB->next = NULL;
        node2->child = nodeB;
}
 
void add_node(int i)
    {
    int count;      
    T_family a; 
    char c;
    cout << endl << " Enter data of" << i+1 << "person\n ";
    cout << " fio of father ";
    cin.getline (a.fio_father, 30);
    cout << "Enter date of father's birthday: \n";
    cout << " day (1-31) ";
    cin >> a.d_birth_father.day;
    cin.get(c);
    cout << " month (1-12)";
    cin >> a.d_birth_father.month;
    cin.get(c);
    cout << " year ";
    cin >> a.d_birth_father.year;
    cin.get(c);
    cout << " fio of mother ";
    cin.getline (a.fio_mother, 30);
    cout << endl <<"Enter date of mother's birthday: \n";
    cout <<" day (1-31) ";
    cin >> a.d_birth_mother.day;
    cin.get(c);
    cout << " month (1-12)";
    cin >> a.d_birth_mother.month;
    cin.get(c);
    cout << " year ";
    cin >> a.d_birth_mother.year;
    cin.get(c);
    //запросить кол-во детей и запомнить в count
    cout << "Enter count of children" << endl;
    cin >> count;
    cin.get(c);
    if ((count > 5) && (count < 0)) cout << " Fatal error " << endl;
    a.k = count;
    for (int k=0; k < count; k++) {
        cout << endl << " Name of " " " << k+1 << " " " child ";
        cin.getline (a.ch[k].name_of_child, 30);
        cout << endl << "Enter date of" " "<< k+1 << " " "child's birthday: \n";
        cout <<" day (1-31) ";
        cin >> a.ch[k].d_birth_child.day;
        cin.get(c);
        cout << " month (1-12)";
        cin >> a.ch[k].d_birth_child.month;
        cin.get(c);
        cout << " year ";
        cin >> a.ch[k].d_birth_child.year;
        cin.get(c); 
    }
 
        TreeNode *node = head->child;
        while(true)
        {
            if(node->k == a.k)
            {
                TreeNode *newNode = new TreeNode;
                newNode->family = a;
                newNode->child = NULL;
                newNode->next = NULL;
                if(node->child == NULL)
                    node->child = newNode;
                else    
                {
                    TreeNode *elem = node->child;
                    while(elem->next != NULL)
                        elem = elem->next;
                    elem->next = newNode;
                }
                return;
            }
            if(node->next == NULL)
                break;
            node = node->next;
        }
 
        TreeNode *newNode = new TreeNode;
        newNode->k = a.k;
        newNode->child = NULL;
        newNode->next = NULL;
        node->next = newNode;
        TreeNode *nodeA = new TreeNode;
        nodeA->family = a;
        nodeA->child = NULL;
        nodeA->next = NULL;
        newNode->child = nodeA;
    }
 
void print_tree()
    {
        printf("[ \n");
        TreeNode *node = head->child;
        while(node != NULL)
        {
            cout << " --> " << node->k << endl;
            if(node->child != NULL)
            {
                TreeNode *child = node->child;
                while(child != NULL)
                {
                printf("! %10s ! %2d.%2d.%4d !",child->family.fio_father, child->family.d_birth_father.day, child->family.d_birth_father.month, child->family.d_birth_father.year);
                printf("! %10s ! %2d.%2d.%4d !",child->family.fio_mother, child->family.d_birth_mother.day, child->family.d_birth_father.month, child->family.d_birth_father.year);
                for (int k = 0; k < child->family.k ; k++) {
                printf("! %10s ! %2d.%2d.%4d!", child->family.ch[k].name_of_child, child->family.ch[k].d_birth_child.day, child->family.ch[k].d_birth_child.month, child->family.ch[k].d_birth_child.year);
                printf("\n");
    }
                    child = child->next;
                }
            }
            node = node->next;
        }
        printf("]\n");
    }
 
void find_min()
    {
        TreeNode *node = head->child;
        TreeNode *young = node->child;
        while(node != NULL)
        {
            if(node->k < young->k && node->child != NULL)
                young = node->child;
            node = node->next;
        }
printf("!  %10s  ! %2d.%2d.%4d !\n", young->family.ch[k_min].name_of_child, young->family.ch[k_min].d_birth_child.day, young->family.ch[k_min].d_birth_child.month, young->family.ch[k_min].d_birth_child.year);
    }
};
 
int main()
{
    date_of_birth d;
    for(int i = 2; i < 4; i++)
    {   
        d.add_node(int i);
    };
    cout << "\nlist of structs\n!       father        !       mother        !        child        !\n";
    d.print_tree();
    d.find_min();
    _getch();
    return 0;
}

for(int i = 2; i < 4; i++)
    {   
        d.add_node(i);
    }

 void find_min()
    {
        TreeNode *node = head->child;
        TreeNode *young = node->child;
        while(node != NULL)
        {
            if(node->k < young->k && node->child != NULL)
                young = node->child;
            node = node->next;
        }
printf("!  %10s  ! %2d.%2d.%4d !\n", young->family.ch[k_min].name_of_child, young->family.ch[k_min].d_birth_child.day, young->family.ch[k_min].d_birth_child.month, young->family.ch[k_min].d_birth_child.year);
    }
};

struct T_family 
{
    char fio_father[30];
    Date d_birth_father;
    char fio_mother[30];
    Date d_birth_mother;
    Children ch[5];
    int k;
};

struct TreeNode
{
    int k;
    T_family family;
    Children ch[5];
    TreeNode *next;
    TreeNode *child;
};

if(node->k < young->k && node->child != NULL)
                young = node->child;
            node = node->next;
            k_min = young->k;// здесь было потеряно young->

date_of_birth()
    {
        head = new TreeNode;
        TreeNode *node1 = new TreeNode;
        node1->k = 1;
        node1->child = NULL;
        node1->next = NULL;
        head->child = node1;
        TreeNode *node2 = new TreeNode;
        node2->k = 2;
        node2->child = NULL;
        node2->next = NULL;
        node1->next = node2;
        TreeNode *node3 = new TreeNode;
        node3->k = 3;
        node3->child = NULL;
        node3->next = NULL;
        node2->next = node3;
        T_family a = {"Ivanov I. I.", 21,5,1965,"Ivanova E.G.",13,2,1967,{"Oleg",19,7,1994,"Olga",13,8,1996},2};
        TreeNode *nodeA = new TreeNode;
        nodeA->family = a;
        nodeA->child = NULL;
        nodeA->next = NULL;
        node1->child = nodeA;
        T_family b = {"Petrov P. P.", 12,4,1962,"Petrova E.O.",8,12,1965,{"Pavel",12,4,1988,"Ekaterina",24,8,1992},2};
        TreeNode *nodeB = new TreeNode;
        nodeB->family = b;
        nodeB->child = NULL;
        nodeB->next = NULL;
        node2->child = nodeB;
}

// lab10_1.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include <iostream>
#include <windows.h>
#include <conio.h>
#include <stdlib.h>
 
using namespace std;
 
struct Data //структура даты рождения
{
    unsigned day; //день рождения
    unsigned month;//месяц рождения
    unsigned year;//год рождения
};
struct anketa
{
    char lastname[20];
    char firstname[20];
    char otchestvo[20];
};
 
struct chel //структура данных человека
{
    anketa fio;//ФИО человека
    Data b_date;//дата рождения человека
 
};
 
struct T_family //структура данных семьи
{
    chel otetc; //данные отца
    chel mat; //данные матери
    int k;//количество детей
    chel deti[5];//массив данных из детей(5 максимум)
};
 
T_family in_family(short);//прототип функции добавления семьи
void show_family(T_family);//прототип функции добавления семьи
 
int main()
{
    SetConsoleOutputCP(1251);//корректные ввод-вывод 
    SetConsoleCP(1251);//кириллицы в консоль
    
    cout << "Программа описывает массив записей 'семья'." << endl;
 
    unsigned min_birth = 3000; //год рождения ребенка для поиска минимального
    int k_min = 0;
    T_family *p;
    T_family list[300] = {
        "Аронов", "Иван", "Германович", 07, 03, 1987,
        "Аронова", "Юлия", "Александровна", 05, 12, 1987,
        2,
        "", "Сергей", "", 01, 01, 2019, "", "Андрей", "", 02, 02, 2018
    };//массив семья с одной уже введенной вручную
    p = list + 1;
    short size = 1;//счетчик (количество введенных семей)
 
    //Добавим семью Иванова И.И. с тремя детьми
    strncpy_s(p->otetc.fio.lastname, "Иванов", 20);//_s потому что так безопасней сказал VS
    strncpy_s(p->otetc.fio.firstname, "И.", 20);
    strncpy_s(p->otetc.fio.otchestvo, "И.", 20);
    p->otetc.b_date.day = 02;           // через переменную-указатель
    p->otetc.b_date.month = 02;
    p->otetc.b_date.year = 1980;
    strncpy_s(p->mat.fio.lastname, "Иванова", 20);//
    strncpy_s(p->mat.fio.firstname, "А.", 20);//
    strncpy_s(p->mat.fio.otchestvo, "А.", 20);
    p->mat.b_date.day = 03;             
    p->mat.b_date.month = 03;
    p->mat.b_date.year = 1982;
    p->k = 3;
    strncpy_s(p->deti[0].fio.firstname, "Алексей", 20);
    p->deti[0].b_date.day = 01;
    p->deti[0].b_date.month = 02;
    p->deti[0].b_date.year = 2005;
    strncpy_s(p->deti[1].fio.firstname, "Борис", 20);
    p->deti[1].b_date.day = 01;
    p->deti[1].b_date.month = 02;
    p->deti[1].b_date.year = 2002;
    strncpy_s(p->deti[2].fio.firstname, "Владимир", 20);
    p->deti[2].b_date.day = 01;
    p->deti[2].b_date.month = 02;
    p->deti[2].b_date.year = 2004;
 
    size++;
    short sem = 5;//количество семей которые будут введены
    for (short i = size; i < sem; i++) // до 5
    {
        list[i] = in_family(i);//вводим данные семьи
        size++;//увеличиваем счетчик
    }
    for (int i = 0; i < size; i++)//цикл по всем введенным семьям
    {
        show_family(list[i]);//вызываем функцию вывода на экран всех семей
        printf_s("\n");
        char s2[20] = "Иванов";//интересующий нас человек
        int k;//переменная для перебора детей
        if (strcmp(list[i].otetc.fio.lastname, s2) == 0)//если совпали строки с фамилиями
        {
            
            for (k = 0; k < list[i].k; k++) //перебираем детей
            {
                if (list[i].deti[k].b_date.year < min_birth)//если год рождения ребенка меньше
                {
                    //по идеи еще проверить бы месяц и день рождения
                    min_birth = list[i].deti[k].b_date.year;//запоминаем его
                    k_min = k;//и присваевыем его индекс k_min
                }
            }
            printf_s("У отца %s %s %s %d детей, а младший ребенок:\n", list[i].otetc.fio.lastname, list[i].otetc.fio.firstname, list[i].otetc.fio.otchestvo, list[i].k);
            printf_s("Имя ребенка !Дата рождения\n");
            printf_s("%11s ! %d.%d.%d\n", list[i].deti[k_min].fio.firstname, list[i].deti[k_min].b_date.day, list[i].deti[k_min].b_date.month, list[i].deti[k_min].b_date.year);
        }
    }
    _getch();
    return 0;
}
 
T_family in_family(short i)//функция добавления семьи
{
    T_family f;//инициализируем новый экземпляр f структуры семья
    int count;//счетчик (количество детей)
    char c;//служебная переменная
    cout << endl << "Введите данные " << i + 1 << " семьи\n ";
    cout << "Введите фамилию отца: ";
    cin.getline(f.otetc.fio.lastname, 20);
    cout << "Введите имя отца: ";
    cin.getline(f.otetc.fio.firstname, 20);
    cout << "Введите отчество отца: ";
    cin.getline(f.otetc.fio.otchestvo, 20);
    cout << "Введите день рождения отца (1-31): ";
    cin >> f.otetc.b_date.day;
    //нужна проверка что ввели именно число и запрашивать от пользователя ввести его, пока не введет
    cin.get(c);//очищаем буфер от символа ввода, который добавился в буфер при нажатии клавиши ENTER
    cout << "Введите месяц рождения отца (1-12): ";
    cin >> f.otetc.b_date.month;
    cin.get(c);
    cout << "Введите год рождения отца: ";
    cin >> f.otetc.b_date.year;
    cin.get(c);
    cout << "Введите фамилию матери: ";
    cin.getline(f.mat.fio.lastname, 20);
    cout << "Введите имя матери: ";
    cin.getline(f.mat.fio.firstname, 20);
    cout << "Введите отчество матери: ";
    cin.getline(f.mat.fio.otchestvo, 20);
    cout << "Введите день рождения матери (1-31): ";
    cin >> f.mat.b_date.day;
    cin.get(c);
    cout << "Введите месяц рождения матери(1-12): ";
    cin >> f.mat.b_date.month;
    cin.get(c);
    cout << "Введите год рождения матери: ";
    cin >> f.mat.b_date.year;
    cin.get(c);
    //запросить кол-во детей и запомнить в count
    cout << "Введите количество детей" << endl;
    cin >> count;
    cin.get(c);
    if ((count > 5) && (count < 0))
    {
        cout << "Не верно введено количество детей " << endl;
    }
    f.k = count;
    for (int k = 0; k < count; k++)
    {
        cout << endl << "Введите имя " << k + 1 << " ребенка: ";
        cin.getline(f.deti[k].fio.firstname, 20);
        cout << endl << "Введите дату рождения " << k + 1 << " ребенка: \n";
        cout << "день (1-31): ";
        cin >> f.deti[k].b_date.day;
        cin.get(c);
        cout << "месяц (1-12): ";
        cin >> f.deti[k].b_date.month;
        cin.get(c);
        cout << "год: ";
        cin >> f.deti[k].b_date.year;
        cin.get(c);
    }
 
    return f;
 
};
void show_family(T_family f)
{
    //printf_s("                  Семья с %d детьми\n", f.k);
    printf_s("           Отец            !            Мать              !");
    for (int k = 0; k < f.k; k++)
    {
        printf_s("        Ребенок       !");
    }
    printf_s("\n");
    printf_s("         Ф.И.О.! дата рожд.!            Ф.И.О.! дата рожд.!");
    for (int k = 0; k < f.k; k++)
    {
        printf_s("        Имя!дата рожд.!");
    }
    printf_s("\n");
    printf_s("%14s !%2d.%2d.%4d !%15s   !%2d.%2d.%4d !\n", f.otetc.fio.lastname, f.otetc.b_date.day, f.otetc.b_date.month, f.otetc.b_date.year, f.mat.fio.lastname, f.mat.b_date.day, f.mat.b_date.month, f.mat.b_date.year);
    printf_s("%14s !           !%15s   !           !\n", f.otetc.fio.firstname, f.mat.fio.firstname);
    printf_s("%14s !           !%15s   !           !", f.otetc.fio.otchestvo, f.mat.fio.otchestvo);
    for (int k = 0; k < f.k; k++)
    {
        printf_s("%10s !%2d.%2d.%4d!", f.deti[k].fio.firstname, f.deti[k].b_date.day, f.deti[k].b_date.month, f.deti[k].b_date.year);
    }
    printf_s("\n");
};