Битовый массив (значения принимаются битами, а адресация по номеру бита)

@Ratrin · Регистрация: 10.04.2010

Студворк — интернет-сервис помощи студентам

Реализовать только на языке C.
Битовый массив (значения принимаются битами, а адресация по номеру бита.)

Day · 10.04.2010, 15:27

Не очень понял, что с этими битами надо делать.
Самое простейшее - извлечение и установка - вот.

C
1
2
3
4
5
6
7
8
9
10
11
12
char x[N];  // N - максимальное кол-во битов / 8
GetBit(int i)  // Взять i-тый бит
{
  int k = i / 8;
  return (x[k] >> (i%8));
}
SetBit(int i, bool b)  // Установить i-тый бит
{
   if (GetBit(i)==b) return;  // Бит уже такой, как надо
   char c = x[i/8];
   x[i/8] = c ^ (1<<(i%8));  // Меняем нужный бит
}

@Ratrin · 10.04.2010, 16:54 **[ТС]**

Ну если точно сказать задание то звучит так: Реализовать одну из структур данных, итератор по ней и тест (три файла: алгоритм, файл заголовка, тест). Тест должен демонстрировать работоспособность структуры. (требуемых структур может быть много)

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@Ratrin 0 / 0 / 0 Регистрация: 10.04.2010 Сообщений: 8

	Битовый массив (значения принимаются битами, а адресация по номеру бита) 10.04.2010, 14:50. Показов 9395. Ответов 2 Метки нет (Все метки) Реализовать только на языке C. Битовый массив (значения принимаются битами, а адресация по номеру бита.) 0

@Ratrin 0 / 0 / 0 Регистрация: 10.04.2010 Сообщений: 8
	10.04.2010, 16:54 [ТС]
	Ну если точно сказать задание то звучит так: Реализовать одну из структур данных, итератор по ней и тест (три файла: алгоритм, файл заголовка, тест). Тест должен демонстрировать работоспособность структуры. (требуемых структур может быть много) 0