2023-04-02：設計一個倉庫管理器，提供如下的方法：

1. void supply(String item, int num, int price)
   名字叫item的商品，個數num，價格price。
2. int sell(String item, int num)
   賣出叫item的商品，個數num個，價格從低到高，返回賣出總價。
   如果商品很多，每種商品的數量可能很多，該怎么設計這個結構。

答案2023-04-02：

設計思路

我們需要設計一個倉庫管理器，它可以支持以下幾種操作：

1.向指定商品中進貨一定數量的貨物；
2.對指定商品進行售賣，并返回售賣的總價。

為了實現這些功能，我們需要對每種商品維護一個最大堆，堆中存儲的是該商品的所有不同價格，按照從低到高的順序排列。同時，我們還需要一個哈希表，記錄每個價格對應的商品數量。

在進貨時，我們首先根據傳入的商品名稱，在哈希表中查找是否已經有該商品信息。如果有，則直接將新貨物數量加入相應的價格中；否則，我們就需要創建一個新的最大堆和哈希表項，并將新貨物信息添加到其中。

在售賣時，我們需要按照從低到高的價格順序逐個處理商品。具體來說，我們從最大堆中彈出最低價格的商品，然后查詢其數量是否足夠售賣。如果數量足夠，那么我們將相應的金額累加到總價中，并從哈希表中刪除對應的價格項；否則，我們只能將部分商品出售，并將剩余商品放回最大堆中，等待下一次處理。

主要數據結構

為了實現上述功能，我們需要使用以下幾種數據結構：

1.哈希表（HashMap）：用于記錄每個商品的價格和數量信息；
2.最大堆（BinaryHeap）：存儲每個商品的所有不同價格，并按照從低到高的順序排列。

具體實現

在 Rust 中，我們可以通過定義一個名為 Store 的結構體來表示每種商品的價格數量信息。該結構體包含兩個字段：

1.price_nums：本質上是一個哈希表，記錄了每個價格對應的商品數量；
2.heap：是一個最大堆，存儲了所有不同價格的商品，便于在售賣時按照價格從低到高進行處理。

struct Store {

    price_nums: HashMap<i32, i32>,

    heap: BinaryHeap<i32>,

}

impl Store {

    fn new() -> Self {

        Self {

            price_nums: HashMap::new(),

            heap: BinaryHeap::new(),

        }

    }

    fn add(&mut self, num: i32, price: i32) {

        if let Some(count) = self.price_nums.get_mut(&price) {

            *count += num;

        } else {

            self.price_nums.insert(price, num);

            self.heap.push(price);

        }

    }

    fn remove(&mut self, mut num: i32) -> i32 {

        let mut money = 0;

        while !self.heap.is_empty() && num != 0 {

            let price = self.heap.pop().unwrap();

            let stores = *self.price_nums.get(&price).unwrap();

            if num >= stores {

                money += price * stores;

                self.price_nums.remove(&price);

                num -= stores;

            } else {

                money += price * num;

                self.heap.push(price);

                self.price_nums.insert(price, stores - num);

                break;

            }

        }

        money

    }

}

接下來，我們可以定義一個名為 StoreManager 的結構體，用于管理所有商品的進貨和售出操作。該結構體包含一個哈希表 map，鍵是商品名稱，值是對應的 Store 對象。

pub struct StoreManager {

    map: HashMap<String, Store>,

}

在 supply 方法中，我們根據傳入的商品名稱在哈希表中查找是否已經有該商品信息。如果有，則直接將新貨物數量加入相應的價格中；否則，我們就需要創建一個新的最大堆和哈希表項，并將新貨物信息添加到其中。

在 sell 方法中，我們首先通過商品名稱找到對應的 Store 對象，然后調用其 remove 方法進行售賣操作。在這個方法里，我們首先從最大堆中彈出價格最低的商品，然后查看其數量是否足夠售賣。如果該商品數量大于等于需要售賣的數量，那么直接將總價增加相應的金額，并刪除該商品；否則將總價增加當前售賣所需的金額，并將剩余的商品放回最大堆中。

impl StoreManager {

    pub fn supply(&mut self, item: &str, num: i32, price: i32) {

        let store = self.map.entry(item.to_string()).or_insert(Store::new());

        store.add(num, price);

    }

    pub fn sell(&mut self, item: &str, num: i32) -> i32 {

        self.map.get_mut(item).unwrap().remove(num)

    }

}

rust完整代碼

use std::collections::{BinaryHeap, HashMap};

struct Store {

    price_nums: HashMap<i32, i32>,

    heap: BinaryHeap<i32>,

}

impl Store {

    fn new() -> Self {

        Self {

            price_nums: HashMap::new(),

            heap: BinaryHeap::new(),

        }

    }

    fn add(&mut self, num: i32, price: i32) {

        if let Some(count) = self.price_nums.get_mut(&price) {

            *count += num;

        } else {

            self.price_nums.insert(price, num);

            self.heap.push(price);

        }

    }

    fn remove(&mut self, mut num: i32) -> i32 {

        let mut money = 0;

        while !self.heap.is_empty() && num != 0 {

            let price = self.heap.pop().unwrap();

            let stores = *self.price_nums.get(&price).unwrap();

            if num >= stores {

                money += price * stores;

                self.price_nums.remove(&price);

                num -= stores;

            } else {

                money += price * num;

                self.heap.push(price);

                self.price_nums.insert(price, stores - num);

                break;

            }

        }

        money

    }

}

pub struct StoreManager {

    map: HashMap<String, Store>,

}

impl StoreManager {

    pub fn new() -> Self {

        Self {

            map: HashMap::new(),

        }

    }

    pub fn supply(&mut self, item: &str, num: i32, price: i32) {

        let store = self.map.entry(item.to_string()).or_insert(Store::new());

        store.add(num, price);

    }

    pub fn sell(&mut self, item: &str, num: i32) -> i32 {

        self.map.get_mut(item).unwrap().remove(num)

    }

}

fn main() {

    let mut manager = StoreManager::new();

    manager.supply("apple", 10, 3);

    manager.supply("banana", 5, 2);

    manager.supply("orange", 8, 4);

    let total_price = manager.sell("banana", 3);

    println!("Sell 3 bananas: ${}", total_price);

    let total_price = manager.sell("banana", 2);

    println!("Sell 2 bananas: ${}", total_price);

    let total_price = manager.sell("apple", 5);

    println!("Sell 5 apples: ${}", total_price);

    let total_price = manager.sell("orange", 10);

    println!("Sell 10 oranges: ${}", total_price);

}

總結

以上是生活随笔為你收集整理的2023-04-02：设计一个仓库管理器，提供如下的方法： 1) void supply(String item, int num, int price) 名字叫item的商品，个数num，价格pri的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。