Есть ли способ упростить код программы или как уменьшить кол-во if?

Question

[Константин Коротаев]

Я недавно задавал вопрос и в одном из ответов мне посоветовали почитать вот такой гайд по стилю написания кода. Отсюда вопрос, есть ли возможность избежать большого количества if вот в таком примере:

if(result8 != 0) {
        result8 = 1;
    } if(result7 != 0) {
        result7 = 2;
    } if(result6 != 0) {
        result6 = 4;
    } if(result5 != 0) {
        result5 = 8;
    } if(result4 != 0) {
        result4 = 16;
    } if(result3 != 0) {
        result3 = 32;
    } if(result2 != 0) {
        result2 = 64;
    } if(result1 != 0) {
        result1 = 128;
    }

Мне как-то режет глаз такое количество одинаковых структур if подряд. Но алгоритм решения задачи у меня получается именно такой.

Answer 1

[Roman K]

Это решается массивами и хэшами. А твоей задаче вообще легко формулу придумать, у тебя все числа — степени двойки.

Comments

[Griboks]

Что-то вроде result[i] = result[i] != 0 ? 2^(8-i) или if(result[i]) result[i] = Math.pow(2, 8-i)

[Константин Коротаев]

что ж, как только дойду до их изучения буду экспериментировать, спасибо!

Answer 2

[deadem]

На самом деле, тут нужно сначала посмотреть, как вы используете эти result1...8, может быть вообще вам здесь ни одного if не нужно, уж очень это напоминает конструирование байта, где result1...8 - это номера битов+1.

Как вариант, именно для вашего примера: https://ideone.com/ICx8P1

Comments

[Константин Коротаев]

Это задача из книги Дейтелов:

3.35 (Printing the Decimal Equivalent of a Binary Number) Input an integer (5 digits or fewer)
containing only 0s and 1s (i.e., a “binary” integer) and print its decimal equivalent. [Hint: Use the
remainder and division operators to pick off the “binary” number’s digits one at a time from right
to left. Just as in the decimal number system, in which the rightmost digit has a positional value of
1, and the next digit left has a positional value of 10, then 100, then 1000, and so on, in the binary
number system the rightmost digit has a positional value of 1, the next digit left has a positional
value of 2, then 4, then 8, and so on. Thus the decimal number 234 can be interpreted as 4 * 1 + 3
* 10 + 2 * 100. The decimal equivalent of binary 1101 is 1 * 1 + 0 * 2 + 1 * 4 + 1 * 8 or 1 + 0 + 4
+ 8 or 13.]

Но есть нюанс, массивы пока не проходил, это только 3я глава и упражнения к ней.
Весь код такой:

/*Program for converting a binary number to decimal*/
/*Created by kacToHbI4*/

#include <stdio.h>

int main(void)
{
    int a,
        num1 = 10000000, num2 = 1000000, num3 = 100000, num4 = 10000, num5 = 1000, num6 = 100, num7 = 10, num8 = 1,
        num2_1, num3_1, num4_1, num5_1, num6_1, num7_1, num8_1,
        result, result1, result2, result3, result4, result5, result6, result7, result8;

    printf("Enter a eight-digit binary number: ");
    scanf("%d", &a);

    /*****Block for separates the number into its individual digits.*****/
    /********************************************************************/
    result1 = a / num1;
    num2_1 = a % num1;

    result2 = num2_1 / num2;
    num3_1 = num2_1 % num2;

    result3 = num3_1 / num3;
    num4_1 = num3_1 % num3;

    result4 = num4_1 / num4;
    num5_1 = num4_1 % num4;

    result5 = num5_1 / num5;
    num6_1 = num5_1 % num5;

    result6 = num6_1 / num6;
    num7_1 = num6_1 % num6;

    result7 = num7_1 / num7;
    num8_1 = num7_1 % num7;

    result8 = num8_1 / num8;

    /*******The algorithm for converting a binary number to decimal******/
    /********************************************************************/
    if(result8 != 0) {
        result8 = 1;
    } if(result7 != 0) {
        result7 = 2;
    } if(result6 != 0) {
        result6 = 4;
    } if(result5 != 0) {
        result5 = 8;
    } if(result4 != 0) {
        result4 = 16;
    } if(result3 != 0) {
        result3 = 32;
    } if(result2 != 0) {
        result2 = 64;
    } if(result1 != 0) {
        result1 = 128;
    }

    result = result8 + result7 + result6 + result5 + result4 + result3 + result2 + result1;

    printf("Decimal number: %d\n", result);

    return 0;

}

[deadem]

Жуть какая!

И, это всё-таки C, а не C++. В точности то же самое можно написать примерно так:

#include<stdio.h>

int main() {
    int a = 0;
    printf("Enter a eight-digit binary number: ");
    scanf("%d", &a);
    
    int result = 0, position = 1;
    while (a != 0) {
        result += (a % 10) * position;
        position *= 2;
        a /= 10;
    }

    printf("Decimal number: %d\n", result);
    return 0;
}

