Гость
Форумы / WinForms, .Net Framework [игнор отключен] [закрыт для гостей] / Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси / 25 сообщений из 41, страница 1 из 2
20.06.2015, 16:56
    #38988937
Slant-shadow
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
Всем привет.
Можете помочь написать такой алгоритм, нужно в одном массиве найти повторяющиеся элементы, а затем вставить в другой массив только уникальные элементы из первого массива.
...
Рейтинг: 0 / 0
20.06.2015, 17:07
    #38988939
Shocker.Pro
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
Код: c#
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
      var arr = new[] { 3, 4, 8, 7, 4, 2, 3 };

      var arr1 = arr
        .GroupBy(n => n, (n, m) => new { Key = n, Cnt = m.Count() })
        .Where(n => n.Cnt > 1)
        .Select(n => n.Key)
        .ToArray();

      var arr2 = arr
        .GroupBy(n => n, (n, m) => new { Key = n, Cnt = m.Count() })
        .Where(n => n.Cnt == 1)
        .Select(n => n.Key)
        .ToArray();

      Console.WriteLine(string.Join(",", arr1));
      Console.WriteLine(string.Join(",", arr2));
...
Рейтинг: 0 / 0
20.06.2015, 17:24
    #38988946
Slant-shadow
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
Без использования Linq нужно
...
Рейтинг: 0 / 0
20.06.2015, 17:26
    #38988947
Shocker.Pro
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
Slant-shadowБез использования Linq нужноогласите весь список "без использования", пожалуйста. А то может без использования C# нужно. Хотя может быть нужно сделать без чужой помощи, самому?
...
Рейтинг: 0 / 0
20.06.2015, 21:07
    #38988988
ZhV
ZhV
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
Однопроходный цикл - без группировок и пересортировок - минимальный расход времени и ресурсов
Код: c#
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
  
           int[]  arr={325,3245,5,54325,5,465326,7,214,325, 7} ;

            List<int> uniq = new List<int>(); // список уникальных
            List<int> dbls = new List<int>(); // список неуникальных
            for (int i = 0; i < arr.Length; i++)
            {
                if(  !uniq.Contains(arr[i]) )
                { //если нет ни в одном списке  - заносится в уникальный
                    if( !dbls.Contains(arr[i])) { uniq.Add(arr[i]);}
                }
                else 
                {  //если уже есть в списке уникальных
                   //- удаляется оттуда и вносится в список неуникальных но только один раз
                    uniq.Remove(arr[i]) ;
                    dbls.Add(arr[i]) ;
                }
            }

            int[] arr_uniq = uniq.ToArray();



Для фанатов генериков - код внутри for(){...} можно вынести в отдельную Action,
и вместо наглядного цикла использовать однострочную Array.Foreach

Код: c#
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
       static  void CheckUinq(int val, ref List<int> auniq, ref List<int> adbls)
        {
            if (!auniq.Contains(val))
            { //если нет ни в одном списке  - заносится в уникальный
                if (!adbls.Contains(val)) { auniq.Add(val); }
            }
            else
            {  //если уже есть в списке уникальных
               //- удаляется оттуда и вносится в список неуникальных но только один раз
                auniq.Remove(val);
                adbls.Add(val);
            }
        }
...

     Array.ForEach<int>(arr, v => CheckUinq(v, ref  uniq, ref dbls));
...
Рейтинг: 0 / 0
20.06.2015, 21:08
    #38988989
Dima T
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
Сортируешь и идешь последовательно, если текущий равен предыдущему - пропускаешь.
...
Рейтинг: 0 / 0
20.06.2015, 21:23
    #38988990
ZhV
ZhV
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
Dima TСортируешь и идешь последовательно, если текущий равен предыдущему - пропускаешь.

Почитайте условие задачи - отбрасываются не просто повторные, а неуникальные .
Поэтому ваше условие надо дополнить
если текущий равен предыдущему или последующему - пропускаешь

