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

    +139

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    List<string> duplicities = new List<string>();

      foreach (var localItem in FileCollectionLocal)
      {
        foreach (var remoteItem in FileCollectionRemote)
        {
          if (localItem.FileName == remoteItem.FileName)
          {
            duplicities.Add(localItem.FileName);
          }
        }
      }

    Запостил: taburetka, 18 Января 2013

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

    • ava bormand 18.01.2013 13:33 # +8

      Настоящий шарпей должен писать пересечения списков сам, и обязательно, чтобы они работали за время O(n^2). Всякие готовые Intersect'ы для нубья не умеющего в Computer Science.
      Ответить

      • ava roman-kashitsyn 18.01.2013 13:39 # +4

        Не удивлюсь, у них множества только в .NET 3.5 появились. Я был в шоке, когда узнал.
        Ответить

        • ava guest 18.01.2013 20:35 # 0

          Не знаешь, не лезь.
          Отродясь в дотнете была библиотека Power Collections, разработанная компанией Wintellect по заказу Microsoft. Бесплатная. Бери и используй.
          Ответить

          • ava 3.14159265 21.01.2013 15:15 # 0

            Бгг. Зачем тогда сделали свой Set?
            И как это согласуется с политикой мс - "всё из коробки".
            Ответить

            • ava govnomonad 21.01.2013 15:44 # +2

              >политикой мс
              >"всё из коробки".
              поделил на ноль
              и скажи спасибо, что дали возможность скачивать ПО изкоробочными "средствами"
              Ответить

              • ava 3.14159265 21.01.2013 15:48 # −2

                Речь о классах в шарпике, а не скачивании ПО.
                Они туда пытаются напихать как можно больше всякого чтобы люди поменьше использовали сторонние либы.
                Это как в дельфях компоненты.
                Ответить

        • ava krypt 18.01.2013 23:15 # 0

          А как я тогда их в 2.0 использовал? Оо
          Ответить

      • ava Lure Of Chaos 20.01.2013 16:08 # 0

        неплохое тз для собаки
        Ответить

      • ava Centry 22.01.2013 14:21 # 0

        Что-то мне подсказывает, что для листа алгоритмическая сложность такой и останется.
        Ответить

        • ava bormand 22.01.2013 14:49 # 0

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

          P.S. Могу ошибаться. Официальное описание мутновато:
          When the object returned by this method is enumerated, Intersect enumerates first, collecting all distinct elements of that sequence. It then enumerates second, marking those elements that occur in both sequences. Finally, the marked elements are yielded in the order in which they were collected.
          Ответить

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