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

Формула программиста
основатель — Волосатов Евгений Витольдович
Вступай в Телеграм чат проекта | Обход блокировки
Игровой комплекс Сокобан - Введи код скидки

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

  • На этом уроке мы поработаем с интересной коллекцией BitArray,
    которая позволяет компактно хранить большие массивы двоичных данных.
  • Дата отправки отчёта: 20 сентября 2016 г.
  • Задание выполнено: за 1 час. 37 мин.
  • Чему научился: Научился работать с коллекцией BitArray
  • Что было сложным: Ничего.
  • Комментарии: Вообще классно, что данный тип массива занимает в 8 раз меньше памяти, если бы использовали bool. Я поэкспериментировал с AND и OR. С моей точки зрения не правильно отрабатывает 3 случай для OR - там должно быть true .
  • Оценка видео-уроку:
Отчёт от 7119 за Коллекция графов / BitArray


Отчёт от 7119 за Коллекция графов / BitArray




Оцени работу

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

11589. Yefim
Yefim
ответить
→  Новопашин Владимир  # Коллекция графов / BitArray / 2017-06-10 21:19

Если поменять порядок AND и OR то выяснится, что OR работает правильно, а AND - нет. Я подозреваю,
что после операции bit1.And(bit2); массив bit1 меняется. 


1. Евгений Волосатов
Евгений Волосатов
ответить
→  Новопашин Владимир  # Коллекция графов / BitArray / 2016-09-20 14:11

Попробуй инициализацию бит один и бит два сделать повторно перед вторым блоком



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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.


Научился: Ознакомился с коллекцией BitArray, которая позволяет работать с отдельными битами.
Массив из 40000 элементов занимает в памяти всего 5000 байт. Если в памяти хранить аналогичный массив из 40000 элементов типа bool, то понадобиться 40000 байт. Очевидный выигрыш в занимаемой памяти в 8 раз, который дает BitArray . Для тестирования я выбрал методы Xor(), Or(), And() и Not() сделал с помощью их таблицу истинности, которую вы можете видеть на скриншоте.


Научился: использовать BitArray вместо bool[]
заполнил 2 массива случайными значениями и вывел результат