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

书籍源码

开发平台:

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
  30. #define BASKET_H
  31. #include <iostream>
  32. #include <string>
  33. #include <set>
  34. #include <map>
  35. #include <utility>
  36. #include <cstddef>
  37. #include <stdexcept>
  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. class Sales_item;
  64. bool compare(const Sales_item &lhs, const Sales_item &rhs);
  65. // discount kicks in when a specified number of copies of same book are sold
  66. // the discount is expressed as a fraction used to reduce the normal price
  67. class Bulk_item : public Item_base {
  68. public:
  69.     std::pair<size_t, double> discount_policy() const
  70.         { return std::make_pair(min_qty, discount); }
  71.     // other members as before
  72.     Bulk_item* clone() const 
  73.         { return new Bulk_item(*this); }
  74.     Bulk_item(): min_qty(0), discount(0.0) { }
  75.     Bulk_item(const std::string& book, double sales_price, 
  76.               std::size_t qty = 0, double disc_rate = 0.0):
  77.                  Item_base(book, sales_price), 
  78.                  min_qty(qty), discount(disc_rate) { }
  79.     // redefines base version so as to implement bulk purchase discount policy
  80.     double net_price(std::size_t) const;
  81. private:
  82.     std::size_t min_qty;   // minimum purchase for discount to apply
  83.     double discount;       // fractional discount to apply
  84. };
  85. // discount (a fraction off list) for only a specified number of copies, 
  86. // additional copies sold at standard price
  87. class Lim_item : public Item_base {
  88. public:
  89.     Lim_item(const std::string& book = "", 
  90.              double sales_price = 0.0,
  91.              std::size_t qty = 0, double disc_rate = 0.0):
  92.                  Item_base(book, sales_price), 
  93.                  max_qty(qty), discount(disc_rate) { }
  94.     // redefines base version so as to implement limited discount policy
  95.     double net_price(std::size_t) const;
  96. private:
  97.     std::size_t max_qty;   // maximum number sold at discount
  98.     double discount;       // fractional discount to apply
  99. public:
  100.     Lim_item* clone() const { return new Lim_item(*this); }
  101.     std::pair<size_t, double> discount_policy() const
  102.         { return std::make_pair(max_qty, discount); }
  103. };
  104. // use counted handle class for the Item_base hierarchy 
  105. class Sales_item {
  106. friend class Basket;
  107. public:
  108.     // default constructor: unbound handle
  109.     Sales_item(): p(0), use(new std::size_t(1)) { }
  110.     // attaches a handle to a copy of the Item_base object
  111.     Sales_item(const Item_base&); 
  112.     // copy control members to manage the use count and pointers
  113.     Sales_item(const Sales_item &i): 
  114.                       p(i.p), use(i.use) { ++*use; }
  115.     ~Sales_item() { decr_use(); }
  116.     Sales_item& operator=(const Sales_item&);
  117.     // member access operators
  118.     const Item_base *operator->() const { if (p) return p; 
  119.         else throw std::logic_error("unbound Sales_item"); }
  120.     const Item_base &operator*() const { if (p) return *p; 
  121.         else throw std::logic_error("unbound Sales_item"); }
  122. private:
  123.     Item_base *p;         // pointer to shared item
  124.     std::size_t *use;     // pointer to shared use count
  125.     // called by both destructor and assignment operator to free pointers
  126.     void decr_use() 
  127.          { if (--*use == 0) { delete p; delete use; } }
  128. };
  129. // holds items being purchased
  130. class Basket {
  131.     // type of the comparison function used to order the multiset
  132.     typedef bool (*Comp)(const Sales_item&, const Sales_item&);
  133. public:
  134.     // make it easier to type the type of our set
  135.     typedef std::multiset<Sales_item, Comp> set_type;
  136.     // typedefs modeled after corresponding container types
  137.     typedef set_type::size_type size_type;
  138.     typedef set_type::const_iterator const_iter;
  139.     void display(std::ostream&) const;
  140.     // workaround MS compiler bug: must explicitly pass function address
  141.     Basket(): items(&compare) { }  // initialze the comparator 
  142.     void add_item(const Sales_item &item) 
  143.                         { items.insert(item); }
  144.     size_type size(const Sales_item &i) const
  145.                          { return items.count(i); }
  146.     double total() const;  // sum of net prices for all items in the basket
  147. private:
  148.     std::multiset<Sales_item, Comp> items;
  149. };
  150. inline
  151. Sales_item::Sales_item(const Item_base &item):
  152.             p(item.clone()), use(new std::size_t(1)) { }
  153. // compare defines item ordering for the multiset in Basket
  154. inline bool 
  155. compare(const Sales_item &lhs, const Sales_item &rhs) 
  156. {
  157.     return lhs->book() < rhs->book(); 
  158. #endif