C# List
Вставка
- Опубліковано 9 лип 2024
- Кроме массивов, в C# (C sharp) существует множество типов коллекций. Наиболее часто применяемой коллекцией является список List. Вы можете заниматься разработкой GameDev на Unity или программированием сложных микросервисов с Web API и базами данных на ASP.NET Core, но вы точно будете пользоваться List каждый день. Сегодня мы поговорим об этой коллекции, узнаем, как с ней работать, чем List похож и чем отличается от массивов (arrays), а также насколько эффективен List в тех или иных ситуациях.
Telegram канал: t.me/codaza
На кофе ☕️: pay.cloudtips.ru/p/179d0532
Patreon: / codaza
Boosty: boosty.to/codaza
0:00 - Начало
0:24 - Что такое List?
1:09 - Что означает T в List?
1:49 - Топ возможностей List
2:27 - Отличие List от Array
3:54 - Пример добавления элементов в List
5:39 - Пример вставки элементов в List
6:31 - Работа List под капотом
7:51 - Пример удаления элементов из List по названию
8:38 - Пример удаления элементов из List по индексу
9:10 - Пример сортировки элементов в List
9:22 - Пример получения элемента по индексу
9:59 - Короткая запись инициализации List
10:29 - Добавление элементов в List из массива
10:46 - Завершение
#csharp #list #array #listvsarray #collections #listsandcollections #codaza
Удобная навигация по видео :)
0:00 - Начало
0:24 - Что такое List?
1:09 - Что означает T в List?
1:49 - Топ возможностей List
2:27 - Отличие List от Array
3:54 - Пример добавления элементов в List
5:39 - Пример вставки элементов в List
6:31 - Работа List под капотом
7:51 - Пример удаления элементов из List по названию
8:38 - Пример удаления элементов из List по индексу
9:10 - Пример сортировки элементов в List
9:22 - Пример получения элемента по индексу
9:59 - Короткая запись инициализации List
10:29 - Добавление элементов в List из массива
10:46 - Завершение
Лучшее объяснение! Спасибо! Без воды, всё чётко.
Да, это так.
Очень жаль что нет новых видео. Лучший контент по теме
Круто сделал, Многих тем нет на аналогичных каналах посвященных До диезу!
С до диезом улыбнуло)
@@silseleum Музыканты по другому не могут.
Очень приятная подача. Все супер от визуала до интонации в голосе. Спасибо!
Благодарю! Очень рад, что ролик оказался полезным.
Обычно когда мне нравится видео я очень редко пишу об этом в комментарии, не люблю пополнять список бесполезными благодарностями, так как "Комментарии" нужны для того чтобы комментировать чего-либо, думаю отметки "Нравится" хватает. Серия коротких видео "Тут все станет понятно" отлично продуманна. Не останавливайтесь!
Очень прекрасно так легко объяснил я один раз посмотрел понял что я хотел спасибо большое
Добрый день! Излагается профессионально. Логичное продолжение тем: лямбда, многопоточность и прочие подобные. Спасибо большое!!!
кайф с телефона смотреть все видно понятно, СПАСИБО!
спасибо большое за это видео! учусь на IT специалиста, но к сожалению препод не заинтересован в том, чтобы дать нам знания.. а вы объясняете очень четко и лаконично, а самое главное, понятно! даже мотивация изучать дальше си шарп появилась. еще раз спасибо за это видео, смело ставлю лайк и подписку)
Большая благодарность автору🙂
Спасибо огромное за шикарную подачу материала. Так держать
Вау, давно уже знаю про все это, но подчеркнул некоторые фишки для себя, да и в целом, приятно было смотреть)
Спасибо большое) мне нравится подача материала
Шикарно) Особенно нравится, что описываются тонкости, типа алгоритмов и пр) Что лезим под капот)
Клёво получилось, продолжай в том же духе :)
Максимально понятно и ёмко 👌. Лайк)
Урок Супер, спасибо!
Спасибо!
Отличное объяснение!
Жду новых видео!
Благодарю за комментарий. Впереди много интересного материала 🙂
Отличная подача материала! (лайк-подписка -колокол).
1. Да, хочется увидеть про обобщения
2. Да , хочется увидеть про сортировки
И ещё любопытно каким средствами делается такое видео.
Рад, что ролик понравился 🙂
По 2-ому пункту, уже успели поговорить на канале про Quick Sort: ua-cam.com/video/DmFXdwy_mH0/v-deo.html
По созданию видео: Power Point + Adobe Premier Pro
Полезное видео! Спасибо большое
Да, информация была очень полезной!
а так подача очень схематичная и понятная нигде такого не видел чтоб так доступно объясняли и наглядно что самое важное
Лучшее обьяснение, еще и со стороны производительности!
Классное объяснение, спасибо! С меня подписка)
Обоже, спасибо огромное, очень хорошая подача материала :>
💙
Спасибо за видео, очень приятный голос)) информация преподносится супер понятно, без лишнего. Буду ждать новые видео
Благодарю 💙 Рад, что видео оказалось полезным!
Редко пишу комментарии. Но моё почтение. Это невероятно полезный и крутой формат!
Красавчик! Спасибо! не мог никак найти в интернете что же за тип данных List под капотом, твоё видео спасло
Спасибо огромное!
Cделай видео про обобщения пожалуйста
Otlichno!
Spasibo bolshoe!
Спасибо, полезно
Спасибо!
Круто, классно
Добавление элемента в List - это не сложность O(1), это сложность O(1), когда размер массива под капотом листа достаточен для добавления элемента(ов) и O(n), когда не достаточно и размерность этого подкапотного массива удваивается (а она удваивается в таких случаях, если конечно удваивания хватает)
можна так сократить new(), комент в поддержку канала!
На примере List можно сделать урок про сложность алгоритмов О(1) О(n) и т.п. Можно также в конце сравнить его с LinkedList
Согласен. Очень интересная тема.
Автор - красава, все четко рассказал!
Видео классное, сними также про связные списки
подписался, отличный контент
Большое спасибо, ничего нового для себя не узнал, но объяснение очень чёткое, буду рекомендовать другим
Круто !
Спасибо за List!
Спасибо большое
Круто, продолжай
Благодарю за комментарий. Дальше - больше 🙂
Про дженерики - было бы просто отлично
отличное видео, все предельно ясно. Не то что у других
ещё тут можно было добавить о свойстве Capacity. и что происходит с List когда мы добавляем элемент, который выходит за размеры. если этого конечно уже нет в других видео.
Большое спасибо! Это действительно было бы хорошим дополнением. Свойство Capacity очень полезно при оптимизациях, когда размер коллекции нам заранее известен. В некоторых сценариях, мы можем существенно снизить выделение памяти и повысить общую производительность приложения.
Отличная современная подача на западном уровне, очень приятно смотреть!
Про нотацию биг О было интересно! Жду новых видео!
Рад, что информация была полезной. Благодарю за комментарий, впереди много интересных видео 🙂
хороший гайд
Ребята, подписываемся, что бы он еще больше видео выкладывал !)
годнота) очень бы хотелось схожий формат про методы и свойства))
Рад, что материал оказался полезным :) Спасибо за комментарий. А что именно интересует в методах и свойствах?
@@codaza-channel в целом как работают :) параметры, модификаторы ref, out. Как всё происходит в памяти. Свойства - для чего нужны, кароч что бы тут стало понятно :D
Спасибо.
И ещё 4 слова
круто
Красава спасибо
если можно пожалуйста видео про Directory ваша подача вообще что-то с чем то я сразу запомнил
очень бы хотелось видео про односвязный и двусвязный список
Топчик
4:30 если в левой части указан List то в правой части можно просто записать как = new(); Это типа как var, оно само определит тип
Кодаза, давай обсудим GENERICS в будущих роликах? Жде не дождусь когда смогу поставить такому видео лайк.
Пиндец как интересно про generic=))
Привет!
Было бы неплохо увидеть видос по Generic, ну это так, мало ли с:
Спасибо за видосы. Подписался на вас.
Хотя люблю по подкалывать. Так что не обижайтесь
1:17 List or List 😁
3:00 скорее тут стоит указать тот момент что операции с массивами ограничен тем как компьютеры работают - нельзя вот так взять и выделить память. Массив просто как валенок просто область памяти. А вот лист это ссылки на элементы в памяти. В теории массив это один блок памяти когда лист это ссылки на элементы в памяти которые могут быть разрознены. Кончно на практике все зависит от рантайма Ж)
Не забывайте, что object это тоже тип 😉 Про dynamic, увы да.. В любом правиле есть исключения 🙂
во втором ты не прав, в шарпе List - это именно массив под капотом, который работает как указал автор, а вот LinkedList - это уже двусвязный список, где элементы разбросаны в памяти и соединены адресами.
я когда из плюсов пришел, тоже сначала думал, что List это двухсвязный список)
про сортировку было бы интересно
Благодарю за комментарий. Обязательно учту в будущих роликах 🙂
@@codaza-channel Тоже посмотрел бы про быструю сортировку.
@@up9380 Обязательно учту Ваши пожелания :)
Снимите, пожалуйста, подобное видео с ObservableCollection
Можно использование Generic считать проявлением полиморфизма?
Да часто слышу Дженерики, я не знаю что это как его есть и с чем))
Джененирики и лямбды) Скандировала толпа)
Сейчас на собесах очень модно стало спрашивать за capacity в List
золото
Сделайте пожалуйста выпуск про generics.
А чего не сказал ничего про сложность Sort ?
Отличное видео! Что будет дальше по списку коллекций? Dictionary? LinkedList?
Я думаю, посмотрим на что будет наибольший запрос от зрителей канала. О какой коллекции хотели бы поговорить Вы? :)
@@codaza-channel Словарь чаще используется, чем связный список. Я бы с него и начал.
Без музыки было бы лучше. Но всё равно спасибо за видео.
Я конечно дико извиняюсь, видео хорошее, но не ошибка ли оценивать операцию add как O(1)? ведь такая оценка будет только в том случае если мы заранее указали размерность массива, при добавлении нового объекта, который выходит за размер, то массив будет скопирован и удвоен, тогда операция будет занимать уже O(n), или я не прав?
Да, Вы абсолютно правы. Это очень точное дополнение, которое не было упомянуто в ролике. В разделе Remarks, в официальной документации MSDN, это упоминается. Я оставлю цитату и ссылку, на случай если другие гости канала захотят ознакомиться подробнее.
If Count is less than Capacity, this method is an O(1) operation. If the capacity needs to be increased to accommodate the new element, this method becomes an O(n) operation, where n is Count.
docs.microsoft.com/en-us/dotnet/api/system.collections.generic.list-1.add?view=net-6.0
Привет, при добавлении массива в лист, мы туда просто копируем данные из массива, или создаем ссылку на ссылку на данные в хипе?
Привет. Массив является ссылочным типом, поэтому будет выполнено копирование ссылки в управляемой куче.
@@codaza-channel понял, спасибо. Буду рад появлению новых материалов по листам. В интернете что в ру, что в инг сегментах про них гуглится действительно мало информации.
Попробую задать немного сторонний вопрос, но каким-то боком относящийся к коллекциям. В foreach можно передать любой класс, содержащий в себе метод public Enumetator GetEnumerator(){...}. Объясните, пожалуйста, у какого типа/объекта foreach вызывает/получает этот объект Enumerator? Ведь Enumеrator это не интерфейс, не базовый тип. Это просто класс, содержащий Current и MoveNext. К чему там внутри обращается foreach или это что-то динамическое, просто на уровне соглашений. Если так, как мы сами можем подобное реализовать?
Вы описываете классический вариант Enumerator в C#. На канале мы еще не рассматривали создание собственного Enumerator. Вот парочка ссылок, где Вы сможете подробнее ознакомиться с темой:
www.c-sharpcorner.com/article/enumerators-in-C-Sharp/
stackoverflow.com/questions/6908373/c-sharp-how-to-implement-ienumerator-on-a-class
возможно стоит разобрать типы коллекции и интерфейсы ICollection, IEnumerable более подробно: 1) зачем лучше возвращать интерфейс 2) когда какую коллекцию использовать 3) затронуть yield. Помню был случай, я перебирал IEnumerable и постоянно натыкался на повторяющиеся элементы. Только после того как привел к определенному типу, ошибка ушла, а вот полностью разобраться времени не хватило. Совершенно не против, если подскажите, куда копать))
Благодарю за предложенные варианты тем для обсуждения канале. Думаю, в будущем, затронем их в той или иной степени. Касательно ошибки, которая у Вас была, я, к сожалению, вряд ли смогу что-то подсказать, так как нужно понимание контекста, в котором она возникала. Возможно, у Вас были дубликаты записей или некорректные null-значения и т. д.
Хорошее видео!
Единственное , при удаление элемента индекс считается с 0.
И да, я проверил это, и да мне было очень скучно :)
List st = new() { "0","1","2","3"};
foreach(var v in st)
Console.WriteLine(v);
Console.WriteLine(new string('-',15));
Console.WriteLine($"Remove object 3 => {st[3]}");
st.RemoveAt(3);
Console.WriteLine(new string('-', 15));
foreach (var v in st)
Console.WriteLine(v);
СПАСИБО
Час билcя с ошибкой, нашел видео, и понял что забыл про new... проблема с переходом(((
Кстати под капотом Array.Sort находится не "быстрая сортировка", а некий гибридный механизм, который сортирует примерно в два раза быстрее, чем "быстрая сортировка" (хотя на сайте MSDN и указана быстрая, но тесты показывают обратное). А вот под капотом Generic'ов находится уже именно быстрая сортировка (но это не точно). Так вот вопрос: если под капотом Листа находится Массив, то какая все-таки сортировка у Листа?)
Исходные тексты dotnet открыты, вы всегда можете посмотреть все интересующие детали реализации.
ты сказал про статические массивы, но можно использовать и динамические)) и явно не указывать размерность массива
Где можно, лучше заменять на IEnumerable
Там, где ваша единственная задача работы с коллекцией - это итерирование по её элементам. То есть вы занимаетесь только чтением данных из коллекции.
Спс. Очень даже понятно. Только не понятно как вытаскивать и выводить на консоль экземпляры класса(((
А так очень даже заметно. Спс.
А можно сделать лист с типом dynamic и модно пихать все что угодно
3:14 не-а, можно сделать так:
Array.ReSize(ref years, years.Length+1);
(ReSize = это не точное название, простите, но я далеко от компа)
Иван, Array.Resize работает по тому же принципу. Сначала аллоцируется память под новый массив, после чего выполняется копирование элементов. Подробнее вы можете ознакомиться в официальной документации: docs.microsoft.com/en-us/dotnet/api/system.array.resize#:~:text=This%20method%20allocates%20a%20new,array%20with%20the%20specified%20size.
@@codaza-channel я имел ввиду что такая функция в массива есть, я не имел ввиду что это быстрее или лучше
Ютуб удаляет коммент "0:08 вызов принят" три раза по разному пытался оставить коммент О_О Попытка 4.
Мне вот интересно почему существуют методы как Insert? Ведь можно просто во время написания кода, самому дописать эту недостающую строку, объясните пожалуйста.
Тот случай, который Вы упомянули, относится к "статике". То есть мы заранее знаем определенный набор строк во время написания кода, заносим их в список и далее пользуемся этим списком так как нам нужно. Метод Insert понадобится нам, когда в приложении появляется "динамика". Представьте, простое приложение ToDo-List. Вы открыли интерфейс программы и накидали себе 3 дела на сегодня:
11:00 - еду в магазин
12:00 - захожу в поликлинику
13:00 - иду к другу
Закрыли приложение и начали свой день. Потом Вы вспомнили, что в 12:30 Вам нужно забежать в зоомагазин. Вы открываете ToDo-List и добавляете:
12:30 - зайти в зоомагазин
Вот чтобы эта запись встала между 12:00 и 13:00, Вам и понадобится метод Insert.
Или, когда вы перетаскиваете иконки на своём телефоне, одна сдвигается влево, другая вправо, а та, которую вы держите, встаёт между ними. Вы встречаетесь с Insert каждый день, чаще чем можете представить 🙂
Спасибо, всё понял)
Может знает кто:
Я делаю систему ХП для рогалика в виде ячеек и выбрал лист, так как это единственный метод который нашёл и он подходит, там и для пустого ХП есть решение и для полного.
Так вот, он тоже на List'e работает, его размер приходит из PlayerMaxHP в цикл и создаёт на канвасе префаб с полным сердцем и привязаным к нему пустым сердцем.
Так вот, я хочу что бы при коллизии в этом листе убывалось количество полных сердец, вроде написал метод, ХП отнимается, но на канвасе не отображается, по ходу я в корне проблемы совершил несколько фундаментальных ошибок 😄
Так вот, как можно динамически изменять количество объектов в листе в моём случае? Под комментом скину видео где нашёл пример
Вот, собственно.
ua-cam.com/video/lBRwsl25jUs/v-deo.html
Видео не всё о Листе. Как загрузить данный из файла в Лист не рассказано.
бро
!
Короче можнл сделать var socialNetworrs = new List();
Лично для меня было неприятным сюрпризом отсутствие расширения "удалить последний элемент", ведь .RemoveLast гораздо проще написать чем .RemoveAt(List.Count - 1). В результате код обрастает вот этими громоздкими конструкциями, которые можно было максимально эффективно зашить в компилятор. Я понимаю, что можно извратиться и сделать это вручную, но я ещё пока не настолько крут, и почему это должен делать я а не создатели языка?
конечно не актуально, но все же)
можно запросто написать метод расширения с этим функционалом и использовать когда нужно, так же и с любой другой фичей
в каком нибудь статик классе Extenssions создаём метод :
public static void RemoveLast(this List list) {
list.RemoveAt(list.Count - 1);
}
и извне используем :
listChegoto.RemoveLast();
@@exregisterqq может не актуально, но отвечу сам себе же: есть такая конструкция как ^1, её предлагает интеллектулаьный заменитель кода. Просто вставьте её в индекс и ... (смотреть продолжение в источнике)
@@saasrus точно, сам забыл про него) но если нужен более специфический метод, то расширения к вашим услугам
9:59 - Короткая запись инициализации List ? нет такой короткой записи, скопируй свой код и запусти.
Вы правы. Пропущено ключевое слово "new". Корректно будет так:
List socialNetworks = new() { "UA-cam", "Facebook", "Instagram" };
Спасибо за внимательность!
так тоже не будет работать.
Я проверил эту запись минуту назад, работает :) Я использую .NET 5 и C# 9. Возможно, вы используете более ранние версии.
@@codaza-channel C# 8
Самое время обновиться 😉
Var
на примере с короткой формой пропущено new перед скобками иначе выдает ошибку
когда пишу краткую форму почему то выдает ошибку тп недопустимые знаки((
вот короче: var socialNetwork = new List ()
Да, это самый короткий вариант 🙂
Однако, я предпочитаю такой: List socialNetworks = new();
так как указание типа сразу же показывает намерение объявить коллекцию. Но это дело вкуса, многие разработчики склонны пользоваться var.