algo_homework_05_2/Main.cpp - main - Puzzman/basic_programming

algo_homework_05_2/Main.cpp
138 строк4 KB
Puzzanis
refactor
20 окт 2024, 16:53
20 окт 2024, 16:535e59a08
#include <iostream>
#include <string>
#include <vector>


// ������� ��� ���������� ������� �������� �� ������� �������
int pyramid_parent_index(int child_index) {
	return (child_index - 1) / 2;
}

// ������� ��� �����������, �������� �� ������� ����� ��������
bool pyramid_is_left(int index) {
	return (index % 2 == 1);
}

// ������� ��� ����������� ������ ��������
int pyramid_level(int index) {
	return static_cast<int>(log2(index + 1));
}

// ������� ��� ������ ��������
void print_pyramid(std::vector<int> arr) {

	std::cout << "��������:" << std::endl;
	//�������� ������
	std::cout << 0 << " root(" << arr[0] << ") " << arr[0] << std::endl;

	// ���������� ��� �������� �������, ������� �� �������
	for (int i = 1; i < arr.size(); ++i) {
		// ��������� ������, ������� � ������� �������� ��������
		int parent_index = pyramid_parent_index(i);
		int level = pyramid_level(i);
		std::string position_str = pyramid_is_left(i) ? "left" : "right";

		// ������� ���������� � ������� ��������:
		std::cout << level << " " << position_str << "(" << arr[parent_index] << ") " << arr[i] << std::endl;
	}
}

// ������� ��� ��������� �������
void print_arr(std::vector<int> const& arr)
{
	std::cout << "�������� ������: ";
	for (auto val : arr) { std::cout << val << " "; }
	std::cout << std::endl;
}

void print_index(std::vector<int> const& arr, int index) {
    if (index == 0) {
        std::cout << 0 << " root " << arr[0] << std::endl;
        return;
    }
    int parent_index = pyramid_parent_index(index);
    std::cout << pyramid_level(index)
        << (pyramid_is_left(index) ? " left" : " right")
        << "(" << arr[parent_index] << ") "
        << arr[index] << std::endl;
}

// ������� ��� ����������� ������������ �� ��������
void travel_pyramid(std::vector<int> const& arr) {
    int current_index = 0; // ������ �������� �������� (������ ��������)
    std::string answer; // ���������� ��� �������� ��������� �������

    std::cout << "�� ���������� �����: " << 0 << " root " << arr[0] << std::endl;

    // ���� ��� ����� ������� � ����������� ������������ �� ��������
    for (;;) {
        std::cout << "������� �������: ";
        std::cin >> answer;

        if (answer == "exit") {
            std::cout << "��������� ���������." << std::endl;
            break;
        }
        else if (answer == "up") {
            if (current_index == 0) {
                std::cout << "������! ����������� ��������." << std::endl;
            }
            else {
                current_index = pyramid_parent_index(current_index);
                std::cout << "��" << std::endl;
                print_index(arr, current_index);
            }
        }
        else if (answer == "left") {
            int left_child_index = 2 * current_index + 1;
            if (left_child_index >= arr.size()) {
                std::cout << "������! ����������� ����� �������." << std::endl;
            }
            else {
                current_index = left_child_index;
                std::cout << "��" << std::endl;
                print_index(arr, current_index);
            }
        }
        else if (answer == "right") {
            int right_child_index = 2 * current_index + 2;
            if (right_child_index >= arr.size()) {
                std::cout << "������! ����������� ������ �������." << std::endl;
            }
            else {
                current_index = right_child_index;
                std::cout << "��" << std::endl;
                print_index(arr, current_index);
            }
        }
        else {
            std::cout << "������! �������� �������." << std::endl;
        }
    }
}

int main()
{
	setlocale(LC_ALL, "rus");  //setting the language standard

	std::vector<int> inputData{ 1, 3, 6, 5, 9, 8 };
	std::vector<int> inputData1{ 94, 67, 18, 44, 55, 12, 6, 42 };
	std::vector<int> inputData2{ 16, 11, 9, 10, 5, 6, 8, 1, 2, 4 };


	//print_arr(inputData);
	//print_pyramid(inputData);
 //   travel_pyramid(inputData);


	//print_arr(inputData1);
	//print_pyramid(inputData1);
 //   travel_pyramid(inputData1);


	print_arr(inputData2);
	print_pyramid(inputData2);
    travel_pyramid(inputData2);

	return EXIT_SUCCESS;
}