More Effective C++:不使用多态性数组

类继承的最重要的特性是你可以通过基类指针或引用来操作派生类。这样的指针或引用具有行为的多态性,就好像它们同时具有多种形态。C++允许你通过基类指针和引用来操作派生类数组。不过这根本就不是一个特性,因为这样的代码根本无法如你所愿地那样运行。

假设你有一个类BST(比如是搜索树对象)和继承自BST类的派生类BalancedBST:

class BST { ... };
class BalancedBST: public BST { ... };


在一个真实的程序里,这样的类应该是模板类,但是在这个例子里并不重要,加上模板只会使得代码更难阅读。为了便于讨论,我们假设BST和BalancedBST只包含int类型数据。

有这样一个函数,它能打印出BST类数组中每一个BST对象的内容:

void printBSTArray(ostream& s,
const BST array[],
int numElements)
{
 for (int i = 0; i < numElements; ) {
  s << array[i]; //假设BST类
 } //重载了操作符<<
}


当你传递给该函数一个含有BST对象的数组变量时,它能够正常运行:

BST BSTArray[10];
...
printBSTArray(cout, BSTArray, 10); // 运行正常


然而,请考虑一下,当你把含有BalancedBST对象的数组变量传递给printBSTArray函数时,会产生什么样的后果:

BalancedBST bBSTArray[10];
...
printBSTArray(cout, bBSTArray, 10); // 还会运行正常么?


你的编译器将会毫无警告地编译这个函数,但是再看一下这个函数的循环代码:

for (int i = 0; i < numElements; ) {
 s << array[i];
}


这里的array[I]只是一个指针算法的缩写:它所代表的是*(array)。我们知道array是一个指向数组起始地址的指针,但是array中各元素内存地址与数组的起始地址的间隔究竟有多大呢?它们的间隔是i*sizeof(一个在数组里的对象),因为在array数组[0]到[I]间有I个对象。编译器为了建立正确遍历数组的执行代码,它必须能够确定数组中对象的大小,这对编译器来说是很容易做到的。参数array被声明为BST类型,所以array数组中每一个元素都是BST类型,因此每个元素与数组起始地址的间隔是be i*sizeof(BST)。

至少你的编译器是这么认为的。但是如果你把一个含有BalancedBST对象的数组变量传递给printBSTArray函数,你的编译器就会犯错误。在这种情况下,编译器原先已经假设数组中元素与BST对象的大小一致,但是现在数组中每一个对象大小却与BalancedBST一致。派生类的长度通常都比基类要长。我们料想BalancedBST对象长度的比BST长。如果如此的话,printBSTArray函数生成的指针算法将是错误的,没有人知道如果用BalancedBST数组来执行printBSTArray函数将会发生什么样的后果。不论是什么后果都是令人不愉快的。

如果你试图删除一个含有派生类对象的数组,将会发生各种各样的问题。以下是一种你可能的不正确的做法。

//删除一个数组, 但是首先记录一个删除信息
void deleteArray(ostream& logStream, BST array[])
{
 logStream << "Deleting array at address "
 << static_cast(array) << '
';
 delete [] array;
}
BalancedBST *balTreeArray = // 建立一个BalancedBST对象数组
new BalancedBST[50];
...
deleteArray(cout, balTreeArray); // 记录这个删除操作


这里面也掩藏着你看不到的指针算法。当一个数组被删除时,每一个数组元素的析构函数也会被调用。当编译器遇到这样的代码:

delete [] array;

它肯定象这样生成代码:

// 以与构造顺序相反的顺序来
// 解构array数组里的对象
for ( int i = 数组元素的个数 1; i >= 0;--i)
{
 array[i].BST::~BST(); // 调用 array[i]的
} // 析构函数


因为你所编写的循环语句根本不能正运行,所以当编译成可执行代码后,也不可能正常运行。语言规范中说通过一个基类指针来删除一个含有派生类对象的数组,结果将是不确定的。这实际意味着执行这样的代码肯定不会有什么好结果。多态和指针算法不能混合在一起来用,所以数组与多态也不能用在一起。

值得注意的是如果你不从一个具体类(concrete classes)(例如BST)派生出另一个具体类(例如BalancedBST),那么你就不太可能犯这种使用多态性数组的错误。正如我在后面将介绍的条款33所解释的,不从具体类派生出具体类有很多好处。

时间: 2024-08-03 17:35:40

More Effective C++:不使用多态性数组的相关文章

漫谈多态性与Web服务的结合

web|web服务 本文回顾了多态性概念, 示范了XML Web服务.最重要的是本文将教你如何把多态性和Web服务结合起来. 一.简介 你可能知道多态性,或许也知道Web服务.但是跨越Web服务的多态性又是怎样的呢? 本文回顾了多态性概念, 示范了XML Web服务.最重要的是本文将教你如何把多态性和Web服务结合起来. 二.多态性 那些熟悉面向对象编程 (OOP)的读者应该对多态性非常熟悉,但并不是每个人都熟悉面向对象编程. 如果你是前一个读者群,可以直接跳到"XML Web服务"一

