Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
EDWIN503
1 / 1 / 2
Регистрация: 20.10.2016
Сообщений: 117
#1

Организация очереди в виде пирамиды, многофайловая компиляция - C++

15.06.2017, 19:50. Просмотров 251. Ответов 0
Метки нет (Все метки)

Написать функции для работы с очередью в виде пирамиды . Все функции должны работать без глобальных переменных. Описания функций хранить в отдельном заголовочном файле. Для каждого варианта написать функции:

• Создание очереди из N элементов (N и значения самих элементов читать из текстового файла, имя файла запрашивать с клавиатуры)

• Добавление нового элемента в очередь

• Удаление элемента с максимальным значением

• Удаление любого элемента с заданным значением

• Поиск элемента с заданным значением

• Изменение значения выбранного элемента

Реализовать консольное меню с пунктами: Примерные пункты меню:

• Создание очереди

• Добавление нового элемента в очередь

• Удаление элемента с максимальным значением

• Удаление любого элемента с заданным значением

• Поиск элемента с заданным значением

• Изменение значения выбранного элемента

• Выход

И так, что именно нужно: Я не могу сделать функцию void DrawHeap в файле Menu.cpp, она должна выводить очередь в консоль, прошу вашей помощи

Main.cpp
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
#include <cstdlib>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <conio.h>
#include "functions.h"
#include "menu.h"
#include <windows.h>
#include <iostream>
 
using namespace std;
 
int main(int argc, char *argv[])
{
    system("chcp 1251");
    char name[30];
    int *heap = NULL;
    int option = 0;
    int chosen = -1;
    for(;;) {
        system("cls");
        if (heap != NULL)
            DrawHeap(heap, chosen);
        option = ChoseOption(option);
        if(option > 0 && option < 6 && heap == NULL) {
            system("cls");
            printf("Требуется сначала создать очередь.\n");
            system("pause");
            continue;
        }
        int num;
        switch(option) {
            case 0:
                system("cls");
                printf("Введите имя файла: ");
                scanf("%s", name);
                heap = BuildHeap(name);
                break;
            case 1:
                num = GetIntData(option);
                Insert(heap, num);
                break;
            case 2:
                num = ExtractMax(heap);
                break;
            case 3:
                num = GetIntData(option);
                num = Delete(heap, num);
                break;
            case 4:
                num = GetIntData(option);
                chosen = Find(heap, num);
                break;
            case 5:
                num = GetIntData(option);
                Set(heap, chosen, num);
                chosen = -1;
                break;
            case 6:
                gotoxy(3, 2*option+4);
                return EXIT_SUCCESS;
                break;
        }
    }
    return EXIT_SUCCESS;
}
Functions.cpp
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
 
int Length(int *heap) {
    int i = 0;
    while(heap[i] != 0) {
        i++;
    }
    return i;
}
 
void Heapify(int *list, int i)
{
    int leftChild;
    int rightChild;
    int largestChild;
 
    for (;;)
    {
        leftChild = 2 * i +1;
        rightChild = 2 * i + 2;
        largestChild = i;
 
        if (leftChild < Length(list) && list[leftChild] > list[largestChild]) 
        {
            largestChild = leftChild;
        }
 
        if (rightChild < Length(list) && list[rightChild] > list[largestChild])
        {
            largestChild = rightChild;
        }
 
        if (largestChild == i) 
        {
            break;
        }
 
        int temp = list[i];
        list[i] = list[largestChild];
        list[largestChild] = temp;
        i = largestChild;
    }
}
 
int *BuildHeap(char *name) {
    FILE *f = fopen(name, "r");
    if (f == NULL) {
        printf("Файл не открыт.");
        return NULL;
    }
 
    int *heap = (int*)malloc(127*sizeof(int));
    int i = 0;
    while(!feof(f)) {
        int elem;
        fscanf(f, "%d", &elem);
        heap[i] = elem;
        i++;
    }
 
    for (i = Length(heap)-1; i >= 0; i--) {
        Heapify(heap, i);
    }
 
    return heap;
}
 
void Set(int *heap, int i, int key) {
 
    heap[i] = key;
    while ((i > 0) && (heap[i/2] < heap[i])) {
        int tmp;
        tmp = heap[i];
        heap[i] = heap[i/2];
        heap[i/2] = tmp;
        i = i/2;
    }
}
 
void Insert(int *heap, int key) {
    Set(heap, Length(heap), key);
 
 }
 
