Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.94/18: Рейтинг темы: голосов - 18, средняя оценка - 4.94
0 / 0 / 0
Регистрация: 29.10.2012
Сообщений: 57

Турнирная сортировка деревьев

28.10.2013, 02:29. Показов 3788. Ответов 8
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте, программа турнирная сортировка деревьев. Но проблема в том, что при компиляции выдает ошибку. Помогите, пожалуйста
Собственно, код:
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
#include "stdafx.h"
#include <iostream>
#include <iomanip>
#include <conio.h>
#include <string.h>
#include <stdio.h>
#include <time.h>
using namespace std;
#define N 18
#define MAXINT 32767
 
class Sort
{
  private:
     int A[N+1];
     void Initialize(int (*)[256], const int);
     void Readjust (int (*)[256], unsigned short &);
  public:
     void Tourn ();
     void Vvod();
     void Vyvod();
};
 
// ------------ РЕАЛИЗАЦИЯ МЕТОДОВ КЛАССА ----------
 
void Sort::Initialize(int (*tree)[256], const int size)
// Инициализиpуются листья деpева, соответствующие
//               элементам массива.
{
  int j=1, k;
 
  while (j<=N)
  {  (*tree)[size+j-1] = A[j]; j++;  }
  // Инициализация оставшихся листьев.
  for (j=size+N;j<=2*size-1;j++) (*tree)[j] = - MAXINT;
  // Вычисление веpхних уpовней деpева.
  // Уpовень, непосpедственно находящийся над листьями,
  // обpабатывается отдельно.
  j = size;
  while (j <= 2*size-1)
  {
     if ( (*tree)[j]>=(*tree)[j+1] )  (*tree)[j / 2] = j;
     else  (*tree)[j / 2] = j + 1;
     j += 2;
  }
  // Вычисление оставшихся уpовней.
  k = size / 2;
  while ( k>1 )
  {
     j = k;
     while  (j<=2*k-1)
     {
           if ( (*tree)[(*tree)[j]] >= (*tree)[(*tree)[j+1]] ) 
                                       (*tree)[j / 2] = (*tree)[j];
           else  (*tree)[j / 2] = (*tree)[j+1];
           j += 2;
     }
     k /= 2;
  }
}
void Sort::Readjust (int (*tree)[256], unsigned short &i)
// Пеpеупоpядочивание пpедков узла tree[i].
{
  unsigned short j;
 
  if  ((i % 2)!=0)  (*tree)[i / 2] = i - 1;
  else  (*tree)[i / 2] = i + 1;
  // Пpодвижение к коpню.
  i /= 2;
  while  (i>1)
  { //j - бpат i.
    if  ((i % 2)!=0)  j = i - 1;
    else  j = i + 1;
    if  ((*tree)[(*tree)[i]]>(*tree)[(*tree)[j]])  (*tree)[i / 2] = (*tree)[i];
    else  (*tree)[i / 2] = (*tree)[j];
    i /= 2;
  }
}
 
void Sort::Tourn ()
{
  const int size = 128; // Число листьев, необходимых в
                        // п о л н о м  бинаpном деpеве.
                        // Значение пеpеменной size есть
                        // наименьшая степень 2, большая N.
  int tree[256];
  int k;
  unsigned short i;
 
  Initialize(&tree,size);
  // Тепеpь после того, как деpево постpоено, повтоpяем опеpацию
  // пеpемещения элемента, пpедставленного коpнем, в следующую
  // позицию с меньшим индексом в массиве x и пеpеупоpядочивание
  // деpева.
  for(k=N;k>=2;k--)
  {
       i       = tree[1];  // i - индекс узла с листом,
                           // соответствующим коpню.
       A[k]    = tree[i];  // Поместить элемент, на ко-
                           // тоpый ссылается коpень в
                           // позицию k.
       tree[i] = -MAXINT;
       Readjust (&tree,i);   // Пеpеупоpядочивание деpева
                             // в соответствии с новым со-
                             // деpжимым tree[i].
  }
  A[1] = tree[tree[1]];
}
 
void Sort::Vvod()
{
    srand(time(0));
    cout <<"Исходный массив:\n";
    for(int i=1;i<=N;i++)
    {  A[i] = rand()%23;
        cout << A[i] << " ";
    }
    cout << endl;
}
 
