HashSet

集合 (set) 是一個數學上的概念，表示一群不重覆的無序物件,Rust 的 HashSet 內部的確是以 HashMap 來做為儲存資料的容器。雖然 HashSet 內部使用 HashMap，但簡化了介面，使用者不需要直接操作 HashMap。

  1. use std::collections::HashSet;
  3. fn main() {
  4.     // Create an empty set
  5.     let mut set = HashSet::new();
  7.     // Insert item into the set
  8.     set.insert("C++");
  9.     set.insert("Java");
  10.     set.insert("Python");
  11.     set.insert("Rust");
  12.     set.insert("Go");
  14.     // Check the property of the set
  15.     assert_eq!(set.len(), 5);
  16.     assert_eq!(set.contains("Rust"), true);
  17.     assert_eq!(set.contains("Lisp"), false);
  19.     // Remove item from the set
  20.     set.remove("Python");
  22.     // Check the property of the set
  23.     assert_eq!(set.len(), 4);
  24.     assert_eq!(set.contains("Rust"), true);
  25.     assert_eq!(set.contains("Python"), false);
  26. }

集合可以實現一些集合論的二元操作，像是聯集 (unino)、交集 (intersection)、差集 (difference) 等。以下用實例展示這些操作：

  1. use std::collections::HashSet;
  3. fn main() {
  4.     // Get two sets from two arrays
  5.     let a: HashSet<_> = [1, 2, 3].iter().cloned().collect();
  6.     let b: HashSet<_> = [4, 2, 3, 4].iter().cloned().collect();
  8.     // Get the union of the two sets
  9.     let union: HashSet<_> = a.union(&b).cloned().collect();
  10.     assert_eq!(union, [1, 2, 3, 4].iter().cloned().collect());
  12.     // Get the intersection of the two sets
  13.     let intersection: HashSet<_> = a.intersection(&b).cloned().collect();
  14.     assert_eq!(intersection, [2, 3].iter().cloned().collect());
  16.     // Get the difference of a from b
  17.     let diff: HashSet<_> = a.difference(&b).cloned().collect();
  18.     assert_eq!(diff, [1].iter().cloned().collect());
  19. }

(案例選讀) 位數不重覆的數字 在本節中，我們處理以下的問題：選出位數不重覆的數字。例如：435 的三個數字都不重覆，就是一個符合條件的數字；而 919 則因為有重覆的 9 不符合本題目的條件。我們將某個數字拆開，每個位數各個放入集合中，若集合的長度大於等於數字的位數，則代表該數字的位數沒有重覆，符合我們的條件。

  1. use std::io;
  2. use std::io::Write;
  3. use std::process;
  4. use std::collections::HashSet;
  6. fn main() {
  7.     // Prompt for user input
  8.     print!("Input a number: ");
  9.     let _ = io::stdout().flush();
  11.     // Receive user input
  12.     let mut input = String::new();
  13.     io::stdin()
  14.         .read_line(&mut input)
  15.         .expect("failed to read from stdin");
  17.     // Parse the number
  18.     let n = match input.trim().parse::<u32>() {
  19.         Ok(i) => i,
  20.         Err(_) => {
  21.             println!("Invalid integer");
  23.             // Exit the program with abnormal status code
  24.             process::exit(1);
  25.         }
  26.     };
  28.     let x: i32 = 10;
  29.     for i in 1..(x.pow(n)) {
  30.         /* Convert number to an iterator of char.
  31.            Then, insert char to set. */
  32.         let num_string = i.to_string();
  33.         let mut chars = num_string.chars();
  34.         let mut set = HashSet::new();
  35.         let mut c = chars.next();
  36.         while c != None {
  37.             set.insert(c);
  38.             c = chars.next();
  39.         }
  41.         // Get the digit number of i
  42.         let mut digit = 0;
  43.         let mut j = i;
  44.         while j > 0 {
  45.             j = j / 10;
  46.             digit += 1;
  47.         }
  49.         // Check whether i fits our criteria
  50.         if set.len() as i32 >= digit {
  51.             // Show i in console
  52.             print!("{} ", i);
  53.         }
  54.     }
  56.     // Print tailing newline
  57.     println!("");
  58. }