powered by simpleCommunicator - 2.0.56     © 2025 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / WinForms, .Net Framework [игнор отключен] [закрыт для гостей] / List contains SubList
21 сообщений из 21, страница 1 из 1
List contains SubList
    #38377230
Students
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Привет всем.
У меня есть 2 списка:
List<byte> list1
1,2,3,4,5,6,7

List<byte> list2
3,4,5 - return true

List<byte> list2
3,5,4 - return false

Каким образом через LINQ можно проверить (если возможно), находится ли list2 в list1 или нет
...
Рейтинг: 0 / 0
List contains SubList
    #38377237
Students
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
всё, нашёл.

Intersect
...
Рейтинг: 0 / 0
List contains SubList
    #38377378
Фотография МСУ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
А Intersect тут причем?
...
Рейтинг: 0 / 0
List contains SubList
    #38377403
Students
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
...
Рейтинг: 0 / 0
List contains SubList
    #38377409
Фотография МСУ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
...
Рейтинг: 0 / 0
List contains SubList
    #38377413
Students
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
МСУ http://codearticles.ru/articles/2399

Как я понял это равносильно

Код: c#
1.
list1.Intersect(list2).Any()
...
Рейтинг: 0 / 0
List contains SubList
    #38377415
Фотография МСУ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
StudentsКак я понял это равносильно
Ты понял неправильно. Твою задачу Intersect не решает.
...
Рейтинг: 0 / 0
List contains SubList
    #38377512
thresher8
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
МСУ http://codearticles.ru/articles/2399
ухтышка! O(N^2) и множственные вызовы GetEnumerator у source и other. этапять ящитаю!
...
Рейтинг: 0 / 0
List contains SubList
    #38377528
Students
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
очень медленно работает
...
Рейтинг: 0 / 0
List contains SubList
    #38377536
Фотография buser
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
мдя... исходя из постановки... оба варианта true....
...
Рейтинг: 0 / 0
List contains SubList
    #38377540
Фотография МСУ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Вариант приемлем для небольших коллекций. Кто готов предложить лучше, вместо языкочесания , - вэлкам.
...
Рейтинг: 0 / 0
List contains SubList
    #38377541
Фотография МСУ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
buserмдя... исходя из постановки... оба варианта true....
У Intersect? Да. Intersect тут лесом не нужен.
...
Рейтинг: 0 / 0
List contains SubList
    #38377564
Фотография Нахлобуч
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
thresher8МСУ http://codearticles.ru/articles/2399
ухтышка! O(N^2) и множственные вызовы GetEnumerator у source и other. этапять ящитаю!
+1

Код: c#
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
    public static class ListExtensions
    {
        public static int IndexOfSublist<T>(this IList<T> list, IList<T> sublist)
        {
            if(list.Count < sublist.Count) throw new ArgumentException();

            var indexOfSublist = -1;
            for(var i = 0; i < list.Count - sublist.Count + 1; ++i)
            {
                indexOfSublist = i;
                for(var j = 0; j < sublist.Count; ++j)
                {
                    if(!list[i + j].Equals(sublist[j]))
                    {
                        indexOfSublist = -1;
                        break;
                    }
                }

                if(indexOfSublist != -1)
                    break;
            }

            return indexOfSublist;
        }
    }
...
Рейтинг: 0 / 0
List contains SubList
    #38377565
Фотография МСУ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Добавил вариант на Array.FindIndex

http://codearticles.ru/articles/2399
...
Рейтинг: 0 / 0
List contains SubList
    #38377574
Фотография МСУ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Нахлобуч, ух, какой-то "циклический гавнокод". Давай еще и красоту.
...
Рейтинг: 0 / 0
List contains SubList
    #38377583
Фотография skyANA
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
МСУНахлобуч, ух, какой-то "циклический гавнокод". Давай еще и красоту.Однако
...
Рейтинг: 0 / 0
List contains SubList
    #38377613
Фотография МСУ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
skyANAМСУНахлобуч, ух, какой-то "циклический гавнокод". Давай еще и красоту.Однако
Жуть какая-то, куча брэков, какие-то i + j, за IList сразу яйца с корнём вырывать надо Уж лучше тормозной (но красивый) Linq SequenceEqual курить.
...
Рейтинг: 0 / 0
List contains SubList
    #38377690
Фотография skyANA
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
МСУskyANAпропущено...
Однако
Жуть какая-то, куча брэков, какие-то i + j, за IList сразу яйца с корнём вырывать надо Уж лучше тормозной (но красивый) Linq SequenceEqual курить.Жжёшь
...
Рейтинг: 0 / 0
List contains SubList
    #38377699
Фотография МСУ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
skyANAЖжёшь
Шучу конечно :)
...
Рейтинг: 0 / 0
List contains SubList
    #38378210
Фотография Нахлобуч
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
МСУЖуть какая-то, куча брэков, какие-то i + j, за IList сразу яйца с корнём вырывать надо Уж лучше тормозной (но красивый) Linq SequenceEqual курить.Аргументы окончились так и не начавшись? Технические вопросы у тебя какие?
...
Рейтинг: 0 / 0
List contains SubList
    #38378249
Фотография МСУ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
НахлобучАргументы окончились так и не начавшись? Технические вопросы у тебя какие?
Аргументы отсутствуют за ненадобностью.

1. Все три варианта алгоритма работают корректно.
2. Вопросы производительности оставим автору на усмотрение.
3. Изначальное мнение автора о том, что Intersect тут чем-то поможет - ложное, что ему и объяснили.
4. Плохо, что он с первого раза трудно всасывает и начинает упрямствовать (в соседних ветках тоже самое).

Итого: не вижу смысла продолжать дискусиию, автор ответы получил, всё ему разжевали и на пальцах показали. Что-то упустил?
...
Рейтинг: 0 / 0
21 сообщений из 21, страница 1 из 1
Форумы / WinForms, .Net Framework [игнор отключен] [закрыт для гостей] / List contains SubList
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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