hashmaps3 solution

This commit is contained in:
mo8it 2024-06-26 01:52:33 +02:00
parent fbc226a510
commit f1bd444792
3 changed files with 122 additions and 45 deletions

View file

@ -1,39 +1,38 @@
// A list of scores (one per line) of a soccer match is given. Each line is of // A list of scores (one per line) of a soccer match is given. Each line is of
// the form : "<team_1_name>,<team_2_name>,<team_1_goals>,<team_2_goals>" // the form "<team_1_name>,<team_2_name>,<team_1_goals>,<team_2_goals>"
// Example: England,France,4,2 (England scored 4 goals, France 2). // Example: "England,France,4,2" (England scored 4 goals, France 2).
// //
// You have to build a scores table containing the name of the team, the total // You have to build a scores table containing the name of the team, the total
// number of goals the team scored, and the total number of goals the team // number of goals the team scored, and the total number of goals the team
// conceded. One approach to build the scores table is to use a Hashmap. // conceded.
// The solution is partially written to use a Hashmap,
// complete it to pass the test.
//
// Make me pass the tests!
use std::collections::HashMap; use std::collections::HashMap;
// A structure to store the goal details of a team. // A structure to store the goal details of a team.
#[derive(Default)]
struct Team { struct Team {
goals_scored: u8, goals_scored: u8,
goals_conceded: u8, goals_conceded: u8,
} }
fn build_scores_table(results: String) -> HashMap<String, Team> { fn build_scores_table(results: &str) -> HashMap<&str, Team> {
// The name of the team is the key and its associated struct is the value. // The name of the team is the key and its associated struct is the value.
let mut scores: HashMap<String, Team> = HashMap::new(); let mut scores = HashMap::new();
for r in results.lines() { for line in results.lines() {
let v: Vec<&str> = r.split(',').collect(); let mut split_iterator = line.split(',');
let team_1_name = v[0].to_string(); // NOTE: We use `unwrap` because we didn't deal with error handling yet.
let team_1_score: u8 = v[2].parse().unwrap(); let team_1_name = split_iterator.next().unwrap();
let team_2_name = v[1].to_string(); let team_2_name = split_iterator.next().unwrap();
let team_2_score: u8 = v[3].parse().unwrap(); let team_1_score: u8 = split_iterator.next().unwrap().parse().unwrap();
// TODO: Populate the scores table with details extracted from the let team_2_score: u8 = split_iterator.next().unwrap().parse().unwrap();
// current line. Keep in mind that goals scored by team_1
// will be the number of goals conceded by team_2, and similarly // TODO: Populate the scores table with the extracted details.
// goals scored by team_2 will be the number of goals conceded by // Keep in mind that goals scored by team 1 will be the number of goals
// team_1. // conceded by team 2. Similarly, goals scored by team 2 will be the
// number of goals conceded by team 1.
} }
scores scores
} }
@ -45,40 +44,34 @@ fn main() {
mod tests { mod tests {
use super::*; use super::*;
fn get_results() -> String { const RESULTS: &str = "England,France,4,2
let results = "".to_string() France,Italy,3,1
+ "England,France,4,2\n" Poland,Spain,2,0
+ "France,Italy,3,1\n" Germany,England,2,1
+ "Poland,Spain,2,0\n" England,Spain,1,0";
+ "Germany,England,2,1\n";
results
}
#[test] #[test]
fn build_scores() { fn build_scores() {
let scores = build_scores_table(get_results()); let scores = build_scores_table(RESULTS);
let mut keys: Vec<&String> = scores.keys().collect(); assert!(["England", "France", "Germany", "Italy", "Poland", "Spain"]
keys.sort(); .into_iter()
assert_eq!( .all(|team_name| scores.contains_key(team_name)));
keys,
vec!["England", "France", "Germany", "Italy", "Poland", "Spain"]
);
} }
#[test] #[test]
fn validate_team_score_1() { fn validate_team_score_1() {
let scores = build_scores_table(get_results()); let scores = build_scores_table(RESULTS);
let team = scores.get("England").unwrap(); let team = scores.get("England").unwrap();
assert_eq!(team.goals_scored, 5); assert_eq!(team.goals_scored, 6);
assert_eq!(team.goals_conceded, 4); assert_eq!(team.goals_conceded, 4);
} }
#[test] #[test]
fn validate_team_score_2() { fn validate_team_score_2() {
let scores = build_scores_table(get_results()); let scores = build_scores_table(RESULTS);
let team = scores.get("Spain").unwrap(); let team = scores.get("Spain").unwrap();
assert_eq!(team.goals_scored, 0); assert_eq!(team.goals_scored, 0);
assert_eq!(team.goals_conceded, 2); assert_eq!(team.goals_conceded, 3);
} }
} }

View file

@ -574,16 +574,18 @@ https://doc.rust-lang.org/stable/book/ch08-03-hash-maps.html#only-inserting-a-va
name = "hashmaps3" name = "hashmaps3"
dir = "11_hashmaps" dir = "11_hashmaps"
hint = """ hint = """
Hint 1: Use the `entry()` and `or_insert()` methods of `HashMap` to insert Hint 1: Use the `entry()` and `or_insert()` (or `or_insert_with()`) methods of
entries corresponding to each team in the scores table. `HashMap` to insert the default value of `Team` if a team doesn't
exist in the table yet.
Learn more at https://doc.rust-lang.org/stable/book/ch08-03-hash-maps.html#only-inserting-a-value-if-the-key-has-no-value Learn more in The Book:
https://doc.rust-lang.org/stable/book/ch08-03-hash-maps.html#only-inserting-a-value-if-the-key-has-no-value
Hint 2: If there is already an entry for a given key, the value returned by Hint 2: If there is already an entry for a given key, the value returned by
`entry()` can be updated based on the existing value. `entry()` can be updated based on the existing value.
Learn more at https://doc.rust-lang.org/book/ch08-03-hash-maps.html#updating-a-value-based-on-the-old-value Learn more in The Book:
""" https://doc.rust-lang.org/book/ch08-03-hash-maps.html#updating-a-value-based-on-the-old-value"""
# QUIZ 2 # QUIZ 2

View file

@ -1 +1,83 @@
// Solutions will be available before the stable release. Thank you for testing the beta version 🥰 // A list of scores (one per line) of a soccer match is given. Each line is of
// the form "<team_1_name>,<team_2_name>,<team_1_goals>,<team_2_goals>"
// Example: "England,France,4,2" (England scored 4 goals, France 2).
//
// You have to build a scores table containing the name of the team, the total
// number of goals the team scored, and the total number of goals the team
// conceded.
use std::collections::HashMap;
// A structure to store the goal details of a team.
#[derive(Default)]
struct Team {
goals_scored: u8,
goals_conceded: u8,
}
fn build_scores_table(results: &str) -> HashMap<&str, Team> {
// The name of the team is the key and its associated struct is the value.
let mut scores = HashMap::new();
for line in results.lines() {
let mut split_iterator = line.split(',');
// NOTE: We use `unwrap` because we didn't deal with error handling yet.
let team_1_name = split_iterator.next().unwrap();
let team_2_name = split_iterator.next().unwrap();
let team_1_score: u8 = split_iterator.next().unwrap().parse().unwrap();
let team_2_score: u8 = split_iterator.next().unwrap().parse().unwrap();
// Insert the default with zeros if a team doesn't exist yet.
let mut team_1 = scores.entry(team_1_name).or_insert_with(|| Team::default());
// Update the values.
team_1.goals_scored += team_1_score;
team_1.goals_conceded += team_2_score;
// Similarely for the second team.
let mut team_2 = scores.entry(team_2_name).or_insert_with(|| Team::default());
team_2.goals_scored += team_2_score;
team_2.goals_conceded += team_1_score;
}
scores
}
fn main() {
// You can optionally experiment here.
}
#[cfg(test)]
mod tests {
use super::*;
const RESULTS: &str = "England,France,4,2
France,Italy,3,1
Poland,Spain,2,0
Germany,England,2,1
England,Spain,1,0";
#[test]
fn build_scores() {
let scores = build_scores_table(RESULTS);
assert!(["England", "France", "Germany", "Italy", "Poland", "Spain"]
.into_iter()
.all(|team_name| scores.contains_key(team_name)));
}
#[test]
fn validate_team_score_1() {
let scores = build_scores_table(RESULTS);
let team = scores.get("England").unwrap();
assert_eq!(team.goals_scored, 6);
assert_eq!(team.goals_conceded, 4);
}
#[test]
fn validate_team_score_2() {
let scores = build_scores_table(RESULTS);
let team = scores.get("Spain").unwrap();
assert_eq!(team.goals_scored, 0);
assert_eq!(team.goals_conceded, 3);
}
}