Обновить

Комментарии 5

Reverse можно использовать и в сложных ключах, например поместим важные заметки в начало и отсортируем их по возрастанию заголовков для одинаковых групп важности:

notes.sort_by_key(|k| (Reverse(k.important), k.title));

Конечно, в некоторых случаях можно просто инвертировать значение, так в приведенном примере, использование !k.important даст тот же результат, но инвертирование не всегда возможно (например, строки). Что касается производительности, я проверил оба метода и не обнаружил никакой разницы. На сортировку булевых значений, оба метода тратят одинаковое время.

очень странно работают "посты", еле удалось опубликовать, только когда было около 400 свободных символов ошибка исчезла (такое ощушение, что считают байты, а не символы), кроме того в ошибке указано, что должно быть максимум 1500 символов, а счетчик редактора говорит 1600

Каким образом в коде стандартной библиотеки Rust реализована структура Reverse и как она обеспечивает инвертирование порядка сортировки с использованием трейта Ord?

pub struct Reverse<T>(pub T);

Вот её реализация. Для любого типа это структура из одного элемента, поэтому на этапе компиляции она сократится до этого одного элемента, дополнительного слоя не будет.

Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации