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

Турнирная сортировка. Ошибка в коде. - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 8, средняя оценка - 5.00
RAZOR1703
2 / 2 / 0
Регистрация: 05.10.2010
Сообщений: 37
15.05.2011, 18:19     Турнирная сортировка. Ошибка в коде. #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
#include "stdafx.h"
#include <iostream.h>
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define N 18
#define MAXINT 32767
 
class Sort
{
  private:
     int A[N+1];
     void Initialize(int (*)[], const int);
     void Readjust (int (*)[], unsigned short &);
  public:
     void Tourn ();
     void Vvod();
     void Vyvod();
};
 
// ------------ РЕАЛИЗАЦИЯ МЕТОДОВ КЛАССА ----------
 
void Sort::Initialize(int (*tree)[], 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)[], 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
2
3
4
5
C:\Program Files (x86)\Microsoft Visual Studio\MyProjects\alglab7\alglab7.cpp(88) : error C2664: 'Initialize' : cannot convert parameter 1 from 'int (*)[256]' to 'int (*)[]'
        Types pointed to are unrelated; conversion requires reinterpret_cast, C-style cast or function-style cast
C:\Program Files (x86)\Microsoft Visual Studio\MyProjects\alglab7\alglab7.cpp(101) : error C2664: 'Readjust' : cannot convert parameter 1 from 'int (*)[256]' to 'int (*)[]'
        Types pointed to are unrelated; conversion requires reinterpret_cast, C-style cast or function-style cast
Error executing cl.exe.
Не могу понять, в чем дело. Помогите
Или, если у кого-то есть под рукой примерчик турнирной сортировки на бинарных деревьях, буду очень рад видеть.
Спасибо заранее.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.05.2011, 18:19     Турнирная сортировка. Ошибка в коде.
Посмотрите здесь:

C++ Турнирная сортировка
C++ Подскажите что не в моем коде(Сортировка слиянием)
C++ Не работает сортировка в приведенном коде
турнирная сортировка деревьев C++
C++ Сортировка в структуре (ошибка в коде)
C++ Сортировка, найти ошибки в коде
C++ Сортировка массива пузырьком - найти ошибку в коде
C++ Ошибка в коде С++ (сортировка)

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
panicwassano
590 / 558 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
15.05.2011, 19:01     Турнирная сортировка. Ошибка в коде. #2
у вас фунция принимает int (*)[], а не int (*)[256].
RAZOR1703
2 / 2 / 0
Регистрация: 05.10.2010
Сообщений: 37
15.05.2011, 19:10  [ТС]     Турнирная сортировка. Ошибка в коде. #3
panicwassano,
Спасибо, заработало!
Yandex
Объявления
15.05.2011, 19:10     Турнирная сортировка. Ошибка в коде.
Ответ Создать тему
Опции темы

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