面向对象编程基于三个基本概念:数据抽象、继承和动态绑定//动态绑定使编译器能够在运行时决定是使用基类中定义的函数还是派生类中定义的函数

面向对象编程的关键思想是多态性(polymorphism)。在 C++ 中,多态性仅用于通过继承而相关联的类型的引用或指针

  • 继承

我们经常称因继承而相关联的类为构成了一个继承层次。其中有一个类称为根,所以其他类直接或间接继承根类。在书店例子中,我们将定义一个基类,命名为 Item_base,从基类继承的类命名为 Bulk_item,表示带数量折扣销售的书。这些类至少定义如下操作:名为 book 的操作,返回 ISBN;名为 net_price 的操作,返回购买指定数量的书的价格。Item_base 的派生类将无须改变地继承 book 函数:派生类不需要重新定义获取 ISBN 的含义。另一方面,每个派生类需要定义自己的 net_price 函数版本,以实现适当的折扣价格策略。

在 C++ 中,基类必须指出希望派生类重写哪些函数,定义为 virtual 的函数是基类期待派生类重新定义的,基类希望派生类继承的函数不能定义为虚函数

讨论过这些之后,可以看到我们的类将定义三个(const)成员函数:非虚函数 std::string book(),返回 ISBN。由 Item_base 定义,Bulk_item 继承;虚函数 double net_price(size_t) 的两个版本,返回给定数目的某书的总价。Item_base 类和 Bulk_item 类将定义该函数自己的版本。//继承类中只要实现基类中的虚函数double net_price(size_t)即可,因为继承类只对这个函数的功能进行改变,而book()只需继承下来使用即可。

  • 动态绑定

动态绑定我们能够编写程序使用继承层次中任意类型的对象,无须关心对象的具体类型。使用这些类的程序无须区分函数是在基类还是在派生类中定义的

可以定义一个名为 print_total 的函数管理应用程序的这个部分。给定一个项目和数量,函数应打印 ISBN 以及购买给定数量的某书的总价。可以这样写函数

// calculate and print price for given number of copies, applying any discounts
void print_total(ostream &os,
const Item_base &item, size_t n)
{
os << "ISBN: " << item.book() // calls Item_base::book
<< "\tnumber sold: " << n << "\ttotal price: "
// virtual call: which version of net_price to call is resolved at run time
<< item.net_price(n) << endl;
}

第一,虽然这个函数的第二形参是 Item_base 的引用但可以将 Item_base 对象或 Bulk_item 对象传给它

第二,因为形参是引用且 net_price 是虚函数,所以对 net_price 的调用将在运行时确定。调用哪个版本的 net_price 将依赖于传给 print_total 的实参。如果传给 print_total 的实参是一个 Bulk_item 对象,将运行 Bulk_item 中定义的应用折扣的 net_price;如果实参是一个 Item_base 对象,则调用由 Item_base 定义的版本

在 C++ 中,通过基类的引用(或指针)调用虚函数时,发生动态绑定。引用(或指针)既可以指向基类对象也可以指向派生类对象,这一事实是动态绑定的关键。用引用(或指针)调用的虚函数在运行时确定,被调用的函数是引用(或指针)所指对象的实际类型所定义的

  • 定义基类
// Item sold at an undiscounted price
// derived classes will define various discount strategies
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; }
// returns total sales price for a specified number of items
// derived classes will override and apply different discount algorithms
virtual double net_price(std::size_t n) const
{ return n * price; }
virtual ~Item_base() { }
private:
std::string isbn; // identifier for the item
protected:
double price; // normal, undiscounted price
};

Item_base 类定义了两个函数,其中一个前面带有保留字 virtual保留字 virtual 的目的是启用动态绑定。成员默认为非虚函数,对非虚函数的调用在编译时确定。为了指明函数为虚函数,在其返回类型前面加上保留字 virtual。除了构造函数之外,任意非 static 成员函数都可以是虚函数。保留字只在类内部的成员函数声明中出现,不能用在类定义体外部出现的函数定义上。基类通常应将派生类需要重定义的任意函数定义为虚函数

  • 访问控制和继承

在基类中,publicprivate 标号具有普通含义:用户代码可以访问类的 public 成员而不能访问 private 成员,private 成员只能由基类的成员和友元访问。派生类对基类的 publicprivate 成员的访问权限与程序中任意其他部分一样:它可以访问 public 成员而不能访问 private 成员。//public是因为派生类的产生而产生的,为继承所用

有时作为基类的类具有一些成员,它希望允许派生类访问但仍禁止其他用户访问这些成员。对于这样的成员应使用受保护的访问标号。protected 成员可以被派生类对象访问但不能被该类型的普通用户访问

  • protected成员

可以认为 protected 访问标号是 privatepublic 的混合:像 private 成员一样,protected 成员不能被类的用户访问。像 public 成员一样,protected 成员可被该类的派生类访问。此外,protected 还有另一重要性质:派生类只能通过派生类对象访问其基类的 protected 成员,派生类对其基类类型对象的 protected 成员没有特殊访问权限

例如,假定 Bulk_item 定义了一个成员函数,接受一个 Bulk_item 对象的引用和一个 Item_base 对象的引用,该函数可以访问自己对象的 protected 成员以及 Bulk_item 形参的 protected 成员,但是,它不能访问 Item_base 形参的 protected 成员

void Bulk_item::memfcn(const Bulk_item &d, const Item_base &b)
{
// attempt to use protected member
double ret = price; // ok: uses this->price
ret = d.price; // ok: uses price from a Bulk_item object
ret = b.price; // error: no access to price from an Item_base
}

d.price 的使用正确,因为是通过 Bulk_item 类型对象引用 priceb.price 的使用非法,因为对 Base_item 类型的对象没有特殊访问访问权限。

  • 类设计与保护成员

如果没有继承,类只有两种用户:类本身的成员和该类的用户。将类划分为 privatepublic 访问级别反映了用户种类的这一分隔:用户只能访问 public 接口,类成员和友元既可以访问 public 成员也可以访问 private 成员。如果没有继承,类只有两种用户:类本身的成员和该类的用户。将类划分为 privatepublic 访问级别反映了用户种类的这一分隔:用户只能访问 public 接口,类成员和友元既可以访问 public 成员也可以访问 private 成员。只有类本身和友元可以访问基类的 private 部分,派生类不能访问基类的 private 成员。定义类充当基类时,将成员设计为 public 的标准并没有改变:仍然是接口函数应该为 public 而数据一般不应为 public。被继承的类必须决定实现的哪些部分声明为 protected 而哪些部分声明为 private。希望禁止派生类访问的成员应该设为 private,提供派生类实现所需操作或数据的成员应设为 protected。换句话说,提供给派生类型的接口是 protected 成员和 public 成员的组合。

  • 派生类