Но стоит отметить, что
- пересортировка больших массивов - это время и ресурсы.
- полностью теряется исходная последовательность чисел в массиве - во многих прикладных задачах (вычисление корреляций, криптоанализ) - это недопустимо
...
Рейтинг: 0 / 0
20.06.2015, 21:43
    #38988995
Изопропил
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
ZhVполностью теряется исходная последовательность чисел в массиве
не увидел подобного требования в условиях задачи
...
Рейтинг: 0 / 0
20.06.2015, 21:47
    #38988998
Dima T
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
ZhVDima TСортируешь и идешь последовательно, если текущий равен предыдущему - пропускаешь.

Почитайте условие задачи - отбрасываются не просто повторные, а неуникальные .
Поэтому ваше условие надо дополнить
если текущий равен предыдущему или последующему - пропускаешь
Хоть 100500 подряд одинаковых. Достаточно текущий с предыдущим сравнить. Последующий станет текущим на следующем шаге.

ZhVНо стоит отметить, что
- пересортировка больших массивов - это время и ресурсы.
Тупой перебор это еще больше времени и ресурсов. Дешевле сначала отсортировать.
ZhV- полностью теряется исходная последовательность чисел в массиве - во многих прикладных задачах (вычисление корреляций, криптоанализ) - это недопустимо
Если недопустимо, то сначала копия потом ее сортируй. Или строй индекс.
...
Рейтинг: 0 / 0
20.06.2015, 22:07
    #38989001
ZhV
ZhV
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
Dima TХоть 100500 подряд одинаковых. Достаточно текущий с предыдущим сравнить. Последующий станет текущим на следующем шаге.

Оцените сами - вот пример отсортированной последовательности
0 - 345 - не равен предыдущему - true
1 - 456 - не равен предыдущему - true
2 - 456 - равен предыдущему - false
3 - 467 - не равен предыдущему - true

Итак - число 456 с индексом 1 - условие выполняется, но число то не уникально в последовательности и условие задачи не выполняется

Dima TТупой перебор это ...

Array.Contains работает на "нижайшем уровне" - команды ассемблера scasb или scasw (сканирование области памяти на поиск совпадений) работают очень быстро.
...
Рейтинг: 0 / 0
20.06.2015, 22:41
    #38989015
Где-то в степи
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
Slant-shadow,
перегони свой массив в HashSet<T> и получишь в нем уникальные, надо знать фундаментальные типы гы
...
Рейтинг: 0 / 0
20.06.2015, 22:42
    #38989017
eny
eny
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
Короче, создаем HashSet, в конструктор передаем исходный массив и вуаля - в HashSet е только уникальные значения
...
Рейтинг: 0 / 0
20.06.2015, 23:04
    #38989028
ZhV
ZhV
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
ИзопропилZhVполностью теряется исходная последовательность чисел в массиве
не увидел подобного требования в условиях задачи

В данном случае - да. Это студенческая задача.
Но на эту ему есть классические практические задачи
1) поиск уникальной последовательности максимальной и минимальной длины (M-последовательности) для заданной "большой" последовательности - задача из криптографии

2) поиск авто- и кросс-корреляций в последовательностях - разнообразные аналитические задачи от ядерной физики до фундаментального анализа сток-маркета.


Кстати - попробуйте на досуге "отсортировать" последовательность данных, поступающую со скоростью в десятки мегабайт в секунду. А это вполне нормальный поток для современных спектроанализаторов или томографов.
Хотя... конечно "по жизни" эти задачи решаются не на C#, и даже не на скалярных "процессорах общего назначения".
...
Рейтинг: 0 / 0
20.06.2015, 23:37
    #38989042
ZhV
ZhV
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
enyКороче, создаем HashSet, в конструктор передаем исходный массив и вуаля - в HashSet е только уникальные значения

Ух ты. То что надо.
Но если я правильно понял - HashSet включает также и неуникальные значения исходной последовательности - но только один раз, поэтому в самом HashSet-е они уникальны.
Наверное, проблему можно решить компаратором, который можно "правильно" нарисовать самому ?
Или сделать исключение HashSet-а из исходной последовательности, а результат (множество) исключить из HashSet-а ?
...
Рейтинг: 0 / 0
21.06.2015, 01:42
    #38989065
