- 博客(5)
- 收藏
- 关注
原创 C++的单例模式设计
单例模式:使类只能生成一个对象。我们可以想一下如何能限制类生成对象的个数呢?我们知道一个对象的生成至少要两步,开辟内存,调用构造函数。我们没有办法限制内存的开辟,但我们可以控制构造函数的调用情况,沿着这个思路我们得出单例模式的设计思路:先屏蔽对象生成的接口,即控制构造函数,我们将构造函数设为私有的,让其不能在类外调用。故将构造函数和拷贝构造函数设为私有的是第一步。 我们要提供一个共有的接...
2019-05-21 14:07:34 132
原创 剑指offer之字符串
字符串相信大家在生活中常用,今天我要为大家来讲解一点知识点:字符串常量和字符数组字符串常量:char* arr,占四个字节,不可以进行更改,为只读。多个字符串常量初始化为相同的值后,它们会指向相同的内存空间,会相等。 字符数组:char arr[],用几个字节分配几个字节,‘\0’占一个字节,可以更改,多个字符数组若初始化为一样的值,系统会为每个分配空间,所以不会指向相同的内存空间。替换...
2019-05-16 23:43:52 163
原创 数组实现逆序,顺序输出
说到数组逆置输出,大家肯定可以想出多种办法,例如通过长度,利用栈等,但今天我要给大家带来的是通过递归来实现数组的顺序和逆序输出。逆序输出:按照啊a[n-1]-a[0]的方法输出,我们可以想一下,我们通过递归,先让最后一个输出,再递归输出下一个,结束条件是当len为0时则结束。 顺序输出:我们也利用递归实现,我们可以先进行递归,在递归回溯的时候输出,这样就实现了顺序输出,和上面就是顺序不一样了...
2019-05-16 17:37:21 2629
原创 单链表逆置
单链表的逆置实现采用全体转180度的方法来实现,简而言之就是将指向他的断开,反过来指向,我们用一张图来说明我们将两种办法用代码实现,如下所示:用头插法来实现,就是将链表全部断开,从第一个开始头插法,这样也可以实现逆置。# include <stdio.h># include <stdlib.h>typedef struct Node{ int d...
2019-05-15 23:45:57 205
原创 剑指offer习题
1.赋值运算符函数题目:如下为类型CMYString的声明,请为该类型添加赋值运算符函数。# include <iostream>class CMYString{public: CMYString(char * pData=NULL); CMYString(const CMYString& str); ~CMYString(void);private:...
2019-05-12 22:15:46 137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人