fix solution for BigInt::min. Thanks, Derek!
[rust-101.git] / src / part01.rs
1 // Rust-101, Part 01: Expressions, Inherent methods
2 // ================================================
3
4 // For Rust to compile this file, make sure to enable the corresponding line
5 // in `main.rs` before going on.
6
7 //@ Even though our code from the first part works, we can still learn a
8 //@ lot by making it prettier. That's because Rust is an "expression-based" language, which
9 //@ means that most of the terms you write down are not just *statements* (executing code), but
10 //@ *expressions* (returning a value). This applies even to the body of entire functions!
11
12 // ## Expression-based programming
13 //@ For example, consider `sqr`:
14 fn sqr(i: i32) -> i32 { i * i }
15 //@ Between the curly braces, we are giving the *expression* that computes the return value.
16 //@ So we can just write `i * i`, the expression that returns the square if `i`!
17 //@ This is very close to how mathematicians write down functions (but with more types).
18
19 // Conditionals are also just expressions. You can compare this to the ternary `? :` operator
20 // from languages like C.
21 fn abs(i: i32) -> i32 { if i >= 0 { i } else { -i } }
22
23 //@ And the same applies to case distinction with `match`: Every `arm` of the match
24 //@ gives the expression that is returned in the respective case.
25 //@ (We repeat the definition from the previous part here.)
26 enum NumberOrNothing {
27     Number(i32),
28     Nothing
29 }
30 use self::NumberOrNothing::{Number,Nothing};
31 fn number_or_default(n: NumberOrNothing, default: i32) -> i32 {
32     match n {
33         Nothing => default,
34         Number(n) => n,
35     }
36 }
37
38 // It is even the case that blocks are expressions, evaluating to the last expression they contain.
39 fn compute_stuff(x: i32) -> i32 {
40     let y = { let z = x*x; z + 14 };
41     y*y
42 }
43
44 // Let us now refactor `vec_min`.
45 fn vec_min(v: Vec<i32>) -> NumberOrNothing {
46     //@ Remember that helper function `min_i32`? Rust allows us to define such helper functions *inside* other
47     //@ functions. This is just a matter of namespacing, the inner function has no access to the data of the outer
48     //@ one. Still, being able to nicely group functions can be very useful.
49     fn min_i32(a: i32, b: i32) -> i32 {
50         if a < b { a } else { b }                                   /*@*/
51     }
52
53     let mut min = Nothing;
54     for e in v {
55         //@ Notice that all we do here is compute a new value for `min`, and that it will always end
56         //@ up being a `Number` rather than `Nothing`. In Rust, the structure of the code
57         //@ can express this uniformity.
58         min = Number(match min {                                    /*@*/
59             Nothing => e,                                           /*@*/
60             Number(n) => min_i32(n, e)                              /*@*/
61         });                                                         /*@*/
62     }
63     //@ The `return` keyword exists in Rust, but it is rarely used. Instead, we typically
64     //@ make use of the fact that the entire function body is an expression, so we can just
65     //@ write down the desired return value.
66     min
67 }
68
69 // Now that's already much shorter! Make sure you can go over the code above and actually understand
70 // every step of what's going on.
71
72 // ## Inherent implementations
73 //@ So much for `vec_min`. Let us now reconsider `print_number_or_nothing`. That function
74 //@ really belongs pretty close to the type `NumberOrNothing`. In C++ or Java, you would
75 //@ probably make it a method of the type. In Rust, we can achieve something very similar
76 //@ by providing an *inherent implementation*.
77 impl NumberOrNothing {
78     fn print(self) {
79         match self {
80             Nothing => println!("The number is: <nothing>"),
81             Number(n) => println!("The number is: {}", n),
82         };
83     }
84 }
85 //@ So, what just happened? Rust separates code from data, so the definition of the
86 //@ methods on an `enum` (and also on `struct`, which we will learn about later)
87 //@ is independent of the definition of the type. `self` is like `this` in other
88 //@ languages, and its type is always implicit. So `print` is now a method that
89 //@ takes as first argument a `NumberOrNothing`, just like `print_number_or_nothing`.
90 //@ 
91 //@ Try making `number_or_default` from above an inherent method as well!
92
93 // With our refactored functions and methods, `main` now looks as follows:
94 fn read_vec() -> Vec<i32> {
95     vec![18,5,7,2,9,27]
96 }
97 pub fn main() {
98     let vec = read_vec();
99     let min = vec_min(vec);
100     min.print();                                                    /*@*/
101 }
102 // You will have to replace `part00` by `part01` in the `main` function in
103 // `main.rs` to run this code.
104
105 // **Exercise 01.1**: Write a funtion `vec_sum` that computes the sum of all values of a `Vec<i32>`.
106
107 // **Exercise 01.2**: Write a function `vec_print` that takes a vector and prints all its elements.
108
109 //@ [index](main.html) | [previous](part00.html) | [next](part02.html)