class classname: access-label base-class

派生类继承基类的成员并且可以定义自己的附加成员。每个派生类对象包含两个部分:从基类继承的成员和自己定义的成员。

在书店应用程序中,将从 Item_base 类派生 Bulk_item 类,因此 Bulk_item 类将继承 bookisbnprice 成员。Bulk_item 类必须重定义 net_price 函数定义该操作所需要的数据成员:

// discount kicks in when a specified number of copies of same book are sold
// the discount is expressed as a fraction used to reduce the normal price
class Bulk_item : public Item_base {
public:
// redefines base version so as to implement bulk purchase discount policy
double net_price(std::size_t) const;
private:
std::size_t min_qty; // minimum purchase for discount to apply
double discount; // fractional discount to apply
};

每个 Bulk_item 对象包含四个数据成员:从 Item_base 继承的 isbnprice,自己定义的 min_qtydiscount,后两个成员指定最小数量以及购买超过该数量时给的折扣。

  • 派生类和虚函数

尽管不是必须这样做,派生类一般会重定义所继承的虚函数。派生类没有重定义某个虚函数,则使用基类中定义的版本。派生类型必须对想要重定义的每个继承成员进行声明Bulk_item 类指出,它将重定义 net_price 函数但将使用 book函数 的继承版本。

派生类中虚函数的声明必须与基类中的定义方式完全匹配,但有一个例外:返回对基类型的引用(或指针)的虚函数。派生类中的虚函数可以返回基类函数所返回类型的派生类的引用(或指针)。例如,Item_base 类可以定义返回 Item_base* 的虚函数,如果这样,Bulk_item 类中定义的实例可以定义为返回 Item_base*Bulk_item*

一旦函数在基类中声明为虚函数,它就一直为虚函数,派生类无法改变该函数为虚函数这一事实。派生类重定义虚函数时,可以使用 virtual 保留字,但不是必须这样做。

  • 派生类对象包含基类对象作为子对象

