修改一个function不失意义

Question

编辑：我想我需要更精确，代码本身很好，但我需要修改它，不要让一个块有超过 3 个分支。 例如，可以通过执行多个功能来将其分开

我正在尝试执行Fizzbuzz ，我的代码是正确的，但问题是我不能在条件块中拥有三个以上的分支，这是我到目前为止所做的：

#include <stdio.h>
#include <unistd.h>

void fizzbuzz(int number_one, int number_two)
{
    for (int nbr = number_one; nbr <= number_two; nbr++) {
        if (nbr % 15 == 0)
            printf("Fizzbuzz\n");
        else if (nbr % 5 == 0)
            printf("Buzz\n");
        else if (nbr % 3 == 0)
            printf("Fizz\n");
        else
            printf("%i\n", nbr);
    }
}

int main(int ac, char **av)
{
    if (ac == 1)
        return 84;
     if (ac == 3) {
        int number_one = atoi(av[1]);
        int number_two = atoi(av[2]);
        if (number_one > number_two) {
            printf("Error: the second parameter must");
            printf("be greater than the first one.\n");
            return 84;
        } else
            fizzbuzz(number_one, number_two);
    }
    return 0;
}

Answer 1

我发布这段看起来很邪恶的代码只是为了说明人为要求和“过早”优化的问题。 免责声明：不要像这样写代码。

#include <stdbool.h>
#include <stdint.h>

static void fizzbuzz (uint_fast16_t start, uint_fast16_t end)
{
  for(uint_fast16_t i=start; i<=end; i++)
  {             //012345678  
    char str[] = "FizzBuzz\0";
    char* strp = str;
    bool div3 = (i % 3)==0;
    bool div5 = (i % 5)==0;

    strp[(9 - 5*div3)] = '\0';
    strp[(9 - 5*(div3 & div5))] = 'b';
    strp += 4 * div5 * !div3;
    str[0] *= div3 | div5;

    char fmt[] = "%d";
    fmt[0] -= div3 | div5;
    fmt[0] *= !div3 * !div5;
    printf(fmt, i);
    puts(strp);
  }
}

除了循环条件外，它还包含 C 代码中的零个分支。 但是在生成的机器码中还是有不少的。 它比你已有的更有效吗？ 我有点怀疑。 乍一看，机器代码的效率可能会稍微高一点。 以失去 window 的可读性为代价。

值得注意的是，此代码中的巨大瓶颈不是可见或生成的分支，而是printf调用。 因此，在保持用户 output 和算法混合的同时进行这样的过早优化是毫无意义的。 根据目标，分支可能根本不是问题。 中低档 CPU 没有分支预测或指令缓存。

一些经验教训：

• 总是质疑规范是否有意义。 上面的代码完美地说明了您的规范“不超过 3 个分支”，但阅读和维护起来却很糟糕。 也不一定快得多。
• 专注于编写尽可能可读的代码。
• 仅在考虑到特定系统并且仅当代码中某处存在已知瓶颈时才进行手动优化。
• 不要混合 UI 和算法，将它们分开。

Answer 2

function可以这样定义

void fizzbuzz(int number_one, int number_two)
{
    if ( !( number_two < number_one ) )
    {    
        do
        {
            if ( !( ( number_one % 3 == 0 ) || ( number_one % 5 == 0 ) ) )
            {
                printf( "%d", number_one );
            }     

            if ( number_one % 3 == 0 )
            {
                printf( "Fizz");
            }

            if ( number_one % 5 == 0 )
            {   
                printf("Buzz");
            }

            putchar ( '\n' );
        } while ( number_one++ != number_two );
    }
}

注意不要使用 for 循环。 例如，如果number_two等于INT_MAX ，您将遇到无限循环或未定义的行为。

此外，最好使用命名常量而不是幻数3和5 。 在这种情况下，要更改 function 中的除数，只需更改一个声明就足够了。 例如

