CS 136-Assignment 8课业解析

题意:我们将实现一个用于存储sing的ADT 用于在我们的购物列表中存储单个项目

     item_create(name,amount,price,priority)在堆内存中创建一个购物项目并返回指向它的指针。详细规格请参阅shopping.h。请注意,字符串名称必须复制到shopping item结构中;价格以每金额的美分为单位。item_clone(item)在堆内存中创建另一个项的副本并返回指向它的指针。详细规格请参阅shopping.h。item_read(item)使用输入的数据创建单个购物项。函数返回正确读取的购物项目数,即0或1。您可以假设购物商品的名称不超过42个字符。请参阅shopping.h以了解详细规格和正确的输入格式。请注意,参数项是以struct shpg_item(指针指针)的形式给出的:根据C内存模型,考虑这意味着什么,并检查main中的正确调用格式。item_destroy(item)从item释放所有资源。item_combine(dest,source)通过将来源信息合并到dest中,将两个购物项目组合为一个。两个购物商品只有在名称相同的情况下才可以组合在一起(尽管大小写并不重要!)。当合并两个项目时,金额相加;价格取两个金额的平均值;新的优先级是两个优先级中较高的一个。item_print(item)打印出item。您可以在printf调用中使用以下格式字符串:“%s:%dx,$%d.%02d,<%d>n”。comp_by_name(i1,i2)比较两种购物商品的名称。如果i1在i2之前排序,则函数返回-1;如果i1在i2之后排序,则返回1;如果i1和i2的名称相同,则返回0。请注意,此函数不考虑大小写:“Apple”、“Apple”和“Apple”都将被视为相等。comp_by_priority(i1,i2)比较两个购物项目的优先级。如果i1在i2之前排序,则函数返回-1;如果i1在i2之后排序,则返回1;如果i1和i2具有相同的优先级,则返回0。对于我们存储在堆内存中的每一个数据,我们都必须通过一个指针类型的变量与之交互。例如,当创建struct shpg_项时,我们通过struct shpg_item与它交互。我们可以将这些结构的多个存储在一个shopping item数组中,该数组的类型为struct shpg_item。请注意,这些具有两个间接寻址级别的数组在内存中的存储方式与您预期的不同:对于一个级别,例如int arr[]={1,2,3};,整数值被紧密地压缩在相邻的内存单元中。对于两个级别,例如struct foo*arr,指向struct foo的指针是紧密打包的,但是结构本身可以位于堆内存中的任何位置。

涉及优先级选择,

更多讨论可以+V:ITCSfudao

评论

暂无评论