️南城丶北离-CSDN博客

原创 [算法]归并排序（C语言实现）

归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。

2024-07-26 15:53:29 495

原创 [C++]list的迭代器模拟实现

list是一个顺序容器，它可以在任何位置频繁地进行插入和擦除数据的操作，并且支持双向迭代。

2024-07-03 08:46:39 1015

原创 [算法]静态链表（C语言）

不使用指针，用数组来模拟实现链表结构。

2024-06-10 17:28:31 331

容器：向量（vector）vector是表示大小可以变化的数组的序列容器。像数组一样，向量对其元素使用连续的存储位置，这意味着也可以使用指向其元素的常规指针上的偏移量来访问其元素，并且与数组中的元素一样高效。但与数组不同的是，它们的大小可以动态变化，它们的存储由容器自动处理。模板类操作一、构造函数vector();默认构造用n个val进行填充初始化防止vector(int,int)与下面的模板函数发生歧义迭代器区间初始化用初始化列表进行初始化拷贝构造函数赋值构造。

2024-06-01 20:56:30 1152

原创 [链表]求中间节点、反转链表、回文链表

链表的经典OJ题：返回链表的中间节点、反转链表、判断回文链表。

2024-05-27 23:30:47 492

原创 [C++]函数模板和类模板

函数模板和类模板但如果我们需要的交换函数不止是整形的数据，还需浮点型，双精度浮点型，字符类型等的变量交换的函数时，我们就需要对每一个类型定义对应的变量交换的函数，而且C语言不支持函数重载，每个交换函数的函数名不能相同。C++支持函数重载，将每种类型交换的函数写成同名函数可以使含义清晰，方法简单，但是每种类型的交换函数仍需单独的定义。这个时候，使用函数模板可以简化代码。函数模板，实际上是建立一个通

2024-04-30 22:05:07 590 1

原创 [C++]new和delete进行动态分配和撤销存储空间

C++动态分配内存：运算符new和delete的用法。

2024-04-24 20:41:39 664

原创 [C++]类和对象的explicit关键字和静态成员

1、explicit关键字就是用来禁止其相关的隐式类型转换。2、声明为static的类成员称为类的静态成员。

2024-04-20 21:16:19 557 1

原创 [C++]类的参数初始化表

（但有些编译器会进行处理），但是，如果自定义类型的类中因为用户显式定义了一个需要传入参数的构造函数而导致。

2024-04-20 19:36:28 1090 1

原创 [C++]类与对象——构造、析构、拷贝成员函数

1. 析构函数名是在类名前加上字符 ~。2. 析构函数无参数无返回值类型。3. 一个类只能有一个析构函数。若未显式定义，系统会自动生成默认的析构函数。注意：析构函数不能重载4. 对象生命周期结束时，C++编译系统系统自动调用析构函数。5. 编译器生成的默认析构函数，对自定类型成员调用它的析构函数。6. 如果类中没有申请资源时，析构函数可以不写，直接使用编译器生成的默认析构函数，比如一个类的成员里都是自定义类型时，但如果有动态申请空间，则需要自行写析构函数对其资源进行释放。

2024-04-11 15:17:12 777 1

原创 [C++]引用

对一个数据可以建立一个“引用”，它的作用是为一个变量起一个别名，变量和它的引用共用同一块空间。是C++对C的一个重要扩充。二、引用的使用1、使用方法数据类型& 引用变量名(对象名) = 引用实体int main()int a = 10;//定义a是整形变量int& b = a;//声明b是对a的引用return 0;以上声明了b是a的引用，即b是a的别名。a和b都指向同一块内存空间，因此b是a的引用，操作b相当于操作a。注意：在上述声明中，&是引用声明符，并不代表地址，

2024-04-07 21:46:31 521

原创 [C++]缺省值和函数重载

时为函数参数指定一个缺省值。在调用该函数时，如果没有指定形参则采用该形参的缺省值，否则使用指定的实参。

2024-04-05 11:54:07 422 1

原创 [C++]命名空间解决命名冲突问题

void rand()//space2里定义rand函数int main()//访问space2里的rand函数//调用<stdlib.h>库里的rand函数赋值给num//访问space2里的rand函数return 0;上述代码首先调用了space2命名空间里的rand()函数来打印出num的值为0，然后调用库函数里面的伪随机数函数rand()来生成随机值并把随机值赋值给num，在第二次调用space2命名空间里的rand()函数时，我们可以看到，num从0变成了伪随机数41。

2024-04-04 11:11:32 1162 1

原创 [算法]排序——快速排序（QuickSort）多种实现方式（C语言）

快速排序算法实现

2024-03-29 15:31:23 2825 2

原创 [C语言]详细介绍实现简单的贪吃蛇小游戏及代码分享

写到这里，我们的贪吃蛇也就基本完善了，这是一个非常简易的贪吃蛇，我们通过400多行代码实现了其基本的功能，我们可以借此过程来锻炼自己的代码能力和提升自己对编程的兴趣。在写代码的过程中我们要注意我们在处理蛇的链表节点时要细心一点，避免出现越界访问这种情况，当我们程序异常退出的时候，十有八九就是我们蛇的移动这里没有处理好，我们可以通过调试，看看哪里出现了内存的异常问题，我们再对出问题的地方进行具体分析。

2024-01-30 18:53:55 1139 1