小黑码bit-CSDN博客

原创《C++学习笔记---初阶篇6》---string类上

1. 为什么要学习string类1.1 C语言中的字符串2. 标准库中的string类2.1 string类(了解)2.2 string类的常用接口说明2.2.1. string类对象的常见构造2.2.2. string类对象的容量操作2.2.3.再次探讨reserve与resize2.2.4.string类对象的访问及遍历操作2.2.5. string类对象的修改操作2.2.6. string类非成员函数2.2.7. vs和g++下string结构的说明3.

2024-05-12 19:09:03 887

原创《C++学习笔记---初阶篇3》---类与对象（下）

1.赋值运算符重载1.1 运算符重载1.2 赋值运算符重载1.3 前置++和后置++重载2.const成员3.取地址及const取地址操作符重载4.再谈构造函数4.1 构造函数体赋值4.2 初始化列表4.3 explicit关键字5.Static成员5.1 概念5.2 特性6.友元6.1 友元函数6.2 友元类7.内部类8.匿名对象9.拷贝对象时的一些编译器优化

2024-05-09 23:04:03 717

原创《C++学习笔记---初阶篇2》---类与对象（中）

如果一个类中什么成员都没有，简称为空类。空类中真的什么都没有吗？并不是，任何类在什么都不写时，编译器会自动生成以下6个默认成员函数。默认成员函数：用户没有显式实现，编译器会生成的成员函数称为默认成员函数。2.1 概念对于以下Date类：对于Date类，可以通过 Init 公有方法给对象设置日期，但如果每次创建对象时都调用该方法设置信息，未免有点麻烦，那能否在对象创建时，就将信息设置进去呢？构造函数是一个特殊的成员函数，名字与类名相同,创建类类型对象时由编译器自动调用，以保证每个数据成员都有一个

2024-05-03 23:59:40 1004

原创《C++学习笔记---初阶篇1》---类与对象（上）

class ClassName{ // 类体：由成员函数和成员变量组成public：公有数据成员；公有成员函数；private:私有数据成员；私有成员函数；// 一定要注意后面的分号class为定义类的关键字，ClassName为类的名字，{}中为类的主体，注意类定义结束时后面分号不能省略。类体中内容称为类的成员：类中的变量称为类的属性或成员变量;类中的函数称为类的方法或者成员函数。1.声明和定义全部放在类体中，需注意：成员函数如果在类中定义，编译器可能会将其当成内联函数处理。2.

2024-05-03 16:31:47 639

原创《C++学习笔记---入门篇3》---内联函数，auto关键字，范围for，指针空值nullptr

1.内联函数2.auto关键字(C++11)3.基于范围的for循环(C++11)4.指针空值---nullptr(C++11)

2024-04-28 00:42:25 922

原创《C++学习笔记---入门篇2》---传值引用与传引用返回详解

再看这个情况的时候，对于n来说他存放的位置在静态区，他不会随着函数栈帧的销毁而销毁，返回的时候依旧靠着临时变量带回。我们已经知道传引用返回要求的是出了函数作用域后（函数栈帧销毁后）指向的空间是未被改动的，也就是那片空间还未还给系统，但是我们现在指向的c的空间已经还给系统了，如果我们此时对其进行访问就是非法的，所以此时的传引用返回就是错误的。由于上述的情况，我们进行了优化，利用引用，我们就可以知道返回的是n指向的那个空间，传引用返回省去了，临时变量带回返回值的情况减少拷贝，节省了空间。

2024-04-27 17:34:24 330

原创《C++学习笔记---入门篇1》---命名空间，缺省参数，函数重载，引用

定义命名空间，需要使用到namespace关键字，后面跟命名空间的名字，然后接一对{}即可，{} 中即为命名空间的成员。

2024-04-27 16:29:43 570

原创《数据结构学习笔记---第十篇》--- 堆&&堆排序（超详细图解）

1.堆是什么?2.问题引入：当我们插入一个新的元素时，那么他还是堆吗。3.堆的元素插入4.问题引入：当我们删除一个堆顶元素时，我们又该如何调整呢？5.堆顶元素删除6.如何建堆？6.1向上调整建堆：6.2向下调整建堆：6.3 两者区别：7.堆排序的实现：

2024-04-04 20:51:07 756

原创《数据结构学习笔记---第九篇》---循环队列的实现

存储队列元素的表从逻辑上被视为一个环。1.循环队列的定义2.循环队列的判空判满3.创建队列并初始化4.入队和出队5. 返回队尾队首元素6.释放循环队列

2024-04-02 18:37:05 2123

原创《数据结构学习笔记---第八篇》--- 王道的树与森林手写笔记

树，森林，二叉树，树与森林转化，二叉树的遍历，树的遍历，完全二叉树与满二叉树，树的存储（孩子兄弟表示法），树的链式存储

2024-03-31 20:24:39 702

原创《数据结构学习笔记---第七篇》---栈和队列的OJ练习

1.括号匹配，我们首先考虑用栈实现，我们通过符号栈帧的思想知道，求前中后缀表达式的时候用的就是栈帧，操作数栈和符号栈。2.根据常见的情况考虑怎么使用栈，首先我们以示例2为例——（）{} []”，如果我们用栈我们可以先考虑把“或或” 压入栈中遇到“或或”就停下来进行匹配，例如本例就是我们将栈中的和字符串中的进行匹配，后续相同，即可说明是匹配的。如果是这样看起来就很复杂，但是其实我们先把（（{{[[压入栈中，又将]]}} ) )

2024-03-29 21:49:05 185

原创《数据结构学习笔记---第六篇》---栈和队列的实现

一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出 FIFO(First In First Out)的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。栈的删除操作叫做出栈。

2024-03-29 15:04:00 832

原创《数据结构学习笔记---第五篇》---链表OJ练习下

1.实现复制，且是两个独立的复制，我们必须要理清指针之间的逻辑，注意random的新指针要链接到复制体的后面。2.我们先完成对于结点的复制，并将复制后的结点放在原节点的后面，并链接。4.将复制后的链表从原链表上拆解下来（就是原链表删除新链表尾插）。3.完成random结点的链接。

2024-03-27 22:12:11 191

原创《数据结构学习笔记---第五篇》---链表OJ练习上

CM11链表分割OR36 链表的回文结构160.相交链表141&142环形链表

2024-03-27 16:43:34 1839

原创《数据结构学习笔记---第四篇》---带头双向循环链表具体实现

带头双向循环链表

2024-03-25 21:28:26 417

原创《数据结构学习笔记---第三篇》---单链表具体实现

链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的

2024-03-25 20:39:35 588

原创《数据结构学习笔记---第二篇》---顺序表

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改

2024-03-21 15:15:39 558

原创《数据结构学习笔记---第一篇》--- 指针概念大总结

2. 平时口语中说的指针，通常指的是指针变量，是用来存放内存地址的变量。1. 指针是内存中一个最小单元的编号，也就是地址。

2024-03-14 22:45:58 364

原创《C语言-数据结构---易错集锦》---1.单链表尾插时二级指针传参

函数执行后，pphead的作用域消失，并没有引起实参plist的改变，并且注意此时的变量为一级指针变量，因此我们想调用的话，必须通过二级指针传参，来通过找到通过解引用找到plist的地址，改变plist指针的指向。我们传入的是头指针，并且我们的函数为无返回值的函数调用，也就意味着，如果单纯用一级指针变量修改一级指针的值时，将会无法传参给原函数。因为他是结构体指针，直接改动了结构体的指针的指向，因此我们并不需要对结构体指针进行修改。指针变量只是个壳子装着地址，实质上还是指针之间的链接，物理上也表现为链。

2024-03-14 17:09:39 322 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

yl1509797225的博客