|
1 / 1 / 0
Регистрация: 05.08.2017
Сообщений: 15
|
||||||
Вывести те элементы, которые встречаются в массиве только один раз05.08.2017, 13:12. Показов 43633. Ответов 199
Метки нет (Все метки)
Привет всем. Изучаю c++, ломаю уже 1 день голову над данной задачей:
Дан массив. Выведите те его элементы, которые встречаются в массиве только один раз. Элементы нужно выводить в том порядке, в котором они встречаются в списке. Сделал идею такую: если элемент встречается 1 раз - то вывести его. НО, почему то, выводятся все элементы, день ломаю голову, не могу найти ошибку... код:
На вход получаю: 5 1 3 3 3 2 На выход получаю: 1 3 2 (вместо 1 2)
1
|
||||||
| 05.08.2017, 13:12 | |
|
Ответы с готовыми решениями:
199
Элементы массива, которые встречаются только один раз Удалить нечётные элементы, которые встречаются в массиве один раз |
|
Заблокирован
|
||
| 11.06.2026, 18:05 | ||
|
Вероятно, все таблицы символов STL построены на Черно-Красных деревьях, да ещё и со связью Parent для поддержки итераторов. Поэтому большое потребление памяти довольно очевидно, так же как и не самая оптимальная скорость. Плата за обобщенность.
0
|
||
|
Заблокирован
|
||
| 11.06.2026, 18:14 | ||
|
Не по теме: Про стили дядя админ не велел. Ругаться будет..
0
|
||
| 11.06.2026, 19:01 | ||
|
Профайлер тоже ничего реального не дал. Первый скриншот показывает что примерно 3/4 времени расходуется на добавление элементов в хеш (чем там можно заниматься?). Из второго мудрено что-то понять
0
|
||
|
7050 / 3140 / 1065
Регистрация: 01.06.2021
Сообщений: 12,194
|
||
| 11.06.2026, 19:02 | ||
|
какой-то дурак бросил камень в колодец, 10 мудрецов вытащить не могут))) самое смешное, что скорость меряют на разных компьютерах или постят скриншоты из https://www.onlinegdb.com/ мерьте хотя бы на https://quick-bench.com/ или пусть кто-нибудь на одном устройстве проверит все коды (но и это будет несправедливо и предвзято). Например, на устройстве А быстрее может оказаться код 1, а на устройстве Б - код 2. Кроме устройства, зависит еще, что за компилятор. Один и тот же код на одном и том же устройстве, скомпилированный разными компиляторами или компиляторами разных версий, будет иметь разное время выполнения.
0
|
||
|
Заблокирован
|
||
| 11.06.2026, 21:54 | ||
|
Igor3D, я не смотрел твоё решение, но думаю оно подогнано под текущую задачу и будет неэффективно при других. Это обычная практика.
И если посмотреть конструктор https://cppreference.com/cpp/c... rdered_map то может многое прояснится. Увы, мне это не интересно. Спасибо за отклик. Добавлено через 4 минуты Практические задачи решаются довольно быстро и эффективнее с помощью ИИ накопать направление, а дальше с документации. А тут да, классическое, быстро но с затратами ресурсов или долго но с минимальными ресурсами. А остальное - ловля блох. Есть отдельный сектор, работа с большими объемами данных. И там всё по другому, ни о каком общем решении там речь не идет. Только в узком смысле, в узкой задаче, если она велика, то в этом контексте могут быть общие задачи. Согласен, смешно.
0
|
||
|
8 / 6 / 2
Регистрация: 21.02.2019
Сообщений: 110
|
|||||||
| 11.06.2026, 23:55 | |||||||
|
- скорость моего кода совпала у меня на компе и у Алексей1153. После этого проверил ещё на одном компьютере - тоже самое. Здесь достаточно увидеть, что в два(три,четыре, и.т.д.) раза быстрее, проценты я не отслеживаю)) А так, да, поиграться - основная цель. Если есть живой интерес - почему нельзя? P.S Что касается компилятора, то мой код очень простой , никаких "прибамбасов" - просто алгоритм. Работает одинаково, без исправлений, и на С, и на С++ 20. P.P.S. Последний вариант - 100000 элементов uint32_t, -O3, 2-3 сек. Кому интересно, одинаково ли работает https://www.onlinegdb.com/ можно проверить.
0
|
|||||||
| 12.06.2026, 00:35 | ||
|
Но тут выясняется что стандартный популярный контейнер/решение проигрывает великам. Причем проигрывает с треском. Причем велики даже делаются разными способами и ничего сложного в них нет. Интересно почему, зачем делать вид что это, мол, мелко, смешно и Вашего внимания недостойно Разве здесь какая-то узкая специфика? Да вроде нет, задача очень банальна, "проверить наличие", явно хеш. Или может у меня калечная реализация стандартной библиотеки? (а что еще думать?) По поводу замеров. Вообще-то занятие глупое, все забывают что меряется Но вместо (тщетных) попыток уравнять все условия - проще и лучше ввести "reference" - реализацию со стандартной std::unordered_map и сравнивать с ней. Выходит довольно разумно
0
|
||
|
Заблокирован
|
||
| 12.06.2026, 00:40 | ||
|
Не по теме: Я на себя работаю. Что бы не потерять знания, к ним надо обращаться.
0
|
||
|
738 / 705 / 110
Регистрация: 29.05.2015
Сообщений: 4,364
|
||
| 12.06.2026, 00:46 | ||
|
Вот, например, последняя версия моей проги решает задачу на массиве в 100 млн. чисел, с максимальным размером числа 0хFFFFFFFF (int32) - за 10,3 секунды, с умеренным расходом памяти. Скрин прилагается. Если у кого нибудь есть похожие результаты - готов проверить на своем компе.
0
|
||
|
Заблокирован
|
||
| 12.06.2026, 07:55 | ||
|
Igor3D, нет ничего плохого в своем решении, если оно больше подходит для задачи.
unordered_map до С++11 вообще не было, и когда я знакомился с С++, это было дико. Что нет хеш-таблицы готовой. Уж лучше такая чем никакая) Добавлено через 2 минуты Даже если взять графы. Есть различные графы(разреженные, насыщенные) и их реализации которые лучше подходят к разным задачам. Так же и хеш-таблицы. Не разделяю вау-эффекта от того что свой велосипед быстрее универсальной машины.
0
|
||
|
фрилансер
6510 / 5773 / 1135
Регистрация: 11.10.2019
Сообщений: 15,428
|
|
| 12.06.2026, 09:11 | |
|
0
|
|
|
1121 / 992 / 153
Регистрация: 10.08.2015
Сообщений: 5,450
|
|
| 13.06.2026, 10:20 | |
|
ну, капец, на лиспе это в 1 строчку пишется... а тут 6 страниц...
0
|
|
|
фрилансер
6510 / 5773 / 1135
Регистрация: 11.10.2019
Сообщений: 15,428
|
||||||
| 13.06.2026, 12:06 | ||||||
|
щас кто-нибудь решение с ренджами выкатит в одну строчку
![]() Добавлено через 13 минут я в них не силён, там пайплайны ещё можно накатить. А по-простому так получилось (ссылка протухнет через месяц, так как мне лень логиниться https://onlinegdb.com/RaHHin94k)
0
|
||||||
|
7050 / 3140 / 1065
Регистрация: 01.06.2021
Сообщений: 12,194
|
|||||||
| 13.06.2026, 12:17 | |||||||
0
|
|||||||
|
Заблокирован
|
|
| 13.06.2026, 12:39 | |
|
0
|
|
|
Заблокирован
|
|
| 13.06.2026, 12:46 | |
|
Одной строчкой. И на си он набросал. Строчек так тридцать. Но он особо извращаться не станет. Простенько так. Образцово.
0
|
|
|
Заблокирован
|
||||||
| 13.06.2026, 13:05 | ||||||
|
Кликните здесь для просмотра всего текста
Как сказать? Много лишних итераций (Телодвижений.)
0
|
||||||
|
7050 / 3140 / 1065
Регистрация: 01.06.2021
Сообщений: 12,194
|
||||
| 13.06.2026, 13:12 | ||||
|
Наталья8, еще обрати внимание на условие: unordered_set плевать хотел на порядок (т.е. порядок чисел может отличаться от входного порядка) и об этом сказано в доку (к тому же само имя unordered намекает на это):
unordered_map, который тоже игнорирует порядок, НО в моем коде unordered_map используется только для подсчёта частоты и не влияет на порядок фильтрации, так как фильтрация происходит при итерации по исходному вектору, а не по map.std::views::filter это ленивый view, который итерируется по исходному диапазону моего вектора в естественном порядке
0
|
||||
|
Заблокирован
|
||
| 13.06.2026, 15:07 | ||
|
Royal_X,
Критик... Это искуственный интелект... Вот все вопросы и к нему. Я ни на что не повёлся. Я сишник вообще. Ни каких мап, знать не знаю. Добавлено через 5 минут Твоё творчество, оно тоже не особо твоё. Кто знает что там под капотом и кто и как это писали. Совсем плевать было или не совсем. (Пример кода на си, от интелекта, пример того, когда совсем наплевать.)
0
|
||
| 13.06.2026, 15:07 | |
|
Вывести только те слова сообщения, которые встречаются в тексте один раз
Вывести только те слова сообщения, которые встречаются в нем ровно один раз Вывести в файл буквы исходного файла, которые встречаются только один раз Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|