一代枭雄 - 博客园

2019年12月19日

摘要： GUI程序开发概述 GUI程序开发原理 GetMessage(&msg)将消息队列中的消息取出来，在循环中进行处理。 GUI程序开发的本质阅读全文

posted @ 2019-12-19 22:25 一代枭雄阅读(501) 评论(0) 推荐(0)

摘要：图形界面应用程序图形界面应用程序的特点（Graphic User Interface）——是一种基于消息驱动模型的可执行程序——程序的执行依赖于用户的交互过程——程序执行过程中实时响应用户操作——一般情况下程序执行后不会主动退出小结：阅读全文

posted @ 2019-12-19 21:57 一代枭雄阅读(640) 评论(0) 推荐(0)

2019年12月18日

数组类的创建——DynamicArray.h

摘要：完成DynamicArray类的具体实现 DynamicArray设计要点——类模板动态确定内部数组空间的大小实现函数返回数组长度拷贝构造和赋值操作 DynamicArray类的声明测试：代码优化： DynamicArray类中的函数实现存在重复的逻辑，如何进行代码优化？重复代码逻辑的抽阅读全文

posted @ 2019-12-18 23:43 一代枭雄阅读(732) 评论(0) 推荐(0)

2019年12月17日

顺序存储线性表的分析

摘要：问题：长度相同的两个SeqList，插入和删除操作的平均耗时是否相同？下面的代码正确吗？为什么？ 2. 导致上面出现问题的原因就是，拷贝构造函数和赋值操作，因此我们可以这样解决：对于容器类型的类，可以考虑禁用拷贝构造和赋值操作。下面的代码正确吗？为什么？这段程序会崩掉，因为你把线性表当作数组阅读全文

posted @ 2019-12-17 22:57 一代枭雄阅读(206) 评论(0) 推荐(0)

数组类的创建——StaticArray.h

摘要：创建好的基于顺序存储结构的线性表存在两个方面的问题：1）功能上的问题：数组操作符的重载带来的问题，有可能线性表被无用为数组了，线性表被当做数组来使用了。2）效率方面的问题本篇博客就要解决功能上的问题。数组类的开发需要在DTLib中提供安全可靠的原生数组的代替品，原生数组C++是直接支持的，但是原阅读全文

posted @ 2019-12-17 22:57 一代枭雄阅读(447) 评论(0) 推荐(0)

2019年12月16日

DynamicList

摘要： DynamicList设计要点——类模板申请连续空间作为顺序存储空间动态设置顺序存储空间的大小保证重置顺序存储空间时的异常安全性 DynamicList设计要点——函数异常安全的概念不泄露任何资源不允许破坏数据——函数异常安全的基本保证如果异常被抛出对象内的任何成员仍然能保持有效状态阅读全文

posted @ 2019-12-16 21:41 一代枭雄阅读(456) 评论(0) 推荐(0)

2019年12月15日

StaticList

摘要：到目前为止，我们还无法创建一个顺序存储结构线性表的对象出来，为什么呢？顺序存储空间究竟是什么，顺序存储空间的大小是多少？ StaticList设计要点——类模板使用原生数组作为顺序存储空间使用模板参数决定数组大小 StaticList.h 测试main.cpp 实验二：这个地方抛出了一个异常，阅读全文

posted @ 2019-12-15 23:58 一代枭雄阅读(448) 评论(1) 推荐(0)

顺序存储结构的抽象实现

摘要：完成顺序存储结构线性表的抽象实现在SeqList中的关键操作都已经实现了，但它还是一个抽象类，为什么呢？顺序存储空间的指定并没有在SeqList中完成，由StaticList和DynamicList这两个子类中完成。 SeqList设计要点——抽象类模板，存储空间的位置和大小由子类完成——实现顺序阅读全文

posted @ 2019-12-15 22:50 一代枭雄阅读(290) 评论(0) 推荐(0)

线性表的顺序存储结构

摘要：顺序存储的定义线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表中的数据元素。在C++中的表现是什么样子的呢？可以考虑用一个数组，一个固定大小的数组来作为存储介质存储线性表中的元素。如何用C++里面的原生数组实现一个线性表。原生数组符合顺序存储的定义设计思路——可以用一维数组来阅读全文

posted @ 2019-12-15 20:30 一代枭雄阅读(337) 评论(0) 推荐(0)

线性表的本质和操作

摘要：线性表（List）的表现形式——零个或多个数据元素组成的集合——数据元素在位置上是有序排列的——数据元素的个数是有限的——数据元素的类型必须相同线性表的一些常用操作——将元素插入线性表——将元素从线性表中删除——获取目标位置处元素的值——设置目标位置处元素的值——获取线性表的长度——清空线性表线阅读全文

posted @ 2019-12-15 19:18 一代枭雄阅读(233) 评论(0) 推荐(0)

公告