w我是东山啊-CSDN博客

原创 C++11的部分新特性

这里我们利用C++11列表初始化的特性，通过列表来初始化变长数组，这样{(print(arg),0)...}就展开成{(print(arg1),0),(print(arg2),0）,(print(arg3),0）,...,(print(argn),0）}，逗号表达式的意义在于调用print函数后，以0作为整个表达式的结果，刚好作为arr数组的一个元素。C++原本中就有引用的语法，C++11中增加了右值引用的语法，我们之前的引用用法被称为左值引用，无论是右值引用，还是左值引用，都是给变量取别名。

2024-09-15 23:01:04 765

原创 C++——哈希

undered_map是存储键值对<key,value>的关联式容器。与map不同，undered_map存储的key没有顺序，但同样是通过key索引得到value。undered_map中的键值key不可修改且唯一。undered_map支持[ ]访问，下标为键值key。如果key不存在，那么会将key进行插入，对应的value为默认值。undered_map的通过key访问value的效率比map快函数声明功能介绍构造不同格式的undered_map对象。

2024-09-08 22:16:37 1139

原创红黑树的简单实现

我们使用二叉搜索树时，它可能退化为单支树或近似单支树，这时候它的搜索效率就退化到O(n)，与AVL树一样，红黑树的出现就是来解决这种情况，红黑树是一种二叉搜索树。它保证二叉搜索树搜索效率的根本逻辑就是将每个节点增加了颜色属性，并制定了一套规则，根据这个规则的特性来判断是否需要旋转，以此维持平衡。1.每个节点的颜色不是黑色就是红色。2.根结点为黑色。3.如果一个节点为红色，那它的子节点必须为黑色。4.对于每个节点，从该节点开始到它的每个叶节点的路径上的黑色节点数相同。5.每个叶节点为黑色（这里的叶节点指的是空

2024-09-03 21:53:47 583

原创 AVL树的四种旋转情况

我们知道搜索二叉树的一个缺陷就是有可能成为单支树或者近似单支树，而AVL树解决这个问题的方式就是通过每个节点的平衡因子来判断节点的左右子树的高度差是否超过2，从而进行旋转。这里我们可以根据平衡因子的将需要旋转的情况抽象出四种情况。

2024-08-04 20:30:49 257

原创 C++——map与set

set是按一定顺序储存数据的容器。set的特点：1.set里面没有重复元素，并且元素不可修改，只能插入和删除。2.set进行插入时只需要插入value即可，不想要构建键值对，但实际的底层还是使用<key,value>，并且key等于value。3.set里面的元素默认按照小于的顺序排序。map是比较键值key来储存数据的关联式容器。map的特点：1.map中的key不允许重复。2.map支持[]访问，下标为键值key。

2024-08-03 18:21:36 756

原创二叉搜索树的简单实现

二叉搜索树是一棵具有以下性质的二叉树：1.若左子树不为空，则左子树上所有节点的值都小于根节点的值。2.若右子树不为空，则右子树上所有节点的值都大于根节点的值。

2024-07-24 18:03:04 247

原创 C++——多态

多态的实现需要满足两个条件：1.子类完成父类虚函数的重写。2.由父类指针或引用调用虚函数。

2024-07-22 18:29:14 870

原创 C++继承

会发现报错了，这里不会根据哪个函数更适合就调用哪一个，实际上当子类出现与父类同名的函数时，会进行覆盖，无论调用时是否传参，只要是子类对象调用，就只会调用子类的函数，除非调用时指明作用域。但我们发现它们有一些共同特征，即都有名字，大小，等，我们可以抽象出一个水果类，对于每一个具体的水果，继承水果类即可。实际上，我们在调用子类构造函数时编译器会先在初始化列表调用父类的构造函数，但是调用子类的析构函数时，会等子类的析构函数调用完后再调用父类的析构函数。之前接触的复用都是函数复用，继承是类设计层次的复用。

2024-07-19 18:22:32 607

原创容器适配器&&stack，queue，priority_queue的模拟实现

容器适配器就是封装某些容器，使其满足一些特定场景下的需求,STL提供了三种容器适配器，分别是stack,queue,priority_queue。前两者的底层容器为deque,而priority_queue的底层容器为vector.

2024-06-18 12:38:35 203

原创 vector的模拟实现

同上，这里我们的函数参数没有引用，直接交换即可，并且由于临时变量出了作用域会自动销毁，那么交换后临时变量会带着this指针交换前的内容销毁。我们可以利用被拷贝变量的迭代器区间构造一个临时变量，与被构造的变量交换。我们用原生指针作为迭代器，记得实现带有常量属性变量能够实现的迭代器。改变容量大小时，注意原有迭代器已失效，要提前记录有效数据个数。如果要改变的容量大小小于当前容量大小，那么我们不做处理。注意扩容时pos位置的迭代器可能失效，要记录其相对位置。提前设置vector的容量大小可以避免频繁扩容。

2024-06-07 20:32:51 227

原创内存管理+模板初阶

对内存管理与模板初阶的小总结

2024-05-11 17:53:59 510 2

原创匿名对象+拷贝构造时编译器的一些优化

匿名对象就是用类实例化一个没有名字的对象。A为类名，上面就构造了一个匿名对象。

2024-05-10 21:57:41 233

原创初始化列表+explicit关键字+友元+static关键字

友元是一种定义在类外部的普通函数或类，但它需要在类体内进行说明，为了与该类的成员函数加以区别，在说明时前面加以关键字friend。友元不是成员函数，但是它可以访问类中的私有成员。

2024-04-21 21:25:21 902 1

原创 C++类中的六大默认成员函数

构造函数实现对类中成员变量初始化的操作，分为无参默认构造函数和有参默认构造函数，无参默认构造函数由编译器自身调用，如果不主动在类中写构造函数，编译器会提供无参默认构造函数。析构函数用来销毁成员变量，防止内存泄漏，由编译器自动调用，如果我们不提供析构函数，那么编译器会自动提供，一般如果没有动态申请的成员变量，我们不会主动提供析构函数。注意：一般如果没有动态申请的成员变量，我们不需要提供拷贝构造函数，因为编译器会提供，并完成内置类型的拷贝，如果是自定义类型则调用自定义类的拷贝构造函数。

2024-04-18 22:12:04 315

原创 C++之函数重载与引用

C++用&表示引用，&在C语言中表示取地址，在C++中&根据情况的不同表示前面二者之一。

2024-04-07 20:52:58 225

原创命名空间与默认参数

我们经常使用的using namwsapce std 就是展开了头文件中的命名空间std,所以我们可以直接使用cout,cin等，需要注意的是展开命名空间并不是直接将命名空间里的内容真正展开，与头文件的展开不同，只是让编译器经过局部，全局的搜索后再在你所展开的命名空间里搜索你使用的变量。调用函数时，传入的数是依次从左到右匹配相应的形参，因此默认参数应该放到普通参数的后面，避免编译器不知道是否该给默认参数赋值。使用变量k时加上it：：表示使用命名空间it内的变量k。

2024-03-31 22:39:33 411 1

原创数据结构——排序

2.每一趟走完后，都会使一个数到达正确的位置，并且是从后向前的，因此在上一趟排完后，该趟遍历的数应该去掉最后一个，即上一趟到达正确位置的数，当j=0时，总遍历数为n-1,当j=1时，最后一个元素不必遍历，故总遍历数为n-1-1，当j=2时，最后两个元素不必遍历，故总遍历数为n-1-2，以此类推，每一趟的遍历数为n-1-j。建堆需要利用向下调整算法，从最后一个叶节点的父节点开始，依次往前进行向下调整，最后建出大堆，将堆顶的数与最后一个数交换，再将剩余数（去掉最大值）重新建堆，直至有序。

2024-03-26 22:52:11 547

原创 c语言文件操作

磁盘上的文件就是文件。在程序设计中我们谈及的文件一般包括两种：文本文件，数据文件。（从功能上划分）

2024-01-23 21:09:11 961 1

原创 C语言程序编译和链接

2.处理所有的条件编译指令，如： #if、#ifdef、#elif、#else、#endif。3.处理#include预编译指令，将包含的头文件的内容插⼊到该预编译指令的位置。将源代码程序被输入扫描器，扫描器的任务就是简单的进行词法分析，把代码中的字符分割成⼀系。静态语义分析通常包括声明和类型的匹配，类型的转换等。链接是⼀个复杂的过程，链接的时候需要把⼀堆文件链接在⼀起才生成可执行程序。6.或保留所有的#pragma的编译器指令，编译器后续会使用。1.将所有的 #define 删除，并展开所有的宏定义。

2024-01-17 17:47:00 367

2302_80007250的博客