|
611 / 416 / 151
Регистрация: 11.01.2019
Сообщений: 1,746
|
|
std::sort и nan21.02.2021, 10:16. Показов 1552. Ответов 19
Метки нет (Все метки)
Согласно стандарту nan не сравнимо ни с чем. Как лучше поступить при сортировке массива, где могут быть nan? Тупо скидывать nan в один конец контейнера? Или просто оставлять на месте? Формально это не UB (по крайней мере, прямых указаний я не видел).
0
|
|
| 21.02.2021, 10:16 | |
|
Ответы с готовыми решениями:
19
Отличие std::sort От std::qsort std::sort + std::lower_bound std::sort |
|
"C with Classes"
|
||
| 21.02.2021, 10:26 | ||
|
Добавлено через 4 минуты nan это же вообще некорректные данные, исключительная ситуация, как они вообще могут появиться в массиве с данными?
1
|
||
|
Комп_Оратор)
|
|||
| 21.02.2021, 11:00 | |||
|
Информация к размышлению: /*попытка написать предикат учитывающий присутствие NAN приведёт к развалу предиката*/
1
|
|||
|
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
|
||
| 21.02.2021, 13:42 | ||
|
1
|
||
|
Комп_Оратор)
|
|
| 21.02.2021, 14:36 | |
|
jugu, NaN не поддерживает корректного сравнения на равенство (являясь частью того или иного типа! - Классический пример сломанной абстракции)) ). А это значит, что контейнер необутых в класс чисел с плавающей точкой станет проблемой для стандартных алгоритмов и контейнеров поддерживающих упорядочивание. Возможно я и ошибаюсь, но не советую связываться с такими структурами. Тут я полностью согласен с _stanislav.
1
|
|
|
611 / 416 / 151
Регистрация: 11.01.2019
Сообщений: 1,746
|
|
| 21.02.2021, 16:58 [ТС] | |
|
Ну вот я пока что делаю, как рекомендовал oleg-m1973. Сложность в том, что ситуация рантаймовая.
0
|
|
|
Вездепух
12943 / 6810 / 1821
Регистрация: 18.10.2014
Сообщений: 17,234
|
||
| 21.02.2021, 20:35 | ||
|
Предикат не учитывающий присутствие NAN будет вести себя неправильно (не соответствует требованиям Strict Weak Ordering). При этом всегда можно написать предикат, учитывающий присутствие NAN, и все будет в порядке.
1
|
||
|
Комп_Оратор)
|
||||
| 21.02.2021, 23:04 | ||||
|
Моё мнение вполне сходится с:
0
|
||||
|
Заблокирован
|
|||||||
| 21.02.2021, 23:46 | |||||||
1
|
|||||||
|
Комп_Оратор)
|
|||||||||||||||
| 22.02.2021, 01:27 | |||||||||||||||
|
Карта чуть получше (8 штук), но тоже выбрала 2 nan из всех. Это логически не консистентное поведение.
cloun1902, я высказал своё мнение предварив его словами: Добавлено через 23 минуты Кстати если и карту наполнять из вектора (а не из множества)
0
|
|||||||||||||||
|
Заблокирован
|
|||||||||||
| 22.02.2021, 01:30 | |||||||||||
|
> cloun1902, не припомню вас в числе своих любимых женщин. Поэтому не повторяйте таких выражений в мой адрес.
Эти нелепые потуги изображать из себя пуританина. К тому же, подкаблучник, ты сейчас тотально спалился. Но я смотрю, ты хотя бы что-то пытаешься по теме сказать, в отличии от многих других местных. Ok, давай более нейтральные выражения использовать. > Карта чуть получше (8 штук), но тоже выбрала 2 nan из всех > Возможно мой MinGW лажает Это я с равенством лажанул, но суть не меняется:
Ну это отговорки. Не хочешь - не спорь, заставлять кого-то я не желаю. Я предполагаю, что человеку интересно узнать чужое мнение по вопросам, которые он освещает в своих постах, например. И если моё мнение отличается, я задаю вопрос или возражаю. Всё просто.
0
|
|||||||||||
|
Комп_Оратор)
|
|||||||||
| 22.02.2021, 01:41 | |||||||||
0
|
|||||||||
|
Заблокирован
|
||
| 22.02.2021, 02:01 | ||
|
0
|
||
|
Комп_Оратор)
|
||
| 22.02.2021, 02:09 | ||
|
cloun1902, я своё мнение высказал. Написать можно всё. Ваш первый вариант ведь работает? Другой вопрос как. Но для меня одно неотделимо от другого.
0
|
||
|
Вездепух
12943 / 6810 / 1821
Регистрация: 18.10.2014
Сообщений: 17,234
|
||
| 22.02.2021, 03:36 | ||
std::isnan, после чего интерпретируем все NaN так, как нам больше нравится. Например, скидываем в любое место диапазона.
0
|
||
|
Комп_Оратор)
|
||||||||
| 22.02.2021, 04:07 | ||||||||
|
Сортировка обычно делается для дальнейшей передачи в алгоритмы сокращающие асимптотику до логарифмической за счёт применения бинарной логики. Поэтому я и задал вопрос. Недавно была тема о циклическом сдвиге где удобно было применить std::equal. Вы тогда назвали его "тяжелым.". Является ли одна строка циклическим сдвигом другой? А мне он таковым не кажется.
Ладно. Иду спать. А то много ошибок уже. Завтра если будет желание - продолжим. Я у себя не предвижу)
0
|
||||||||
|
Комп_Оратор)
|
||||||
| 22.02.2021, 13:23 | ||||||
|
Да) Ночью надо спать. Предикат на равенство нужно же. Если как-то так:
0
|
||||||
|
Комп_Оратор)
|
||||||
| 22.02.2021, 16:26 | ||||||
|
Вот кое-что:
Н-нет) Второй работает таки верно. Первый ошибается. Может второй вариант предиката, это и есть решение. Нужно ещё по проверять. И всё же не стал бы я рисковать.
0
|
||||||
|
611 / 416 / 151
Регистрация: 11.01.2019
Сообщений: 1,746
|
|
| 22.02.2021, 22:25 [ТС] | |
|
del.. Устал после рабочего дня, уже не вижу разницы между r и l ))
0
|
|
| 22.02.2021, 22:25 | |
|
Помогаю со студенческими работами здесь
20
std::sort() std::sort std::sort и компаратор algorithm std::sort
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога
Финальные проекты на Си и на C++:
hello-sdl3-c. zip
hello-sdl3-cpp. zip
Результат:
|
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога
MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
|
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд.
Даже если у вас. . .
|
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает
монорепозиторий в котором находятся все исходники.
При создании нового решения, мы просто добавляем нужные проекты
и имеем. . .
|
|
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение:
В этой книге («Подход, основанный на вариантах использования») Ивар утверждает,
что архитектура программного обеспечения — это
структуры,. . .
|
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога
Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
|
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip
На первой гифке отладочные линии отключены, а на второй включены:. . .
|
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем.
. . .
|