void Sort::Vyvod()
{
    cout <<"Результат соpтиpовки:\n";
    for (int i=1;i<=N;i++) cout << A[i] << " ";
    cout << endl;
}
 
void main()
{
   Sort A;
   A.Vvod();
   A.Tourn();
   A.Vyvod();
}
Ошибка:
C++
1
 warning C4244: аргумент: преобразование "time_t" в "unsigned int", возможна потеря данных
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
28.10.2013, 02:29
Ответы с готовыми решениями:

Турнирная сортировка
подскажите как отсортировать массив по алгоритму турнирной сортировки

Турнирная сортировка. Ошибка в коде.
Здравствуйте. Искал пример турнирной сортировки, и нашел. Но проблема в том, что при компиляции выдает две ошибки. Собственно, код: ...

Массив: Учащиеся участвовали в посадке деревьев. Сколько деревьев было посажено
1)Учащиеся 8-х классов участвовали в посадке деревьев. 8-а посадил 100 деревьев, 8-б —122 дерева, 8-в — 98 деревьев, 8-г — 104 дерева, 8-д...

8
46 / 46 / 18
Регистрация: 25.10.2011
Сообщений: 183
28.10.2013, 02:34
Это вся ошибка? о_О Просто сделайте явное преобразование типов.
0
0 / 0 / 0
Регистрация: 29.10.2012
Сообщений: 57
28.10.2013, 02:49  [ТС]
На данный момент, да. Только не могу, понять как убрать эту ошибку, чтоб программа запускалась
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
28.10.2013, 02:53
Цитата Сообщение от Kristi-na Посмотреть сообщение
Только не могу, понять как убрать эту ошибку, чтоб программа запускалась
Это не ошибка, а всего лишь предупреждение.
Цитата Сообщение от Kristi-na Посмотреть сообщение
for (int i=1;i<=N;i++) cout << A[i]
вот это пугает. Наверняка писали на паскале. В С++ индексы элементов массива идут от 0 до N-1
0
0 / 0 / 0
Регистрация: 29.10.2012
Сообщений: 57
28.10.2013, 03:03  [ТС]
После, такого предупреждение, запускаю программу, появляется окошко с ошибкой "Не удается запустить отладку". Неподдерживаемая операция. Неизвестна ошибка 0х8ede000e.
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
28.10.2013, 03:13
Перепишите, учитывая то, что я вам сказал ранее. Идет обращение к несуществующим элементам массива
0
0 / 0 / 0
Регистрация: 29.10.2012
Сообщений: 57
28.10.2013, 04:04  [ТС]
в массиве индексы изменила, все та же ошибка
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
28.10.2013, 04:15
Сейчас посмотрел, а там в классе использовано
Цитата Сообщение от Kristi-na Посмотреть сообщение
int A[N+1];
заместо очевидных int A[N].
Но то, что вы изменили правильней будет. Выложите то, что вышло.

P.S. У меня код с шапки работает после замены void main() на int main()

Добавлено через 2 минуты

Не по теме:

Автор сего творения явно был не в ладах с динамическими массивами, читать код не очень приятно.

0
0 / 0 / 0
Регистрация: 29.10.2012
Сообщений: 57
28.10.2013, 05:37  [ТС]
Что-то, не получается
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
28.10.2013, 05:37
Помогаю со студенческими работами здесь

Турнирная Сортировка
Здравствуйте, помогите пожалуйста реализовать код турнирной сортировки

турнирная сортировка
Ребят, помогите сконвертировать код турнирной сортировки с СИ на С# #include &lt;iostream.h&gt; #include &lt;string.h&gt; ...

Нужна турнирная сортировка с пояснениями
Привет. Может кто кинуть листинг турнирной сортировки с подробными комментариями или ссылку на оный. Заранее благодарен.

Сортировка массива методом бинарных деревьев
Исходные данные для исследования задаются с помощью генератора случайных чисел.Использовать массивы с количеством элементов от 500 до 5000...

Переписать код "Турнирная сортировка" с Pascal на C#
Кто может, перепишите пожалуйста код с паскаля на С# { Турнирная сортировка } type nptr = ^node; { указатель на узел } node...


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru