资质 | GATE CS 1998 | 问题4

问题描述

考虑一个简单的超市收银系统，其中包含一些商品和相应的价格。当一个商品被扫描时，加入到购物车中。当所有商品被扫描结束后，系统应该计算出购物车内所有商品的总价。

解决方案

我们可以使用基于哈希表的数据结构实现这个超市收银系统。

首先，我们可以将超市中的所有商品以及相应的价格存储在哈希表中。键是商品的名称，值是商品的价格。这个哈希表可以在程序启动时加载，也可以在实际运行中动态加载。例如，我们可以定义下面这个哈希表：

products = {
    'apple': 0.5,
    'banana': 0.25,
    'orange': 0.75,
    'pear': 0.4,
}

然后，在扫描购物车中的商品时，我们可以将商品名称加入到另一个列表中。当购物车中的商品全部扫描结束后，我们可以遍历这个列表，查询每个商品的价格，并将它们加起来，得到购物车中所有商品的总价。

def calculate_total_price(cart):
    total_price = 0.0
    for product in cart:
        if product in products:
            total_price += products[product]
        else:
            print(f'Error: {product} is not a valid product!')
    return total_price

总结

哈希表是一种非常有用的数据结构，适合用于存储和查询键值对。在本例中，我们使用哈希表存储了所有商品的名称和价格，以便能够快速查询任意一个商品的价格。此外，我们展示了如何将哈希表和列表结合，实现一个简单而实用的超市收银系统。