Russian Qt Forum

#include <qDebug>

#define  NUM_TEST	1024

struct CTest {
	CTest( double x ) : mX(x) {}
   ~CTest( void ) { qDebug() << "destruct " << mX; }
	
	bool operator < ( const CTest & t ) const { return mX < t.mX; }

// data
	double mX;
	QString mDummy;
};

int main(int argc, char *argv[])
{
	(void) argc;
	(void) argv;
	QList <CTest> theList; 
	
	for (int i = 0; i < NUM_TEST; ++i) 
		theList.append(CTest(double(qrand()) / RAND_MAX));

	qSort(theList.begin(), theList.end());
	
	return 0;
}

#include <qDebug>

#define  NUM_TEST  8

struct CTest {
     CTest( double x ) : mX(x) {}
   ~CTest( void ) { qDebug() << "destruct " << mX; }
	
     bool operator < ( const CTest & t ) const { return mX < t.mX; }
     
// data
     double mX;
     QString mDummy;
};

int main(int argc, char *argv[])
{
	(void) argc;
	(void) argv;
	QList <CTest> theList; 
	qDebug() << "\nAppending";
	
	for (int i = 0; i < NUM_TEST; ++i) 
		theList.append(CTest(double(qrand()) / RAND_MAX));

	qDebug() << "\nSorting";

	qSort(theList.begin(), theList.end());
//	qSort(theList);
	qDebug() << "\nEnd";
	
	return 0;
}

QVector <CTest *> theVec;
...
// заполняем вектор
theVec.push_back(new CTest());
...
qsort(&theVec[0], theVec.size(), sizeof(CTest *), CompTestPtr);   

bool Point::operator < ( const Point & sec ) const
{
// первый ключ x
  if (x < sec.x) return true;
  if (x > sec.x) return false;

// второй ключ y
  if (y < sec.y) return true;
  if (y > sec.y) return false;

// третий ключ z
  if (z < sec.z) return true;
  return false;
}