ZhV
ZhV
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
Дело было вечером... (с)

Код: c#
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
            int[]  arr = {325,3245,5,54325,5,465326,7,5,214,325, 7} ;

            HashSet<int> hs = new HashSet<int>(arr); // Все значения но по одному разу
            List<int> lst = new List<int>(hs);       // Склонировать в список 

            // исключить из HashSet те, которые в исходном списке больше одного раза
            hs.RemoveWhere(v =>  Array.IndexOf<int>(arr,v) != Array.LastIndexOf<int>(arr,v) );
            //исключить из клон-списка те, которые установлены  в HashSet-е в качестве уникальных значений
            lst.RemoveAll(v => hs.Contains(v));
 //В принципе - все. Можно использовать HashSet и List для дальнейшей обработки

            int[] ar_uniq = new int[hs.Count];
            hs.CopyTo(ar_uniq);                 // Массив уникальных значений
            int[] ar_notuniq = lst.ToArray();   // Массив неуникальных значений

//Визуализация результата
            string s_uniq    = "cnt=" + ar_uniq.Length.ToString();
            string s_notuniq = "cnt=" + ar_notuniq.Length.ToString(); 
             Array.ForEach<int>(ar_uniq, v => s_uniq += " " + v.ToString());
             Array.ForEach<int>(ar_notuniq, v => s_notuniq += " "+ v.ToString());
//    s_uniq = "cnt=4  3245 54325 465326 214"
// s_notuniq = "cnt=3  325 5 7"
...
Рейтинг: 0 / 0
21.06.2015, 14:07
    #38989151
Dima T
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
ZhVно число то не уникально в последовательности и условие задачи не выполняется
Извиняюсь, вчера немного недопонял условия. Но и это решаемо небольшой доработкой: при нахождении повтора удалить последний элемент из результата.

ZhVArray.Contains работает на "нижайшем уровне" - команды ассемблера scasb или scasw (сканирование области памяти на поиск совпадений) работают очень быстро.
1. Эти команды работают с данными размера 1/2/4 байта, т.е., например, для строки в 10 байт это неприменимо.
2. Если не путаю: C# не гарантирует что массив займет непрерывный кусок памяти.
3. Наивно думать что одна "магическая" команда процессора даст резкий прирос производительности.

Вобщем надо тестить все варианты на скорость и потребление памяти.
...
Рейтинг: 0 / 0
Период между сообщениями больше года.
20.09.2017, 12:35
    #39523685
