Alex的博客

线性表链式存储结构的特点是: 用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的，也可以是不连续的)。

数据结构必要的C语言基础使用C语言学习数据结构之前有一些必要了解的基础，许多同学在初学数据结构时因为对这些知识不熟，导致了对数据结构的畏惧心理。实际上很大一部分来自C语言的基础

用一组连续的内存单元依次存储线性表的各个元素，也就是说，逻辑上相邻的元素，实际的物理存储空间也是连续的。

1. for, while, if 用法同 c & c++ 2. **输出:** `System.out.print("");`3. **输出并换行:** `System.out.println();`4. **包声明:** `package homework1;` 1. **作用**：将类归入包`homework1`中，便于管理和组织代码。 2. **与C++的区别**：C++没有包的概念，而是使用命名空间（namespace）来组织代码。5. **导入库:** `import

1. 使用idea开发java程序的步骤是什么? - project ->module ->package -> class - projec t中可以创建多个module - module中可以创建多个package - package中可以创建多个class <br>2. 创建都是用哪个关键字 ? `New project/module/package/class`3. idea中的java程序是自动编译和执行的，那编译后的class文件在哪里? - 在工程路径下的 一个`o

局限性: 模板的通用性并不是万能的 总结: 1. 利用具体化的模板，可以解决自定义类型的通用化 2. 学习模板并不是为了写模板，而是在STL能够运用系统提供的模板

普通函数与函数模板区别:1. 普通函数调用时可以发生自动类型转换(隐式类型转换)2. 函数模板调用时，如果利用自动类型推导，不会发生隐式类型转换3. 如果利用显示指定类型的方式，可以发生隐式类型转换调用规则如下:1. 如果函数模板和普通函数都可以实现，优先调用普通函数2. 可以通过空模板参数列表来强制调用函数模板3. 函数模板也可以发生重载4. 如果函数模板可以产生更好的匹配,优先调用函数模板

注意事项:自动类型推导,必须推导出一致的数据类型`T`, 才可以使用模板必须要确定出`T`的数据类型，才可以使用`T`

通用的模具，提高复用性 特点：不可以直接使用，只是一个框架 模板的通用并不是万能的 1.2 函数模板 C++ 两种编程思想： 面向对象的编程 泛型编程 C++提供两种模板机制： 函数模板和类模板 1.2.1 函数模板语法 函数模板的作用: 建立一个通用函数，其函数返回值类型和形参类型可以不具体指定，用一个虚拟的类型来代表

长久以来，软件界一直希望建立一种可重复利用的东西 C++的面向对象和泛型编程思想，目的就是复用性的提升 大多情况下，数据结构和算法都未能有一套标准, 导致被迫从事大量重复工作 为了建立数据结构和算法的一套标准, 诞生了STL

C++中的异常处理是处理运行时错误的过程。执行异常处理，以便即使在运行时出现错误后也能保持正常的应用程序流转。在C++中，异常是在运行时抛出的事件或对象。所有异常都派生自std::exception类。它是一个可以处理的运行时错误。如果我们不处理异常，它就会打印异常消息并终止程序。

基本内容 数据库设计过程与设计方法 E-R图 / IDEF1X向关系模式的转换 不正确数据库设计引发的问题及其解决 重点与难点 理解数据库设计的四个过程 理解不正确数据库设计引发的问题，为数据库理论的学习奠定问题基础 理解不正确数据库设计引发的问题，提升数据建模与数据库设计能力

是 C 语言中用于动态分配内存的函数，但在 C++ 中，通常用。如果你的代码涉及对象的构造或初始化，不能直接用。具有更多的功能，比如调用构造函数和析构函数。，而应该调整代码来使用 C++ 的初始化方式。来释放数组，可能会导致未定义行为。

二进制方式读文件主要利用流对象调用成员函数 read 函数原型: `istream& read(char *buffer,int len);` 参数解释: 字符指针`buffer`指向内存中一段存储空间。`len`是读写的字节数 文件输入流对象 可以通过`read`函数，以二进制方式读数据

以二进制的方式对文件进行读写操作 打开方式要指定为 ios::binary 5.2.1 写文件二进制方式写文件主要利用流对象调用成员函数 `write` 函数原型: `ostream& write(const char * buffer,int len);` 参数解释: 字符指针`buffer`指向内存中一段存储空间。`len`是读写的字节数 总结: 文件输出流对象 可以通过 `write` 函数，以二进制方式写数据

读文件与写文件步骤相似，但是读取方式相对于比较多。打开文件并判断文件是否打开成功。

程序运行时产生的数据都属于临时数据，程序一旦运行结束都会被释放通过文件可以将数据持久化C++中对文件操作需要包含头文件ofstreamifstreamfstream。

将每个零件封装出抽象基类，并且提供不同的厂商生产不同的零件，例如Intel厂商和Lenovo厂商。创建电脑类提供让电脑工作的函数，并且调用每个零件工作的接口 测试时组装三台不同的电脑进行工作。电脑主要组成部件为 CPU(用于计算)，显卡(用于显示)，内存条(用于存储)

多态使用时，如果子类中有属性开辟到堆区，那么父类指针在释放时无法调用到子类的析构代码。解决方式: 将父类中的析构函数改为虚析构或者纯虚析构。如果是纯虚析构，该类属于抽象类，无法实例化对象。

