Помогите перегрузить операторы сравнения ( < > и.т.д.)

[Янус]

В программе сравниваются объекты одного и тогоже класса, помогите пожалуйста перегрузить операторы сравнения...(Если можно то с примером)

[Вад]

А что там перегружать? делаешь метод bool operator>(const Class &second) и сравниваешь внутри, как тебе надо.

[Янус]

А что там перегружать? делаешь метод bool operator>(const Class &second) и сравниваешь внутри, как тебе надо.

а поподробней можно...

[Алексей++]

образно говоря, так:

Код:

class myclass
{
  ...

  bool (operator >) (const Class &second) const;

};



 bool (myclass::operator >) (const Class &second) const
 {
    if((*this)>second)
    {
      return true;
    }
    else
    {
      return false;
    }
 }

[Вад]

Алексей1153++, может,

Код:

if (this < &second)?

[Алексей++]

ага, уже исправил )))

Янус, и, собственно, ((*this)>second - это место, где будешь сравнивать

[Янус]

образно говоря, так:

Код:

class myclass
{
  ...

  bool (operator >) (const Class &second) const;

};



 bool (myclass::operator >) (const Class &second) const
 {
    if((*this)>second)
    {
      return true;
    }
    else
    {
      return false;
    }
 }

ага, уже исправил )))

Янус, и, собственно, ((*this)>second - это место, где будешь сравнивать

Господа я вот тут подумал... Есть следующая программа(пирамидальная сортировка)

Код:

#include "stdafx.h"
#include <iostream>
using namespace std;
class massiv {
	int size;
	int *mas;
public:
	massiv(int n);
	~massiv(){delete [] mas;}
	massiv(const massiv &o);
	int get(int i);
	void put(int i,int a);
	void sift(massiv &o,int L,int R);
	void heapsort(massiv &o,int size);
    friend ostream & operator << (ostream &,const massiv &);
	friend istream & operator >> (istream &, const massiv &);
	massiv operator =(massiv o);
};
massiv::massiv(int n)
{
	size=n;
mas=new int[size];
if(mas==NULL)
{
cout<<"No massiv";
		exit(1);
}
}
massiv::massiv(const massiv &o)
{
	int i;
	mas=new int [o.size];
	for(i=0;i<o.size;i++)
	{
		mas[i]=o.mas[i];
	}
}
int massiv::get(int i)
{
	return mas[i];
}
void massiv::put(int i,int a)
{
	mas[i]=a;
}

 void massiv:: sift (massiv &o,int L,int R)
{
	int i,j;
	int item;
	i=L;
	j=2*L;
	item=o.get(L);
	if(j<R && o.get(j) < o.get(j+1)) j++;
	while (j<=R && item < o.get(j))
	{
		o.mas[i]=o.mas[j];
		/*a=o.get(j);
		o.put(i,a);*/
		i=j;
		j=2*j;
		if(j<R && o.get(j) < o.get(j+1)) j++;
	}
	o.put(i,item);
}
 void massiv:: heapsort(massiv &o,int size)
{
	int L,R;
	int item;
	L=size/2;
	R=size-1;
	while(L>0)
	{
		L--;
		sift(o,L,R);
	}
	while(R>0)
	{
		item=o.get(0);
		o.mas[0]=o.mas[R];
		/*a=o.get(R);
		o.put(0,a);*/
		//mas[R]=item;
		o.put(R,item);
		R--;
		sift(o,L,R);
	}
}
ostream & operator << (ostream & out, const massiv &o)
{
	for(int i=0;i<o.size;i++)
	{
		out << o.mas[i] << " ";
      
	}
    out << "\nPress key \ " "to continue...." << endl;
	return out;
}
istream & operator >> (istream & in, const massiv &o)
{
	for(int i=0;i<o.size;i++)
	{
		in >> o.mas[i];
	}
	return in;
}
massiv massiv::operator =(massiv o)
{
	for(int i=0;i<size;i++)
	{
		mas[i]=o.mas[i];
	}
	return *this;
}


void main()
{
	int size;
	//int *mas;
	cout << "Heapsort.\nEnter dimention array:";
	cin >> size;
	//mas=new int[size];
	massiv a(size);
	cout << "Enter " << size << " elements: ";
	cin >> a;
	a.heapsort(a,size);//!!!!
	cout << "Your array after sorting: ";
	cout << a;
getchar();
}

Может перегрузка этих операторов в ней будет лишней. И пожалуйста оцените взглядом экспертов сие творение...

[Алексей++]

на глаз - ужасть , а работает ?

[Янус]

на глаз - ужасть , а работает ?

Работает. А почему ужас?

[Алексей++]

форматирование некрасивое.

а что оценить то нужно, если работает ? )

[Джон]

1. Форматирование
2. Индексы не проверяются в ф-ях get/put и операторах
3. Подумай как будет выглядеть выполнение след операции:
         
          massiv m1(2);
          m1.put(1);
          m1.put(2);
          m1 = m1;

[Янус]

Господа тут возникла новая проблема. Препод хочет что бы сортировался не массив а список( причем не элементы списка а ссылки, исходный список при этом должен оставатся неизменным). Растолкуйте пожалуйста что и как надо изменить в моей программе, а то не могу понять с какого конца взятся....

[Вад]