派生类对象由多个部分组成:派生类本身定义的(非 static)成员加上由基类(非 static)成员组成的子对象。可以认为 Bulk_item 对象由下图表示的两个部分组成。

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAN8AAACfCAIAAAD2w5sXAAASeElEQVR4nO2da5XsrBKGj5hpAyiIgijAAApiIAqiAANREAUYiAIMoIDz4/26Vm3InaY7PVPv2muvyY0Q8gQKmir+F0Wiu+p/n86A6I4ax9EYo5RaO8FaG0KonQ2hc1/OueEp731+aBzHwltored5LkzktRqG4efxWDw0z/PP42GtvZay9/4g2X+CTo4X5Jy7cHnTNMmFzrmu67TWhTn8eTwWs3Qqn6/VBp0xxsvf0jiOG8km+it0dl3XNA3RqbXuuu5sOlrrHBfnXDmdzrnF6uT4i3y5tul8T7J/gs64xFDTNGim53l2zlGTHUJwzi1WWrt0uqcSA2BNdK+cThxCnbp2ToxxmqZhGKy1/I7OuXme53kmU2QcxzXzI4RgrbXWdl3X9z3dgjCy1mqtjTHTNOGQ936aJioKpDAMQ9d1dA7lBG0LpYxk1x4n0d+ls21bNE9936Naxf55nrXWi9/3Lp1N0yiltNYHLVHcS2utlEpSpmxoJt6ehhDatu26bhgGPALdtG1bpZQxBvsBR9u2uaUYQuDJdl2nlALQwAhWtXPOGPPzeEzT5L3v+x6HKBtIIYSglKJsGGNwR+9927YhhGma2rbFtcMwCJ3/yTnXti1VQsYYDisKi59/gc5xHLXWB2vNIymvZWPxElCC942HpdOAy6IF0nVdYuE0TWOMiU86+eM0TUPJEp1JCrCgcDnSgQhZadkX5JxDrQY1TZO0YiV0og4zxlweZDlLp/eem9FkTOcgUsqLdCqlkgfvug43zTHie4hOpVTXdfTZ0+W8OVpLZFd/iM7k3aCqw9+FdKI5O96gH0x5LRu4aU4njUUcp5MgIxE9i3SiXuQX/jwenE56ijzlJP0j+rt0RvbuX9Kyo229BuhZOkMIBEqu43TCKuV7+r7nLTs/BBuXMoa/m6ZZHP3gZgCX0Lmg5N2EENDHxCavR0MI6AHkiez2igDohUHKNTqVUtRlCSGM40iGILrY/ORxHNFlPk4nWOGdLRrTxSGyVdBLo02icxgGnskYI+9U5d+q0JkKJcL/wVriZiKMUfw/TRNO4+8p+cdT5iNKdMIRRtErX0wZGseRzGWlFLeVQwjoguAoWliQgWyAHhp/4Du5+r6HZeKc6/uehoTQjsNA7/s+6WLzPjtsTRo9ICLRtcd+MsqRjbZteZ9pTX+CzoPy3n/wt5kNYfxy8RCGRQt/BV1MBKCjTPKBiAT0tWyspXxksDMKnaJrwthn7bsInaLTwiwQmaP0xaLfgRaVdGi+S9y4rCqhs5b4b+i57jZf7rjGcXxb5oVO0X0ldIruK6HzhDZaalG58nErofOEFn/aFr1K+fi80HlC5XPgRRvKi1foPCGhs6qEziIJnVUldBZJ6KwqobNIQmdVCZ1FEjqrSugsktBZVUJnkYTOqhI6iyR0VpXQWSShs6qEziIJnVUldBZJ6KwqobNIQmdVfROd8Ny71RzyQjq998NSeIwNYWrZGzx47qBVOhfdDD5bKOM4tm17q+qqMDPOubMRMRfD0/1WrdJJLlpwsM/j8a0Fq6gq94rArS/U++vO+KGS/4j2W3bMA128creMUOOuHUJNHEI43li7fwO3rtXl2wYAHZ3nOU9hI8+5qn4qFIMgKSIqee/9xmMeD2FwW12kM4+mkpwzjiPVuDy+KMKkIFimUspa27Ytgp8cyS7opBCpSVhD770xBoeQbDL1n4d5QZvAQVzL84Yu0zmwWDf5UURfghlDWeI3RbnRCY7FecPqAiiBbzcDqtSd0zTx0JUoawKFgkj1fa+fsdo2lhrhgqHGAx4loa14lhBbmjYR4TLJFZ2/nec1ldedi3R2XcejEvOQYzEzPed55t8huKRNPFdhJj+lKnS2bYso4qRhGIihxSiEBzsHzjmlVNJaceYi69onRmryFmOMPIDbdp7XVIlOYwwvc+89r8i11nlLRVlN3svdLPVTqkJnEts8iXVRSGeeY8oJenJo0ahN5Gei7aa2kj/Xdp7XVIlOismIbBhjtvujbikAYn7o61SFzqQyS1RIZx5DlWpErTUPNJW8mKS745zjoV+387ymSnQmFae1lj+1zkIqj+NINozQ+d+VHIUQArWSeZuI0VP8XUhnsqYYt8l4o49VHfjj5bnq+56S2s7zmirRmUTMSuxyNAtrBvSfoHN3vHOaJkQ3hd8xQrDiEFYVQdNJR4mDn8cDHAzD0DQN0qSdG8JoPIQIpV3X0bISMUb0ZGm/tRY9dBwdhkEphROQK37tdp6PF99BkfFAzTd//J/HA/Gth2xtF3SJ+FJg+VFqE1BivBC+S6t0HvmtCI3OsLKMH9ZuwlF+IQ038gG5Iz9R8l8ysWZUPuiDm+I7SVbBwt+U58Vgk2t5XtPlt56XLX98NClr62Ihb/Qg+VH3jKKBEjs1gnsr7bfsog19aZ30LRI6iyR0VtW96NyOqvPBjK1J6KwqobNIQmdV3YvOr5PQWVVCZ5GEzqoSOoskdFaV0FkkobOqfg+d3vv3z7QVOqvqN9DpnMOMnvf/IiJ0VtVvoDM+Z4cInb9MQmeRhM6qEjqLJHRWVRU6sao91k4chkGzlcT5Jr9kmiZMxqOptZiD03Wdcw4z4jBVzHvPN3E50Ym1xeFYxztJ+LUJnkw0Qwrpz/OMdcPnefbeIxv8zFPF9zZd8zb+LtWic5omjgg2tdZ8k+awWWvJM8t7j0Mofe7tCYYIa2zyFeiBcny6H9GzGWNopibcMr33lD6ceDCBl0+phpvR9pN+kE53PlLD16liy564EW9sKqX4bMu2bQFr0l5vbOJvngjIg8c3n2oeQqDZ9bgKFTDcxnmusGf7GaXurKrP00nVHs32aNsWFeRZOhOPBeyhCphEJkF+Fepj1LvW2jfQOc/zrv1wKiAFieYg50ElMCt51x/647oLnYttaDmdsHTXWsDFW2N6PPlUbD/jBTpxU9T05BLDIybQCUgcnyu1J3EvUkOMEcY3d7yhxOGgwuM43DlYyOfp5E1tohI6KdQCbNzFumeRafp7HMddw+5y3fnzePCYCLmvvXMORFLJ5B/wYvb6vufRKEIInE7uHxf/dea8oT5PZ4yx6zoe3IKcIc/SSS8SLnv0hpqmSVDA34stO/195M2V0JnQZq1NgprsBpnJ6VyMqtL3PTljGWMSf6ZrrtLvURU6MS6DMAEYA+KbdGPaRPsLhhB5BoB2Xae1Rk882YxPBOkofCybpkkCaSA/+ABwPnWJKEHKFcaq4Gu265AZy+hM9rjM+3438d1EEqGQdaZbhUTl+iWj8Z9SCZ15BDJeVV+jE7Gi1s7nAW2+QkJnkUro5MG3EuswXqUzPiPU8T3kc4y7JF+Fu3EURaGzSCV0UsSEJJ4CRYOifndyl+1IDQgNop9hI9CUE5GIJEW/h+HM2w4tCZ1FKrQ753mGgcv5WIxzwa/Nj+aG42KkBkofvzCP43hbixMSOov0wl6RKJfQWaQLdPL5A8NKkB8RJHQW6TKdJKFzQ0JnkWR+Z1UJnUUSOqtK6CyS0FlVQmeRhM6qEjqLJHRWldBZJKGzqoTOIgmdVSV0FknorCqhs0hCZ1UJnUUSOqtK6CyS0FlVQmeRhM6qEjqLxCcIi2ooKXCh84RoOUBRDQmdRcqLT/RCCZ1FEjqrSugsktBZVUJnkYTOqhI6iyR0VpXQWSShs6qEziIJnVUldBZJ6KwqobNIQmdVCZ1FEjqrSugsktBZVUJnkYTOqvpWOim69mcldFZVFTpp1YgkVjw/VHgLrfVwg9V6qtLp/sB6WdtappPjhX9t21L40+PCPKh8f3mhY5nDxf3vjEn5y+j03l94y/W0VXfyokFA8rMvvh6da9JavzOq2y9r2Y+EA3+njtIZGWrjOOp/o0FjGnPO7i6dWIsjSW03x1D+lWutlVKINr14zjzPxhi0BsYYyjCyMQwDYl0jNrZSarciufAuESERq9YiD1gwhBcUlqhbLD3sxGJtWDNkGIZTgd/HcTTGYKURCtcYn4uQJPOpeZ6T/CCAMjJzthAO6iidiEaOagmr8/IrsfRTXmnt0onyXYwtvSZaHSZPGdmw1lLIal5wYI4yiaXW8F6xliZYNMYg9D9WuNrOzDU6gf40TdZaLGGDnNM6n0Rn3sgMbOkcrDObr4CzIXCZrKFzkM6kF4HVxj5JJ1VCSqnt9UoWm9QNOkMIxpjLC5SspbzRsvPKEhrHkZanIA54ypXWektugS9k8YmOrKpxvDlGrcn3GGOSWmYjqWEYeGPyhnXiduikSgjLhFFuyunE2o+XP7sLdCb9PL4WZfwonflOnufFm55dOwZCJc33TNN0nE4sKINvCW1p7aVkTtidMca2bVH9vKTuRNN5rYt9gc58ib4kS3nKv4zOvHDOLjBHmVwr/9fqHJ20FhPsJNqfLwYF7dqdlwG9QCdfcZDnPMnSL6YzWYozPruDx5Oi9bj426+nZTqTdSEgWjYdgvnsnMMCTU3T0AqW1MWDzYq/gTWlTOnANh+Oxfen7kKeMoR8ortgrUUnCYe890op3AhHtdZkq1CvCIkjTdp5vPiOaBgGWgaY1j/mO8mgIuOKPmDq+VF54jGPlB7YQoGEEKy18MenE1BESArLGiV2KvKJLt2FBz+rLToTJTUcrc2KRVcxvpDQycXp5JUEnXCKzjxlEsoU7CaH8EqIbH7H4Wny4xa4cPi3H3Ck+I4IQ3IoTxpNS3YmonohGSzDVdCRW4cQsKCtUqrv+8TujDFO09S27c/jgeomb9beOSa61bKLdvW291RJF1DTb1yTWOgs0l+jc5qm2qNIXPeiM18BkuuDGVvT99KpteYja7vno7eQDMPV1r3ozO0trg9mbE23yhUHKP/3hgGgl+tedH6dbkXn75PQWSShs6qEziIJnVUldBZJ6KwqobNIQmdV/QY64W+w+MNGbQmdVfVL6LTW4ifpN99a6Kyq30BnfDqICZ2/TEJnkYTOqqpIZwjBe49JSXzGF9/kmqYJc4L4jGvvfQgB84boULIZGZ1o5fMZVTSLKpn6hfSRK/IxwtSnaZp2535XpRMPXi/9+6sKnd57uD52XQcfNGMM5lbyTQIUjmB4E5igiReDqVwAETO7MBOUbyIF0GmthQsYfkSmyW+Y6wAQyf+E0sc0R8BN83Mx02wXjnI6HQsdsHioMP2vVsW68+fxoFmJ3vt8k+YF63/duDD1MD5fD9V2cAJMNsmTJPkpWWsNV40QglKKqlK4XyIRXAVYx3Gc55nm3uLM3UGAF9adOYhwIn1V+rU1z/NlH8Y11aWT47K2CVJ5LUVzPhJrcmMztzunacIeQLyYsfwqTPJHBX/kGavS+V2qMSv583RSBUZz3a21vEa8Rif2wIhMXFAQZWDxKh6OoVK0BYjmqFPcB07n7oz3vu+bpoFra+IbFJ+eljS/nft1hBCGYcC18L0h2xq3o+YiiamBo7D4cbl++rfg5LZtk3UZr5UM1+fp5E1tosK6E7ESMBS62L/Z6OmjJth244xX6ST/Hurk4X3TCQj1sWZ3cg8k8p+howCFHmqaJu4qBMMdVIFUcvx1/4bMSGJq4GjTNNQZRTb4ybj8hfNxP09njBHxMPIUSug0xoD4xMbdSD/GyHMIaLaf8RqduW8k7JD8zDWfTP4xJwafUir5FKnHaa3NZ7aj55qcCSWNdXJfd9Lb+IKq0BlCQHGjzUo2cQ7fxPeNh3fOwRuL+4XSyNQPC41CPSHUND/PQHnOOURxofzgQvTB4XuQJEi5Iqar9tl15tYcQjhOJ3pv+umSSnVw3EMkvy8uoaphl86No99EJ1XvoJNv4pxkk8YjqeGg1s05B5j4Jr8Ljs7zjBFT/rZINA5K1PIEea7INj0S6OLa+6BvgGfvOJ3UXDjnyAEVh+Z53vA0z+8bY0SUF/z9J+j8O7r2PnI/8WEpoFdcoTPfyffkYS9QQcRnRye5VrNIfUnbncRyEzq/TJffhzEGUY1gh9DvDuRHD9FoAx89QH8ZNgxqPm53IrzK8AwqgZEBahwQ9I+u1SzeRHz2qCi0HY9Qh646WTuOBazDtRhXxn1hPu1a7bsSOotUUltQo4xOCY8ckUeU4HRi3AdddWNMPuxFHXkcTUwU9wz8mVjnPFewAXhoDMoJ0Ul78vsuBgW6IKGzSF/0W843SugsktBZVUJnkYTOqhI6iyR0VpXQWSShs6qEziIJnVUldBZJ6KwqobNIQmdVCZ1FEjqrSugsktBZVUJnkYTOqhI6iyR0VpXQWSShs6qEziIJnVUldBZJ6KwqobNIQmdVCZ1F0qKayj1phU7RfSV0iu4roVN0Xwmdovvq/wrwEg8H7+upAAAAAElFTkSuQmCC" alt="" />

