Fenglielie

学习整理一下关于 C++ Most vexing parse 的内容，主要参考wiki。 Most vexing parse（最令人烦恼的解析）指的是 C/C++编译器在处理某些特殊语句时，既可以理解为函数声明，也可以理解为对象初始化的情况，这两种情况都满足 C/C++的语法标准，但是编译器无法区分，导致的解析困难。 C++编译器对此的做法是：遇到歧义时倾向于视作函数声明，并且在 C++11 之后为对象初始化提供了新的花括号初始化语法。花括号初始化语法同时又带来了更多的语法困难，进一步加剧了语法的复杂度。 C 语言 这个问题的来源是 C 语言在声明函数时接受比较宽松的语法，而 C++也兼容了这部分语法。 例一 第一个例子，下面的几个函数声明是一样的 12345int f(double); // (1.1)int f(double t); // (1.2)int f(double (t)); //...

本文列举并简要介绍了常用的编程语言，顺序参考TIOBE 排行榜，但是删除了作者从未使用过的部分语言。 本文主要包括通用编程语言（GPL，general-purpose language），不包括大部分领域特定语言（DSL，domain-specific language），例如在 bash，powershell 中使用的脚本语言，或者 CMake 也能算一门语言。当然，本文列举的数值计算领域的 MATLAB，Mathematica 严格来说也应该被归类为 DSL。 Python Python 是一种著名的胶水语言，脚本语言，学习门槛低，代码可读性很高。 Python 的运算效率较低，尤其是原生数组的运算和循环等。通常科学计算为了达到高效率，都会调用 numpy 等库进行向量化操作，这些库主要基于 C/C++/Fortran。 Python 是机器学习，人工智能时代的宠儿，深度学习主要都是使用 Python 来搭建神经网络。（在投入实际生产，对速度有要求时可能会使用...

单例模式作为最简单但最常用的设计模式，整理一下 C++的相关语法吧。 单例模式简介 单例模式(Singleton Pattern)，使用最广泛的设计模式之一。其意图是保证一个类仅有一个实例被构造，并提供一个访问它的全局访问接口，该实例被程序的所有模块共享。 大致的做法为： 定义一个单例类； 私有化构造函数，防止外界直接创建单例类的对象； 禁用拷贝构造，移动赋值等函数，可以私有化，也可以直接使用=delete； 使用一个公有的静态方法获取该实例； 确保在第一次调用之前该实例被构造。 在 C++中我们需要考虑： 在什么时机构造？程序一开始，第一次调用前？ 如何构造这个实例？在堆上构造，还是通过静态变量？如果单例在堆上构造，是否存在内存泄漏？ 实例构造失败会如何？抛异常？返回空指针？ 通过接口返回指针还是引用？ 线程安全？多线程下会不会重复构造？加锁？ 我们暂时不考虑类的继承问题，以及需要给单例的构造传参数的问题。 关于构造时机的不同，有以下两种习惯的称呼： 饿汉模式（Eager Singleton），在程序启动后立刻构造单例； 懒汉模式（Lazy...

简单记录一下 中文文案排版指北 的内容。 中文和英文、中文和数字之间、数字和单位之间（除了百分号和度）加空格 正确：我们使用 Python 进行数据分析。 错误：我们使用Python进行数据分析。 全角和半角符号的使用 中文正文的标点用全角：逗号 ，、句号 。、问号 ？ 数学/编程环境中的数字和符号用半角：+、-、=、/ 中文与全角标点之间不加空格 正确：今天天气不错，适合出去散步。 错误：今天天气不错 ，适合出去散步 。 规范使用标点符号 中文中使用全角引号：“ ” 省略号用 "……"（不是 ...） 破折号用 "——"（不是 -- 或 —） 书名号用《》和〈〉 不重复使用标点符号加重语气（虽然允许） 英文专有名词大小写保持原样 不翻译或随意变更大小写，如：Docker、GitHub 保留品牌格式，如：iPhone、macOS 链接的两侧增加空格 遇到完整的英文整句、特殊名词，其内容使用半角标点

C/C++很烦人的一点在于，它最基本的数据类型都是不确定的，为了兼容某些奇怪的设备，C++标准并没有强制规定基本数据类型的位数，这可能导致很多 bug。 我们只考虑 64 位系统，考虑 x86-64 的 Windows/Linux 平台（32 位系统可能字节数更少，但是已经很少用了，本文不考虑）。 非常不建议使用整数类型long，以及浮点数类型long double，因为它们在不同的平台很可能位数不同。 整数类型 基本的整数类型大概有如下几种：（有符号类型，还有对应的无符号类型） char short (int) int long (int) long long (int) 注意：标准并没有严格规定它们的字节数大小，但是规定了字节数的大小关系（即表示范围的大小关系），以及它们至少需要的字节数。 1short <= int <= long <= long long 主要参考 cpp reference 和 wiki，下图取自cpp reference 上图中的 64 位数据模型包括 LP64（主要对应 Unix-like 平台）和 LLP64（主要对应...

C++历史和标准 简要回顾 C++的起源： 1979 年，Bjarne Stroustrup（C++之父）受到 Simula 语言（首个支持面向对象的语言）的启发，将面向对象的语法和 C 语言结合，得到了最早版本的"C with Classes"，它提供面向对象的基本语法，然后先翻译成 C 的源码进一步进行处理。 1983 年，这个新语言正式被命名为 C++。许多重要的特性被加入，包括引用机制（符号为&）、虚函数、函数重载、const 关键字等。 1985 年，Stroustrup 的 C++参考手册《C++ Programming Language》出版，此时并没有 C++语法规范，只有这份参考手册。 1998 年，C++标准委员会发布了 C++语言的第一个国际标准：C++98。最早的标准模块库（Standard Template Library，STL）也被纳入了该版标准。 C++的主要标准： C++98： 第一个标准。 C++03： C++98 的修订版。 C++11： C++98之后最重要的一个标准，它带来了巨大的变革，此后的 C++称为 Modern...

关于 Euler 方程组的一些常用的基本知识。 控制方程与状态方程 一维的可压缩流体满足 Euler 方程组，主要由三个控制方程组成 \[ \begin{pmatrix} \rho \\ \rho u \\ E \end{pmatrix}_t + \begin{pmatrix} \rho u \\ \rho u^2 + p \\ u(E + p) \end{pmatrix}_x = 0 \] 分别对应质量守恒、动量守恒和能量守恒。涉及的记号含义为： 密度（density） \(\rho=\rho(x,t)\)； 速度（velocity）\(u=u(x,t)\)； 压强（pressure）\(p=p(x,t)\)； 单位体积的总能量（total energy）\(E=E(x,t)\)。 这里还缺少一个方程与控制方程组一起组成封闭的方程组。 可压缩流体的单位体积总能量\(E\)包括动能和内能两部分 \[ E = \frac12 \rho u^2 + \rho e \] 其中\(e\)是比内能（specific internal energy），由流体的压强和密度决定：\(e =...

概述 在学习 C/C++ 的一开始，我们就接触到基本的输入输出，例如printf/scanf或者cout/cin， 但是在涉及用户输入时总是存在可靠性问题：我们无法确保用户输入的信息是合法的，比如要求输入一个数字，但是用户提供的是一串字符串等等，或者要求数字满足一定范围等，我们只能每次手动在外层加一个循环和判断条件，非常繁琐。 在本文中实现了一个简单的获取安全输入的封装SafeInput，使得在编程中尽可能摆脱这类涉及用户输入参数的处理细节。 使用示例 指定获取一个int类型的值，要求大于 0 且小于 5，如果输入不满足要求，则会提示重新输入 12int s = SafeInput().get<int>("Please input a int in (0,5): ", [](int p) { return 0 < p && p < 5;...

本文包括常见的高阶的有限差分公式，以及使用 Mathematica 自动计算数值微分公式的代码。 原理就是基于待定系数法求解得到如下形式的有限差分公式 \[ f^{(\alpha)}(x) = \frac{1}{h^\alpha}\left( c_{-m} f(x-m h) + c_{-m+1} f(x-(m-1)h) +\cdots + c_n f(x+n h) \right) + O(h^\beta) \] 其中的\(m,n \ge 0\) 代表模板宽度，要求\(m+n \ge \alpha\)。 Mathematica 源代码 1234567891011121314FDFormula[m_, n_, a_, {f_, x_, h_}] := Module[{mat, b, coeff, expr, i, j}, mat = Table[If[j == 0, 1, i^j], {j, 0, m + n}, {i, -m, n}]; b = Table[If[i == a, a!, 0],...

任意拉格朗日法是一种用于处理动边界问题的方法，尤其在流体问题中得到应用，以这个方法的学习作为这一系列笔记的结束。 参考文献如下 Donea, Jean, Antonio Huerta, and A Rodrıguez-Ferran. “Chapter 14 Arbitrary Lagrangian–Eulerian Methods,” n.d. Fehn, Niklas, Johannes Heinz, Wolfgang A. Wall, and Martin Kronbichler. “High-Order Arbitrary Lagrangian-Eulerian Discontinuous Galerkin Methods for the Incompressible Navier-Stokes Equations.” Journal of Computational Physics 430 (April 2021): 110040. https://doi.org/10.1016/j.jcp.2020.110040. 1. 不可压 NS 方程 在区域...