VPF::Есть ли find_if для std::set - Форум программистов

xvr

Дата 23.11.2009, 22:21 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 7046
Регистрация: 28.8.2007
Где: Дублин, Ирландия

Репутация: 60
Всего: 223

Цитата(zim22 @ 23.11.2009, 20:18)

только как я понял, все рассуждения базируются на этом:

Цитата(xvr @ 23.11.2009, 13:19

)

Переделываешь bool operator<(const CompoundObject &lhs, const CompoundObject &rhs) что бы сравнение по вещественной части было в конце

но мне не хотелось бы сравнение по вещественной части ограничивать каким-то расположением.

Тогда не получится. Последовательный перебор значений из set'а возможен только в том случае, если они будут локально упорядочены по double части. Т.е. начало (более значимая часть) ключа фиксируется, затем идет перебор по окончанию ключа, т.е. по double. Если double будет не в конце, то придется перебирать весь set - одинаковые (или близкие) double будут раскиданы по всему set'у

zim22

Дата 24.11.2009, 08:46 (ссылка)

(нет голосов)

Загрузка ...

depict1

Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 24
Всего: 69

Цитата(xvr @ 23.11.2009, 21:21

)

Тогда не получится.

понял. спасибо за объяснения.

--------------------

C++ FAQ Lite

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »