Проектная лаборатория

Собственный Redis

0 / 124этапов пройдено

Этап 94 · Упорядоченные множества

Получение ранга элемента

Русский перевод заданий CodeCrafters. Примеры подготовлены для Go. Выбор языка меняет команды и результаты, но не текст задания.

На этом этапе вы добавите получение ранга элемента упорядоченного множества командой ZRANK.

Команда `ZRANK`

ZRANK запрашивает ранг элемента упорядоченного множества. Она возвращает целое число — индекс элемента с отсчётом от 0 при сортировке по возрастанию оценок. Если оценки двух элементов равны, они сортируются лексикографически.

Пример:

> ZADD zset_key 1.0 member_with_score_1
(integer) 1
> ZADD zset_key 2.0 member_with_score_2
(integer) 1
> ZADD zset_key 2.0 another_member_with_score_2
(integer) 1
 
 
> ZRANK zset_key member_with_score_1
(integer) 0
> ZRANK zset_key member_with_score_2
(integer) 2
> ZRANK zset_key another_member_with_score_2
(integer) 1

Ранг another_member_with_score_2 равен 1, а member_with_score_2 — 2. Хотя оценки равны, another_member_with_score_2 предшествует member_with_score_2 в лексикографическом порядке.

Если элемента или множества нет, возвращается нулевая объёмная строка ($-1\r\n).

# Missing sorted set and member
> ZRANK zset_key missing_member
(nil)
> ZRANK missing_key member
(nil)

Тесты

Тестирующая программа запустит вашу программу так:

$ ./your_program.sh

Затем отправит ZADD, чтобы создать множество и добавить элементы.

$ redis-cli
> ZADD zset_key 100.0 foo (Expecting ":1\r\n")
> ZADD zset_key 100.0 bar (Expecting ":1\r\n")
> ZADD zset_key 20.0 baz (Expecting ":1\r\n")
> ZADD zset_key 30.1 caz (Expecting ":1\r\n")
> ZADD zset_key 40.2 paz (Expecting ":1\r\n")
 
# Expected Ranks
# baz -> 0
# caz -> 1
# paz -> 2
# bar -> 3
# foo -> 4

После этого отправит несколько ZRANK с именами элементов множества.

> ZRANK zset_key caz (Expecting ":1\r\n")
> ZRANK zset_key baz (Expecting ":0\r\n")
> ZRANK zset_key foo (Expecting ":4\r\n")
> ZRANK zset_key bar (Expecting ":3\r\n")

Тест также отправит ZRANK для отсутствующего элемента или ключа.

> ZRANK zset_key missing_member (Expecting RESP bulk string "$-1\r\n")
> ZRANK missing_key member (Expecting RESP bulk string "$-1\r\n")

Проверка в вашей IDE

Язык

Нужны Node.js, Git, Go 1.24+ для тестеров и инструменты выбранного языка. Тестеры загружаются и запускаются локально; отдельным проектам нужны дополнительные системные зависимости.

Настройка проекта и IDE

1. Создайте проект один раз

node '/opt/graphlms/tools/project-lab/cli.mjs' init redis ./my-redis --language go

2. Откройте папку в IDE

cd ./my-redis

Реализуйте требования этапа в созданном проекте.

Запустите из папки проекта

node '/opt/graphlms/tools/project-lab/cli.mjs' submit --stage lg6

Запускайте submit из папки проекта. Это локальные проверки, а не сертификаты или результаты аккаунта CodeCrafters.

Результат проверки

go / ЛОКАЛЬНО

Подключение к локальной проверке…

Здесь появится результат

Запустите submit в терминале. Страница обновляет результаты каждые 8 секунд.