摘要：
链接 类里的static cosnt 和 const static成员初始化 这两种写法的作用一样，为了便于记忆，在此值说明一种通用的初始化方法： class Test { public: static const int mask1; const static int mask2; }; cons 阅读全文
摘要：
重载new和delete 1. 测试代码： 1 #include<iostream> 2 #include<new> 3 using namespace std; 4 class A { 5 public: 6 A() { cout << "A constructor" << endl; } 7 8 阅读全文
摘要：
模板实参推断 一、模板函数显示实参 情况1： template <typename T1, typename T2, typename T3> T1 sum(T2 a, T3 b) { return a + b; } 分析：调用的时候就需要指定T1的类型，如：sum<float>(1, 2); 于是 阅读全文
摘要：
Blob类 1 #include<iostream> 2 #include<initializer_list> 3 #include<vector> 4 using namespace std; 5 6 template <typename T> 7 class Blob { 8 public: 9 阅读全文
摘要：
ceph-deploy构建rpm包 可以借用从ceph-deploy-1.5.39-0.src.rpm的源码包进行二进制安装包的制作： 1. 下载ceph-deploy-1.5.39-0.src.rpm，下载链接：https://download.ceph.com/rpm-15.2.15/el7/S 阅读全文
摘要：
数据对齐 1）平台原因（移植原因）：不是所有的硬件平台都能访问任意地址上的任意数据，某些硬件平台只能在某些地址处取某些特定类型的数据，否则抛出硬件异常2）硬件原因：经过内存对齐之后，CPU的内存访问速度大大提升。 1. 对齐原则： 【原则1】数据成员对齐规则：结构(struct)(或联合(union 阅读全文
摘要：
概要 程序执行过程中，一共经历了四步，最终生成可执行的目标文件hello，这四个步骤分别是：预处理，编译，汇编，链接。 预处理：预处理器（cpp）预处理就是把程序中引用文件，插入到当前文本文件中，比如开头的#include <stdio.h>，包含了stdio.h文件，预处理命令就会读取stdio. 阅读全文
摘要：
流量控制算法 令牌桶算法示意图： 令牌桶算法是一个存放固定容量令牌的桶，按照固定速率往桶里添加令牌。 令牌桶算法的描述如下： 假如用户配置的平均速率为r，则每隔1/r秒一个令牌被加入到桶中； 假设桶最多可以存b个令牌。如果令牌到达时令牌桶已经满了，那么这个令牌会被丢弃； 当一个n个字节大小的数据包到 阅读全文
摘要：
415. perl数组 返回数组长度： 1. 方法1： my @array = (1, 2, 3, 4, 5); my $length = scalar @array; print "数组长度为: $length\n"; 2. 方法2： my @array = (1, 2, 3, 4, 5); my 阅读全文
摘要：
ceph+nfs-ganesha异步读写git历史记录 1. client: unlock client_lock when copying data and do more check for the client_lock 2. Client: C_Read_Async_Finisher sho 阅读全文
摘要：
客户端与服务端mds交互过程 hand_client_reply() | insert_trace() | inert_readdr_results() 阅读全文
摘要：
参考资料 寄存器变量 用register声明的变量是寄存器变量，是存放在CPU的寄存器里的。而我们平时声明的变量是存放在内存中的。虽说内存的速度已经很快了，不过跟寄存器比起来还是差得远。 寄存器变量和普通变量比起来速度上的差异很大，毕竟CPU的速度远远大于内存的速度。寄存器有这么两个特点，一个是运算 阅读全文
摘要：
阅读全文
摘要：
修复问题 22端口可能被防火墙屏蔽了，可以尝试连接GitHub的443端口。 $ vim ~/.ssh/config ``` # Add section below to it Host github.com Hostname ssh.github.com Port 443 ``` $ ssh -T 阅读全文
摘要：
参考资料 1. ceph客户端条带化 阅读全文
摘要：
虚基类 一、虚基类介绍 多继承时很容易产生命名冲突，即使我们很小心地将所有类中的成员变量和成员函数都命名为不同的名字，命名冲突依然有可能发生，比如非常经典的菱形继承层次。如下图所示： 类A派生出类B和类C，类D继承自类B和类C，这个时候类A中的成员变量和成员函数继承到类D中变成了两份，一份来自 A- 阅读全文
摘要：
普通继承中的构造函数与析构函数 【注意】定义一个对象时先调用基类的构造函数、然后调用派生类的构造函数；析构的时候恰好相反：先调用派生类的析构函数、然后调用基类的析构函数。 #include <iostream> using namespace std; class Base { public: Ba 阅读全文
摘要：
学习资料 • 派生类的赋值运算符/赋值构造函数也必须处理它的基类成员的赋值 • C++ 基类构造函数带参数的继承方式及派生类的初始化 定义拷贝构造函数 【注意】对派生类进行拷贝构造时，如果想让基类的成员也同时拷贝，就一定要在派生类拷贝构造函数初始化列表中显示调用基类拷贝构造函数（当然在函数体内将基类 阅读全文
摘要：
虚析构函数 直接的讲，C++中基类采用virtual虚析构函数是为了防止内存泄漏。具体地说，如果派生类中申请了内存空间，并在其析构函数中对这些内存空间进行释放。 假设基类中采用的是非虚析构函数，当删除基类指针指向的派生类对象时就不会触发动态绑定，因而只会调用基类的析构函数，而不会调用派生类的析构函数 阅读全文
摘要：
深度优先搜索（DFS） 广度优先搜索（BFS） 1、介绍 广度优先搜索（BFS）是图的另一种遍历方式，与DFS相对，是以广度优先进行搜索。简言之就是先访问图的顶点，然后广度优先访问其邻接点，然后再依次进行被访问点的邻接点，一层一层访问，直至访问完所有点，遍历结束。 2、无向图的广度优先搜索 下面是无 阅读全文
摘要：
参考资料 1. C++Primer #7 类 Sales_data类 Sales_data.h 1 #include<iostream> 2 #include<string> 3 4 class Sales_data 5 { 6 friend std::istream& operator >> (s 阅读全文
摘要：
算法简介 折半插入排序（binary insertion sort）是对插入排序算法的一种改进，由于排序算法过程中，就是不断的依次将元素插入前面已排好序的序列中。由于前半部分为已排好序的数列，这样我们不用按顺序依次寻找插入点，可以采用折半查找的方法来加快寻找插入点的速度。 算法动态演示： 算法思想 阅读全文
摘要：
二分查找图解 第一类： 查找等于目标值的数 比如我们有数组 [2, 4, 5, 6, 9]，target = 6，那么我们可以写出二分查找法的代码如下： int find(vector<int> &nums, int target) { int left = 0, right = nums.size 阅读全文
摘要：
预备知识 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。 堆 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于 阅读全文
摘要：
bash =~ 用法 在 Bash 中，=~ 是用来执行正则表达式匹配的操作符。它通常在 [[ ... ]] 双中括号测试中使用，用于判断一个字符串是否符合给定的正则表达式。 if [[ "$string" =~ regex ]]; then # 如果字符串匹配正则表达式 echo "匹配成功" e 阅读全文
摘要：
vmware克隆独立虚拟机及初始配置 首先确保原型机为关机状态。鼠标右键“管理”->“克隆”，进入“克隆虚拟机向导”，点击“下一步”: 选择“克隆自-虚拟机中的当前状态(C)”->“创建完整克隆(F)”，然后设置克隆机的名称和存储位置，点击“完成”等待生成克隆机 首先我们在这介绍一下/etc/sys 阅读全文
摘要：
重载 如果同一作用域内的几个函数名字相同但形参列表不同（参数个数不同，或者参数类型不同，或者参数个数和参数类型都不同），称之为C++的重载。 注意：c语言没有函数重载的机制； • 示例： #include<iostream> using namespace std; int Add(int a,in 阅读全文
摘要：
创建子包 参考资料 1. 创建子包 阅读全文
摘要：
概述 为了实现C++的多态，C++使用了一种动态绑定的技术。这个技术的核心是虚函数表（下文简称虚表）。本文介绍虚函数表是如何实现动态绑定的。 C++多态实现的原理： • 当类中声明虚函数时，编译器会在类中生成一个虚函数表 • 虚函数表是一个存储成员函数地址的数据结构 • 虚函数表是由编译器自动生成与 阅读全文
摘要：
iostream迭代器 标准库为iostream定义了可用于这些IO类型对象的迭代器。 istream_iterator读取输入流， ostream_iterator向一个输出流写数据。 1. istream_iterator操作 当创建一个流迭代器时，必须指定迭代器将要读写的对象类型。一个istr 阅读全文
摘要：
目录 • iostream迭代器 • 反向迭代器 插入迭代器 插入迭代器，这些迭代器被绑定到一个容器上，可以向容器插入元素。 头文件为：#include<iterator • back_inserter 创建一个使用push_back的迭代器。 • front_inserter创建一个使用push_ 阅读全文
摘要：
反向迭代器 • 反向迭代器就是在容器中从尾元素向首元素反向移动的迭代器。对于反向迭代器，递增（以及递减）操作的含义会颠倒过来。 • 递增一个反向迭代器（++it）会移动到前一个元素；递减一迭代器（--it）会移动到下一个元素。 • 除了forward_list之外，其他容器都支持反向迭代器。我们可以 阅读全文
摘要：
类模板 控制实例化 • 模板在使用时才会被实例化，相同的实例可能出现在对各对象文件中。 • 当多个独立编译的源文件使用了相同的模板，并提供了相同的参数。那么每个文件都会有该模板的一个实例，在大系统中，这会增加额外开销。 • 通过显示实例化，避免这种开销。 阅读全文
摘要：
2. 暴力匹配算法 【问题】假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置。 如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有： • 如果当前字符匹配成功（即S[i] == P[j]），则i++，j++，继续匹配下一个字 阅读全文
摘要：
可变参数模板 一个可变参数模板就是一个接受可变数目参数的模板函数或模板类，可变数目的参数称作参数包 存在两种参数包： 模板参数包，表示零个或多个模板参数 函数参数包, 表示零个或多个函数参数 使用原型： template <typename T, typename ... Args> void fu 阅读全文
摘要：
模板实参推断：对于函数模板，编译器利用调用中的函数实参来确定模板参数，从函数实参来确定模板参数的过程被称为模板实参推断。 类型转换与模板类型参数 与往常一样，顶层const无论在形参中还是在是实参中，都被会忽略。 • const转换：可以将一个非const对象的引用（或指针）传递给const的引用（ 阅读全文
摘要：
树的特征 树是一种数据结构，它是n(n>=0)个节点的有限集。n=0时称为空树。n>0时，有限集的元素构成一个具有层次感的数据结构。 区别于线性表一对一的元素关系，树中的节点是一对多的关系。树具有以下特点： 树的相关概念 树有许多相关的术语与概念，在学习树的结构之前，我们要熟悉这些概念： • 子树： 阅读全文
摘要：
• 在编写C++程序的时候，偶尔需要用到前置声明(Forward declaration)。下面的程序中，带注释的那行就是类B的前置说明。这是必须的，因为类A中用到了类B，而类B的声明出现在类A的后面。如果没有类B的前置说明，下面的程序将不同通过编译，编译器将会给出类似“缺少类型说明符”这样的出错提 阅读全文
摘要：
移动构造函数 1. 移动构造函数示例： #include<iostream> #include<vector> #include<string> using namespace std; class Test { public: Test(const string& s = "hello world 阅读全文
摘要：
json编码和解码 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式。Python3 中可以使用 json 模块来对 JSON 数据进行编解码，它包含了两个函数： json.dumps(): 对数据进行编码。 json.loads(): 对数据进行解码。 阅读全文