练习：计数器

在本练习中，您将学习一个非常简单的数据结构，并将其变成泛型的。该结构使用 std::collections::HashMap 来跟踪已经出现过的值以及每个值出现的次数。

Counter 的初始版本经过硬编码，仅适用于 u32 值。使结构体及其方法可用于所跟踪的值类型，以便 Counter 能够跟踪任何类型的值。

如果提前完成操作，请尝试使用 entry 方法将哈希查找次数减半，从而实现 count 方法。

  1. use std::collections::HashMap;
  3. /// Counter counts the number of times each value of type T has been seen.
  4. struct Counter {
  5.     values: HashMap<u32, u64>,
  6. }
  8. impl Counter {
  9.     /// Create a new Counter.
  10.     fn new() -> Self {
  11.         Counter {
  12.             values: HashMap::new(),
  13.         }
  14.     }
  16.     /// Count an occurrence of the given value.
  17.     fn count(&mut self, value: u32) {
  18.         if self.values.contains_key(&value) {
  19.             *self.values.get_mut(&value).unwrap() += 1;
  20.         } else {
  21.             self.values.insert(value, 1);
  22.         }
  23.     }
  25.     /// Return the number of times the given value has been seen.
  26.     fn times_seen(&self, value: u32) -> u64 {
  27.         self.values.get(&value).copied().unwrap_or_default()
  28.     }
  29. }
  31. fn main() {
  32.     let mut ctr = Counter::new();
  33.     ctr.count(13);
  34.     ctr.count(14);
  35.     ctr.count(16);
  36.     ctr.count(14);
  37.     ctr.count(14);
  38.     ctr.count(11);
  40.     for i in 10..20 {
  41.         println!("saw {} values equal to {}", ctr.times_seen(i), i);
  42.     }
  44.     let mut strctr = Counter::new();
  45.     strctr.count("apple");
  46.     strctr.count("orange");
  47.     strctr.count("apple");
  48.     println!("got {} apples", strctr.times_seen("apple"));
  49. }