Проектная лаборатория
Собственный Redis
Этап 102 · Битовые карты
Чтение строки как битов
Русский перевод заданий CodeCrafters. Примеры подготовлены для Go. Выбор языка меняет команды и результаты, но не текст задания.
На этом этапе вы добавите поддержку GETBIT для ключа, созданного командой SET.
Строки и битовые карты
Поскольку битовые карты являются строками, побитовые команды работают с любыми строковыми значениями, включая ключи, созданные через SET.
Это два представления одних байтов: SET записывает строку, а GETBIT читает один её бит.
Например, ASCII-символ A — это байт 01000001. Смещение 0 соответствует его старшему биту:
> SET mykey "A"
OK
> GETBIT mykey 1
(integer) 1
> GETBIT mykey 7
(integer) 1
> GETBIT mykey 0
(integer) 0Здесь биты 1 и 7 установлены, а бит 0 — нет.
Проверки
Тестирующая система запустит программу так:
$ ./your_program.shЗатем сохранит однобайтовую строку командой SET. Например:
$ redis-cli SET mykey "A"Далее отправит команды GETBIT для смещений в этой строке.
$ redis-cli GETBIT mykey 1Ожидаемый ответ — :1\r\n, то есть 1 в формате целого числа RESP.
$ redis-cli GETBIT mykey 7Ожидаемый ответ — :1\r\n.
$ redis-cli GETBIT mykey 0Ожидаемый ответ — :0\r\n.
Примечания
- Здесь требуется только
GETBITдля ключа, созданного черезSET. Чтение битовой карты командойGETбудет рассмотрено позже. - Redis применяет
GETBITк байтам строки. Ключи, созданные черезSETиSETBIT, имеют общее представление. См. официальную реализацию.
Проверка в вашей IDE
Нужны Node.js, Git, Go 1.24+ для тестеров и инструменты выбранного языка. Тестеры загружаются и запускаются локально; отдельным проектам нужны дополнительные системные зависимости.
Настройка проекта и IDE
1. Создайте проект один раз
node '/opt/graphlms/tools/project-lab/cli.mjs' init redis ./my-redis --language go2. Откройте папку в IDE
cd ./my-redisРеализуйте требования этапа в созданном проекте.
Запустите из папки проекта
node '/opt/graphlms/tools/project-lab/cli.mjs' submit --stage yj2Запускайте submit из папки проекта. Это локальные проверки, а не сертификаты или результаты аккаунта CodeCrafters.
Результат проверки
go / ЛОКАЛЬНОПодключение к локальной проверке…
Здесь появится результат
Запустите submit в терминале. Страница обновляет результаты каждые 8 секунд.