|
63 / 63 / 39
Регистрация: 18.11.2016
Сообщений: 562
|
||||||
Способы нахождения повторяющихся чисел в массиве?05.02.2017, 16:27. Показов 7410. Ответов 25
Метки нет (Все метки)
Одна из задач, составить программу, которая позволяет одинаковые числа в массиве.
По моей логике - должна работать, но не работает.
0
|
||||||
| 05.02.2017, 16:27 | |
|
Ответы с готовыми решениями:
25
Удаление повторяющихся чисел в массиве
Найти количество повторяющихся чисел в массиве |
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
||||||
| 05.02.2017, 16:39 | ||||||
1
|
||||||
|
63 / 63 / 39
Регистрация: 18.11.2016
Сообщений: 562
|
|
| 05.02.2017, 19:55 [ТС] | |
|
Спасибо, но что-то не понятно, откуда ноги растут)
0
|
|
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|
| 05.02.2017, 20:13 | |
|
А что именно непонятно? Я не стал анализировать ваш код, хотя он, безусловно, заслуживает всяческого уважения. А алгоритм достаточно прост. j - счетчик заполненных элементов списка повторов (brr, crr) Беру очередной элемент массива arr. Проверяю, не был ли он уже "дублем" (строки 2-3) Если был (m < j) - continue - беру следующий. стр 5-10 - просматриваю массив вперед в поисках повтора текущего arr[i] Повтор есть? (с.6) Он первый? (7) Заношу в списки brr - сам элемент, crr - двойку Не первый?(8) счетчик повторов ++ Если повторы этого элемента были - увеличиваю счетчик j++ (11) Удачи! Добавлено через 1 минуту ЗЫ. В коде возможны ошибки. Я не проверял - просто изложил идею.
1
|
|
|
309 / 221 / 74
Регистрация: 23.05.2011
Сообщений: 981
|
||||||
| 05.02.2017, 20:47 | ||||||
|
Более оптимально использовать хэш-таблицу для поиска.
1
|
||||||
|
1550 / 877 / 179
Регистрация: 05.12.2015
Сообщений: 2,555
|
||||||
| 05.02.2017, 21:07 | ||||||
|
New man, строки 5-8 лишние.
достаточно:
1
|
||||||
|
309 / 221 / 74
Регистрация: 23.05.2011
Сообщений: 981
|
|
| 05.02.2017, 21:38 | |
|
Это уже тонкости, которые трудно запомнить и которые отличаются в разных реализациях хэш-таблиц.
1
|
|
|
1550 / 877 / 179
Регистрация: 05.12.2015
Сообщений: 2,555
|
|||
| 05.02.2017, 22:06 | |||
Сообщение было отмечено Photofenix как решение
Решениеstd::unordered_map то это неправда.Добавлено через 4 минуты
2
|
|||
|
63 / 63 / 39
Регистрация: 18.11.2016
Сообщений: 562
|
|
| 05.02.2017, 22:09 [ТС] | |
|
К сожалению сегодня уже нет сил разбираться в коде. Про то, что программирование состоит из нюансов - согласен полностью!
0
|
|
|
309 / 221 / 74
Регистрация: 23.05.2011
Сообщений: 981
|
|||
| 05.02.2017, 22:36 | |||
|
0
|
|||
|
1550 / 877 / 179
Регистрация: 05.12.2015
Сообщений: 2,555
|
|||
| 05.02.2017, 23:29 | |||
|
0
|
|||
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
||
| 05.02.2017, 23:41 | ||
|
Вы совершенно правы. Если вы пользуетесь инструментом, надо знать все ньюансы его использования. А то возьмешь в руки "болгарку" - она тебе пол ноги отпилит. Были случаи у нас в деревне. И я пошел другим путем. Если нет особой нужды, я пользуюсь тем инструментом, к которому привык. Который знаю досконально со всеми тонкостями. Продолжая метафору - беру ножовку. Конечно, не всегда, но часто такой подход себя оправдывает. И ноги целы, и башка не трещит.
0
|
||
|
309 / 221 / 74
Регистрация: 23.05.2011
Сообщений: 981
|
|||
| 06.02.2017, 00:13 | |||
|
0
|
|||
|
1550 / 877 / 179
Регистрация: 05.12.2015
Сообщений: 2,555
|
||||
| 06.02.2017, 00:26 | ||||
|
Сказав подобную фразу своему начальнику вы получите волшебный пендель. Первый раз в сторону изучения (так иди и запоминай). Второй раз на улицу.
0
|
||||
|
309 / 221 / 74
Регистрация: 23.05.2011
Сообщений: 981
|
||||
| 06.02.2017, 00:37 | ||||
|
0
|
||||
|
1550 / 877 / 179
Регистрация: 05.12.2015
Сообщений: 2,555
|
|||||
| 06.02.2017, 01:22 | |||||
|
0
|
|||||
|
63 / 63 / 39
Регистрация: 18.11.2016
Сообщений: 562
|
||||||
| 07.02.2017, 19:08 [ТС] | ||||||
|
В общем написал я код на повторяющиеся числа. Код работает точно и подсчитывает количество повторений каждого числа. Хочется просто узнать, совсем я нуб нубовый, или уже что-то могу
![]()
0
|
||||||
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|||||||
| 07.02.2017, 19:37 | |||||||
Сообщение было отмечено Photofenix как решение
Решение Но почивать на лаврах рановато. Вот легкая модификация твоего кода
Но еще надо поговорить по-поводу самого подхода. Однако, жена зовет по хозяйству помогать
1
|
|||||||
|
63 / 63 / 39
Регистрация: 18.11.2016
Сообщений: 562
|
|
| 07.02.2017, 19:47 [ТС] | |
|
Понимаю, что мне еще далеко до профессионала
![]() Хотя код не работает с большими числами. Не могу понять, почему
0
|
|
|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
|
| 07.02.2017, 20:10 | |
|
Photofenix, у меня есть несколько вариантов решения данной задачи, но мне важно знать, важен ли порядок чисел при отборе повторов?
1
|
|
| 07.02.2017, 20:10 | |
|
Помогаю со студенческими работами здесь
20
Поиск количества повторяющихся чисел в массиве
Сделать вывод в консоль повторяющихся чисел в массиве Составление массива из чисел, повторяющихся в предыдущем массиве Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так:
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347
Основана на STM32F303RBT6.
На борту пять. . .
|
Символьное дифференцирование
igorrr37 13.02.2026
/ *
Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет
значение производной при заданном х
Логарифм записывается как: (x-2)log(x^2+2) -. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|