https://cdn.jsdelivr.net/gh/caibingcheng/resources@main/images/2B2pd1.png

BBing's Blog

自由 分享 合作

C++闭包

C++闭包

在一些现代对高级语言, 比如Python或者JavaScript中, 经常会提到闭包的概念, 但是在C++里面很少会听说闭包的概念.

C++可以实现闭包吗? 可以.

闭包函数: 可以理解为函数里面定义的函数;

闭包: 可以理解为闭包函数可以访问到外层函数的变量, 即使外层函数已经返回.


数据结构与算法之2-3-4树

平衡树

https://cdn.jsdelivr.net/gh/caibingcheng/resources@main/images/2ofigd.png
不太平衡的二叉树

对于一个普通的二叉查找树, 我们可以发现一个问题, 存在一定的可能性, 一般的二叉查找树会退化成一般的链表.

上图还没有完全退化, 但是如果查找6这个结点, 会比其他的叶子结点走更多的路程.

为了解决一般二叉查找树可能带来的退化问题, 引入了平衡树的概念.

完全二叉树和满二叉树是平衡树.

平衡树的定义就是: 左右子树的高度差不大于1的树.


数据结构与算法之二叉查找树

什么是二叉查找树

对一般容器的查找, 我们可以按顺序遍历, 找到符合要求的元素就返回; 对于元素是有序的容器, 可以使用二分查找等方法查找, 减少操作的时间复杂度.

容易知道, 一般查找的平均时间复杂度是O(n), 二分查找的平均时间复杂度是O(logn).

什么是二叉查找树?

根结点的左子树的结点都小(大)于根结点, 根结点的右子树的结点都大(小)于根结点;


C里面的变长参数

stdarg.h

这里用到的是stdarg.h这个库, 可以在C语言里面实现可变长参数.

当然C++会简单得多, C++11之后的模板原生支持可变长参数.

几个函数va_list、va_start、va_arg、va_end,定义在stdarg.h


C++模板问题之多出的static

问题

先看以下代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <iostream>

using namespace std;
using uint32 = unsigned int;

template<bool ISIN>
static void updateVal(uint32 &val)
{
    static uint32 sval;

    if (ISIN)
    {
        sval = val;
    }
    else
    {
        val = sval;
    }
}

int main()
{
    uint32 a = 1;
    uint32 b = 2;

    updateVal<true>(a);
    updateVal<false>(b);

    cout << b << endl;
}

通过返回值'重载'函数

以下的代码片段涉及到了不少的模板函数, 可以自行去官网查询.

前言

从实际问题出发, 期望开发一个函数, 可以计算另外一个函数的耗时; 比如测试下面函数的耗时

1
2
int funcA(int &a, float &b);
void funcB(bool &c, char &d, double &e);

期望可以这样调用:

1
2
(cost, ret) = costTime(funcA, a, b);
cost = costTime(funcB, c, d, e);