Янус, как организован список - двусвязный? Что означает "не элементы списка, а ссылки" и требование о неизменности исходного списка? Либо ссылки содержатся не в элементах, либо исходный список не сохранить неизменным без создания копии (возможно, в процессе сортировки).

[Янус]

Янус, как организован список - двусвязный? Что означает "не элементы списка, а ссылки" и требование о неизменности исходного списка? Либо ссылки содержатся не в элементах, либо исходный список не сохранить неизменным без создания копии (возможно, в процессе сортировки).

Я думаю подойдет и односвязный список(это как-то преподом не оговаривалось) думаю надо сделать его копию.

[Янус]

В принципе вот что от меня хотят (первоисточник блин):

1) Сортировать нужно не массив, а список.
2) В списке Должны сортироваться ссылки, а не информационные части
3) Исходный список должен оставаться неизменным, т.е. в главной процедуре должен быть фрагмент:

void main()
{
list a, b;
....


 b=a.heapsort();//!!!!
 cout << "Your array after sorting: ";
 cout << b;
 cout << "\nPress key \ " "to continue...." << endl;
getchar();
}

[Вад]

Ну, в сущности, всё будет примерно так же, только обменивать нужно будет не значения двух элементов, а значения ссылкок на next и prev. Только не уверен, что односвязный список подойдёт - там, судя по алгоритму, есть движение и вперёд, и назад по списку.

[Янус]

Ну, в сущности, всё будет примерно так же, только обменивать нужно будет не значения двух элементов, а значения ссылкок на next и prev. Только не уверен, что односвязный список подойдёт - там, судя по алгоритму, есть движение и вперёд, и назад по списку.

Так а теперь если можно поподробней... То есть я создаю двухсвязный динамический список, затем сортирую ссылки на предидущий и на следующий элементы ? А по какому принципу определять какой больше элемент какой меньший? Сортируем то не элементы списка а ссылки? Если сморозил глупость просьба больно не пинать...

[Вад]

Сортируешь ссылки, а сравниваешь-то элементы Я так понимаю, смысл в том, чтобы не копировать сами элементы (они могут быть в общем случае достаточно тяжёлыми), а совершить обмен местами в списке.

[Dimka]

Вад, я думаю, речь идёт о таком списке, где узлы являются контейнерами для данных, тогда менять нужно лишь ссылки в узлах, не перестраивая цепочку узлов.

Типа

Код: (C)

struct Data {
 /* какие-то данные */
};

struct ListNode {
 struct Data *data;
 struct ListNode *next;
};

[Янус]

Вад, я думаю, речь идёт о таком списке, где узлы являются контейнерами для данных, тогда менять нужно лишь ссылки в узлах, не перестраивая цепочку узлов.

Типа

Код: (C)

struct Data {
 /* какие-то данные */
};

struct ListNode {
 struct Data *data;
 struct ListNode *next;
};

А поподробней... Я вот все думаю как скрестить осла и трепетную лань..Двусвязный список создал, а вот что делать дальше ?

[Вад]

Янус, дальше - всё так же ходишь по списку, сравниваешь данные, и если нужен обмен - меняешь ссылки (а не копируешь между собой данные).

[Янус]

А у этой задачи есть скажем так "классическое название" типа сортировка списка методом...Мне бы теорию почитать, а то тыкаюсь как слепой

[Dimka]

Янус, нету. Вообще списки для эффективной сортировки подходят хуже, чем массивы, в силу их природы - последовательного доступа к элементам. Эта природа ограничивает класс алгоритмов сортировки, эффективных в данном случае.

[Янус]

Господа я сейчас напишу односвязный список, а затем не могли бы Вы помочьмне засунуть его в эту сортировку. А то мозг уже кипит....

[Dimka]

Если памяти не жалко, можно через временный массив.

[Янус]

Памяти то не жалко а вот как это сделать ? Я в полном ауте....

[Алексей++]

Янус, к примеру, у тебя в списке - точно M элементов. Элемент списка - как предложил Димка

Код:

struct Data {
 /* какие-то данные */
};

struct ListNode {
 Data *data;
 ListNode *next;
};

сортировка

Код:

//создаёшь временный массив с указателями на данные
Data** ppTempArray=new Data*[M];

//заполняешь массив из списка
ListNode* pCurrNode=...;//(адрес первого элемента списка)
for(int i=0; pCurrNode && i<M; i++)
{
   ppTempArray[i]=pCurrNode->data;
   pCurrNode=pCurrNode->next;
}

//сортируешь массив ppTempArray
//...

//меняем список в соответствие с сортированным масивом
pCurrNode=...;//(адрес первого элемента списка)
for(i=0; pCurrNode && i<M; i++)
{
   pCurrNode->data=ppTempArray[i];
   pCurrNode=pCurrNode->next;
}

delete [] ppTempArray;
ppTempArray=0;

(не тестировал)

[Янус]

Ясно сейчас попробую...

[Янус]

Вот на этот участок что-то ругается....

Код:

element** TempArray=new element* [5];
    element* temp=first;
	for(int i=0;temp && i<5;i++)
	{
		int a1=int(temp->a);
		TempArray[i]=a1;///!!!!!
		temp=temp->next;
	}

мол не могу конвертировать element в int и все тут....

[Алексей++]

а какого типа у тебя temp->a  ? )