void fizzbuzz(int number_one, int number_two)
{
    const int first_divisor = 3, second_divisor = 5;

    if ( !( number_two < number_one ) )
    { 
        do
        {
            if ( !( ( number_one % first_divisor == 0) || ( number_one % second_divisor == 0 ) ) )
            {
                printf( "%d", number_one );
            }     

            if ( number_one % first_divisor == 0 )
            {
                printf( "Fizz");
            }

            if ( number_one % second_divisor == 0 )
            {   
                printf("Buzz");
            }

            putchar ( '\n' );
        } while ( number_one++ != number_two );
    }
}

这是一个演示程序。

#include <stdio.h>
#include <limits.h>

void fizzbuzz( int number_one, int number_two )
{
    const int first_divisor = 3, second_divisor = 5;

    if (!( number_two < number_one ))
    {
        do
        {
            if (!( ( number_one % first_divisor == 0 ) || ( number_one % second_divisor == 0 ) ))
            {
                printf( "%d", number_one );
            }

            if (number_one % first_divisor == 0 )
            {
                printf( "Fizz" );
            }

            if (number_one % second_divisor == 0 )
            {
                printf( "Buzz" );
            }

            putchar( '\n' );
        } while (number_one++ != number_two);
    }
}

int main( void )
{
    fizzbuzz( INT_MAX - 20, INT_MAX );
}

程序 output 是

2147483627
Fizz
2147483629
Buzz
Fizz
2147483632
2147483633
Fizz
Buzz
2147483636
Fizz
2147483638
2147483639
FizzBuzz
2147483641
2147483642
Fizz
2147483644
Buzz
Fizz
2147483647

试试这个电话

fizzbuzz( INT_MAX - 20, INT_MAX );

在使用 for 循环的答案中与其他提供的程序一起使用。:)

如果你想要 output "Fizzbuzz"而不是 "FizzBuzz "FizzBuzz"那么 function 可以通过以下方式查找

void fizzbuzz( int number_one, int number_two )
{
    const int first_divisor = 3, second_divisor = 5;

    if (!( number_two < number_one ))
    {
        do
        {
            if (!( ( number_one % first_divisor == 0 ) || ( number_one % second_divisor == 0 ) ))
            {
                printf( "%d", number_one );
            }

            if (number_one % first_divisor == 0 )
            {
                printf( "Fizz" );
            }

            if (number_one % second_divisor == 0 )
            {
                printf( number_one % first_divisor == 0 ? "buzz" : "Buzz" );
            }

            putchar( '\n' );
        } while (number_one++ != number_two);
    }
}

Answer 3

是这样的：

void fizzbuzz(int number_one, int number_two)
{
    for (int nbr = number_one; nbr <= number_two; nbr++) {
        int divisible = 0;
        if (nbr % 3 == 0){
             printf("Fizz"); divisible = 1;
        }
        if (nbr % 5 == 0) {   
            printf("Buzz");divisible = 1;
        }
        if (divisible == 0)
            printf("%i", nbr);
        printf("\n");
    }
}

Answer 4

也许：

if (num % 3 == 0) {
    printf("fizz");
    if (num % 5 == 0) {
       printf("buzz");
    }
} else if (num % 5 == 0) {
    printf("buzz")
} else {
   printf("%d", num);
}

printf("\n);

Answer 5

每个人都喜欢 Fizzbuzz。 但我认为这是最著名的解决方案之一（正确打印“Fizzbuzz”而不是“FizzBuzz”）：

#include <stdio.h>

void fizzbuzz(int number_one, int number_two)
{
    char *fmt[] = { [0] = "Fizzbuzz\n", [1] = "%d\n", [6] = "Fizz\n", [10] = "Buzz\n" };
    for (int i = number_one; i <= number_two; ++i) {
        printf(fmt[i * i * i * i % 15], i);
    }
}

离散数学是一个非常难的话题，我还是太无知了。