多态的优点: 1. 代码组织结构清晰 2. 可读性强 3. 利于前期和后期的扩展以及维护 在真实的开发中 提倡 开闭原则 开闭原则: 对扩展进行开放, 对修改进行关闭 总结: C++开发提倡利用多态设计程序架构，因为多态优点很多

在多态中，通常父类中虚函数的实现是毫无意义的，主要都是调用子类重写的内容，因此可以将虚函数改为纯虚函数纯虚函数语法:当类中有了纯虚函数，这个类也称为抽象类。

多态是C++面向对象三大特性之一 多态分为两类 静态多态: 函数重载 和 运算符重载属于静态多态，复用函数名 动态多态: 派生类和虚函数实现运行时多态 静态多态和动态多态区别: 静态多态的函数地址早绑定-编译阶段确定函数地址 动态多态的函数地址晚绑定-运行阶段确定函数地址 动态多态 1. 有继承关系 2. 子类重写父类的虚函数 动态多态使用: 父类的指针或引用, 执行于类对象

1. 函数调用运算符()也可以重载 2. 由于重载后使用的方式非常像函数的调用，因此称为仿函数 3. 仿函数没有固定写法，非常灵活

经排查， 一般是上次生成的exe仍在运行, 操作过快导致VS 2022没反应过来无法关闭exe。打开任务管理器， 按名称排序，可以找到自己编写的程序名， 选中-delete。该问题一般出现于运行程序后马上关闭程序后。

ORACLE 数据库系统是美国ORACLE 公司（甲骨文）提供的以分布式数据库为核心的一组软件产品，是目前最流行的客户/服务器 (CLIENT/SERVER) 或 B/S 体系结构的数据库之一。ORACLE 通常应用于大型系统的数据库产品。ORACLE 数据库是目前世界上使用最为广泛的数据库管理系统，作为一个通用的数据库系统，它具有完整的数据管理功能；作为一个关系数据库，它是一个完备关系的产品；作为分布式数据库它实现了分布式处理功能。

关系运算符重载 作用: 重载关系运算符，可以让两个自定义类型对象进行对比操作 原因: 使用C++提供的 == / != 运算符无法对比 class 类型

编译器提供的赋值运算符是浅拷贝, 如果有属性创建在堆区，写一个析构代码会导致内存的重复释放。

注: 最重要的是后置++中操作的顺序: 先记录结果, 递增, 最后返回。由于要在cout右边输出, 故需要用到上节课的cout的重载。编写重载部分, 需要分为前置++和后置++

重载一般分为成员函数重载和全局函数重载, 但此处一般不实用成员函数重载。此处cout为引用, 相当于起别名, 可以随意命名。则无法链式编程, 所以要将返回类型写为。故只能利用全局函数重载左移运算符。命名后即可正常使用(若返回类型为。可以输出自定义数据类型。(输出流, 可以右键。

运算符重载概念: 对已有的运算符重新进行定，赋予其另一种功能，以适应不同的数据类型。作用: 实现两个自定义数据类型相加的运算 总结1: 对于内置的数据类型的表述式的的运算符是不可能改变的 总结2: 不要滥用运算符重载

使目标成员函数做友元, 即可在另一个类的成员函数访问其中的私有权限。

[C++ 核心编程]笔记 4.4.2 类做友元。GoodGay类是本类的好朋友, 可以访问该类中私有对象

概述:生活中你的家有客厅(Public)，有你的卧室(Private)客厅所有来的客人都可以进去，但是你的卧室是私有的，也就是说只有你能进去, 但是呢，你也可以允许你的好闺蜜好基友进去。friend友元的三种实现。

基础小知识点(4) abs() exp() 和 输入验证。 fabs()

常函数: 成员函数后加 const 后我们称为这个函数为**常函数** 常函数内不可以修改成员属性 成员属性声明时加关键字 mutable 后，在常函数中依然可以修改 常对象: 声明对象前加const称该对象为常对象 常对象只能调用常函数 注: 类中每个成员函数会自动使用 this指针 this指针的本质 是指针常量 指针的指向是不可以修改的 `const Person * const this;` 在成员函数后加const , 修饰的事this 指针的指向, 让指

每一个非静态成员函数只会诞生一份函数实例，也就是说多个同类型的对象会共用一块代码。通过4.3.1我们知道在C++中成员变量和成员函数是分开存储的。this指针指向被调用的成员函数所属的对象。那么问题是:这一块代码是如何区分那个对象调用自己的呢?this指针是隐含每一个非静态成员函数内的一种指针。this指针不需要定义，直接使用即可。

在C++中，类内的成员变量和成员函数分开存储- 只有非静态成员变量才属于类的对象上空对象占用内存空间为: 1 C++编译器会给每个空对象也分配一个字节的空间, 为了区分空对象占内存的位置 每个空对象也应该有一个独一无二的内存地址

静态成员分为: 静态成员变量 所有对象共享同一份数据 在编译阶段分配内存 类内声明，类外初始化 静态成员函数 所有对象共享同一个函数 静态成员函数只能访问静态成员变量注: 静态成员变量也是有访问权限的 类外访问不到私有静态成员变量

总结: 当其他类对象作为本类成员, 构造时先构造类对象, 再构造自身, 析构的顺序与构造相反。C++类中的成员可以是另一个类的对象，我们称谈成员为。

C++提供了初始化列表语法，用来初始化属性 也可以从main函数传入值。