"Бинарная куча" не работает

@schoolboy_ · Регистрация: 02.03.2013

Студворк — интернет-сервис помощи студентам

Написал я, значит, черновик структуры данных - бинарная куча. Только она, как водится не работает. Переменная SizeHeap, которая отвечает за размер кучи не увеличивается. Как быть?

Кликните здесь для просмотра всего текста

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
#include "stdafx.h"
#include <iostream>
#include <vector>
 
 
using namespace std;
 
 
void Heapify (vector<int>& Heap, int SizeHeap, size_t index);
void MakeHeap(vector<int>& Heap, int SizeHeap);
void Increase(vector<int>& Heap, int SizeHeap, size_t index, int value);
void Insert(vector<int>& Heap,   int SizeHeap, int value);
int ExtractMax(vector<int>& Heap,int SizeHeap);
 
 
vector<int> Heap(10);
int SizeHeap = -1;
 
int _tmain(int argc, _TCHAR* argv[])
{
    
 
 
    
    
    system("PAUSE");
    return 0;
}
 
 
void Heapify(vector<int>& Heap, int SizeHeap, size_t index)
{
    size_t l = 2 * index + 1;
    size_t r = 2 * index + 2;
    size_t max = 0;
    
    if (l < SizeHeap && Heap[l] > Heap[index])
        max = l;
    else
        max = index;
    if (r < SizeHeap && Heap[r] > Heap[index])
        max = r;
 
    if (max != index)
    {
        swap(Heap[max], Heap[index]);
        Heapify(Heap, SizeHeap, max);
    }
}
 
void MakeHeap(vector<int>& Heap, int SizeHeap)
{
    for (size_t i = SizeHeap / 2; i > 0; --i)
        Heapify(Heap, SizeHeap, i);
}
 
int ExtractMax(vector<int>& Heap, int SizeHeap)
{
    if (SizeHeap == 0)
        throw exception("Очередь пуста");
    else
    {
        int max = Heap[0];
        Heap[0] = Heap[SizeHeap - 1];
        --SizeHeap;
        Heapify(Heap, SizeHeap, 0);
        return max;
    }
}
 
void Increase(vector<int>& Heap, int SizeHeap, size_t index, int value)
{
    if (value < Heap[index])
        throw exception("Значение меньше чем необходимо");
    
    Heap[index] = value;
    while (index > 0 && Heap[(index - 1) / 2] < Heap[index])
    {
        swap(Heap[(index - 1) / 2], Heap[index]);
        index = (index - 1) / 2;
    }
}
 
void Insert(vector<int>& Heap, int SizeHeap, int value)
{
    SizeHeap = SizeHeap + 1;
    if (SizeHeap > Heap.size())
        Heap.resize(SizeHeap);
    Increase(Heap, SizeHeap, SizeHeap, value);
    
 
    
}

@Kerry_Jr · 21.12.2014, 23:33

Сообщение от schoolboy_

C++
1
2
3
4
5
int _tmain(int argc, _TCHAR* argv[])
{
    system("PAUSE");
    return 0;
}

здесь у Вас всегда было пусто, или Вы просто решили не выкладывать код?

@schoolboy_ · 21.12.2014, 23:41 **[ТС]**

Я просто решил не выкладывать

lss · 21.12.2014, 23:49

Сообщение от schoolboy_

Переменная SizeHeap, которая отвечает за размер кучи не увеличивается.

Где она должна увеличиваться?

Добавлено через 7 минут
Речь о глобальной SizeHeap, которую передаёте в функции?

@schoolboy_ · 22.12.2014, 08:20 **[ТС]**

Сообщение от lss

Речь о глобальной SizeHeap, которую передаёте в функции?

да

Сообщение от lss

Где она должна увеличиваться?

в функции Insert.

lss · 22.12.2014, 15:15

Сообщение от schoolboy_

да

Тогда по ссылке нужно передавать.

Новые блоги и статьи Все статьи Все блоги /
Вывод данных через динамический список в справочнике Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .

@schoolboy_ 3 / 3 / 1 Регистрация: 02.03.2013 Сообщений: 231
	21.12.2014, 23:41 [ТС]
	Я просто решил не выкладывать 0

"Бинарная куча" не работает

Решение