int Delete(int *heap, int elem) {
    if (Length(heap) < 1) {
        printf("Куча пуста.");
        return 0;
    }
    int i;
    for(i = 0; i < Length(heap); i++) {
        if (heap[i] == elem)
            break;
    }
    int tmp = heap[i];
    heap[i] = heap[Length(heap)-1];
    heap[Length(heap)-1] = 0;
    Heapify(heap, i);
    return tmp;
}
 
int Find(int *heap, int elem) {
    int i;
    for(i = 0; i < Length(heap); i++) {
        if (heap[i] == elem)
            break;
    }
    return i;
}
 
int ExtractMax(int *heap) {
    if (Length(heap) < 1) {
        printf("Куча пуста.");
        return 0;
    }
    int max = heap[0];
    heap[0] = heap[Length(heap)-1];
    heap[Length(heap)-1] = 0;
    Heapify(heap, 0);
    return max;
}
 
void Show(int *heap) {
    printf("Пирамида имеет вид:\n");
    for (int i = 0; i < Length(heap); i++) {
        printf("%d ", heap[i]);
        for (int j = 1; j < 8; j++) {
            if(i == pow(2, j)-2)
                printf("\n");
        }
    }
    printf("\n");
 
}
Menu.cpp
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
#include <windows.h>
#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include "functions.h"
 
void gotoxy(int xpos, int ypos)
{
  COORD scrn;
  HANDLE hOuput = GetStdHandle(STD_OUTPUT_HANDLE);
  scrn.X = xpos; scrn.Y = ypos;
  SetConsoleCursorPosition(hOuput,scrn);
}
 
int GetIntData(int pos) {
    system("cls");
    printf("Введите число: ");
    int num;
    scanf("%d", &num);
    return num;
}
 
void DrawHeap(int* heap, int chosen) {
    //Нужная функция
}
 
int ChoseOption(int pos) {
    gotoxy(0,0);
    for(;;) {
        printf("\n\n\n");
        printf("   Создать очередь\n");
        printf("   Добавить элемент\n");
        printf("   Удалить максимальный элемент\n");
        printf("   Удалить заданный элемент\n");
        printf("   Выбрать элемент\n");
        printf("   Изменить элемент\n");
        printf("   Выйти\n");
 
        for(int i = pos; i <= 15; i++) {
            if(i == (1*pos + 3)) {
                gotoxy(1, i);
                printf("=");
            }
        }
 
        gotoxy(0, 0);
        char key;
        key = getch();
        if ((key == 72) && (pos > 0)) {
            pos--;
        }
        if ((key == 80) && (pos < 6)) {
            pos++;
        }
        if(key == 13) {
            return pos;
        }
    }   
}
Functions.h
C++
1
2
3
4
5
6
7
8
9
int Length(int *heap);
void Heapify(int *list, int i);
int *BuildHeap(char *name);
void Set(int *heap, int i, int key);
void Insert(int *heap, int key);
int Delete(int *heap, int elem);
int Find(int *heap, int elem);
int ExtractMax(int *heap);
void Show(int *heap);
Menu.h
C++
1
2
3
4
void gotoxy(int xpos, int ypos);
int GetIntData(int pos);
void DrawHeap(int* heap, int chosen);
int ChoseOption(int pos);

http://www.cyberforum.ru/cpp-beginners/thread2270683.html
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.06.2017, 19:50
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Организация очереди в виде пирамиды, многофайловая компиляция (C++):

Организация очереди пользуясь списком
Задание: Модифицировать программу таким образом, что бы данные которые хранятся...

Найти объём пирамиды, и вывести данные в виде таблицы
Уважаемие, помогите новичку пожалуйста. Как создать таблицу в С++ с помощью...

Реализация в виде класса очереди с приоритетом.
День добрый, возникла проблема с представлением требования от задачи: если...

5.2 Реализовать представление очереди. Работу со структурами организовать в виде текстового меню
Реализовать представление очереди. Работу со структурами организовать в виде...

Список: Организация хранения прямоугольной матрицы в виде односвязного списка
Всем хаюшки, нужна помощь, Из входного потока вводится сильно разряженная...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.06.2017, 19:50
Привет! Вот еще темы с решениями:

Реализовать класс MyQueue, позволяющий хранить данные любого типа в виде очереди
Здравствуйте уважаемые форумчане, помогите с задачей на шаблоны 1....

Организация регулярной грамматики используя конечный автомат, представленный в виде графа
Доброй ночи! Организация регулярной грамматики с помощью конечного автомата,...

Многофайловая структура
Подскажите пожалуйста как связать два файла? Заголовочный файл. #include...

Многофайловая структура
Составить проект для многофайловой структуры программы. Разработать...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru