【达夫设备】switch case & Duff‘s Device

微信搜索：编程笔记本
微信搜索：编程笔记本

点击上方蓝字关注我，我们一起学编程
欢迎小伙伴们分享、转载、私信、赞赏

今天来看一个很有名的达夫设备 (Duff’s Device) 算法。

在看达夫设备算法之前，我们先来看一下 C 语言中的 switch case 语法。下面用一个例子来演示一下基本用法：

#include <stdio.h>

int main()
{
   
    int i = 1;

    switch (i) {
   
        case 0: {
   
            printf("i = 0\n");
            break;
        }
        case 1: {
   
            printf("i = 1\n");
            break;
        }
        case 2: {
   
            printf("i = 2\n");
            break;
        }
        default: {
   
            printf("default\n");
            break;
        }
    }

    return 0;
}

编译运行：

➜  $ gcc test.c -o test
➜  $ ./test
i = 1

可以看到，程序运行符合预期。

现在，我们来看看下面这一段代码：

#include <stdio.h>

int main()
{
   
    int i = 4;

    switch (i) {
   
        case 0: