注:此文为《C Primer Plus》一书中的部分总结,写下来方便以后参考。 用于存储程序数据的内存可用存储时期、作用域和链接来表征。 存储时期可以使静态的、自动的或者分配的。①如果是静态的,内存在程序开始执行时被分配,并行程序运行时一直存在。②如果是自动的,变量所用内存在程序执行到该变量定义.....
分类:
编程语言 时间:
2014-07-31 02:22:35
阅读次数:
282
第十二章 使用结构和指针
这章就是链表。先单链表,后双向链表。
总结:
单链表是一种使用指针来存储值的数据结构。链表中的每个节点包含一个字段,用于指向链表的下一个节点。
有一个独立的根指针指向链表的第1个节点。单链表只能从一个方向遍历。
如何insert单链表:1、新节点的link字段必须设置为指向它的后面节点。2、前一个节点的link字段必须指向这个新节点。
为了...
分类:
其他好文 时间:
2014-07-23 22:39:57
阅读次数:
395
1 什么时候开始考虑用户体验?既然用户体验和用户界面对一个项目这么重要,但是负责这类工作的设计师并不是软件工程师,设计师们什么时候加入进来为好呢? 不同的人有不同的看法。最先:“你要从用户体验开始,然后反过来寻求技术的解决方案”。[i]最后:代码写得差不多了,请设计师(或者美工)来美化一下,画个图标...
分类:
其他好文 时间:
2014-07-19 23:25:19
阅读次数:
293
1.静态内存,编译时申请,存储在栈,如基本数据类型。2.动态内存由一些没有名字,只有地址的内存块构成。那些内存块是在程序运行期间动态分配的。它们来自一个标准c++库替你管理的“大池子”(内存池),从内存池申请一些内存需要用new语句,他将根据你提供的数据类型分配一块大小适当的内存。你不必担心内存块的...
分类:
编程语言 时间:
2014-07-16 20:05:48
阅读次数:
190
搜索树数据结构支持许多动态集合操作,如search(查找)、minmum(最小元素)、maxmum(最大元素)、predecessor(前驱)、successor(后继)、insert(插入)、delete(删除),这些都是基本操作,可以使用一颗搜索树当做一个字典或者一个优先队列。
12.1、什么事二叉搜索树
二叉搜索树是以一棵二叉树来组织的,可以用一个链表数据结构来表示,也叫二叉...
分类:
其他好文 时间:
2014-07-03 18:02:21
阅读次数:
231
第十二章 泛型2014-06-15初始泛型12.3 泛型基础结构 12.3.1 开放类型与封闭类型 12.3.2 泛型类型和继承 12.3.3 泛型类型同一性 12.3.4 代码爆炸参考初始泛型[1][2]返回泛型(generic)是CLR和编程语言提供一种特殊机制,它支持另一种形式的代码重用,即"...
分类:
其他好文 时间:
2014-06-17 00:25:24
阅读次数:
220
第十三章解析文本
结构化的文本格式,对我和机器来说,都具有可读性,在计算机界几乎从开始就流行,编程语言就是一个很好的示例,当然还有其他许多应用。解析文本,与前面一章“面向语言编程”是相关联的,因为,如果想要实现一种语言,不嵌入在 F# 中,那么,第一步就是要为这种格式创建解析器。然而,解析已有文本格式是有许多原因的,因此,,没有把它限制在解析语言这一章中。[ 也是这一章从原来第十二章中分出...
分类:
其他好文 时间:
2014-06-10 07:42:59
阅读次数:
172
在类内部定义的函数默认为inline函数后面加const,不能改变操作对象的数据成员,const必须在定义和声明的时候都存在,否则会出现编译错误类和结构体,还有枚举是怎么实现的,内存是如何存储的,这是个大问题?因为只有当类定义体完成后才能定义类,因此类不能具有自身类型的数据与成员,然而只要类名一出现...
分类:
编程语言 时间:
2014-05-26 15:18:22
阅读次数:
281