[Константин Коротаев]

deadem, неправильно подошёл к задаче, я взял алгоритм который делит число на отдельные цифры, а выходит, что можно было поступить без разделения числа, но такие формулы мне бы точно не пришли в голову без соответствующей математической базы, а надо признаться в инсте с матаном я не дружил((( вот где бы он пригодился, очень обидно что задачу которую я решил в почти 70 строк кода, можно решить кодом в три раза меньше объёмом. Но наверное это приходит с опытом.

[Константин Коротаев]

deadem, с одной стороны подобных конструкций я в книге Дейтелов ещё не видел, но и нету функционала в Вашем коде который бы мне был не знаком, а вот составить такую формулу для меня вызвало бы значительное затруднение, скорее даже невозможно. Это может повлиять на моё дальнейшее обучение или всё таки решение задач, так как я это делаю, для моего уровня подготовки достаточно?

[deadem]

Ну, тут конструкции тривиальные, на самом деле. Целочисленное деление и остаток от деления есть и в вашем коде. Единственно, тут у меня сокращённые записи применяются, типа position *= 2, но это просто для сокращения текста, особо роли они не играют.

Матана тут и близко нет, просто увидел степенную зависимость 1-2-4-8... которую можно представить, как последовательное умножение на два. Со временем такие конструкции у вас будут сами собой писаться.

То, что первое решение, приходящее в голову, наивное - это совершенно нормально. Обычно так делают при решении сложных задач - пишут наивное решение, а затем улучшают его. Так как вы только учитесь, то для вас эта задача вполне может быть сложной. Поэтому всё прекрасно! Особенно хорошо, что вы увидели лес if-ов и он вам не понравился. Значит, чувство прекрасного у вас есть. А лаконичность придёт с опытом. Продолжайте! ;)

[Константин Коротаев]

deadem, огромное Вам спасибо!

[Константин Коротаев]

deadem, блин это конечно бомба для меня наверное, но расскажу может кто забредет сюда. Благодаря Вам, лишь взглянув на Ваш код решения моей задачи я начал думать не над решением этой задачи а следующей:

spoiler

3.38 (Counting 7s) Write a program that reads an integer (5 digits or fewer) and determines and
prints how many digits in the integer are 7s.

и неожиданно для себя в раздумьях над этой задачей залез в гугл с вопросом и почитав ответы на паре форумов, упростил совсем другую задачу, а именно вот такой задачи

spoiler

2.30 (Separating Digits in an Integer) Write a program that inputs one five-digit number, separates
the number into its individual digits and prints the digits separated from one another by three
spaces each. [Hint: Use combinations of integer division and the remainder operation.] For example,
if the user types in 42139, the program should print
4 2 1 3 9

мой код решения был таким

#include <stdio.h>

int main(void)
{
	int a, num1 = 10000, num2 = 1000, num3 = 100, num4 = 10, num5 = 1,
		result1, result2, result3, result4, result5,
		num2_1, num3_1, num4_1, num5_1;

	printf("Enter a five digit number: ");
	scanf("%d", &a);
		result1 = a / num1;
		num2_1 = a % num1;
		result2 = num2_1 / num2;
		num3_1 = num2_1 % num2;
		result3 = num3_1 / num3;
		num4_1 = num3_1 % num3;
		result4 = num4_1 / num4;
		num5_1 = num4_1 % num4;
		result5 = num5_1 / num5;

	printf("%d\t%d\t%d\t%d\t%d\t\n", result1, result2, result3, result4, result5);

	return 0;

}

а стал таким

#include <stdio.h>

int main(void)
{
	int a, num, num2 = 10000;

	printf("Enter a five digit number: ");
	scanf("%d", &a);

	while(a != 0) {
		num = a / num2;
		a %= num2;
		num2 /= 10;
		printf("%d\t", num);
	}

	printf("\n");

	return 0;

}

может решение и не идеальное, но уже намного меньше переменных (а точнее вместо 15 !!!! всего лишь 3!), да и сам код читать куда легче мне кажется стало.

[deadem]

может решение и не идеальное

На этот раз идеальное ;)

Есть, разве что, пара совсем косметических рекомендаций:

Полезно завести привычку не оставлять неинициализированных переменных, а сразу же задавать им значения. По мере роста скилла сами будете знать, когда переменные нужно специально оставлять неопределёнными. А привычка всегда их инициализировать сэкономит впоследствии кучу времени и спасёт много волос на голове.

Стараться декларировать переменную максимально близко к месту её первого использования - не всегда программы будет получаться уложить в 5 строк.

Переменная num у вас используется ровно один раз, значит, можно обойтись без неё.

int a = 0;
printf("Enter a five digit number: ");
scanf("%d", &a);

int num2 = 10000;
while(a != 0) {
  printf("%d\t", a / num2);
  a %= num2;
  num2 /= 10;
}

Answer 3

[Лежебокер]

switch и массивы вам в помощь