Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Удаление дубликатов в vector<float> 
:(
    Опции темы
Нитонисе
Дата 25.12.2009, 23:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 917
Регистрация: 5.11.2009

Репутация: 2
Всего: 2
Заполняю контейнер vector элементами типа float. Нужно удалить одинаковые значения, но этого не происходит из-за того, что после запятой у казалось бы одинаковых элементов - идут неодинаковые знаки.
Так, добавив в контейнер два числа 2.6 - одно из них не удалится из контейнера, потому что одно хранится в виде 2.6000000123, а второе в виде 2.59999999999123.
Это неизлечимо?
PM MAIL   Вверх
Cheloveck
Дата 26.12.2009, 01:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1578
Регистрация: 26.7.2008
Где: Тула

Репутация: 1
Всего: 32
Округли до значимых разрядов и сравнивай


--------------------
user posted image
PM Jabber   Вверх
Нитонисе
Дата 26.12.2009, 05:30 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 917
Регистрация: 5.11.2009

Репутация: 2
Всего: 2
Цитата(Cheloveck @  26.12.2009,  01:47 Найти цитируемый пост)
Округли до значимых разрядов и сравнивай

Ну так я округлю, а числа все равно представляются с не абсолютной точностью. И снова не удаляются дубликаты, потому что в 7 знаке после запятой - отличаются.
PM MAIL   Вверх
fry
Дата 26.12.2009, 08:16 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 257
Регистрация: 4.10.2006

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

Это сообщение отредактировал(а) fry - 26.12.2009, 08:18
PM MAIL   Вверх
Нитонисе
Дата 26.12.2009, 08:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 917
Регистрация: 5.11.2009

Репутация: 2
Всего: 2
Цитата(fry @  26.12.2009,  08:16 Найти цитируемый пост)
Сделай функцию сравнения вида:float delta(f1-f2);delta=delta>0 ? delta: -delta;return (delta<MAX_DELTA) ? 1: 0;

Так зачем мне такая функция? мне же надо не сортировать, а удалять дубликаты.
PM MAIL   Вверх
mrbrooks
Дата 26.12.2009, 09:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


трололомен
****


Профиль
Группа: Завсегдатай
Сообщений: 4259
Регистрация: 4.10.2006
Где: Дол Гулдур

Репутация: 167
Всего: 306
Нитонисе, для твоих целей более подходит std::list

Код

#include <list>
//...
std::list<float>list;
list.push_back(7.77f);
list.push_back(6.77f);
list.push_back(5.77f);
list.push_back(4.77f);
list.push_back(7.77f);
list.sort();
list.unigue();
std::copy(list.begin(),list.end(),std::ostream_iterator<float>(std::cout, "\n"));
//...
PM MAIL   Вверх
Usper
Дата 26.12.2009, 09:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 325
Регистрация: 13.4.2007

Репутация: 15
Всего: 15
Нитонисе, у fry подход правильный, но реализация странная, при этом без соблюдения синтаксиса приплюснотого Си  smile, я бы написал примерно так:
Код
#include <math.h>
bool IsEqual (double a, double b)
{
    const double epsilon=0.000001; //здесь задаём нужную точность для сравнения чисел (но без фанатизьма :))
    if(fabs(a-b)<epsilon) return true;
    else return false;
}


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


--------------------
На посохе волшебном нехилый набалдашник, большой такой, огромный, нехилый набалдашник.
PM MAIL   Вверх
fry
Дата 26.12.2009, 09:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 257
Регистрация: 4.10.2006

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

Цитата

при этом без соблюдения синтаксиса приплюснотого Си  smile

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

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

Это сообщение отредактировал(а) fry - 26.12.2009, 09:19
PM MAIL   Вверх
mrbrooks
Дата 26.12.2009, 09:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


трололомен
****


Профиль
Группа: Завсегдатай
Сообщений: 4259
Регистрация: 4.10.2006
Где: Дол Гулдур

Репутация: 167
Всего: 306
Цитата(fry @  26.12.2009,  09:10 Найти цитируемый пост)
.....хм, а где ошибся?

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

все таки смысл использовать вектор + предикаты + дополнительные алгоритмы - когда все реализовано в одном контейнере? smile
PM MAIL   Вверх
fry
Дата 26.12.2009, 09:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 257
Регистрация: 4.10.2006

Репутация: нет
Всего: 3
Эт точно.  Поддерживаю.
PM MAIL   Вверх
Usper
  Дата 26.12.2009, 10:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 325
Регистрация: 13.4.2007

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

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


--------------------
На посохе волшебном нехилый набалдашник, большой такой, огромный, нехилый набалдашник.
PM MAIL   Вверх
Нитонисе
Дата 26.12.2009, 10:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 917
Регистрация: 5.11.2009

Репутация: 2
Всего: 2
Цитата(Usper @  26.12.2009,  09:09 Найти цитируемый пост)
Нитонисе, у fry подход правильный

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

Цитата(Usper @  26.12.2009,  10:04 Найти цитируемый пост)
mrbrooks, а как в std::list реализована функция unique()? Возможно, здесь будут те же проблемы, что и при обычном сравнивании чисел с плавающей точкой.

Это точно.
PM MAIL   Вверх
mrbrooks
Дата 26.12.2009, 11:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


трололомен
****


Профиль
Группа: Завсегдатай
Сообщений: 4259
Регистрация: 4.10.2006
Где: Дол Гулдур

Репутация: 167
Всего: 306
Цитата(Usper @  26.12.2009,  10:04 Найти цитируемый пост)
mrbrooks, а как в std::list реализована функция unique()? Возможно, здесь будут те же проблемы, что и при обычном сравнивании чисел с плавающей точкой.

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

Цитата(Нитонисе @  26.12.2009,  10:39 Найти цитируемый пост)
Это точно. 

точно что?
PM MAIL   Вверх
Нитонисе
Дата 26.12.2009, 11:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 917
Регистрация: 5.11.2009

Репутация: 2
Всего: 2
Цитата(mrbrooks @  26.12.2009,  11:15 Найти цитируемый пост)
точно что?

Точно что могут быть проблемы, потому что у меня некоторые и в векторе удаляются, потому что хранятся красиво, без лишних знаков после запятой. А некоторые не хотят так хранится и потому вектор их считает различными значениями, несмотря на то что отличие в 8-ом знаке после запятой. И лист тоже.
PM MAIL   Вверх
mrbrooks
Дата 26.12.2009, 12:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


трололомен
****


Профиль
Группа: Завсегдатай
Сообщений: 4259
Регистрация: 4.10.2006
Где: Дол Гулдур

Репутация: 167
Всего: 306
Нитонисе, приведи код как ты заполняешь контейнер.
PM MAIL   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++ Builder"
Rrader

Запрещается!

1. Публиковать ссылки на вскрытые компоненты

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

  • Литературу по С++ Builder обсуждаем здесь
  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Настоятельно рекомендуем заглянуть в DRKB (Delphi Russian Knowledge Base) - крупнейший в рунете сборник материалов по Дельфи

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Rrader.
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C++ Builder | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0618 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.