Курсы по программированию

Формула программиста
основатель — Волосатов Евгений Витольдович
Вебинар «Yii + PHP = Завершение» начнётся через 7 час. 41 мин.

Коллекция графов / BitArray

  • На этом уроке мы поработаем с интересной коллекцией BitArray,
    которая позволяет компактно хранить большие массивы двоичных данных.
  • Дата отправки отчёта: 2 мая 2016 г.
  • Задание выполнено: за 20 мин.
  • Чему научился: Познакомился с коллекцией BitArray.
    Независимо от размера коллекции, она использует 110 байт в служебных целях, поэтому если у нас до 110+4=114 элементов ее использование экономии памяти не дает, хотя тут другой вопрос - сколько накладных расходов при использовании обычного массива?
  • Что было сложным: ---
  • Комментарии: Составил таблицу истинности ф-й And, Or, Xor.
  • Оценка видео-уроку:
Отчёт от 9263 за Коллекция графов / BitArray




Оцени работу

 
Сохранить страницу:

24. Олюшка
Олюшка
ответить
→  Андрей Н.  # Коллекция графов / BitArray / 2016-05-03 22:49

Андрей, хорошо выполнял урок! Приятно это видеть! :)


  • Отчёт оценивали:
    9263Андрей Н.+1   6452Кирилл Шмойлов+1   7119Новопашин Владимир+1   1Евгений Волосатов+1   3506Алексей|BrisK|Кривицкий+1   6925Артём+1   689Igorenzia+1   9237Mais+1   4992Николай+1   4467Alcatraz+1   9288Pučko Antonina+1   9286Petuško Julija+1   9567Максим+1   6391Владимир+1   7645Александр Львович+1   1537Сергей+1   9971Юрий0   459Сергей Сергеевич+1   9332Dima+1   24Олюшка+1   10118Viktor+1  

Начинаем практику по языку C#




Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

После заполнения формы ты будешь подписан на рассылку «C# Вебинары и Видеоуроки», у тебя появится доступ к видеоурокам и консольным задачам.

Несколько раз в неделю тебе будут приходить письма — приглашения на вебинары, информация об акциях и скидках, полезная информация по C#.

Ты в любой момент сможешь отписаться от рассылки.
Научился: Использовать BitArray
Трудности: Остановиться. Тоже люблю работать с битами
Мне часто приходится работать с битами. При этом результат я обычно храню как обычное число типа int (или часто использую unsigned char в Си), а для того чтобы установить или сбросить бит использую маску. int num = 0; num |= 0x01; // установить младший (нулевой) бит num &= ~0x01; // сбросить младший (нулевой) бит. num |= 0x02; // установить первый бит num &= ~0x02; // сбросить первый бит. num ^= 0x02; // перевернуть первый бит в противоположное состояние. Приходится использовать подобные конструкции, чтобы управлять состоянием линий ввода-вывода микроконтроллеров. Ну, или просто хранить состояние программы (где можно в пару байт "запихать" все возможные ошибки диагностики устройства).
Научился: Узнал про BitArray, узнал как посчитать сколько занимает в памяти массив
не знал что такие методы есть и что они используются еще есть BitVector32