C++ 语言不要求编译器将对象的基类部分和派生部分和派生部分连续排列,因此, 此图是关于类如何工作的概念表示而不是物理表示。

  • 派生类中的函数可以使用基类的成员

像任意成员函数一样,派生类函数可以在类的内部或外部定义,正如这里的 net_price 函数一样:

// if specified number of items are purchased, use discounted price
double Bulk_item::net_price(size_t cnt) const
{
if (cnt >= min_qty)
return cnt * ( - discount) * price;
else
return cnt * price;//price是public
}

因为每个派生类对象都有基类部分,类可以访问共基类的 publicprotected 成员,就好像那些成员是派生类自己的成员一样

用做基类的类必须是已定义的。已定义的类才可以用作基类。如果已经声明了 Item_base 类,但没有定义它,则不能用 Item_base 作基类:

class Item_base; // declared but not defined
// error: Item_base must be defined
class Bulk_item : public Item_base { ... };

这一限制的原因应该很容易明白:每个派生类包含并且可以访问其基类的成员,为了使用这些成员,派生类必须知道它们是什么。这一规则暗示着不可能从类自身派生出一个类。

  • 用派生类作基类

基类本身可以是一个派生类:

class Base { /* ... */ };
class D1: public Base { /* ... */ };
class D2: public D1 { /* ... */ };

每个类继承其基类的所有成员。最底层的派生类继承其基类的成员,基类又继承自己的基类的成员,如此沿着继承链依次向上。从效果来说,最底层的派生类对象包含其每个直接基类间接基类的子对象//这里D2是最底层的

  • 派生类的声明

