rustlings/exercises/smart_pointers/box1.rs

59 lines
1.6 KiB
Rust
Raw Permalink Normal View History

2020-05-26 20:46:24 +00:00
// box1.rs
//
// At compile time, Rust needs to know how much space a type takes up. This
// becomes problematic for recursive types, where a value can have as part of
// itself another value of the same type. To get around the issue, we can use a
// `Box` - a smart pointer used to store data on the heap, which also allows us
// to wrap a recursive type.
2020-05-26 20:46:24 +00:00
//
// The recursive type we're implementing in this exercise is the `cons list` - a
// data structure frequently found in functional programming languages. Each
// item in a cons list contains two elements: the value of the current item and
// the next item. The last item is a value called `Nil`.
2020-05-26 20:46:24 +00:00
//
// Step 1: use a `Box` in the enum definition to make the code compile
// Step 2: create both empty and non-empty cons lists by replacing `todo!()`
2020-05-26 20:46:24 +00:00
//
2020-05-27 09:03:59 +00:00
// Note: the tests should not be changed
//
2022-07-14 16:17:23 +00:00
// Execute `rustlings hint box1` or use the `hint` watch subcommand for a hint.
2020-05-26 20:46:24 +00:00
// I AM NOT DONE
#[derive(PartialEq, Debug)]
2020-05-27 09:03:59 +00:00
pub enum List {
2020-05-26 20:46:24 +00:00
Cons(i32, List),
Nil,
}
fn main() {
2020-05-27 09:03:59 +00:00
println!("This is an empty cons list: {:?}", create_empty_list());
2020-08-10 14:24:21 +00:00
println!(
"This is a non-empty cons list: {:?}",
create_non_empty_list()
);
2020-05-27 09:03:59 +00:00
}
pub fn create_empty_list() -> List {
todo!()
2020-05-27 09:03:59 +00:00
}
pub fn create_non_empty_list() -> List {
todo!()
2020-05-27 09:03:59 +00:00
}
#[cfg(test)]
mod tests {
use super::*;
2020-05-26 20:46:24 +00:00
2020-05-27 09:03:59 +00:00
#[test]
fn test_create_empty_list() {
assert_eq!(List::Nil, create_empty_list())
}
2020-05-26 20:46:24 +00:00
2020-05-27 09:03:59 +00:00
#[test]
fn test_create_non_empty_list() {
assert_ne!(create_empty_list(), create_non_empty_list())
}
2020-05-26 20:46:24 +00:00
}