Effective Java --&amp;amp;gt;(一)创建和销毁对象

创建|对象 Effective Java学习笔记JAVA语言支持四种基本类型:接口(Interface).类(Class).数组(Array).和原语类型(Primitive).前三种类型通常被称为引用类型(reference type),类的实例和数组是对象(object),而原语类型的值不是对象.一个类的成员(member)包括它的域(field),方法(method),成员类(member class)和成员接口(member interface).一个方法的原型(signature)包括

.net 有关多态性的学习笔记。

笔记 将派生类对象指派给基类引用.程序要想多态性的处理对象,这是非常基本的部分.所谓引用就是声明数据类型.然后就是实例化."new".派生类引用指派给基类引用:point = circle此时如果调用point的方法,因为将派生类引用指派给基类引用,所以是circle的方法而不是point的方法.将基类对象指派给派生类引用(无强制类型转换),会发生语法错误.派生类引用指派给基类引用,可通过强制类型转换,只有这样才能向那个对象发送未在基类中出现的消息.(表示调用一个对象的方法和属性)因为

C#多态性的概念及其应用

多态是面向对象编程中三大机制之一,其原理建立在"从父类继承而来的 子类可以转换为其父类"这个规则之上,换句话说,能用父类的地方,就能用 该类的子类.当从父类派生了很多子类时,由于每个子类都有其不同的代码实现, 所以当用父类来引用这些子类时,同样的操作而可以表现出不同的操作结果,这就 是所谓的多态. 1.了解什么是C#多态性 2.如何定义一个虚方法 3.如何重载一个虚方法 4.如何在程序中运用多态性 面向 对象程序设计中的另外一个重要概念是C#多态性.在运行时,可以通过指向基类 的指针,

JavaScript 里的类数组对象

 很早以前我就知道可以把 arguments 转化为数组:[].slice.call(arguments),因为 arguments 是个类数组对象,所以才可以这么用.但是我一直不清楚什么叫做类数组对象( array-like objects) 今天看 Effective JavaScript 就有一节是专门讲这个的,感觉真是太拽了. 先看我写的一些示例代码: a = "hello" [].map.call(a, (e) -> e.toUpperCase()) # => [

C# 多态性

转载自:MSDN 类似文章:点击打开链接 多态性常被视为自封装和继承之后,面向对象的编程的第三个支柱. Polymorphism(多态性)是一个希腊词,指"多种形态",多态性具有两个截然不同的方面: 在运行时,在方法参数和集合或数组等位置,派生类的对象可以作为基类的对象处理. 发生此情况时,该对象的声明类型不再与运行时类型相同. 基类可以定义并实现虚方法,派生类可以重写这些方法,即派生类提供自己的定义和实现. 在运行时,客户端代码调用该方法,CLR 查找对象的运行时类型,并调用虚方法的

对盗图、盗文、盗墓深恶痛绝吗?PostgreSQL结合余弦、线性相关算法 在文本、图片、数组相似 等领域的应用 - 2 smlar插件详解

标签 PostgreSQL , 文本分析 , cosine , smlar , 相似性 , simlar , tf , idf , tf-idf , tag 背景 以2个例子作为开始, 例1 在数据库中有两条这样的记录 "I want a dog" // 狗 "I want a chihuahua" // 吉娃娃狗 然后使用这样的查询条件进行查询 "dog|chihuahua" 很显然,两条记录都会被匹配到,但是哪条记录应该排在前面呢? 例2 在

释放动态申请数组内存-C++中动态申请的数组内存异常时内存释放问题

问题描述 C++中动态申请的数组内存异常时内存释放问题 在C++的一个方法中动态申请了一段数组的内存,还未通过delete[] 语句释放这段内存,方法异常,此时代码不会执行后面的delete[] 语句了,那么前面申请的这段数组内存怎么释放? C++中的auto_prt只支持单个对象动态内存的管理,对于数组动态申请的内存怎么管理? 解决方案 应该在运行期系统自动帮你归还,前提是你的数组是由class构成,但不是内置类型.详见EFFECTIVE C++第三版条款52(写了placement new也

PHP 使用用户自定义的比较函数对数组中的值进行排序

原文:PHP 使用用户自定义的比较函数对数组中的值进行排序      usort     (PHP 4, PHP 5) usort -      使用用户自定义的比较函数对数组中的值进行排序        说明            bool usort        ( array &$array       , callable $cmp_function       )          本函数将用用户自定义的比较函数对一个数组中的值进行排序.如果要排序的数组需要用一种不寻常的标准进行排序