如果需要声明(但并不实现)一个派生类,则声明包含类名但不应该包含派生列表。例如,下面的前向声明会导致编译时错误:

// error: a forward declaration must not include the derivation list
class Bulk_item : public Item_base;

正确的前向声明为:

// forward declarations of both derived and nonderived class
class Bulk_item;
class Item_base;
  • virtual与其他成员函数

C++ 中的函数调用默认不使用动态绑定。要触发动态绑定,满足两个条件:第一,只有指定为虚函数的成员函数才能进行动态绑定,成员函数默认为非虚函数,非虚函数不进行动态绑定;第二,必须通过基类类型的引用或指针进行函数调用。要理解这一要求,需要理解在使用继承层次中某一类型的对象的引用或指针时会发生什么。

  • 从派生类到基类的转换

因为每个派生类对象都包含基类部分,所以可将基类类型的引用绑定到派生类对象的基类部分,也可以用指向基类的指针指向派生类对象

// function with an Item_base reference parameter
double print_total(const Item_base&, size_t);
Item_base item; // object of base type
// ok: use pointer or reference to Item_base to refer to an Item_base object
print_total(item, ); // passes reference to an Item_base object
Item_base *p = &item; // p points to an Item_base object Bulk_item bulk; // object of derived type
// ok: can bind a pointer or reference to Item_base to a Bulk_item object
print_total(bulk, ); // passes reference to the Item_base part of bulk
p = &bulk; // p points to the Item_base part of bulk

这段代码使用同一基类类型指针指向基类类型的对象和派生类型的对象,该代码还传递基类类型和派生类型的对象来调用需要基类类型引用的函数,两种使用都是正确的,因为每个派生类对象都拥有基类部分

因为可以使用基类类型的指针或引用来引用派生类型对象,所以,使用基类类型的引用或指针时,不知道指针或引用所绑定的对象的类型:基类类型的引用或指针可以引用基类类型对象,也可以引用派生类型对象无论实际对象具有哪种类型,编译器都将它当作基类类型对象。将派生类对象当作基类对象是安全的,因为每个派生类对象都拥有基类子对象。而且,派生类继承基类的操作,即,任何可以在基类对象上执行的操作也可以通过派生类对象使用。//基类类型的指针,只会限制指针对派生类对象的衍生的成员的使用,不会扩充基类对象使用它自身没有的(而在派生类中才有的)成员。基类类型引用和指针的关键点在于静态类型(在编译时可知的引用类型或指针类型)动态类型(指针或引用所绑定的对象的类型这是仅在运行时可知的)可能不同。

  • 可以在运行时确定virtual函数的调用

将基类类型的引用或指针绑定到派生类对象对基类对象没有影响,对象本身不会改变,仍为派生类对象。对象的实际类型可能不同于该对象引用或指针的静态类型,这是 C++ 中动态绑定的关键。

通过引用或指针调用虚函数时,编译器将生成代码,在运行时确定调用哪个函数,被调用的是与动态类型相对应的函数。例如,我们再来看 print_total 函数:

// calculate and print price for given number of copies, applying any discounts
void print_total(ostream &os,
const Item_base &item, size_t n)
{
os << "ISBN: " << item.book() // calls Item_base::book
<< "\tnumber sold: " << n << "\ttotal price: "
// virtual call: which version of net_price to call is resolved at run time
<< item.net_price(n) << endl;
}

因为 item 形参是一个引用且 net_price 是虚函数,item.net_price(n) 所调用的 net_price 版本取决于在运行时绑定到 item 形参的实参类型:

Item_base base;
Bulk_item derived;
// print_total makes a virtual call to net_price
print_total(cout, base, ); // calls Item_base::net_price
print_total(cout, derived, ); // calls Bulk_item::net_price

在第一个调用中,item 形参在运行时绑定到 Item_base 类型的对象,因此,print_total 内部调用 Item_base 中定义的 net_price 版本。在第二个调用中,item 形参绑定到 Bulk_item 类型的对象,从 print_total 调用的是 Bulk_item 类定义的 net_price 版本。

  • 关键概念:C++中的多态

引用和指针的静态类型与动态类型可以不同,这是 C++ 用以支持多态性的基石。//静态类型是指指针定义的类型,而动态类型是指它在运行时被绑定的类型

通过基类引用或指针调用基类中定义的函数时,我们并不知道执行函数的对象的确切类型,执行函数的对象可能是基类类型的,也可能是派生类型的如果调用非虚函数,则无论实际对象是什么类型,都执行基类类型所定义的函数。如果调用虚函数,则直到运行时才能确定调用哪个函数,运行的虚函数是引用所绑定的或指针所指向的对象所属类型定义的版本。

  • 在编译时确定非virtual调用

不管传给 print_total 的实参的实际类型是什么,对 book 的调用在编译时确定为调用 Item_base::book。即使 Bulk_item 定义了自己的 book 函数版本,这个调用也会调用基类中的版本非虚函数总是在编译时根据调用该函数的对象、引用或指针的类型而确定。item 的类型是 const Item_base 的引用,所以,无论在运行时 item 引用的实际对象是什么类型,调用该对象的非虚函数都将会调用 Item_base 中定义的版本

  • 覆盖虚函数机制

在某些情况下,希望覆盖虚函数机制并强制函数调用使用虚函数的特定版本,这里可以使用作用域操作符:

Item_base *baseP = &derived;
// calls version from the base class regardless of the dynamic type of baseP
double d = baseP->Item_base::net_price();

这段代码强制将 net_price 调用确定为 Item_base 中定义的版本,该调用将在编译时确定。只有成员函数中的代码才应该使用作用域操作符覆盖虚函数机制。为什么会希望覆盖虚函数机制?最常见的理由是为了派生类虚函数调用基类中的版本。在这种情况下,基类版本可以完成继承层次中所有类型的公共任务,而每个派生类型只添加自己的特殊工作。例如,可以定义一个具有虚操作的 Camera 类层次。Camera 类中的 display 函数可以显示所有的公共信息,派生类(如 PerspectiveCamera)可能既需要显示公共信息又需要显示自己的独特信息。可以显式调用 Camera 版本以显示公共信息,而不是在 PerspectiveCameradisplay 实现中复制 Camera 的操作。在这种情况下,已经确切知道调用哪个实例,因此,不需要通过虚函数机制。派生类虚函数调用基类版本时,必须显式使用作用域操作符。如果派生类函数忽略了这样做,则函数调用会在运行时确定并且将是一个自身调用,从而导致无穷递归。

  • 虚函数与默认实参

