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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Постройка линии Visual http://www.cyberforum.ru/cpp-beginners/thread296273.html
Как можно построить линию в вижуале? lineto (x,y) находиться в библиотеке используимой в Борланде.
C++ Двумерный массив я в программировании даже не чайник..я полный ноль. помогите пожалуйста написать программу которая вводит по строкам с клавиатуры двумерный массив и вычисляет сумму его элементов по столбцам. заранее... http://www.cyberforum.ru/cpp-beginners/thread296272.html
Комбинаторика C++
Здравствуйте все. В данный момент дпополнительно решил заняться комбинаторикой, столкнулся с задачей, и никак не могу её решить.Суть такова. Сколько существует вариантов размена 1 рубля, копеечными...
C++ Подскажите что нужно знать
Подскажите что нужно знать чтоб решить эту задачу Дано натуральное число N и последовательность A1, A2, ..., AN, AN. Определить наименьшее положительное среди A1, A2, ..., AN, AN +1. Найти...
C++ Работа с символьными данными http://www.cyberforum.ru/cpp-beginners/thread296265.html
как писать эту на программе с++ Прочитать из файла строку символов. Изменить ее, заменив две подряд встречающиеся буквы СН символом S. Новую строку не создавать. Вывести исходную и преобразованную...
C++ Динамическое распределение памяти как писать эту на программе с++ Даны действительные числа . Получить действительную квадратную матрицу порядка n<8, элементами которой являются числа , расположенные в ней по схеме: Матрица... подробнее

Показать сообщение отдельно
RAZOR1703
2 / 2 / 0
Регистрация: 05.10.2010
Сообщений: 37

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

15.05.2011, 18:19. Просмотров 1149. Ответов 2
Метки (Все метки)

Здравствуйте. Искал пример турнирной сортировки, и нашел. Но проблема в том, что при компиляции выдает две ошибки.
Собственно, код:
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.
Не могу понять, в чем дело. Помогите
Или, если у кого-то есть под рукой примерчик турнирной сортировки на бинарных деревьях, буду очень рад видеть.
Спасибо заранее.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru