Fenglielie

typedef typedef是用于为类型定义别名的关键字，在C和C++中都可以使用。 最简单的用法是对基本类型起别名，例如 1typedef int Length; 下面的是MSVC的stdint.h中的部分源码，对基本数据类型起了意义更明确的别名 12345678typedef signed char int8_t;typedef short int16_t;typedef int int32_t;typedef long long int64_t;typedef unsigned char uint8_t;typedef unsigned short uint16_t;typedef unsigned int uint32_t;typedef unsigned long long uint64_t; 数组类型和指针类型可以通过typedef起别名达到简化语法和提升可读性的目的，例如 12345typedef int IntArray4[4];typedef ...

关于C++的类型转换的整理笔记，主要关注C++相比于C语言多的部分，而且讨论的范围比较简单，不关注涉及到右值引用的类型转换。 概述 C++基本继承了C语言的类型转换规则，但是对类型转换的处理有很多区别，例如： 对于C语言，隐式转换和显式转换并没有太多区别，仅仅是危险的隐式转换可能会发出警告，使用显式转换会消除警告。 对于C++，安全的隐式转换可以通过编译，但是危险的隐式转换无法通过编译，必须使用显式转换才能顺利编译，C语言风格或C++风格的显式转换均可。 此外，C++相对于C语言还需要考虑很多很多额外的内容，我们将主要关注面向对象的部分，即自定义类型之间的类型转换，以及新加入的四个显式的强制类型转换关键词的使用 const_cast reinterpret_cast static_cast dynamic_cast 现代 C++ 不建议这么做： 避免使用C语言中常用的void *类型，C++提供了更好的工具； 避免使用C语言风格的显式类型转换，可读性太差，不利于后期检查。 现代 C++ 建议这么做： 优先考虑使用static_cast，用它进行一些数值类型的转换还是...

关于C语言类型转换的整理笔记。 概述 在C语言中，对于A->B的类型转换过程中，无论是C语言风格的显式转换 (type)value（强制类型转换），还是隐式转换（自动类型转换，编译器自动推断目标类型），只要转换前后的类型一致，它们都遵循相同的转换规则，因此无损转换、截断、取模、UB 等可能的表现都完全一致。 如果A->B的转换过程是非法的，那么无论是显式还是隐式转换，都无法成功编译。 如果A->B的转换过程是合法的，那么都可以顺利编译，但是存在如下细微区别： 如果转换过程较为自然且安全，那么使用隐式转换和显式转换没有任何意义的区别； 如果转换过程较为危险，转换前后可能丢失数据，那么： 使用隐式转换时，编译器或静态代码检查可能会发出警告； 使用显式转换可以抑制这些警告，这表明我们手动确认这个转换是安全的。 注： 隐式转换通常发生在赋值（包括初始化和函数传参）和算术运算中； gcc对于涉及隐式转换的警告比较保守，很多情况下的警告需要使用-Wconversion手动开启。 由于本文就是探究类型转换的细节，因此在示例中更倾向于使用显式转换，以增强代码的可读性...