像其他任何函数一样,虚函数也可以有默认实参。通常,如果有用在给定调用中的默认实参值,该值将在编译时确定如果一个调用省略了具有默认值的实参,则所用的值由调用该函数的类型定义,与对象的动态类型无关通过基类的引用或指针调用虚函数时,默认实参为在基类虚函数声明中指定的值,如果通过派生类的指针或引用调用虚函数,则默认实参是在派生类的版本中声明的值

在同一虚函数的基类版本和派生类版本中使用不同的默认实参几乎一定会引起麻烦。如果通过基类的引用或指针调用虚函数,但实际执行的是派生类中定义的版本,这时就可能会出现问题。在这种情况下,为虚函数的基类版本定义的默认实参将传给派生类定义的版本,而派生类版本是用不同的默认实参定义的

  • 公用、私有和受保护的继承

如果是公用继承,基类成员保持自己的访问级别:基类的 public 成员为派生类的 public 成员,基类的 protected 成员为派生类的 protected 成员。

如果是受保护继承,基类的 publicprotected 成员在派生类中为 protected 成员。

如果是私有继承,基类的的所有成员在派生类中为 private 成员。

例如,考虑下面的继承层次:

class Base {
public:
void basemem(); // public member
protected:
int i; // protected member
// ...
};
struct Public_derived : public Base {
int use_base() { return i; } // ok: derived classes can access i
// ...
};
struct Private_derived : private Base {
int use_base() { return i; } // ok: derived classes can access i
};

无论派生列表中是什么访问标号,所有继承 Base 的类对 Base 中的成员具有相同的访问。派生访问标号将控制派生类的用户对从 Base 继承而来的成员的访问:

Base b;
Public_derived d1;
Private_derived d2;
b.basemem(); // ok: basemem is public
d1.basemem(); // ok: basemem is public in the derived class
d2.basemem(); // error: basemem is private in the derived class

Public_derivedPrivate_derived 都继承了 basemem 函数。当进行 public 继承时,该成员保持其访问标号,所以,d1 可以调用 basemem。在 Private_derived 中,Base 的成员为 privatePrivate_derived 的用户不能调用 basemem

派生访问标号还控制来自非直接派生类的访问:

struct Derived_from Private : public Private_derived {
// error: Base::i is private in Private_derived
int use_base() { return i; }
};
struct Derived_from_Public : public Public_derived {
// ok: Base::i remains protected in Public_derived
int use_base() { return i; }
};

Public_derived 派生的类可以访问来自 Base 类的 i,是因为该成员在 Public_derived 中仍为 protected 成员。从 Private_derived 派生的类没有这样的访问,对它们而言,Private_derivedBase 继承的所有成员均为 private

  • 接口继承与实现继承

public 派生类继承基类的接口,它具有与基类相同的接口。设计良好的类层次中,public 派生类的对象可以用在任何需要基类对象的地方。使用 privateprotected 派生的类不继承基类的接口,相反,这些派生通常被称为实现继承。派生类在实现中使用被继承但继承基类的部分并未成为其接口的一部分。

  • 继承与组合

定义一个类作为另一个类的公用派生类时,派生类应反映与基类的“是一种(Is A)”关系。在书店例子中,基类表示按规定价格销售的书的概念,Bulk_item 是一种书,但具有不同的定价策略。

类型之间另一种常见的关系是称为“有一个(Has A)”的关系。书店例子中的类具有价格和 ISBN。通过“有一个”关系而相关的类型暗含有成员关系,因此,书店例子中的类由表示价格和 ISBN 的成员组成。

  • 去除个别成员

如果进行 privateprotected 继承,则基类成员的访问级别在派生类中比在基类中更受限:

class Base {
public:
std::size_t size() const { return n; }
protected:
std::size_t n;
};
class Derived : private Base { . . . };

派生类可以恢复继承成员的访问级别,但不能使访问级别比基类中原来指定的更严格或更宽松。//只能恢复为继承来的那个类中的访问属性,而不能使这个成员的访问属性改变。在这一继承层次中,sizeBase 中为 public,但在 Derived 中为 private。为了使 sizeDerived 中成为 public,可以在 Derivedpublic 部分增加一个 using 声明。//这里是恢复如下这样改变 Derived 的定义,可以使 size 成员能够被用户访问,并使 n 能够被从 Derived 派生的类访问:

class Derived : private Base {
public:
// maintain access levels for members related to the size of the object
using Base::size;
protected:
using Base::n;
// ...
};
  • 默认继承保护级别

structclass 保留字定义的类具有不同的默认访问级别,同样,默认继承访问级别根据使用哪个保留字定义派生类也不相同。使用 class 保留字定义的派生默认具有 private 继承,而用 struct 保留字定义的类默认具有 public 继承

class Base { /* ... */ };
struct D1 : Base { /* ... */ }; // public inheritance by default
class D2 : Base { /* ... */ }; // private inheritance by default

有一种常见的误解认为用 struct 保留字定义的类与用 class 定义的类有更大的区别。唯一的不同只是默认的成员保护级别和默认的派生保护级别,没有其他区别

class D3 : public Base {
public:
/* ... */
};
// equivalent definition of D3
struct D3 : Base { // inheritance public by default
/* ... */ // initial member access public by default
};
struct D4 : private Base {
private:
/* ... */
};
// equivalent definition of D4
class D4 : Base { // inheritance private by default
/* ... */ // initial member access private by default
  • 友元关系与继承

像其他类一样,基类或派生类可以使其他类或函数成为友元。友元可以访问类的 privateprotected 数据。友元关系不能继承。基类的友元对派生类的成员没有特殊访问权限。如果基类被授予友元关系,则只有基类具有特殊访问权限,该基类的派生类不能访问授予友元关系的类。

每个类控制对自己的成员的友元关系:

class Base {
friend class Frnd;
protected:
int i;
};
// Frnd has no access to members in D1
class D1 : public Base {
protected:
int j;
};
class Frnd {
public:
int mem(Base b) { return b.i; } // ok: Frnd is friend to Base
int mem(D1 d) { return d.i; } // error: friendship doesn't inherit
};
// D2 has no access to members in Base
class D2 : public Frnd {
public:
int mem(Base b) { return b.i; } // error: friendship doesn't inherit
};

如果派生类想要将自己成员的访问权授予其基类的友元,派生类必须显式地这样做:基类的友元对从该基类派生的类型没有特殊访问权限。同样,如果基类和派生类都需要访问另一个类,那个类必须特地将访问权限授予基类和它的每一个派生类。

