1. C# / Говнокод #2149

    +136.3

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    25. 25
    26. 26
    27. 27
    28. 28
    29. 29
    for (int i = 0; i < count; i++) // перебираем список адресов
                {
                    email = email_list[i].ToString();                   
                    for (int y = i + 1; y < count; y++)  // перебираем тот же список но начиная со следующего элемента
                    {
                        if (email == email_list[y].ToString())
                        {
                            // если такой "y" уже есть в duble_index то пропускать
                            if (!duble_index.Contains(y))                                
                                duble_index.Add(y); // он дубликат - заносим его в "ЧЕРНЫЙ СПИСОК" =)
                        }
                     }
                  }
***************

           System.Collections.ArrayList al = System.Collections.ArrayList.Adapter(duble_index);
            al.Sort();
            int z = 0;
            int [] buff = new Int32[duble_index.Count];
            foreach (Int32 s in al)
            {
                buff[z] = s;
                z++;
            }

            for (int i = buff.Length-1; i >= 0; i--)
            {
                email_list.RemoveAt(buff[i]);
            }

    Удаление дубликатов в не отсортированном списке.... Это реально упростить?

    Запостил: AndrewKo, 17 Ноября 2009

    Комментарии (23) RSS

    • ava guest 17.11.2009 14:57 # 0

      да
      Ответить

    • ava guest 17.11.2009 15:41 # 0

      Что мешает отсортировать?
      Ответить

      • ava AndrewKo 18.11.2009 14:17 # 0

        это описан способ именно с неотсортированным массивом, иначе проблем не возникает....
        Ответить

    • ava guest 17.11.2009 16:08 # 0

      Решение в лоб :)

      List<string> exists = new List<string>()
      for(int index = email_list.Count-1; index>=0 index++)
      {
      string email = email_list[index];
      if (!exists .Contains(email))
      {
      duble_index.Add(email);
      }
      else
      {
      email_list.emoveAt(index);
      }
      }
      Ответить

      • ava guest 17.11.2009 16:08 # +1

        Точнее

        List<string> exists = new List<string>()
        for(int index = email_list.Count-1; index>=0 index++)
        {
        string email = email_list[index];
        if (!exists .Contains(email))
        {
        exists .Add(email);
        }
        else
        {
        email_list.emoveAt(index);
        }
        }
        Ответить

    • ava Nagg 17.11.2009 17:27 # +2.2

      Открою вам тайну, но в LINQ существует метод Distinct:
      email_list.Distinct();
      Ответить

      • ava Ztranger 17.11.2009 17:31 # 0

        опередил ты меня )))
        поддерживаю это решение. Но если пишут на 2.0, 3.0 или Compact?
        Ответить

        • ava Nagg 17.11.2009 17:34 # 0

          тогда вот так: (расширяющие методы и под 2.0 могут компилятся)

          public static IList<T> Distinct<T>(this IList<T> sourceList)
          {
          List<T> result = new List<T>(sourceList.Count);
          foreach (var item in sourceList)
          if (!result.Contains(item))
          result.Add(item); // yield return
          return result;
          }
          Ответить

          • ava Nagg 17.11.2009 18:43 # 0

            только лучше IEnumerable<T> для исходного и возращать обычный List (для удобства)
            Ответить

          • ava Ztranger 17.11.2009 19:19 # 0

            Оформить как отдельный метод и нормально.
            Ибо про расширяющие методы в NetFramework 2.0 ты загнул )
            Ответить

            • ava Nagg 17.11.2009 19:24 # 0

              ничего не загнул, у себя в проектах на 2.0 использую. там маленькая хитрость есть...
              Ответить

              • ava sven47 18.11.2009 00:34 # 0

                если кто не знает то после компиляции все разширяющие методы расширяющие методы

                string str;
                str.Foo();

                заменяются на Foo(str);

                Проверено Решарпером ;)
                Ответить

          • ava Oleg_quadro 18.11.2009 13:10 # 0

            Не, это короче написано. Но может автор хотел, чтобы быстрей работало.
            Ответить

            • ava AndrewKo 18.11.2009 14:23 # 0

              Да хотел быстрее, потому что то описанный мной способ работает безумно долго...
              Ответить

      • ava AndrewKo 18.11.2009 14:23 # 0

        хм... спасибо, попробую
        Ответить

    • ava gvsmirnov 18.11.2009 17:08 # +2

      Если нужно избавиться от дубликатов -- заведите HashSet и сделайте это за O(n)
      Ответить

    • ava AndrewKo 20.11.2009 14:44 # 0

      Вобщем - то вот такая вещчь получилась, без затей... Благодаря первому коменту гостя 

      for (int i = 0; i < count; i++) // перебираем список адресов
                {
                    // присваиваем переменной полученное значение
                    email = email_list[i].ToString();
                    if (!buff_email.Contains(email))
                        buff_email.Add(email);
                }
            email_list.Clear();
            foreach (string s in buff_email)
            {
                email_list.Add(s);
            }

      результаты:
      Извлечено е-mail - 306247
      найдено дубликатов - 9306
      Выполнено за - 17 мин 57 сек


      Интересно другие предложенные способы работают быстрее?
      Ответить

      • ava guest 21.11.2009 23:32 # 0

        Интересно - попробуйте. Минута кодирования.
        buff_email - отменный стиль именования :) И что это? List<>? Т.е. поиск перебором? Сильный ход.
        Ответить

    Добавить комментарий