|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#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 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
stutЕще раз хочу возвратится к теме сравнения хешсетов. Есть метод setequal(object) - достаточно ли его для автоматического сравнение двух хешсетов? Или надо наследование Hashset<T> если он не запечатан, и переопределение метода equal(), где надо проверять есть ли обьект хешсетом, имеет ли он одинаковое количество компонентов что и исходный, и есть ли все элементы проверяешего хешсета в исходном через foreach() и contain(...)? В таком случае можно достигнуть равности хешсетов. Дурью вы маетесь. Enumerable.SequenceEqual(TSource) Method (IEnumerable(TSource), IEnumerable(TSource), IEqualityComparer(TSource)) (System.Linq) ... |
|||
:
Нравится:
Не нравится:
|
|||
19.05.2018, 19:54 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
Написать все одним хотя и очень сложным и очень общим методом - наверное просто. Но я б даже не хотел применять IequalityComparer - задача скорее была на алгоритмы, на которую надо была потратить 20-30 мин., потому знать очень тонкие детали хешсетов или шарпа здесь ни к чему. Но я никогда не расширял стандартные колекции потому мне это в новинку, а это сделать наверное надо если переопределять метод еquаl. Я думаю одними масивами здесь трудно обойтись - если не создавать новый масив каждый раз при добавление нового элемента в список, который должен быть множеством. ... |
|||
:
Нравится:
Не нравится:
|
|||
20.05.2018, 11:10 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
Нет, интересный вопрос. Equals() - это проверка на равность обьектов хешсетов, а мне надо проверить равность множества обьектов созданных разными обьектами хешсетов. Setequals() проверяет на равность элементов но если элементы равные (doublе например) по значению но ссылка на их wrаppеrs разные? Или я например не знаю об этом методе, например пришел из джавы, или надо собственный метод - что применять статический extension method? ... |
|||
:
Нравится:
Не нравится:
|
|||
20.05.2018, 15:46 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
stutНет, интересный вопрос. Equals() - это проверка на равность обьектов хешсетов, а мне надо проверить равность множества обьектов созданных разными обьектами хешсетов. Setequals() проверяет на равность элементов но если элементы равные (doublе например) по значению но ссылка на их wrаppеrs разные? Или я например не знаю об этом методе, например пришел из джавы, или надо собственный метод - что применять статический extension method? Генерик-коллекции не делают боксинг для значимых типов. ... |
|||
:
Нравится:
Не нравится:
|
|||
20.05.2018, 17:53 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
Генерик хешсеты не переопределяют equals() - setequal() допускают дубликаты и другие колекции - вот прочитал пару минут назад. Значит остается метод разширение или просто обычный метод класа для сравнение двух созданных хешсетов на основание элементов столбца масива. Потому мой предложеный выше способ сравнение хешсетов должен подойти или он в чем то неправильный? ... |
|||
:
Нравится:
Не нравится:
|
|||
20.05.2018, 18:11 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
Slant-shadow, Код: c# 1.
... |
|||
:
Нравится:
Не нравится:
|
|||
21.05.2018, 18:46 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
stut, хешсет это целое число, то есть при количество вариантов > int.Max вероятность совпадения хешей между 2 элементами 100% (формально). На самом деле, если ты очень визучий, можно получить в множестве на 100000 элементов 2 хешсета одинаковые, ведь сами объекты тоже не целые числа. В Hashset<T> вычисляется не только кеш, для всех хешей создаются корзины, в 1 корзину для 1 хеша попадают все элементы с одинаковым хешем, если в корзине больше 1 элемента его поиск будет по методу Equals. Примерно такая логика ... |
|||
:
Нравится:
Не нравится:
|
|||
22.05.2018, 00:08 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
В моем случае надо было hashset<double>. И что невозможно сравнить два хешсета посредством setequal(hashset<double>) или через кастомный метод что сперва сравнивает количество элементов в хешсетах, и если они равны проверяет наличие каждого элемента одного хешсета в другом хешсете - через contain() - если всегда возвращает truе - значит и элементы идентичны в неповторяющих последовательностях однаковой длины? ... |
|||
:
Нравится:
Не нравится:
|
|||
24.05.2018, 20:29 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
stutВ моем случае надо было hashset<double> Ужос. Ты в курсе что double и == несовместимы? ... |
|||
:
Нравится:
Не нравится:
|
|||
24.05.2018, 20:52 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
Dima T, Ужос? Большой? А где у меню использование double и ==? Мне надо именно найти было одинаковые множества, а не hashset/set. ... |
|||
:
Нравится:
Не нравится:
|
|||
24.05.2018, 22:54 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
... |
|||
:
Нравится:
Не нравится:
|
|||
25.05.2018, 07:12 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
Где я упоминал об double и "=="? Мне надо было найти одинаковые множества в столбцах я и предположил что это должны быть числа типа double - хотя в шарпе есть более узкий тип decimal. ... |
|||
:
Нравится:
Не нравится:
|
|||
25.05.2018, 22:51 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
stutГде я упоминал об double и "=="? тут stutВ моем случае надо было hashset<double> внутри hashset используется == ... |
|||
:
Нравится:
Не нравится:
|
|||
26.05.2018, 13:57 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
Dima TstutГде я упоминал об double и "=="? тут stutВ моем случае надо было hashset<double> внутри hashset используется == на самом деле, нельзя так ультимативно говорить, что сравнивать double нельзя. Вполне можно. Double это просто набор байт, разделенных на мантиссу и экспоненту. Которых вполне можно сравнить. Сравнивать их нельзя если вы используйте какие то вычисления. Так как работа с такими типа ведет к погрешности. ... |
|||
:
Нравится:
Не нравится:
|
|||
26.05.2018, 18:57 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
Dima TstutГде я упоминал об double и "=="? тут stutВ моем случае надо было hashset<double> внутри hashset используется == Он используется не внутри hashset, а, как ни странно, внутри самого double - и в Equals, и в перегруженном опреаторе ==, и хэшсет вызывает эту операцию опосредованно через имплементацию IEqualityComaprer<T> (EqualityComparer<T>.Default, если в конструкторе хэшсета IEqualityComaprer<T> не задан явно). ... |
|||
:
Нравится:
Не нравится:
|
|||
26.05.2018, 19:26 |
|
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
|
|||
---|---|---|---|
#18+
Да проверял я уже как неделю назад. Все работает с Hashset<double>.SetEqual(Hashset<double> object). И с цыфрами после точки, и однаковими числами в разном порядке такой метод возвращает truе. Хотя я при проверке использовал числа лиш с одной цыфрой после точки. ... |
|||
:
Нравится:
Не нравится:
|
|||
03.06.2018, 21:55 |
|
|
start [/forum/topic.php?all=1&fid=20&tid=1399347]: |
0ms |
get settings: |
8ms |
get forum list: |
12ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
151ms |
get topic data: |
10ms |
get forum data: |
3ms |
get page messages: |
68ms |
get tp. blocked users: |
1ms |
others: | 303ms |
total: | 564ms |
0 / 0 |