mrbrooks, проведи простой тест:
Думаю, ты удивишься   
У меня это привело к следующему:

З.Ы. контейнер здесь вообще не причём, это проблема представления действительного числа, и она существует не только в C++. Для сравнения двух чисел с плавающей точкой нужен подход, предложенный fry`ем.

Это сообщение отредактировал(а) Usper - 26.12.2009, 13:14

неа. отчего же. я знаю как представляется число с плавающей точкой   


я что то говорил про проблемы контейнера и против предиката?  

Добавлено через 1 минуту и 50 секунд
Usper, ах да. я же привел пример 

Добавлено через 5 минут и 53 секунды
Usper, ах да. я же привел пример 

Добавлено через 10 минут и 38 секунд

Тогда ты должен понимать, что в этом случае:
может быть непредсказуемый результат. И всё упирается в реализацию определения одинаковых элементов в списке. Если там простое сравнение в одном случае из тысячи (а может быть и гораздо чаще, а может быть и гораздо реже) мы можем получить два одинаковых (с нашей точки зрения, но не одинаковых с точки зрения компьютера) элемента. Этот тупой пример я привёл чтобы как раз это продемонстрировать. В 60% случаем у нас правильный с нашей точки зрения результат, зато в оставшихся полная фигня. Если ты получил нормальный результат в результате работы своего примера это говорит как о том, что пример действительно работает правильно в любом случае, так и о том, что тебе просто повезло.
Я поэтому и спрашиваю, ты знаешь как реализовано определение одинаковых элементов в конкретной библиотеке?

 Usper, конечно же нет. 

Извиняюсь, речь изначально шла о list, а не о vector. В векторе нет функций удаления дубликатов и сортировки.
Я сначала закидывал все в лист, хотел там сортировать и удалять дубликаты, а потом перекинуть в вектор.




Это сообщение отредактировал(а) Нитонисе - 26.12.2009, 14:20

Совершенно верно. Но к std::vector можно применить алгоритмы std::sort и std::unique - однако это не оптимально.
Если у тебя нет конкретных требований к точности заполняй контейнер через функцию fabs.
Типа этого:

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

Так в чём проблема использовать метод, предложенный fry`ем? Можно просто в цикле сравнивать все элементы вектора и удалять их "вручную".

Я так и делаю. Просто я говорю что функция удаления дубликатов в list не работает для типа float,

да не может быть. если даже и с предикатом не удаляет - выкидывай дебилдер в помойку.

хм, сразу что-то не обратил внимания... эта структура "0.f" - мне и вовсе непонятна.

x.xf - просто указывает, что вышеозначенное число - с плавающей точкой. 
Числа с плавающей точкой НЕ ПРЕДНАЗНАЧЕНЫ для сравнения на равенство посредством операции "==". Попытки это сделать - издевательство над здравым смыслом. Вам правильно сказали, задайте свою операцию сравнения с помощью предиката или как-либо ещё. Хоть в структуру упакуйте и определите для неё операцию "==", хоть просто пишите алгоритм с циклами и условием равенства x1-x2<epsilon:)

Это сообщение отредактировал(а) narmo - 28.12.2009, 15:58

narmo, давай по пятьдесят раз каждый учасник повторит про вызов list.unique() с предикатом