Пузырьковая сортировка выкидывает ошибку...

@jvov · Регистрация: 28.09.2011

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

Выкидывает вот такую ошибку - Run-Time Check Failure #3 - The variable 't' is being used without being initialized.
Что я не так сделал?

задание - обавить в определение структуры Пямоугольник оператор <, при этом считать меньшим прямоугольник
с меньшей площадью. Написать функцию, которая выполняет пузырьковую сортуровку массива типа Праямоугольник.
Прототип функции - void PSortRecangle(Rectangle *mas, int masLenght);

C++ (Qt)

struct Rectangle  
{
    unsigned int height;
    unsigned int width;
 
    bool operator > (const Rectangle &sg) // bool vozvras4aemyj tip &sg - ssylka prjamougolnik s menjshej ploshadju
    {
        return ((this->width * this->height) < (sg.width * sg.height)); 
    }
};
 
 
void PSortRectangle(Rectangle *arr, int size) // sortirovka
{  int a, b;
   Rectangle *t;
 
  for(a=1; a < size; ++a)
    for(b=size-1; b >= a; --b) {
      if(arr[b-1] > arr[b]) {
        /* exchange elements */
        *t = arr[b-1];
        arr[b-1] = arr[b];
        arr[b] = *t;
      }
    }
rectangle_print(&arr[0]);
};
int main()
{
PSortRectangle(&rectangle[0], ARR_SIZE);
system("pause");
}

@panicwassano · 26.04.2012, 18:23

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

Run-Time Check Failure #3 - The variable 't' is being used without being initialized

открываем переводчик и переводим, переменная t была использована без иницализации
ошибка тут

C++

1 2	Rectangle t; t = arr[b-1];

переменная t НИКУДА не указывает и вы в это "НИКУДА" пытаетесь записать значение!

@~~thick_int~~ · 26.04.2012, 18:25

Очевидно, что в 22 строке и в 24 строке имеет место попытка разименовывания ни на что не ссылающегося указателя.

@bz_ · 26.04.2012, 18:31

Переменная t — временная, посему она и создается и удаляется в пределах цикла, в котором используется.

@jvov · 26.04.2012, 18:40 **[ТС]**

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

открываем переводчик и переводим, переменная t была использована без иницализации
ошибка тут

C++

1 2	Rectangle t; t = arr[b-1];

переменная t НИКУДА не указывает и вы в это "НИКУДА" пытаетесь записать значение!

а если я её делаю int, то выдает ошибку... Что не могу додуматься, что нужно изменить, что бы работало?

@antoha398 · 26.04.2012, 18:42

Сделайте через объекты, а не указатели.

C++

1 2	Rectangle t; t = arr[b-1];

@jvov · 26.04.2012, 21:35 **[ТС]**

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

Сделайте через объекты, а не указатели.

C++

1 2	Rectangle t; t = arr[b-1];

Спасибо, теперь все работает, только вот сортируется наоборот

все -а заработало
вот эту строчку надо было поменять

C++

1	if(arr[b+1] < arr[b]) {

Добавлено через 2 часа 34 минуты
fatal error C1075: end of file found before the left brace '{' at was matched

из за этой ошибки весь проект не запускается, вроде ругается на скобку такую { но вроде перепроверил все - верно. Что это может быть?

Скажите, что у меня не так в шаблоне сортировки, почему-то на него ругается компилятор?

C++

template<class Type> void bubble(Type *arr, int size) // wablon sortirovki
{
    {  int a, b;
   Type t;
 
  for(a=1; a < size; ++a)
    for(b=size-1; b >= a; --b) {
      if(arr[b+1] < arr[b]) {
        // exchange elements
        t = arr[b-1];
        arr[b-1] = arr[b];
        arr[b] = t;
      }
    }
};

@antoha398 · 26.04.2012, 21:36

после определения функции PSortRectangle уберите ;

@jvov · 26.04.2012, 21:42 **[ТС]**

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

после определения функции PSortRectangle уберите ;

что-то не помогает? Или что вы имели ввиду?

@antoha398 · 26.04.2012, 21:46

ой.. я не туда глянул)

@jvov · 26.04.2012, 21:48 **[ТС]**

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

ой.. я не туда глянул)

а сама шаблонная функция сортировки правильно написана?

@antoha398 · 26.04.2012, 21:52

а зачем вам пара скобок которая открывается перед int a?

Добавлено через 1 минуту
посмотрите здесь через шаблон сделано
Алгоритмы сортировок

@jvov · 26.04.2012, 21:55 **[ТС]**

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

а зачем вам пара скобок которая открывается перед int a?

Добавлено через 1 минуту
посмотрите здесь через шаблон сделано
Алгоритмы сортировок

Блин, спасибо огромное!!!, везде излазил... а как раз то, там и затаилась лишняя скобочка

Все заработало. Ещё раз спасибо!

@jvov 1 / 1 / 4 Регистрация: 28.09.2011 Сообщений: 113
	26.04.2012, 21:55 [ТС]	13
	Сообщение от antoha398 а зачем вам пара скобок которая открывается перед int a? Добавлено через 1 минуту посмотрите здесь через шаблон сделано Алгоритмы сортировок Блин, спасибо огромное!!!, везде излазил... а как раз то, там и затаилась лишняя скобочка Все заработало. Ещё раз спасибо! 0

@~~thick_int~~ Заблокирован
	26.04.2012, 18:25	3
	Очевидно, что в 22 строке и в 24 строке имеет место попытка разименовывания ни на что не ссылающегося указателя. 1

@bz_ 7 / 7 / 4 Регистрация: 10.04.2012 Сообщений: 31
	26.04.2012, 18:31	4
	Переменная t — временная, посему она и создается и удаляется в пределах цикла, в котором используется. 1

@antoha398 157 / 157 / 27 Регистрация: 29.03.2012 Сообщений: 418
	26.04.2012, 21:36	8
	после определения функции PSortRectangle уберите ; 1

@jvov 1 / 1 / 4 Регистрация: 28.09.2011 Сообщений: 113
	26.04.2012, 21:42 [ТС]	9
	Сообщение от antoha398 после определения функции PSortRectangle уберите ; что-то не помогает? Или что вы имели ввиду? 0

@antoha398 157 / 157 / 27 Регистрация: 29.03.2012 Сообщений: 418
	26.04.2012, 21:46	10
	ой.. я не туда глянул) 0

@jvov 1 / 1 / 4 Регистрация: 28.09.2011 Сообщений: 113
	26.04.2012, 21:48 [ТС]	11
	Сообщение от antoha398 ой.. я не туда глянул) а сама шаблонная функция сортировки правильно написана? 0

@antoha398 157 / 157 / 27 Регистрация: 29.03.2012 Сообщений: 418
	26.04.2012, 21:52	12
	а зачем вам пара скобок которая открывается перед int a? Добавлено через 1 минуту посмотрите здесь через шаблон сделано Алгоритмы сортировок 1