  • 继承与静态成员

如果基类定义 static 成员,则整个继承层次中只有一个这样的成员无论从基类派生出多少个派生类,每个 static 成员只有一个实例static 成员遵循常规访问控制:如果成员在基类中为 private,则派生类不能访问它。假定可以访问成员,则既可以通过基类访问 static 成员,也可以通过派生类访问 static 成员。一般而言,既可以使用作用域操作符也可以使用点或箭头成员访问操作符。

struct Base {
static void statmem(); // public by default
};
struct Derived : Base {
void f(const Derived&);
};
void Derived::f(const Derived &derived_obj)
{
Base::statmem(); // ok: Base defines statmem
Derived::statmem(); // ok: Derived in herits statmem
// ok: derived objects can be used to access static from base
derived_obj.statmem(); // accessed through Derived object
statmem(); // accessed through this class

我们已经看到,每个派生类对象包含一个基类部分,这意味着可以像使用基类对象一样在派生类对象上执行操作。因为派生类对象也是基类对象,所以存在从派生类型引用到基类类型引用的自动转换,即,可以将派生类对象的引用转换为基类子对象的引用,对指针也类似

基类类型对象既可以作为独立对象存在,也可以作为派生类对象的一部分而存在,因此,一个基类对象可能是也可能不是(作为独立对象存在时)一个派生类对象的部分,结果,没有从基类引用(或基类指针)到派生类引用(或派生类指针)的(自动)转换

相对于引用或指针而言,对象转换的情况更为复杂。虽然一般可以使用派生类型的对象对基类类型的对象进行初始化或赋值,但,没有从派生类型对象到基类类型对象的直接转换

  • 派生类到基类的转换

如果有一个派生类型的对象,则可以使用它的地址对基类类型的指针进行赋值或初始化。同样,可以使用派生类型的引用或对象初始化基类类型的引用。严格说来,对对象没有类似转换。编译器不会自动将派生类型对象转换为基类类型对象但是,一般可以使用派生类型对象对基类对象进行赋值或初始化。对对象进行初始化和/或赋值以及可以自动转换引用或指针,这之间的区别是微妙的,必须好好理解。

  • 引用转换不同于转换对象

我们已经看到,可以将派生类型的对象传给希望接受基类引用的函数。也许会因此认为对象进行转换,但是,事实并非如此。将对象传给希望接受引用的函数时,引用直接绑定到该对象,虽然看起来在传递对象,实际上实参是该对象的引用,对象本身未被复制,并且,转换不会在任何方面改变派生类型对象,该对象仍是派生类型对象将派生类对象传给希望接受基类类型对象(而不是引用)的函数时,情况完全不同。在这种情况下,形参的类型是固定的——在编译时和运行时形参都是基类类型对象。如果用派生类型对象调用这样的函数,则该派生类对象的基类部分被复制到形参一个是派生类对象转换为基类类型引用,一个是用派生类对象对基类对象进行初始化或赋值,理解它们之间的区别很重要。

  • 用派生类对象对基类对象进行初始化或赋值

对基类对象进行初始化或赋值,实际上是在调用函数:初始化时调用构造函数,赋值时调用赋值操作符

用派生类对象对基类对象进行初始化或赋值时,有两种可能性。第一种(虽然不太可能的)可能性是,基类可能显式定义了将派生类型对象复制或赋值给基类对象的含义,这可以通过定义适当的构造函数或赋值操作符实现:

class Derived;
class Base {
public:
Base(const Derived&); // create a new Base from a Derived
Base &operator=(const Derived&); // assign from a Derived
// ...
};

在这种情况下,这些成员的定义将控制用 Derived 对象对 Base 对象进行初始化或赋值时会发生什么。

然而,类显式定义怎样用派生类型对象对基类类型进行初始化或赋值并不常见,相反,基类一般(显式或隐式地)定义自己的复制构造函数和赋值操作符,这些成员接受一个形参,该形参是基类类型的(const)引用。因为存在从派生类引用到基类引用的转换,这些复制控制成员可用于从派生类对象对基类对象进行初始化或赋值

Item_base item; // object of base type
Bulk_item bulk; // object of derived type
// ok: uses Item_base::Item_base(const Item_base&) constructor
Item_base item(bulk); // bulk is "sliced down" to its Item_base portion
// ok: calls Item_base::operator=(const Item_base&)
item = bulk; // bulk is "sliced down" to its Item_base portion

Bulk_item 类型的对象调用 Item_base 类的复制构造函数或赋值操作符时,将发生下列步骤:

Bulk_item 对象转换为 Item_base 引用,这仅仅意味着将一个 Item_base 引用绑定到 Bulk_item 对象;将该引用作为实参传给复制构造函数或赋值操作符;那些操作符使用 Bulk_itemItem_base 部分分别对调用构造函数或赋值的 Item_base 对象的成员进行初始化或赋值;//就是用派生类对象中的基类部分给基类对象赋值 一旦操作符执行完毕,对象即为 Item_base。它包含 Bulk_itemItem_base 部分的副本,但实参的 Bulk_item 部分被忽略在这种情况下,我们说 bulkBulk_item 部分在对 item 进行初始化或赋值时被“切掉”了Item_base 对象只包含基类中定义的成员,不包含由任意派生类型定义的成员,Item_base 对象中没有派生类成员的存储空间。

  • 派生类到基类转换的可访问性//什么是转换的可访问性

像继承的成员函数一样,从派生类到基类的转换可能是也可能不是可访问的。转换是否访问取决于在派生类的派生列表中指定的访问标号。要确定到基类的转换是否可访问,可以考虑基类的 public 成员是否访问,如果可以,转换是可访问的,否则,转换是不可访问的

如果是 public 继承,则用户代码和后代类都可以使用派生类到基类的转换如果类是使用 privateprotected 继承派生的,则用户代码不能将派生类型对象转换为基类对象如果是 private 继承,则从 private 继承类派生的类不能转换为基类如果是 protected 继承,则后续派生类的成员可以转换为基类类型

  • 从基类到派生类的转换

从基类到派生类的自动转换是不存在的。需要派生类对象时不能使用基类对象

Item_base base;
Bulk_item* bulkP = &base; // error: can't convert base to derived
Bulk_item& bulkRef = base; // error: can't convert base to derived
Bulk_item bulk = base; // error: can't convert base to derived

没有从基类类型到派生类型的(自动)转换,原因在于基类对象只能是基类对象,它不能包含派生类型成员。如果允许用基类对象给派生类型对象赋值,那么就可以试图使用该派生类对象访问不存在的成员。有时更令人惊讶的是,甚至当基类指针或引用实际绑定到绑定到派生类对象时,从基类到派生类的转换也存在限制:

Bulk_item bulk;
Item_base *itemP = &bulk; // ok: dynamic type is Bulk_item
Bulk_item *bulkP = itemP; // error: can't convert base to derived

编译器在编译时无法知道特定转换在运行时实际上是安全的。编译器确定转换是否合法,只看指针或引用的静态类型。在这些情况下,如果知道从基类到派生类的转换是安全的,就可以使用 static_cast 强制编译器进行转换。或者,可以用 dynamic_cast 申请在运行时进行检查。

《C++ Primer》之面向对象编程(一)的更多相关文章

  1. C++ Primer 学习笔记_67_面向对象编程 --转换与继承、复制控制与继承

    面向对象编程 --转换与继承.复制控制与继承 I.转换与继承 引言: 由于每一个派生类对象都包括一个基类部分,因此能够像使用基类对象一样在派生类对象上执行操作. 对于指针/引用,能够将派生类对象的指针 ...

  2. c++primer复习(六)—面向对象编程

    1 C++中,通过基类的引用(或指针)调用虚函数时,发生动态绑定,两个条件(基类引用或指针.虚函数)缺一不可 虚函数的默认实参将发生静态绑定 2 继承层次的根类一般都需要定义虚析构函数 3 任意非st ...

  3. C++ Primer 学习笔记_69_面向对象编程 --继承情况下的类作用域

    面向对象编程 --继承情况下的类作用域 引言: 在继承情况下,派生类的作用域嵌套在基类作用域中:假设不能在派生类作用域中确定名字,就在外围基类作用域中查找该名字的定义. 正是这样的类作用域的层次嵌套使 ...

  4. 《C++ Primer》之面向对象编程(四)

    纯虚函数 在前面所提到过的 Disc_item 类提出了一个有趣的问题:该类从 Item_base 继承了 net_price 函数但没有重定义该函数.因为对 Disc_item 类而言没有可以给予该 ...

  5. <C++Primer>第四版 阅读笔记 第四部分 “面向对象编程与泛型编程”

    继承和动态绑定与数据抽象一起成为面向对象编程的基础. 模板使我们能够编写独立于具体类型的泛型类和泛型函数. 第15章 面向对象编程 面向对象编程基于三个基本概念:数据抽象.继承和动态绑定.在C++中, ...

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

    面向对象编程 --句柄类与继承[续] 三.句柄的使用 使用Sales_item对象能够更easy地编写书店应用程序.代码将不必管理Item_base对象的指针,但仍然能够获得通过Sales_item对 ...

  7. C++ Primer(第4版)-学习笔记-第4部分:面向对象编程与泛型编程

    第15章 面向对象编程OOP(Object-oriented programming)           面向对象编程基于三个基本概念:数据抽象.继承和动态绑定.      在 C++ 中,用类进行 ...

  8. C++ 面向对象编程

    <C++ Primer 4th>读书笔记 面向对象编程基于三个基本概念:数据抽象.继承和动态绑定.在 C++ 中,用类进行数据抽象,用类派生从一个类继承另一个:派生类继承基类的成员.动态绑 ...

  9. 泛型编程、STL的概念、STL模板思想及其六大组件的关系,以及泛型编程(GP)、STL、面向对象编程(OOP)、C++之间的关系

    2013-08-11 10:46:39 介绍STL模板的书,有两本比较经典: 一本是<Generic Programming and the STL>,中文翻译为<泛型编程与STL& ...

随机推荐

  1. poi做Excel数据驱动,支持.xls和.xlsx格式的excel文档,比起jxl强大不少

    import java.io.FileInputStream;import java.io.InputStream;import java.util.Iterator;import java.util ...

  2. Unity3D 导出的apk进行混淆和加固防止反编译

    前言: 对于辛辛苦苦完成的apk程序被人轻易的反编译了,那就得不偿失了,这篇文章就是解决Unity打包出来的apk进行代码加固和混淆. 准备资料: 1:Obfuscator.zip  作用是代码混淆, ...

  3. Java参数传递问题

    参考资料:http://blog.sina.com.cn/s/blog_59ca2c2a0100qhjx.html   http://blog.csdn.net/a412588063/article/ ...

  4. UVALive 6911 Double Swords (Set,贪心,求区间交集)

    补:华中VJ这个题目很多标程都不能AC了,包括我下面原本AC了的代码,再交就WA掉了,感觉是样例有问题呢-- 首先左边的是必须要选的,然后右边的需要注意,有些区间是可以舍掉的.1.区间里有两个不同的A ...

  5. phpMyAdmin 尝试连接到 MySQL 服务器,但服务器拒绝连接。

     phpMyAdmin 尝试连接到 MySQL 服务器,但服务器拒绝连接.您应该检查配置文件中的主机.用户名和密码,并确认这些信息与 MySQL 服务器管理员所给出的信息一致. 错误产生原因: 修改了 ...

  6. unity 隐藏GameObject的方法(转)

    改position,移到视野外,推荐,最节省 gameObject.SetActive (false); //要提前引用,要不你就改不回来了... renderer.enabled = false; ...

  7. 【LeetCode】462. Minimum Moves to Equal Array Elements II

    Given a non-empty integer array, find the minimum number of moves required to make all array element ...

  8. 浙大pat 1054 题解

    1054. The Dominant Color (20) 时间限制 100 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard Behind the scen ...

  9. flex安装debug

    1.解决 不是最新版本的问题: cmd-->regedit-->HKEY_LOCAL_MATCHING-->SOFTWARE-->MACROMEDIA -->FLASHP ...

  10. LeetCode OJ 11. Container With Most Water

    Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai).  ...