C语言不支持函数重载，也不支持函数参数的默认值，这既可以说体现了C语言的简陋，也可以说是避免了很多麻烦。 C++的函数参数支持默认值的机制就比较烦人，因此需要整理一下。 为了提高代码的可读性，C++尽量也不要使用函数默认值，在讨论的最后提供了几种简单的方式可以替代。 基础 C++支持给函数参数提供默认值，例如 12345678910void func(int a, int b=1){ ...}int main(){ func(1,2); func(3); // == func(3,1), a=3,b=1 return 0;} C++要求参数的默认值必须从右向左连续地提供，保证无默认值的参数不能出现在有默认值的参数的右侧，否则编译器无法判断参数缺省时的对应关系，这是语法错误，例如 1234567void func(int a, int b=1, int c){ // compile error ...}void func(int a, int b=1, int c=2){ // ...

面向对象编程（OOP）并不是一种特定的语言或者工具，它只是一种设计方法、设计思想。 OOP表现出来的三个最基本的特性就是封装、继承与多态。 在本文中我们将讨论C语言如何简单地实现OOP的基础功能，并且关注C++是如何实现OOP的，将两者进行对比。 对于C++的讨论不涉及过多的语法细节，我们不关注public,private,protected修饰的区别，无论是对类的方法还是继承关系的修饰，统一使用public。 我们不关注多继承、菱形继承以及虚继承等复杂情景，只考虑简单的单继承情景，不考虑模板类的处理。 封装 封装就是在形式上将数据和操作数据的方法打包在一起，然后提供部分接口给外部访问，隐藏内部的实现细节。 但是C语言没有直接提供将内部信息隐藏的机制，我们只能使用其它的间接方案： 君子协定，约定只通过固定的接口进行访问； 利用动态库的符号部分导出的特点将动态库的部分信息隐藏； 利用static变量和函数对源文件外部不可见的性质，将部分信息隐藏 下面我们只关注数据和操作方法的打包，因为C语言的结构体只含有数据成员，我们需要通过函数指针在结构体中加上操作数据的函数，例如 1234...

虽然在C++中完全不需要处理C语言中原始数组和原始指针等，C++提供了很多更好的替代实现，但是还是顺手整理一下吧。 在本文中的代码会涉及到几个运算符优先级的细节，这里备注一下： 数组取下标（[]）的优先级高于解引用（*）和取地址（&）； 解引用（*）和取地址（&）的优先级相同，连续出现时，按照从右到左结合； 解引用（*）和取地址（&）是互逆的，因此连续出现时（&*和*&）直接抵消。 数组基础 一维数组 定义数组的语法很简单 1int a[5]; 此时变量a的类型是int [5]。 在定义时可以赋初值，此时可以省略数组长度，长度会通过初值个数自动获取，例如 1int a[] = {1,2,3,4,5}; 如果同时提供了数组长度和初值，那么数组长度必须大于等于提供的初值个数（否则报错），此时会对数组元素从前到后赋初值，剩余的元素会被初始化为0，例如 1int a[3] = {1}; // a[0] = 1, a[1] = 0, a[2] = 0 sizeof作用在数组名，返回数组整体占用的字节数，即...

现在仔细学习整理一下对称加密算法的典型代表——AES算法，并进行C++实现。 算法结构 这里我们只考虑AES-128，即密钥是128bit 的具体算法。 对于输入的明文，首先经过某种扩充处理，保证长度是128bit 的整数倍，然后对明文进行分组，每一组128bit 即16个字节的数据，在具体算法描述中通常会按列拼接为一个\(4\times 4\)的字节矩阵，并称为状态矩阵。 对于每一个分组执行相同的加密处理得到密文，将每一组的密文拼接即可得到最终的密文。 我们主要考虑单个分组的处理，下面的明文以及密钥均为16个字节的数据， 记明文为\(P\)，密钥为\(K\)，密文为\(C\)。 首先我们要进行密钥的扩展，从16字节的原始密钥\(K\)经过某种扩展算法得到10个辅助密钥\(K_1,\dots,K_{10}\)，每一个\(K_i\)均是16字节的，对应一个状态矩阵，记\(K_0 = K\)。 加密算法大致分成10轮（9轮是完整的，还有1轮不完整，以及额外的初始步），输入明文\(M=P\)、密钥\(K\)以及扩展密钥\(\{K_1,\dots,K_{10}\}\)，具体计算为： ...

简单学习一点密码学基础知识。 概述 密码学是研究如何保护信息免受未经授权访问和篡改的科学。它是信息安全的一个重要组成部分，涉及加密、解密、身份验证、数据完整性等多个方面。 主要应用情景： 数据加密：保护敏感数据，如金融信息、个人数据等。 身份验证：保护系统免受未经授权的访问。 数据完整性：确保数据未被篡改。 主要算法分类： 对称加密：对称加密是一种加密方法，其中加密和解密使用相同的密钥。 非对称加密：非对称加密使用一对不同的密钥：一个用于加密（公钥），一个用于解密（私钥）。 哈希算法（摘要算法）：哈希算法将输入数据转换为固定长度的输出，通常用于传输数据的完整性验证和密码的服务端存储。 注意：现代密码算法的具体实现都是公开的，使用者仅仅需要对密钥进行保密和安全传输，破解通常只能基于暴力穷举，密钥的长度往往决定了算法的安全性。 我们只关注数据的加密解密部分，包括常见的对称加密和非对称加密算法，只是宏观地介绍，并不涉及算法具体的细节。 对称加密 对称加密的特点是加密和解密过程是对等的，在加密解密过程中使用相同的密钥。 对称密码的安全性完全依赖于密钥的严格保密，加密以后的密文...

结构化绑定是C++17引入的一个重要的语法糖，可以让代码写得简洁不少，值得好好整理一下语法。 概述 结构化绑定（structured binding）是 C++17 标准引入的一项特性， 允许开发者在解包元组 (std::tuple)、std::pair、数组或自定义结构体等数据结构时， 将其中各个元素直接绑定到多个变量上，使得代码更加简洁易读。 基本用法 最基本的语法形如 1auto [a0,a1,a2] = data; 这一行语句可以对data进行结构化绑定，要求： 左侧必须使用auto开头（其实还可以加上const，&等修饰，这里暂不讨论，见下文） 左侧具体需要的变量个数由右侧数据决定。 a0等是合法的C++标识符，并且不能是已经定义过的标识符 结构化绑定过程中会自动用a0等作为标识符定义变量，将其依次对应data中的元素值。 假设data是一个具有三个元素的自定义结构体 12345struct Person { std::string name; int age; double height;}; 那么结构化绑定的语法基本...

关于C++元组 std::tuple 的整理笔记。 概述 std::tuple是一个非常重要的C++标准库模块，它是一个固定大小且类型安全的数据容器， 提供了一种将任意数量的不同类型元素有序地打包组合在一起的方式， 在某些原本需要临时定义结构体的场合可以用std::tuple替代，使得代码更加简洁。 std::tuple的最大特点是编译期运算，与元组相关的标准库函数的实现属于模板元编程的范畴。在模板元编程中，元组也是一个重要角色，因为元组在编译期既含有整数信息也含有类型信息。 事实上从C++11开始，标准库的<tuple>就提供了std::tuple，但是语法既繁琐又简陋，一些直观的语法是不支持的。 在后续的标准中对std::tuple的支持在不断完善，用法变得更加简洁。 在本文中主要涉及的是C++20标准支持的用法，部分语法在C++11标准下是编译不过的。 简单示例 下面提供一个基于std::tuple实现具有多个返回值的函数示例 12345678910111213141516171819202122#include <format>#include &...