X-Git-Url: https://git.ralfj.de/rust-101.git/blobdiff_plain/4c7f5b23c9bd4cedc1374fd692edc5edf06b701f..315bf91eb0b309b29c732ca7726df1f6ca9f567e:/src/part00.rs diff --git a/src/part00.rs b/src/part00.rs index 962e801..c922007 100644 --- a/src/part00.rs +++ b/src/part00.rs @@ -1,21 +1,106 @@ -// [index](main.html) | previous | [next](part01.html) +// Rust-101, Part 00: Algebraic datatypes +// ====================================== + +// As our first piece of Rust code, we want to write a function that computes the +// minimum of a list. + +// We are going to make use of the standard library, so let's import that: +use std; + +// Let us start by thinking about the *type* of our function. Rust forces us to give the types of +// all arguments, and the return type, before we even start writing the body. In the case of our minimum +// function, we may be inclined to say that it returns a number. But then we would be in trouble: What's +// the minimum of an empty list? The type of the function says we have to return *something*. +// We could just choose 0, but that would be kind of arbitrary. What we need +// is a type that is "a number, or nothing". Such a type (of multiple exclusive options) +// is called an "algebraic datatype", and Rust lets us define such types with the keyword `enum`. +// Coming from C(++), you can think of such a type as a `union`, together with a field that +// stores the variant of the union that's currently used. + +// An `enum` for "a number or nothing" could look as follows: +enum NumberOrNothing { + Number(i32), + Nothing +} +// Notice that `i32` is the type of (signed, 32-bit) integers. To write down the type of +// the minimum function, we need just one more ingredient: `Vec` is the type of +// (growable) arrays of numbers, and we will use that as our list type. + +// Observe how in Rust, the return type comes *after* the arguments. +fn vec_min(vec: Vec) -> NumberOrNothing { + // In the function, we first need some variable to store the minimum as computed so far. + // Since we start out with nothing computed, this will again be a + // "number or nothing": + let mut min = NumberOrNothing::Nothing; + // We do not have to write a type next to `min`, Rust can figure that out automatically + // (a bit like `auto` in C++11). Also notice the `mut`: In Rust, variables are + // immutable per default, and you need to tell Rust if you want + // to change a variable later. + + // Now we want to *iterate* over the list. Rust has some nice syntax for + // iterators: + for el in vec { + // So `el` is al element of the list. We need to update `min` accordingly, but how do we get the current + // number in there? This is what pattern matching can do: + match min { + // In this case (*arm*) of the `match`, `min` is currently nothing, so let's just make it the number `el`. + NumberOrNothing::Nothing => { + min = NumberOrNothing::Number(el); + }, + // In this arm, `min` is currently the number `n`, so let's compute the new minimum and store it. + NumberOrNothing::Number(n) => { + let new_min = std::cmp::min(n, el); + min = NumberOrNothing::Number(new_min); + } + } + } + // Finally, we return the result of the computation. + return min; +} + +// Phew. We wrote our first Rust function! But all this `NumberOrNothing::` is getting kind of +// ugly. Can't we do that nicer? -// Rust-101, Part 00 -// ================= +// Indeed, we can: The following line tells Rust to take +// the constructors of `NumberOrNothing` into the local namespace. +// Try moving that above the function, and removing all the occurrences `NumberOrNothing::`. +use self::NumberOrNothing::{Number,Nothing}; -// As a starter, we want to write a function that computes the minimum of a list. -// First, we need to get a list. For now, let's just hard-code some sample list. -// Later, we will ask the user to input a list. -// -// Observe how in Rust, the function type comes *after* the arguments (which, in -// this case, the function does not have). `Vec` is the type of a growable list -// of (signed, 32-bit) integers. +// To call this function, we now just need a list. Of course, ultimately we want to ask the user for +// a list of numbers, but for now, let's just hard-code something. -pub fn read_vec() -> Vec { - vec![0,1,2,3,4] +// `vec!` is a *macro* (as you can tell from the `!`) that constructs a constant `Vec<_>` with the given +// elements. +fn read_vec() -> Vec { + vec![18,5,7,1,9,27] } +// Finally, let's call our functions and run the code! +// But, wait, we would like to actually see something, so we need to print the result. +// Of course Rust can print numbers, but after calling `vec_min`, we have a `NumberOrNothing`. +// So let's write a small helper function that prints such values. + +// `println!` is again a macro, where the first argument is a *format string*. For +// now, you just need to know that `{}` is the placeholder for a value, and that Rust +// will check at compile-time that you supplied the right number of arguments. +fn print_number_or_nothing(n: NumberOrNothing) { + match n { + Nothing => println!("The number is: "), + Number(n) => println!("The number is: {}", n), + }; +} -pub fn part_main() { - +// Putting it all together: +pub fn main() { + let vec = read_vec(); + let min = vec_min(vec); + print_number_or_nothing(min); } + +// Now try `cargo run` on the console to run above code. + +// Yay, it said "1"! That's actually the right answer. Okay, we could have +// computed that ourselves, but that's besides the point. More importantly: +// You completed the first part of the course. + +// [index](main.html) | previous | [next](part01.html)