摘要：
作用:保证一个类仅有一个实例,并提供一个访问它的全局访问点。 解析: Singleton 模式其实是对全局静态变量的一个取代策略,上面提到的 Singleton 模式的两个作用在 C++中是通过如下的机制实现的:1)仅有一个实例,提供一个 类的静态成员变量,大家知道类的静态成员变量对于一个类的所有对象而言是惟 一的 2)提供一个访问它的全局访问点,也就是提供对应的访问这个静态成员变 量的静态成员... 阅读全文
posted @ 2009-12-08 17:11
buffer的blogs
阅读(228)
评论(0)
推荐(0)
摘要：
很多人都觉得学习C++是特别困难的事情。C＋＋学习是比较复杂的：它的内存分配、指针、以及面向对象思想的实现等等，确实需要一定的技术积累。我们将以专题的形式，为大家逐一剖析c＋＋的技术重点和难点。 本专题讨论的就是内存分配。学习c＋＋如果不了解内存分配是一件非常可悲的事情。而且，可以这样讲，一个C＋＋程序员无法掌握内存、无法了解内存，是不能够成为一个合格的C＋＋程序员的。 一、内存基本构成 可编程内... 阅读全文
posted @ 2009-12-08 15:57
buffer的blogs
阅读(782)
评论(0)
推荐(0)
摘要：
1.插入排序由N-1趟排序组成，对于p=1到p=N-1趟，插入排序保证从位置0到位置p上的元素为已排序状态。时间复杂度：O(N^2)代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--voidInsertionSort(ElementTypeA[],i... 阅读全文
posted @ 2009-12-08 11:45
buffer的blogs
阅读(387)
评论(1)
推荐(0)
摘要：
1. STL有6种序列容器类型 （1）vector 它提供对元素的随即访问，在尾部添加和删除元素的时间是固定的，在头部或中部插入和删除元素的复杂度为线性时间。 （2）deque 在文件中声明。 是双端队列，支持随即访问。从deque的开始与末尾位置插入和删除元素的时间是固定的。 尽管vector和deque都提供对元素的随机访问和在序列中部执行线性时间的插入和删除操作，但vector容器执行这些操... 阅读全文
posted @ 2009-12-08 11:37
buffer的blogs
阅读(279)
评论(0)
推荐(0)
摘要：
在数组一章中，曾介绍过数组的长度是预先定义好的，在整个程序中固定不变。C语言中不允许动态数组类型。例如： int n;scanf("%d",&n);int a[n];用变量表示长度，想对数组的大小作动态说明， 这是错误的。但是在实际的编程中，往往会发生这种情况，即所需的内存空间取决于实际输入的数据，而无法预先确定。对于这种问题，用数组的办法很难解决。为了解决上述问题，C语言提供了一些内存管... 阅读全文
posted @ 2009-12-08 10:27
buffer的blogs
阅读(1097)
评论(1)
推荐(1)
浙公网安备 33010602011771号