VPF::каким образом в списке List найти повторения???

factura

Дата 3.6.2014, 23:15 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 10
Регистрация: 6.1.2014

Репутация: нет
Всего: нет

Метод Distinct не годиться ибо он удаляет не уникальные значения,LINQ тоже не пригоден так как было требование его не использовать

jonie

Дата 4.6.2014, 09:48 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 5613
Регистрация: 21.8.2005
Где: Владимир

Репутация: 6
Всего: 118

Distinct ничего не удаляет, и вообще это часть LINQ расширений.
Ну создайте что-то вроде (не очень хороший код, конечно):

Код


 public static Dictionary<T, List<int>> GetRepeats<T>(List<T> list)
        {
            var rv = new Dictionary<T, List<int>>();
            for(int i=0;i<list.Count;++i)
            {
                var item = list[i];
                if (rv.ContainsKey(item))
                {
                    rv[item].Add(i);
                }
                else
                {
                    rv[item] = new List<int>();
                }
            }

            var rv1 =rv.Where(x => x.Value.Count > 0).ToDictionary(k => k.Key, v => v.Value);

            return rv1;
        }

--------------------

Что-то не поняли? -> Напейтесь до зеленых человечков... эта сверхцивилизация Вам поможет...

Miller_time

Дата 30.7.2014, 17:39 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 641
Регистрация: 8.9.2006
Где: Нижний Новгород

Репутация: нет
Всего: 1

Вообщем тоже не много креатива не самый оптимальный вариант:

Код


using System;
using System.Collections.Generic;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            List<string> items = new List<string>();
            items.Add("Hello");
            items.Add("World");
            items.Add("Hello");
            List<string> originalItem = new List<string>();
            foreach (var x in items)
            {
                bool isFindvar = false;
                foreach (var y in originalItem)
                {
                    if (x == y)
                    {
                        Console.WriteLine("Что то тут не так {0}", x);
                        isFindvar = true;
                        break;
                    }
                }
                if (isFindvar == false)
                {
                    originalItem.Add(x);
                }
            }
            Console.WriteLine("Все");
            Console.ReadLine();
        }
    }
}

--------------------

Мы делаем игрыЗДЕСЬ

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| .NET для новичков \| Следующая тема »