Не понимаю std::sort

[RXL]

Пишу на BuilderC++ 6.

Делаю так же, как в примере в хелпе:

Код: (C++)

struct TIndicatorOrder
{
    float order;
    // .....
};

bool operator<(const TIndicatorOrder &a, const TIndicatorOrder &b) { return a.order < b.order; };

Объявляю тип:

Код:

typedef std::vector<TIndicatorOrder *> vector_indicatorOrder_t;

В нужный момент делаю:

Код:

std::sort(list.begin(), list.end());

Как нИ странно, но сортировка отсутствует как класс...
Где я не так?

[Антон (LogRus)]

RXL, sort по умолчанию сортирует елементы контейнера через operator<
в контенере ты хранишь указатели
для указателей оператор меньше это просто сравнение двух чисел
что бы у тебя заработал алгоритм sort тебе нужно передать ему предикат третим параметром который будет сравнивать не адрема памяти а данные по этим адресам.

оператор меньше кстати удобней держать внутри структуры

[RXL]

LogRus, спасибо! Я бы долго искал...

Она и была внутри, но в процессе поиска я вынес, чтоб было как в примере.

А кстати, примерчика нет под рукой?

[Антон (LogRus)]

вот примерчик на бросал быренько

Код:

void print_elem(int* i)
{
	std::cout << *i << "\n";
}

template<class T>
bool ptr_less(const T* lhs, const T* rhs)
{
	return *lhs < *rhs;
}

int _tmain(int argc, _TCHAR* argv[])
{
	
	std::vector<int*> v_int;

	for (int i=0; i < 10; ++i)
		v_int.push_back(new int(10-i));

	std::cout << "Before sort:\n";
	std::for_each(v_int.begin(),v_int.end(),&print_elem);

	std::sort(v_int.begin(),v_int.end());
	std::cout << "After simple sort:\n";
	std::for_each(v_int.begin(),v_int.end(),&print_elem);

	std::sort(v_int.begin(),v_int.end(),&ptr_less<int>);
	std::cout << "After sort:\n";
	std::for_each(v_int.begin(),v_int.end(),&print_elem);
	return 0;
}

[RXL]

LogRus, спасибо