Форум программистов, компьютерный форум CyberForum.ru

турнирная сортировка деревьев - C++

Восстановить пароль Регистрация
 
Kristi-na
0 / 0 / 0
Регистрация: 29.10.2012
Сообщений: 57
28.10.2013, 02:29     турнирная сортировка деревьев #1
Здравствуйте, программа турнирная сортировка деревьев. Но проблема в том, что при компиляции выдает ошибку. Помогите, пожалуйста
Собственно, код:
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", возможна потеря данных
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.10.2013, 02:29     турнирная сортировка деревьев
Посмотрите здесь:

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

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

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

Не по теме:

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

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.10.2013, 05:37     турнирная сортировка деревьев
Еще ссылки по теме:

C++ Массив: Учащиеся участвовали в посадке деревьев. Сколько деревьев было посажено
C++ Турнирная таблица
C++ Итеративная функция сравнения деревьев

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

Или воспользуйтесь поиском по форуму:
Kristi-na
0 / 0 / 0
Регистрация: 29.10.2012
Сообщений: 57
28.10.2013, 05:37  [ТС]     турнирная сортировка деревьев #9
Что-то, не получается
Yandex
Объявления
28.10.2013, 05:37     турнирная сортировка деревьев
Ответ Создать тему
Опции темы

Текущее время: 12:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru