【日志】java后端+算法（2022.1.25）

日志

看了【沉默王二】的一篇文章，很有感触：
震惊！2022 年秋招 Java 后端开发岗竟然一片红海！算法岗都不香了吗？
java后端比较全面的知识学习，努力！

• 视频

1. java的知识（b站）
2. 计算机网络（b站）
3. 操作系统（学堂在线）

• 刷题

4. 数据结构与算法（力扣）

---

额外补充（2024.1.26）

日志部分就先到这！接下来，是一些个人平时整理的c++要点概要，如有需要可以进行阅读！

不管怎么变，既然进入了技术行业，本身也喜欢这个行业，喜欢敲代码的“哒哒哒”声，喜欢idea产生的头脑风暴和idea落地的成就感，那就扎实自己，趁年轻多学多想，积累经验，等机会来临时，能够多一个选择余地，而不是，机会来了，你自己没有准备好，毕竟打铁还需自身硬嘛！

结构体

• 第一种是最基本的结构体定义， 其定义了一个结构体 A。

struct A  { int a;};

• 第二种则是在定义了一个结构体 B 的同时定义了一个结构体 B 的变量 m。

struct B  { int b;}m;

• 第三种结构体定义没有给出该结构体的名称， 但是定义了一个该结构体的变量 n， 也就是说，若是想要在别处定义该结构体的变量是不行的， 只有变量 n 这种在定义结构体的同时定义变量才行。

struct  { int c;}n;

• 第四种结构体定义在第一种结构定义的基础上加了关键字typedef， 此时我们将struct D{int d}看成是一个数据类型， 但是因为并没有给出别名， 直接用 D 定义变量是不行的。 如 D test； ，不能直接这样定义变量 test。 但 struct D test； 可行。

typedef struct D  { int d;};

• 第五种结构体定义在第四种结构体定义的基础上加上了别名 x， 此时像在第四种结构体定义中说得那样， 此时的结构体 E 有别名 x， 故可以用 x 定义 E 的结构体变量。 用 E 不能直接定义， 需要在前面加 struct， 如 struct E test； 。

typedef struct E  { int e;}x;

• 第六种结构体定义在第五种的基础上减去了结构体名， 但是若是直接使用 y 来定义该结构体类型的变量也是可以的。 如 y test； 。 （常用）

typedef struct  { int f;}y;

使用内联函数的时候要注意：

函数重载

• C++函数重载的判断依据

1. 函数形参的个数；
2. 函数形参的类型；
3. 形参的顺序；
4. 不能把返回值作为函数重载的条件， 原因是编译器在编译时不会去判断函数的返回类型，函数只有调用后， 编译器才会去验证返回类型， 所以返回值不能作为函数重载的依据；
5. 常函数 const 可以作为函数重载判断依据， 原因： 重载[]运算符时， 有没有 const 的区别是： 有 const 只读， 没有 const 读写都可以。

• 注意事项：

1. 形参的个数或类型至少要有一项是不同的；
2. 编译器不以返回值来区分函数。

虚函数和纯虚函数

纯虚函数是指在 C++中， 函数可以用“virtual”和“= 0”关键字来声明。 该函数是一个虚函数，但是在声明时， 没有定义它的函数体。 它是一个空函数， 只提供函数声明， 而不提供实际实现。 由于它编译器不能确定如何实现， 因此需要在子类中实现它。 因此， 纯虚函数也被称为抽象函数。 形如：

class <类名>
{ 
virtual <类型><函数名>(<参数表>)=0;
… 
}; 

虚函数和纯虚函数的特性：

1. 虚函数可以在类中声明， 也可以在类的外部声明， 编译器会自动将它们转换为虚函数；但是纯虚函数只能在类中声明， 而不能在类的外部声明。
2. 虚函数可以有实现， 也可以没有实现； 而纯虚函数没有实现， 不可以有实现。
3. 虚函数可以在子类中覆盖， 也可以不被覆盖； 而纯虚函数必须在子类中覆盖， 否则编译器将报错。
4. 虚函数可以被多态调用， 也可以被静态调用； 而纯虚函数只可以被多态调用， 不可以被静态调用。

sizeof

• sizeof 是操作符， 在编译阶段就获得结果， strlen 是函数调用， 在运行阶段才获得值。
• sizeof 求数组时， 大小等于数组元素个数*每个元素的大小（其中， 计算字符串数组是需要计算结束符’\0’， 这是与 strlen 的区别， strlen 不计算最后的’\0’， 如 char a[] = “abcd”; 表示的是一个字符串， 字符串会有一个’\0’作为结尾， 所以整体存储 a 的大小为 5， 但是如果用 strlen判断 a 的长度不会计算末尾的’\0’， 所以是 4） ，但是当数组是函数的形参时会将会降为指针，在 32 位系统中无论什么指针类型都是占 4 个字节。
• sizeof 运算符算引用类型时， 是所引用的类型的大小； sizeof 指针得到的是指针本身的大小

大小端

大端和小端存储指的是对于多字节数据的表示方式。

• 在大端存储中， 如 ARM 平台， 数据的高字节保存在内存的低地址中， 而数据的低字节保存在内存的高地址中（低位高地址， 高位低地址 ）；
• 而在小端存储中， 如 X86、 x86-64 平台、 80X86， 数据的低位保存在内存的低地址中， 而数据的高位保存在内存的高地址中（低位低地址， 高位高地址） 。

例如，对于十六进制数 0x1234 ， 高位 0x12 ， 低位 0x34（内存地址： 高->低） ， 数组中， 大端存储的表示方式是 0x12 0x34， 而小端存储的表示方式是 0x34 0x12。 结构体中， 先声明的是低地址， 后声明的是高地址， 如果先声明 m， 则大端存储， m 是 0x12。

nm命令

nm 命令查看汇编代码， 由 GNU C++汇编生成的改编后的函数名规则如下：

• 每个改编后的函数名（除了 main 函数） 以 2 个下划线（ __） 开始， 后跟字母 Z、一个数值和函数名在跟着形参列表的编码(没有形参就不用了)。字母 Z 后的数值表示函数名称中字符的个数。

例如，函数 int donothing(char a, int b, float &c, double &d)在它的函数名中有 9 个字符， 所以改编后名字的前缀是__Z9。 然后， 接着跟着函数名， 后跟有它的形参列表的编码。 在函数 donothing的形参列表中 char 表示为 c， int 表示为 i, float &表示为 Rf， double &表示为 Rd。 所以最
终汇编形成的函数名为： __Z9donothingciRfRd

要点