Заполняю контейнер vector элементами типа float. Нужно удалить одинаковые значения, но этого не происходит из-за того, что после запятой у казалось бы одинаковых элементов - идут неодинаковые знаки.
Так, добавив в контейнер два числа 2.6 - одно из них не удалится из контейнера, потому что одно хранится в виде 2.6000000123, а второе в виде 2.59999999999123.
Это неизлечимо?

Округли до значимых разрядов и сравнивай

Ну так я округлю, а числа все равно представляются с не абсолютной точностью. И снова не удаляются дубликаты, потому что в 7 знаке после запятой - отличаются.

Сделай функцию сравнения вида:
float delta(f1-f2);
delta=delta>0 ? delta: -delta;
return (delta<MAX_DELTA) ? 1: 0;

Это сообщение отредактировал(а) fry - 26.12.2009, 08:18

Так зачем мне такая функция? мне же надо не сортировать, а удалять дубликаты.

Нитонисе, для твоих целей более подходит std::list

Нитонисе, у fry подход правильный, но реализация странная, при этом без соблюдения синтаксиса приплюснотого Си  , я бы написал примерно так:

З.Ы. вектор тут совсем не причём.

А дубликат это или нет ты как узнаешь? (Ответ см. в первом посте).
Обходишь вектор, смотришь какие рядом значения, если функция возвращает 1, то удаляешь одно из них.


.....хм, а где ошибся?   

Млин, пока отвечали на "хм, а где ошибся?" сам проверил. Все ОК.  

Это сообщение отредактировал(а) fry - 26.12.2009, 09:19

нигде. просто у каждого свои взгляды.

все таки смысл использовать вектор + предикаты + дополнительные алгоритмы - когда все реализовано в одном контейнере? 

Эт точно.  Поддерживаю.

А, и вправду, синтаксических ошибок нет , я спросонья подумал, что это и есть вся функция. Приношу свои извинения.
mrbrooks, а как в std::list реализована функция unique()? Возможно, здесь будут те же проблемы, что и при обычном сравнивании чисел с плавающей точкой.

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

Тогда какой толк в векторе? Ведь я о том, что "вшитая" функция не работает с типом float.


Это точно.

ну дык я пример привел. у меня нормально удалило повторяющиеся элементы.


точно что?

Точно что могут быть проблемы, потому что у меня некоторые и в векторе удаляются, потому что хранятся красиво, без лишних знаков после запятой. А некоторые не хотят так хранится и потому вектор их считает различными значениями, несмотря на то что отличие в 8-ом знаке после запятой. И лист тоже.

Нитонисе, приведи код как ты заполняешь контейнер.

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() с предикатом