C++ Primer 学习笔记_72_面向对象编程 --句柄类与继承[续]

面向对象编程

--句柄类与继承[续]

三、句柄的使用

使用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;
}