面向对象编程
--句柄类与继承[续]
三、句柄的使用
使用Sales_item对象能够更easy地编写书店应用程序。代码将不必管理Item_base对象的指针,但仍然能够获得通过Sales_item对象进行的调用的虚行为。
1、比較两个Sales_item对象
在编写函数计算销售总数之前,须要定义比較Sales_item对象的方法。要用Sales_item作为关联容器的keyword,必须能够比較它们。关联容器默认使用keyword类型的小于操作符,可是假设给Sales_item定义小于操作符,将使其含义不明;
幸好,关联容器使我们能够指定一个函数[或函数对象]用作比較函数。并且,在定义容器对象时必须提供比較函数。
定义一个函数用于比較Sales_item对象:
inline bool compare(const Sales_item &lsh,const Sales_item &rhs) { return lsh -> book() < rhs -> book(); }
该函数使用Sales_item的->操作符,该操作符返回Item_base对象的指针,哪个指针用于获取并执行成员的book操作,该成员返回ISBN。
2、使用带比較器的关联容器
对于比較函数,它必须作为容器的一部分而存储,不论什么在容器中添加?或查找元素的操作都要使用比較函数。
要有效地工作,关联容器须要对每一个操作使用同一比較函数。然而,期望用户每次记住比較函数是不合理的,尤其是,没有办法检查每一个调用使用同一比較函数。因此,容器记住比較函数是有意义的。通过将比較器存储在容器对象中,能够保证比較元素的每一个操作将一致地进行。
为了存储比較器,它须要知道比較器类型。形參类型也不须要与 key_type全然匹配,应该同意能够转换为key_type的随意形參类型。
所以,要使用Sales_item的比較函数,在定义multiset时必须指定比較器类型。在我们的样例中,比較器类型是接受两个constSales_item 引用并返回bool值的函数。
typedef bool (*Comp)(const Sales_item &,const Sales_item &);
将Comp定义为函数类型指针的同义词,该函数类型与我们希望用来比較 Sales_item对象的比較函数相匹配。
接着须要定义multiset,保存Sales_item类型的对象并在它的比較函数中使用这个Comp类型。关联容器的每一个构造函数使我们能够提供比較函数的名字。
能够这样定义使用compare函数的空multiset:
std::multiset<Sales_item,Comp> items(compare);
这个定义是说,items是一个multiset,它保存Sales_item对象并使用Comp类型的对象比較它们。multiset是空的—— 我们没有提供不论什么元素,但我们的确提供了一个名为compare的比較函数。当在items中添加?或查找元素时,将用compare函数对multiset进行排序。
3、容器与句柄类
我们定义一个Basket类,用以跟踪销售并计算购买价格:
class Basket { typedef bool (*Comp)(const Sales_item &,const Sales_item &); public: typedef multiset<Sales_item,Comp> set_type; typedef set_type::size_type size_type; typedef set_type::const_iterator const_iter; Basket():items(compare) {} void add_item(const Sales_item &item) { items.insert(item); } size_type size(const Sales_item &i) const { return items.count(i); } double total() const; private: multiset<Sales_item,Comp> items; };
该类定义了一个构造函数,即Basket默认构造函数。该类须要自己的默认构造函数,以便将compare传递给建立items成员的multiset构造函数。
4、使用句柄执行虚函数
Basket类中的total函数用于返回购物篮中全部物品的价格:
double Basket::total() const { double sum = 0.0; for (set_type::iterator iter = items.begin(); iter != items.end(); iter = items.upper_bound(*iter)) { sum += (*iter) -> net_price(items.count(*iter)); } return sum; }
for循环中的“增量”表达式非常有意思。与读每一个元素的一般循环不同,我们推进iter指向下一个键。调用upper_bound函数以跳过与当前键匹配的全部元素,upper_bound函数的调用返回一个迭代器,该迭代器指向与iter键同样的最后一个元素的下一元素,即,该迭代器指向集合的末尾或下一本书。測试iter的新值,假设与items.end()相等,则跳出for循环,否则,就处理下一本书。
我们使用multiset的 count成员确定multiset中的多少成员具有同样的键(即,同样的isbn),并且使用该数目作为实參调用net_price函数。
for循环的循环体调用net_price函数,阅读这个调用须要一点技巧:
sum += (*iter) -> net_price(items.count(*iter));
对iter解引用获得基础Sales_item对象,对该对象应用Sales_item类重载的箭头操作符,该操作符返回句柄所关联的基础Item_base对象的指针,用该Item_base对象指针调用net_price函数,传递具有同样isbn的图书的count作为实參。net_price是虚函数,所以调用的定价函数的版本号取决于基础Item_base对象的类型。
//P511 习题15.35 //1 in item.h #ifndef ITEM_H_INCLUDED #define ITEM_H_INCLUDED #include <string> #include <utility> class Item_base { public: Item_base(const std::string &book = "", double sales_price = 0.0): isbn(book),price(sales_price) {} std::string book() const { return isbn; } virtual double net_price(std::size_t n) const { return price * n; } virtual Item_base *clone() const { return new Item_base(*this); } virtual ~Item_base() {} private: std::string isbn; protected: double price; }; class Disc_item : public Item_base { public: Disc_item(const std::string &book = "", double sales_price = 0.0, std::size_t qty = 0, double disc_rate = 0.0): Item_base(book,sales_price),quantity(qty),discount(disc_rate) {} virtual double net_price(std::size_t ) const = 0; std::pair<std::size_t,double> discount_policy() const { return std::make_pair(quantity,discount); } protected: std::size_t quantity; double discount; }; class Bulk_item : public Disc_item { public: Bulk_item(const std::string &book = "", double sales_price = 0.0, std::size_t qty = 0, double disc_rate = 0.0): Disc_item(book,sales_price,qty,disc_rate) {} virtual double net_price(std::size_t n) const { if (n >= quantity) { return n * (1 - discount) * price; } else { return n * price; } } virtual Bulk_item *clone() const { return new Bulk_item(*this); } }; class Lds_item : public Disc_item { public: Lds_item(const std::string &book = "", double sales_price = 0.0, std::size_t qty = 0, double disc_rate = 0.0): Disc_item(book,sales_price,qty,disc_rate) {} virtual double net_price(std::size_t n) const { if (n <= quantity) { return n * (1 - discount) * price; } else { return n * price - quantity * discount * price; } } virtual Lds_item *clone() const { return new Lds_item(*this); } }; #endif // ITEM_H_INCLUDED
//2 in sales_item.h #ifndef SALES_ITEM_H_INCLUDED #define SALES_ITEM_H_INCLUDED #include "item.h" #include <stdexcept> class Sales_item { public: Sales_item():p(0),use(new std::size_t(1)) {} Sales_item(const Item_base &rhs): p(rhs.clone()),use(new std::size_t(1)) {} Sales_item(const Sales_item &rhs):p(rhs.p),use(rhs.use) { ++ *use; } ~Sales_item() { decr_use(); } Sales_item &operator=(const Sales_item &rhs); const Item_base *operator->() const { if (p) { return p; } else { throw std::logic_error("unbound Sales_item"); } } const Item_base &operator*() const { if (p) { return *p; } else { throw std::logic_error("unbound Sales_item"); } } private: Item_base *p; std::size_t *use; void decr_use() { if (-- *use) { delete p; delete use; } } }; #endif // SALES_ITEM_H_INCLUDED
//3 in sales_item.cpp #include "sales_item.h" Sales_item &Sales_item::operator=(const Sales_item &rhs) { ++ * rhs.use; decr_use(); p = rhs.p; use = rhs.use; return *this; }
//4 in basket.h #ifndef BASKET_H_INCLUDED #define BASKET_H_INCLUDED #include "sales_item.h" #include <set> inline bool compare(const Sales_item &lhs,const Sales_item &rhs) { return lhs -> book() < rhs -> book(); } class Basket { typedef bool (*Comp)(const Sales_item &,const Sales_item &); public: typedef std::multiset<Sales_item,Comp> set_type; typedef set_type::size_type size_type; typedef set_type::const_iterator const_iter; Basket():items(compare){} void add_item(const Sales_item &item) { items.insert(item); } size_type size(const Sales_item &item) const { return items.count(item); } double total() const; private: std::multiset<Sales_item,Comp> items; }; #endif // BASKET_H_INCLUDED
//5 in basket.cpp #include "basket.h" double Basket::total() const { double sum = 0.0; for (set_type::iterator iter = items.begin(); iter != items.end(); iter = items.upper_bound(*iter)) { sum += (*iter) -> net_price(items.count(*iter)); } return sum; }
//6 in main.cpp #include <iostream> #include "item.h" #include "basket.h" using namespace std; int main() { Basket basket; Sales_item item1(Bulk_item("7-115-14554-7",99,20,0.2)); Sales_item item2(Item_base("7-115-14554-7",39)); Sales_item item3(Lds_item("7-115-14554-7",50,200,0.2)); Sales_item item4(Bulk_item("7-115-14554-7",99,20,0.2)); basket.add_item(item1); basket.add_item(item2); basket.add_item(item3); basket.add_item(item4); cout << basket.total() << endl; }