stut
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
У меня смежный вопрос: было у меня когда то задание на нахождение уникальных элементов в матрице, которое может снова мне попастся. Условие точно не помню. Но надо было найти уникальные элементы (или повторяющее) в стовпцах/строках матрицы. Может в условие бы предусмотрено что количество этих элементов должно быть однаковым в стовпцах. Я тогда брался создавать лист этих элементов, делать траверс по колонке, и потом должен был сравнивать с листом других(ой) колонок но ничего хорошего не вышло из этого - попросту не хватило времени. Можно ли в этом случае применить Set - Hashset (), SortedSet() без переопределение методов hashcode(), equals() (C#). Меня интересует общий подход к решение таких задач когда сперва надо определить некие элементы в колонке, а потом сравнивать с другими столбцами?
...
Рейтинг: 0 / 0
20.09.2017, 13:06
    #39523704
Roman Mejtes
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
stutУ меня смежный вопрос: было у меня когда то задание на нахождение уникальных элементов в матрице, которое может снова мне попастся. Условие точно не помню. Но надо было найти уникальные элементы (или повторяющее) в стовпцах/строках матрицы. Может в условие бы предусмотрено что количество этих элементов должно быть однаковым в стовпцах. Я тогда брался создавать лист этих элементов, делать траверс по колонке, и потом должен был сравнивать с листом других(ой) колонок но ничего хорошего не вышло из этого - попросту не хватило времени. Можно ли в этом случае применить Set - Hashset (), SortedSet() без переопределение методов hashcode(), equals() (C#). Меня интересует общий подход к решение таких задач когда сперва надо определить некие элементы в колонке, а потом сравнивать с другими столбцами?
Если коротко то:
Для структур и анонимных классов метод GetHashCode() можно не переопределять, он будет работать из коробки.
Если поля структуры или свойства анонимного класса совпадают, то их хеш сумма будет совпадать и они будут эквивалентны. (Если конечно метод не переопределён)
Для классов если метод не переопределен, то используется метод по умолчанию, который возвращает указатель на объект.
Если переопределяете метод GetHashCode, необходимо переопередилть его собрата Equals
любой 2мерный массив можно представить как одномерный
...
Рейтинг: 0 / 0
20.09.2017, 13:54
    #39523727
stut
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
Задание скорее из элементарного програмирования - манипуляции из 2ерным масивов. Лист принял как динамичный масив, в котором неизвестно заведомо количество элементов. Set должен работать с уникальными элементами - но имеет он методы типа subsetof()/intersectwith(), но специального метода distinct не существует, да и добавление дубликата даже не вызывает исключение кажется.
...
Рейтинг: 0 / 0
21.09.2017, 21:14
    #39524530
stut
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
Да задание появилось на бис. Вообще условие достаточно простое: найти столбцы матрицы с однаковими сетами (множествами) чисел. Только вот вопрос -- возможно ли это реализировать без колекций List и HashSet? То есть достаточно ли здесь лиш процедурного подхода и масивов?
...
Рейтинг: 0 / 0
21.09.2017, 21:24
    #39524531
stut
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
Я использовал Лист Хешсетов (чисел типа doublе). Кроме других мелких прорехов сравнивал эти хешсеты выдобутые из листа посредством hashset_a.equals(hashset_b), что наверное неправильно?
...
Рейтинг: 0 / 0
23.09.2017, 15:47
    #39525291
stut
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
так правильный мой подход в принципе или нет? Правильно ли его применять в этом случае, есть ли он самый простой? Или можно обойтись лиш одними масивами без колекций?
...
Рейтинг: 0 / 0
23.09.2017, 17:02
    #39525304
Сон Веры Павловны
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
Roman MejtesДля классов если метод не переопределен, то используется метод по умолчанию, который возвращает указатель на объект.
Неверно. Подробности, например, здесь .
...
Рейтинг: 0 / 0
25.09.2017, 11:24
    #39525667
Ролг Хупин
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
ZhVDima TСортируешь и идешь последовательно, если текущий равен предыдущему - пропускаешь.

Почитайте условие задачи - отбрасываются не просто повторные, а неуникальные .
Поэтому ваше условие надо дополнить
если текущий равен предыдущему или последующему - пропускаешь

Но стоит отметить, что
- пересортировка больших массивов - это время и ресурсы.
- полностью теряется исходная последовательность чисел в массиве - во многих прикладных задачах (вычисление корреляций, криптоанализ) - это недопустимо

В чем большая разница?
...
Рейтинг: 0 / 0
19.05.2018, 19:20
    #39647098
stut
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси
Еще раз хочу возвратится к теме сравнения хешсетов. Есть метод setequal(object) - достаточно ли его для автоматического сравнение двух хешсетов? Или надо наследование Hashset<T> если он не запечатан, и переопределение метода equal(), где надо проверять есть ли обьект хешсетом, имеет ли он одинаковое количество компонентов что и исходный, и есть ли все элементы проверяешего хешсета в исходном через foreach() и contain(...)? В таком случае можно достигнуть равности хешсетов.
...
Рейтинг: 0 / 0
Форумы / WinForms, .Net Framework [игнор отключен] [закрыт для гостей] / Найти в массиве повторяющиеся элементы и записать только уникальные элементы в новый масси / 25 сообщений из 41, страница 1 из 2
Целевая тема:
Создать новую тему:
Автор:
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]