Basket.h
上传用户:qdkongtiao
上传日期:2022-06-29
资源大小:356k
文件大小:6k
源码类别:

书籍源码

开发平台:

Visual C++

  1. /*
  2.  * This file contains code from "C++ Primer, Fourth Edition", by Stanley B.
  3.  * Lippman, Jose Lajoie, and Barbara E. Moo, and is covered under the
  4.  * copyright and warranty notices given in that book:
  5.  * 
  6.  * "Copyright (c) 2005 by Objectwrite, Inc., Jose Lajoie, and Barbara E. Moo."
  7.  * 
  8.  * 
  9.  * "The authors and publisher have taken care in the preparation of this book,
  10.  * but make no expressed or implied warranty of any kind and assume no
  11.  * responsibility for errors or omissions. No liability is assumed for
  12.  * incidental or consequential damages in connection with or arising out of the
  13.  * use of the information or programs contained herein."
  14.  * 
  15.  * Permission is granted for this code to be used for educational purposes in
  16.  * association with the book, given proper citation if and when posted or
  17.  * reproduced.Any commercial use of this code requires the explicit written
  18.  * permission of the publisher, Addison-Wesley Professional, a division of
  19.  * Pearson Education, Inc. Send your request for permission, stating clearly
  20.  * what code you would like to use, and in what specific way, to the following
  21.  * address: 
  22.  * 
  23.  *  Pearson Education, Inc.
  24.  *  Rights and Contracts Department
  25.  *  75 Arlington Street, Suite 300
  26.  *  Boston, MA 02216
  27.  *  Fax: (617) 848-7047
  28. */ 
  29. #ifndef BASKET_H  // header guard
  30. #define BASKET_H
  31. #include <iostream>
  32. #include <string>
  33. #include <set>
  34. #include <map>
  35. #include <utility>
  36. #include <cstddef>
  37. #include "Handle.h"
  38. // Item sold at an undiscounted price
  39. // derived classes will define various discount strategies
  40. class Item_base {
  41. friend std::istream& operator>>(std::istream&, Item_base&);
  42. friend std::ostream& operator<<(std::ostream&, const Item_base&);
  43. public:
  44.     virtual Item_base* clone() const 
  45.                        { return new Item_base(*this); }
  46. public:
  47.     Item_base(const std::string &book = "", 
  48.               double sales_price = 0.0):
  49.                      isbn(book), price(sales_price) { }
  50.     std::string book() const { return isbn; }
  51.     // returns total sales price for a specified number of items
  52.     // derived classes will override and apply different discount algorithms
  53.     virtual double net_price(std::size_t n) const 
  54.                                    { return n * price; }
  55.     // no work, but virtual destructor needed 
  56.     // if base pointer that points to a derived object is ever deleted
  57.     virtual ~Item_base() { } 
  58. private:
  59.     std::string isbn;   // identifier for the item
  60. protected:
  61.     double price;       // normal, undiscounted price
  62. };
  63. // operator< defines item ordering for the multiset in Basket
  64. inline bool 
  65. operator<(const Item_base &lhs, const Item_base &rhs) 
  66. {
  67.     return lhs.book() < rhs.book(); 
  68. }
  69. // discount kicks in when a specified number of copies of same book are sold
  70. // the discount is expressed as a fraction to use to reduce the normal price
  71. class Bulk_item : public Item_base {
  72. public:
  73.     std::pair<size_t, double> discount_policy() const
  74.         { return std::make_pair(min_qty, discount); }
  75.     // other members as before
  76.     Bulk_item* clone() const 
  77.         { return new Bulk_item(*this); }
  78.     Bulk_item(): min_qty(0), discount(0.0) { }
  79.     Bulk_item(const std::string& book, double sales_price, 
  80.               std::size_t qty = 0, double disc_rate = 0.0):
  81.                  Item_base(book, sales_price), 
  82.                  min_qty(qty), discount(disc_rate) { }
  83.     // redefines base version so as to implement bulk purchase discount policy
  84.     double net_price(std::size_t) const;
  85. private:
  86.     std::size_t min_qty;   // minimum purchase for discount to apply
  87.     double discount;       // fractional discount to apply
  88. };
  89. // discount (a fraction off list) for only a specified number of copies, 
  90. // additional copies sold at standard price
  91. class Lim_item : public Item_base {
  92. public:
  93.     Lim_item(const std::string& book = "", 
  94.              double sales_price = 0.0,
  95.              std::size_t qty = 0, double disc_rate = 0.0):
  96.                  Item_base(book, sales_price), 
  97.                  max_qty(qty), discount(disc_rate) { }
  98.     // redefines base version so as to implement limited discount policy
  99.     double net_price(std::size_t) const;
  100. private:
  101.     std::size_t max_qty;   // maximum number sold at discount
  102.     double discount;       // fractional discount to apply
  103. public:
  104.     Lim_item* clone() const { return new Lim_item(*this); }
  105.     std::pair<size_t, double> discount_policy() const
  106.         { return std::make_pair(max_qty, discount); }
  107. };
  108. // use counted handle class for the Item_base hierarchy 
  109. class Sales_item {
  110. friend bool operator<(const Sales_item &lhs, const Sales_item &rhs);
  111. friend class Basket;
  112. public:
  113.     // default constructor: unbound handle
  114.     Sales_item(): h() { }
  115.     // copy item and attach handle to the copy
  116.     Sales_item(const Item_base &item): h(item.clone()) { }
  117.     // no copy control members: synthesized versions work
  118.     // member access operators: forward their work to the Handle class
  119.     const Item_base& operator*() const { return *h; }
  120.     const Item_base* operator->() const 
  121.                            { return h.operator->(); }
  122. private:
  123.     Handle<Item_base> h;   // use-counted handle
  124. };
  125. // holds items being purchased
  126. class Basket {
  127.     std::multiset<Sales_item> items;
  128. public:
  129.     // useful typedefs modeled after corresponding container types
  130.     typedef std::multiset<Sales_item>::size_type size_type;
  131.     typedef std::multiset<Sales_item>::const_iterator const_iter;
  132.     void display(std::ostream&) const;
  133.     void add_item(const Sales_item &item) 
  134.                         { items.insert(item); }
  135.     size_type item_count(const Sales_item &i) const
  136.                          { return items.count(i); }
  137.     double total() const;  // sum of net prices for all items in the basket
  138. };
  139. // operator< defines item ordering for the multiset in Basket
  140. inline bool 
  141. operator<(const Sales_item &lhs, const Sales_item &rhs) 
  142. {
  143.     return *lhs.h < *rhs.h; // calls Item_base operator<
  144. #endif