Обобщённые типы, трейты и времена жизни
В каждом языке программирования есть инструменты для эффективной обработки дублирования концепций. В Rust одним из таких инструментов являются обобщения: абстрактные заменители для конкретных типов или других свойств. Мы можем выразить поведение обобщений или то, как они связаны с другими обобщениями, не зная, что будет на их месте при компиляции и запуске кода.
Функции могут принимать параметры некоторого обобщённого типа вместо конкретного типа, такого как i32 или String, так же, как они принимают параметры с неизвестными значениями для выполнения одного и того же кода на нескольких конкретных значениях. Фактически, мы уже использовали обобщения в главе 6 с Option<T>, в главе 8 с Vec<T> и HashMap<K, V>, и в главе 9 с Result<T, E>. В этой главе вы узнаете, как определять собственные типы, функции и методы с обобщениями!
Сначала мы рассмотрим, как извлечь функцию для уменьшения дублирования кода. Затем мы используем ту же технику, чтобы создать обобщённую функцию из двух функций, которые различаются только типами своих параметров. Мы также объясним, как использовать обобщённые типы в определениях структур и перечислений.
Затем вы узнаете, как использовать трейты для определения поведения обобщённым способом. Вы можете комбинировать трейты с обобщёнными типами, чтобы ограничить обобщённый тип принятием только тех типов, которые имеют определённое поведение, в отличие от любого типа.
Наконец, мы обсудим времена жизни: разновидность обобщений, которая даёт компилятору информацию о том, как ссылки связаны друг с другом. Времена жизни позволяют нам дать компилятору достаточно информации о заимствованных значениях, чтобы он мог гарантировать, что ссылки будут действительны в большем числе ситуаций, чем он мог бы без нашей помощи.
Удаление дублирования путём извлечения функции
Обобщения позволяют нам заменить конкретные типы заполнителем, который представляет несколько типов, чтобы удалить дублирование кода. Прежде чем погрузиться в синтаксис обобщений, давайте сначала посмотрим, как удалить дублирование способом, не связанным с обобщёнными типами, путём извлечения функции, которая заменяет конкретные значения заполнителем, представляющим несколько значений. Затем мы применим ту же технику, чтобы извлечь обобщённую функцию! Глядя на то, как распознать дублированный код, который можно извлечь в функцию, вы начнёте распознавать дублированный код, который может использовать обобщения.
Мы начнём с короткой программы в листинге 10-1, которая находит наибольшее число в списке.
fn main() {
let number_list = vec![34, 50, 25, 100, 65];
let mut largest = &number_list[0];
for number in &number_list {
if number > largest {
largest = number;
}
}
println!("The largest number is {largest}");
assert_eq!(*largest, 100);
}
Мы храним список целых чисел в переменной number_list и помещаем ссылку на первое число в списке в переменную с именем largest. Затем мы итерируем по всем числам в списке, и если текущее число больше числа, хранящегося в largest, мы заменяем ссылку в этой переменной. Однако, если текущее число меньше или равно наибольшему числу, увиденному до сих пор, переменная не изменяется, и код переходит к следующему числу в списке. После рассмотрения всех чисел в списке largest должна ссылаться на наибольшее число, которое в данном случае равно 100.
Теперь перед нами стоит задача найти наибольшее число в двух разных списках чисел. Для этого мы можем выбрать дублирование кода из листинга 10-1 и использование той же логики в двух разных местах программы, как показано в листинге 10-2.
fn main() {
let number_list = vec![34, 50, 25, 100, 65];
let mut largest = &number_list[0];
for number in &number_list {
if number > largest {
largest = number;
}
}
println!("The largest number is {largest}");
let number_list = vec![102, 34, 6000, 89, 54, 2, 43, 8];
let mut largest = &number_list[0];
for number in &number_list {
if number > largest {
largest = number;
}
}
println!("The largest number is {largest}");
}
Хотя этот код работает, дублирование кода утомительно и подвержено ошибкам. Нам также нужно помнить об обновлении кода в нескольких местах, когда мы хотим его изменить.
Чтобы устранить это дублирование, мы создадим абстракцию, определив функцию, которая работает с любым списком целых чисел, переданным в качестве параметра. Это решение делает наш код более понятным и позволяет нам абстрактно выразить концепцию поиска наибольшего числа в списке.
В листинге 10-3 мы извлекаем код, который находит наибольшее число, в функцию с именем largest. Затем мы вызываем функцию, чтобы найти наибольшее число в двух списках из листинга 10-2. Мы также могли бы использовать функцию на любом другом списке значений i32, который у нас может появиться в будущем.
fn largest(list: &[i32]) -> &i32 {
let mut largest = &list[0];
for item in list {
if item > largest {
largest = item;
}
}
largest
}
fn main() {
let number_list = vec![34, 50, 25, 100, 65];
let result = largest(&number_list);
println!("The largest number is {result}");
assert_eq!(*result, 100);
let number_list = vec![102, 34, 6000, 89, 54, 2, 43, 8];
let result = largest(&number_list);
println!("The largest number is {result}");
assert_eq!(*result, 6000);
}
Функция largest имеет параметр с именем list, который представляет любой конкретный срез значений i32, который мы могли бы передать в функцию. В результате, когда мы вызываем функцию, код выполняется на конкретных значениях, которые мы передаём.
Подводя итог, вот шаги, которые мы предприняли, чтобы изменить код из листинга 10-2 в листинг 10-3:
- Определить дублированный код.
- Извлечь дублированный код в тело функции и указать входные и возвращаемые значения этого кода в сигнатуре функции.
- Обновить два экземпляра дублированного кода, чтобы вместо них вызывать функцию.
Далее мы будем использовать эти же шаги с обобщениями для уменьшения дублирования кода. Так же, как тело функции может работать с абстрактным list вместо конкретных значений, обобщения позволяют коду работать с абстрактными типами.
Например, предположим, у нас есть две функции: одна находит наибольший элемент в срезе значений i32, а другая находит наибольший элемент в срезе значений char. Как бы мы устранили это дублирование? Давайте выясним!