Advent of Code на Rust

Фото: Paul VanDerWerf (CC BY 2.0), кадрировано.
Мотивация
Один умный человек подбил меня поучаствовать в Advent of Code.
Здесь я буду описывать своё путешествие в мир языка Rust. Задача этих постов — лучше разобраться в Rust, записывая всё, до чего додумался. Когда пишешь публично, ответственности больше: приходится дважды подумать и почитать побольше документации перед публикацией, чтобы выглядеть не так глупо, как есть на самом деле.
С Rust я знаком на базовом уровне — делал для себя небольшие эксперименты. Из теории — где-то год назад читал интересные мне главы The Rust Book.
В этом посте я опишу всё, что сделал, чтобы начать. В следующих, скорее всего, будет меньше инструкций и больше личных наблюдений о Rust.
Структура проекта
Сначала я поставил Rust с помощью rustup. Одна простая команда — и всё, что нужно, на месте.
Затем сгенерировал новый проект замечательным инструментом cargo:
cargo new aoc2018
cd aoc2018
tree .
.
├── Cargo.toml
└── src
└── main.rs
1 directory, 2 files
Cargo — встроенный в Rust пакетный менеджер и система сборки. Умеет он больше, чем другие пакетные менеджеры, с которыми я работал (gem, bundler, npm, pip). Вот неполный список того, что cargo может сделать за вас:
- Сгенерировать новый проект
- Собрать проект и прогнать тесты
- Управлять зависимостями проекта, указанными в Cargo.toml
- Опубликовать ваш пакет на crates.io
- Отформатировать код
В других языках для всего перечисленного есть отдельные инструменты, но подход команды Rust позволяет очень легко начать, без мороки со всеми этими разрозненными деталями.
Сгенерированный по умолчанию код — это программа «Hello World», и запустить её проще простого:
cargo run
Finished dev [unoptimized + debuginfo] target(s) in 0.0 secs
Running `target/debug/aoc2018`
Hello, world!
Дальше я поменяю структуру проекта так, чтобы на каждую задачу собирался отдельный исполняемый файл.
Раздел о структуре проекта в Cargo Book говорит, что исполняемые файлы должны лежать в src/bin/*.rs.
Перестраиваем проект:
cd src
mkdir bin
mv main.rs bin/1.rs
cd ../../
cargo run
Compiling aoc2018 v0.1.0 (file:///private/tmp/aoc2018)
Finished dev [unoptimized + debuginfo] target(s) in 0.33 secs
Running `/private/tmp/aoc2018/target/debug/1`
Hello, world!Задача №1
Пора браться за код.
Если коротко: на входе список чисел, по одному на строку, каждое со знаком плюс или минус. Ответ — их сумма. Входные данные выглядят так:
+13
+9
+8
+1
-15
+10
...
Я вставил эти данные в inputs/1.txt в корне проекта. Все входные данные я собираюсь складывать в эту папку, так что хочу написать универсальную функцию для чтения этих файлов. Читать документацию по API мне лень, но гугл подсказывает хороший пример из Rust Book.
Подгоняю пример под себя:
use std::fs::File;
use std::io::prelude::*;
fn read_puzzle_input(number: u8) -> String {
let mut input =
File::open(format!("./inputs/{}.txt", number))
.expect("Puzzle input not found...");
let mut text = String::new();
input
.read_to_string(&mut text)
.expect("cannot read input file");
return text;
}
Так. Теперь нужно пройтись по строкам, распарсить их и сложить. К счастью, у String в Rust есть встроенный метод lines(). Он возвращает итератор Lines, который можно использовать в циклах:
fn main() {
let input = read_puzzle_input(1);
for line in input.lines() {
println!("{}", result);
}
}
Это было легко. Пора парсить числа. Первой мыслью было брать из каждой строки знак в нулевой позиции, а остаток строки разбирать как целое число. Потом с помощью ключевого слова match либо прибавлять его к какой-нибудь переменной, либо вычитать. Но когда я взялся за парсинг целых, оказалось, что в Rust есть метод str::parse, который превращает строки в значения других типов. Даже проще, чем я думал!
fn main() {
let input = read_puzzle_input(1);
let mut result: i32 = 0;
for line in input.lines() {
let num = line.parse::<i32>().unwrap();
result += num;
}
println!("{}", result);
}
Запускаем:
cargo run
Compiling aoc2018 v0.1.0 (file:///Users/antono/Code/rust/aoc2018)
Finished dev [unoptimized + debuginfo] target(s) in 0.92 secs
Running `target/debug/1`
493
Работает. Ответ принят, и у меня первая звёздочка в челлендже.
Отлично!
Если кому интересно, код лежит на GitHub.
Что надо разобрать
Кое-что в коде я пока не могу себе толком объяснить.
File::open() без .expect() даёт ошибку компиляции
File::open(filename).expect("error message");
Функция parse без вызова .unwrap() тоже даёт ошибку компиляции.
line.parse::<i32>().unwrap();
С File всё вроде понятно, но зачем мне prelude?
use std::fs::File;
use std::io::prelude::*;
Ответы опишу в следующих постах.