x 近 l-CSDN博客

原创初识c++：类和对象（2）

析构函数与构造函数功能相反，析构函数不是完成对对象本⾝的销毁，⽐如局部对象是存在栈帧的，函数结束栈帧销毁，他就释放了，不需要我们管，C++规定对象在销毁时会⾃动调⽤析构函数，完成对象中资源的清理释放⼯作。构造函数是特殊的成员函数，需要注意的是，构造函数虽然名称叫构造，但是构造函数的主要任务并不是开空间创建对象(我们常使⽤的局部对象是栈帧创建时，空间就开好了)，⽽是对象实例化时初始化对象。5. 跟构造函数类似，我们不写编译器⾃动⽣成的析构函数对内置类型成员不做处理，⾃定类型成员会调⽤他的析构函数。

2024-07-12 14:14:14 540

原创初识c++：类和对象(1)

（2）类域影响的是编译的查找规则，下⾯程序中Init如果不指定类域Stack，那么编译器就把Init当成全局函数，那么编译时，找不到array等成员的声明/定义在哪⾥，就会报错。类中的函数称为类的⽅法或者成员函数。（5）如果嵌套了结构体的情况，嵌套的结构体对⻬到⾃⼰的最⼤对⻬数的整数倍处，结构体的整体⼤⼩就是所有最⼤对⻬数（含嵌套结构体的对⻬数）的整数倍。（1）类定义了⼀个新的作⽤域，类的所有成员都在类的作⽤域中，在类体外定义成员时，需要使⽤::作⽤域操作符指明成员属于哪个类域。

2024-07-11 21:05:29 626

原创初阶数据结构.排序（2.快速排序）

（4）总体循环结束条件为，如果pi移动到ps相等的位置或者大于ps的位置则结束总循环，ps先走，ps所在元素如果大于keyi所在元素，则ps--，碰到小于的，则停下来，然后pi开始判断，如果pi所在元素小于keyi所在元素，则pi++，碰到大于的pi停下，最后将pi所在元素值与ps所在元素的值互换，然后进行下一次循环，同上。（5）最后将keyi所在的元素的值与pi所在元素的值互换，这样就构成keyi左边元素的值全部小于keyi所在元素的值，右边元素的值全部大于keyi所在元素的值。（本文只讲解一种版本）

2024-07-10 10:39:58 232

原创初阶数据结构.排序（1.归并排序）

（6）这是当上述两个数组结束比较，其中肯定有一个未结束判断，如果是begin1未结束，则将begin1所在数组数组元素依次放入temp数组，相反将begin2未结束，将其中所在数组的元素依次放入temp数组中。（1）a为我们需要排序的数组，temp为我们创建的第三方数组，最后面会讲解其作用，begin为a数组的首个元素，end为a数组的位于末尾的元素。（2）判断a数组中的元素是否只有一个值，就返回，或者开始就判断该数组是否含有元素，如果没有就返回，大于两个元素，则进行下面的归并排序。

2024-07-09 21:20:21 275

原创 c++入门知识点讲解

（6）使⽤C++输⼊输出更⽅便，不需要像printf/scanf输⼊输出时那样，需要⼿动指定格式，C++的输⼊输出可以⾃动识别变量类型(本质是通过函数重载实现的，这个以后会讲到)，其实最重要的是 C++的流能更好的⽀持⾃定义类型对象的输⼊输出。在c/c++中，变量，函数，和类都是大量存在的，而这些的名称都将存在于全局作用域中，可能会导致很多冲突。（1）定义命名空间，需要使⽤到namespace关键字，后⾯跟命名空间的名字，然后接⼀对{}即可，{}中即为命名空间的成员。

2024-07-09 09:31:44 1178

原创栈的初步认识及实现

我们需要使用typedef这个关键词来给int定义一个新的名字STDataType（当然可以取为其他的名字），这样是为了防止以后我们栈中插入的数据类型不一，可以直接对int进行更改(例如：int->char)，以免进行大量的更改。显而易见上图，先要判断栈中数据是否为空，为空就进行报错，不为空则返回下标为top-1的数据。2.if (ps->top == ps->capacity)，是用来判断栈中的数据是否和容量相等，相等的话，则需要进行扩容操作。栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。

2024-06-05 19:28:39 243

原创 c语言内存函数

我们是将arr1数组中的起始位置开始的20个字节拷贝到arr1+2的起始位置开始。（1）函数memcpy从source的位置开始向后复制num个字节的数据到destination指向的内存位置。这个则是将src的数据复制到dest中，count是复制的字节个数，直到count--到0，跳出循环。（1）memmove和memcpy的差别就是memmove函数处理的源内存块和⽬标内存块是可以重叠的。memset是⽤来设置内存的，将内存中的值以字节为单位设置成想要的内容。2，memmove的使用和模拟。

2024-06-01 17:50:51 246

原创链表部分OJ面试题讲解（c语言）（题目来自LeetCode）

直接cur->next指向copy，但因为我们需要找到下一个节点也就是节点2，所以我们需要先改后面那个也就是节点2（利用cur->next将节点2存起来），在这之前需要先将copy->next指向节点2（cur->next）,再将cur->next指向copy，这样就很好地解决了找不到节点2了的问题。然后呢由上图可以看出2的random指向1，则我们复制链表的4的random指向2的random->next（也就是指向3），而这一步则是最为精华的一步解决了random的随机指向。

2024-05-18 10:36:21 734

原创深入学习指针（1）

假如你有个朋友叫小可，而小可则住在一栋大学教学楼的五楼，但是五楼十几个个编号如下图的房间，这样一个一个的找，无疑会效率很低，费一番力气才能找到小可的房间。const如果放在*的右边，修饰的是指针变量本身，保证指针变量的内容不能修改，但是指针指向的内容，可以通过指针发生改变。const如果放在*的左边，修饰的是指针指向的内容，保证指针指向的内容，不能通过指针来改变，但指针变量本身的内容可变。这样我们的const就可以派上用场了。p的左边是int *，*指的是p是指针变量，int是指p指向的是整型类型的对象。

2024-05-02 21:01:52 1597 3

2302_79860961的博客