|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
Всем привет. Можете помочь написать такой алгоритм, нужно в одном массиве найти повторяющиеся элементы, а затем вставить в другой массив только уникальные элементы из первого массива. ... |
|||
:
Нравится:
Не нравится:
|
|||
20.06.2015, 16:56 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
Код: c# 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16.
... |
|||
:
Нравится:
Не нравится:
|
|||
20.06.2015, 17:07 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
Без использования Linq нужно ... |
|||
:
Нравится:
Не нравится:
|
|||
20.06.2015, 17:24 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
Slant-shadowБез использования Linq нужноогласите весь список "без использования", пожалуйста. А то может без использования C# нужно. Хотя может быть нужно сделать без чужой помощи, самому? ... |
|||
:
Нравится:
Не нравится:
|
|||
20.06.2015, 17:26 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
Однопроходный цикл - без группировок и пересортировок - минимальный расход времени и ресурсов Код: c# 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20.
Для фанатов генериков - код внутри for(){...} можно вынести в отдельную Action, и вместо наглядного цикла использовать однострочную Array.Foreach Код: c# 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16.
... |
|||
:
Нравится:
Не нравится:
|
|||
20.06.2015, 21:07 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
Сортируешь и идешь последовательно, если текущий равен предыдущему - пропускаешь. ... |
|||
:
Нравится:
Не нравится:
|
|||
20.06.2015, 21:08 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
Dima TСортируешь и идешь последовательно, если текущий равен предыдущему - пропускаешь. Почитайте условие задачи - отбрасываются не просто повторные, а неуникальные . Поэтому ваше условие надо дополнить если текущий равен предыдущему или последующему - пропускаешь Но стоит отметить, что - пересортировка больших массивов - это время и ресурсы. - полностью теряется исходная последовательность чисел в массиве - во многих прикладных задачах (вычисление корреляций, криптоанализ) - это недопустимо ... |
|||
:
Нравится:
Не нравится:
|
|||
20.06.2015, 21:23 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
ZhVполностью теряется исходная последовательность чисел в массиве не увидел подобного требования в условиях задачи ... |
|||
:
Нравится:
Не нравится:
|
|||
20.06.2015, 21:43 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
ZhVDima TСортируешь и идешь последовательно, если текущий равен предыдущему - пропускаешь. Почитайте условие задачи - отбрасываются не просто повторные, а неуникальные . Поэтому ваше условие надо дополнить если текущий равен предыдущему или последующему - пропускаешь Хоть 100500 подряд одинаковых. Достаточно текущий с предыдущим сравнить. Последующий станет текущим на следующем шаге. ZhVНо стоит отметить, что - пересортировка больших массивов - это время и ресурсы. Тупой перебор это еще больше времени и ресурсов. Дешевле сначала отсортировать. ZhV- полностью теряется исходная последовательность чисел в массиве - во многих прикладных задачах (вычисление корреляций, криптоанализ) - это недопустимо Если недопустимо, то сначала копия потом ее сортируй. Или строй индекс. ... |
|||
:
Нравится:
Не нравится:
|
|||
20.06.2015, 21:47 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
Dima TХоть 100500 подряд одинаковых. Достаточно текущий с предыдущим сравнить. Последующий станет текущим на следующем шаге. Оцените сами - вот пример отсортированной последовательности 0 - 345 - не равен предыдущему - true 1 - 456 - не равен предыдущему - true 2 - 456 - равен предыдущему - false 3 - 467 - не равен предыдущему - true Итак - число 456 с индексом 1 - условие выполняется, но число то не уникально в последовательности и условие задачи не выполняется Dima TТупой перебор это ... Array.Contains работает на "нижайшем уровне" - команды ассемблера scasb или scasw (сканирование области памяти на поиск совпадений) работают очень быстро. ... |
|||
:
Нравится:
Не нравится:
|
|||
20.06.2015, 22:07 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
Slant-shadow, перегони свой массив в HashSet<T> и получишь в нем уникальные, надо знать фундаментальные типы гы ... |
|||
:
Нравится:
Не нравится:
|
|||
20.06.2015, 22:41 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
Короче, создаем HashSet, в конструктор передаем исходный массив и вуаля - в HashSet е только уникальные значения ... |
|||
:
Нравится:
Не нравится:
|
|||
20.06.2015, 22:42 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
ИзопропилZhVполностью теряется исходная последовательность чисел в массиве не увидел подобного требования в условиях задачи В данном случае - да. Это студенческая задача. Но на эту ему есть классические практические задачи 1) поиск уникальной последовательности максимальной и минимальной длины (M-последовательности) для заданной "большой" последовательности - задача из криптографии 2) поиск авто- и кросс-корреляций в последовательностях - разнообразные аналитические задачи от ядерной физики до фундаментального анализа сток-маркета. Кстати - попробуйте на досуге "отсортировать" последовательность данных, поступающую со скоростью в десятки мегабайт в секунду. А это вполне нормальный поток для современных спектроанализаторов или томографов. Хотя... конечно "по жизни" эти задачи решаются не на C#, и даже не на скалярных "процессорах общего назначения". ... |
|||
:
Нравится:
Не нравится:
|
|||
20.06.2015, 23:04 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
enyКороче, создаем HashSet, в конструктор передаем исходный массив и вуаля - в HashSet е только уникальные значения Ух ты. То что надо. Но если я правильно понял - HashSet включает также и неуникальные значения исходной последовательности - но только один раз, поэтому в самом HashSet-е они уникальны. Наверное, проблему можно решить компаратором, который можно "правильно" нарисовать самому ? Или сделать исключение HashSet-а из исходной последовательности, а результат (множество) исключить из HashSet-а ? ... |
|||
:
Нравится:
Не нравится:
|
|||
20.06.2015, 23:37 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
Дело было вечером... (с) Код: c# 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22.
... |
|||
:
Нравится:
Не нравится:
|
|||
21.06.2015, 01:42 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
ZhVно число то не уникально в последовательности и условие задачи не выполняется Извиняюсь, вчера немного недопонял условия. Но и это решаемо небольшой доработкой: при нахождении повтора удалить последний элемент из результата. ZhVArray.Contains работает на "нижайшем уровне" - команды ассемблера scasb или scasw (сканирование области памяти на поиск совпадений) работают очень быстро. 1. Эти команды работают с данными размера 1/2/4 байта, т.е., например, для строки в 10 байт это неприменимо. 2. Если не путаю: C# не гарантирует что массив займет непрерывный кусок памяти. 3. Наивно думать что одна "магическая" команда процессора даст резкий прирос производительности. Вобщем надо тестить все варианты на скорость и потребление памяти. ... |
|||
:
Нравится:
Не нравится:
|
|||
21.06.2015, 14:07 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
У меня смежный вопрос: было у меня когда то задание на нахождение уникальных элементов в матрице, которое может снова мне попастся. Условие точно не помню. Но надо было найти уникальные элементы (или повторяющее) в стовпцах/строках матрицы. Может в условие бы предусмотрено что количество этих элементов должно быть однаковым в стовпцах. Я тогда брался создавать лист этих элементов, делать траверс по колонке, и потом должен был сравнивать с листом других(ой) колонок но ничего хорошего не вышло из этого - попросту не хватило времени. Можно ли в этом случае применить Set - Hashset (), SortedSet() без переопределение методов hashcode(), equals() (C#). Меня интересует общий подход к решение таких задач когда сперва надо определить некие элементы в колонке, а потом сравнивать с другими столбцами? ... |
|||
:
Нравится:
Не нравится:
|
|||
20.09.2017, 12:35 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
stutУ меня смежный вопрос: было у меня когда то задание на нахождение уникальных элементов в матрице, которое может снова мне попастся. Условие точно не помню. Но надо было найти уникальные элементы (или повторяющее) в стовпцах/строках матрицы. Может в условие бы предусмотрено что количество этих элементов должно быть однаковым в стовпцах. Я тогда брался создавать лист этих элементов, делать траверс по колонке, и потом должен был сравнивать с листом других(ой) колонок но ничего хорошего не вышло из этого - попросту не хватило времени. Можно ли в этом случае применить Set - Hashset (), SortedSet() без переопределение методов hashcode(), equals() (C#). Меня интересует общий подход к решение таких задач когда сперва надо определить некие элементы в колонке, а потом сравнивать с другими столбцами? Если коротко то: Для структур и анонимных классов метод GetHashCode() можно не переопределять, он будет работать из коробки. Если поля структуры или свойства анонимного класса совпадают, то их хеш сумма будет совпадать и они будут эквивалентны. (Если конечно метод не переопределён) Для классов если метод не переопределен, то используется метод по умолчанию, который возвращает указатель на объект. Если переопределяете метод GetHashCode, необходимо переопередилть его собрата Equals любой 2мерный массив можно представить как одномерный ... |
|||
:
Нравится:
Не нравится:
|
|||
20.09.2017, 13:06 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
Задание скорее из элементарного програмирования - манипуляции из 2ерным масивов. Лист принял как динамичный масив, в котором неизвестно заведомо количество элементов. Set должен работать с уникальными элементами - но имеет он методы типа subsetof()/intersectwith(), но специального метода distinct не существует, да и добавление дубликата даже не вызывает исключение кажется. ... |
|||
:
Нравится:
Не нравится:
|
|||
20.09.2017, 13:54 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
Да задание появилось на бис. Вообще условие достаточно простое: найти столбцы матрицы с однаковими сетами (множествами) чисел. Только вот вопрос -- возможно ли это реализировать без колекций List и HashSet? То есть достаточно ли здесь лиш процедурного подхода и масивов? ... |
|||
:
Нравится:
Не нравится:
|
|||
21.09.2017, 21:14 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
Я использовал Лист Хешсетов (чисел типа doublе). Кроме других мелких прорехов сравнивал эти хешсеты выдобутые из листа посредством hashset_a.equals(hashset_b), что наверное неправильно? ... |
|||
:
Нравится:
Не нравится:
|
|||
21.09.2017, 21:24 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
так правильный мой подход в принципе или нет? Правильно ли его применять в этом случае, есть ли он самый простой? Или можно обойтись лиш одними масивами без колекций? ... |
|||
:
Нравится:
Не нравится:
|
|||
23.09.2017, 15:47 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
Roman MejtesДля классов если метод не переопределен, то используется метод по умолчанию, который возвращает указатель на объект. Неверно. Подробности, например, здесь . ... |
|||
:
Нравится:
Не нравится:
|
|||
23.09.2017, 17:02 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
ZhVDima TСортируешь и идешь последовательно, если текущий равен предыдущему - пропускаешь. Почитайте условие задачи - отбрасываются не просто повторные, а неуникальные . Поэтому ваше условие надо дополнить если текущий равен предыдущему или последующему - пропускаешь Но стоит отметить, что - пересортировка больших массивов - это время и ресурсы. - полностью теряется исходная последовательность чисел в массиве - во многих прикладных задачах (вычисление корреляций, криптоанализ) - это недопустимо В чем большая разница? ... |
|||
:
Нравится:
Не нравится:
|
|||
25.09.2017, 11:24 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
Еще раз хочу возвратится к теме сравнения хешсетов. Есть метод setequal(object) - достаточно ли его для автоматического сравнение двух хешсетов? Или надо наследование Hashset<T> если он не запечатан, и переопределение метода equal(), где надо проверять есть ли обьект хешсетом, имеет ли он одинаковое количество компонентов что и исходный, и есть ли все элементы проверяешего хешсета в исходном через foreach() и contain(...)? В таком случае можно достигнуть равности хешсетов. ... |
|||
:
Нравится:
Не нравится:
|
|||
19.05.2018, 19:20 |
|
|
start [/forum/topic.php?fid=20&msg=39523685&tid=1399347]: |
0ms |
get settings: |
8ms |
get forum list: |
12ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
90ms |
get topic data: |
10ms |
get forum data: |
2ms |
get page messages: |
52ms |
get tp. blocked users: |
1ms |
others: | 13ms |
total: | 194ms |
0 / 0 |