周伯通789 - 博客园

公告

2018年8月20日

摘要： C++中的布尔类型： C++在C语言的基本类型系统之上增加了bool C++中的bool可取的值只有true和false（在程序编写上使用true或false，在编译器内部还是用1或0）理论上bool只占用一个字节注意： true代表真值，编译器内部用1来表示 false代表非真值，编译器内部用阅读全文

posted @ 2018-08-20 23:23 周伯通789 阅读(259) 评论(0) 推荐(0)

第3课进化后的const分析

摘要： C语言中的const const修饰的变量是只读的，本质还是变量 const修饰的局部变量在栈上分配空间（改变这个空间的值，这个变量就会改变） const修饰的全局变量在只读存储区分配空间 const只在编译期游泳有用，在运行期无用 const修饰的变量不是真的常量，它只是告诉编译器该变量不能出现在阅读全文

posted @ 2018-08-20 22:27 周伯通789 阅读(263) 评论(0) 推荐(0)

2018年8月19日

第2课 C到C++的升级

摘要： C与C++的关系： C++在C语言的基础上进行的升级最重要的是两个方面： 1、类型的加强，C++更称得上是高级语言，C++语言对于类型的检查更严格 2、面向对象的支持，天生支持面向对象软件开发方法学 C++语言是C语言的进化。 C++语言更强调语言的实用性，有一些语法方面的加强所有变量都可以在需要阅读全文

posted @ 2018-08-19 23:43 周伯通789 阅读(250) 评论(0) 推荐(0)

第1课学习C++的意义

摘要： C++是C语言的加强，它们之间并不是对立的关系。学习C++的优势：现代软件产品的架构图：操作系统抽象层：可有可无，但是作为一个移植性好的软件一定需要这一层。这一层的作用就是把操作系统提供的接口做一层封装，用C++面向对象的特性进行封装，然后在这一层之上再做一层应用程序框架。当我们将程序移植到另阅读全文

posted @ 2018-08-19 22:59 周伯通789 阅读(614) 评论(0) 推荐(0)

第十八课顺序存储线性表的分析

摘要：这一节我们分析前面实现的线性表的功能和性能。效率分析：上图中给出了时间复杂度的分析，但是这还不是效率的分析。长度相同的两个SeqList，插入和删除操作的平均耗时是否相同呢? 如下所示： insert中最耗时的操作是那个for循环，假设两个SeqList，一个存的是int型，一个存的是stri 阅读全文

posted @ 2018-08-19 19:41 周伯通789 阅读(256) 评论(0) 推荐(0)

第十七课 StaticList和DynamicList实现

摘要：本节我们要实现StaticList和DynamicList，如下： StaticList的设计要点： StaticList是一个类模板，使用原生数组作为顺序存储空间，使用模板参数决定数组大小在StaticList的类模板中我们定义了一个元素数组作为顺序存储空间。这就是static的含义。因此，需要阅读全文

posted @ 2018-08-19 17:13 周伯通789 阅读(557) 评论(0) 推荐(0)

第十六课顺序存储结构的抽象实现

摘要：接下来，我们完成顺序存储结构线性表的抽象实现抽象实现意味着SeqList是一个抽象类，在这一抽象类里面，我们仅仅把关键的操作实现了，但是还是不能生成具体的对象，这是因为顺序存储空间的指定并没有在SeqList中来完成，存储空间的最终指定在SeqList的两个子类中完成。 SeqList的设计要点如阅读全文

posted @ 2018-08-19 15:29 周伯通789 阅读(301) 评论(0) 推荐(0)

第十五课线性表的顺序存储结构

摘要：线性表是用来以线性的方式组织元素的，是一个逻辑结构。线性表组织数据需要一定的存储单元。顺序存储的定义：顺序存储在C++中就可以考虑用一个固定大小的数组来作为存储介质。设计思路：顺序存储结构的元素获取操作：顺序存储结构的插入操作：顺序存储结构的插入示例：顺序存储结构的删除操作：顺序存储阅读全文

posted @ 2018-08-19 14:50 周伯通789 阅读(226) 评论(0) 推荐(0)

第十四课线性表的本质和操作

摘要：线性表（List）的表现形式：零个或者多个数据元素组成的集合数据元素在位置上是有序排列的数据元素的个数是有限的数据元素的类型必须相同线性表的抽象定义：线性表的性质： a0为线性表的第一个元素，只有一个后继 an-1为线性表的最后一个元素，只有一个前驱除了a0和an-1外，其他的元素ai 阅读全文

posted @ 2018-08-19 13:55 周伯通789 阅读(262) 评论(0) 推荐(0)

第十三课类族结构的进化

摘要：前几节我们开发的智能指针类和异常类族并没有继承自Object，现在我们需要将它们进行整合，作为DTLib这个类库的基础设施。整合的时候需要遵循现代软件的架构模式。遵循经典设计准则 DTLib中所有类位于单一继承树，可以根据下图中的方式进行整合：在异常类族中有了新的成员InvalidOperati 阅读全文

posted @ 2018-08-19 12:15 周伯通789 阅读(230) 评论(0) 推荐(0)