Как улучшить код в плане читаемости?

Question

[timur102]

Решил эту задачу на Си.

код

/*
 * Maximize a-b
 */

#include <stdio.h>
#include <stdlib.h>

int maximize(int number);  /* 9876543210 */
int minimize(int number);  /* 1023456789 */
int get_count_of_digits(int num);
int cmp(const void *a, const void *b);
void itoa(int number, int length, int arr[]);
int atoi_(int s[], int length);
void reverse(int s[], int length);



int main()
{
	int a,b;
	int result_a, result_b;

	scanf("%d\n%d", &a, &b);

	result_a = (a<0) ? minimize(a) : maximize(a);
	result_b = (b<0) ? maximize(b) : minimize(b); 

	printf("%d\n", result_a - result_b);

	return 0;
}

int minimize(int number){
	int sign,zeros = 0, flag = 0, j = 0;
	int length = get_count_of_digits(number);
	int string[length], result[length], res;
	if ((sign = number) < 0)
		number = -number;
	if (number == 0)
		return 0;
	itoa(number, length, string);

	qsort(string, length, sizeof(int),  cmp);

	for (int i = 0; i < length; i++){
		if (string[i] != 0){
			flag = 1;
			result[j++] = string[i];
		}
		if (string[i] == 0 && flag == 0)
			zeros++;
		else if (flag == 1 && zeros){
			while (zeros-- > 0)
				result[j++] = 0;
		}
	}

	res = atoi_(result, length);
	if (sign < 0)
		res = -res;
	return res;
}


int maximize(int number){
	int sign,zeros = 0, flag = 0, j = 0;
	int length = get_count_of_digits(number);
	int string[length], result;
	if ((sign = number) < 0)
		number = -number;
	if (number == 0)
		return 0;
	itoa(number, length, string);

	qsort(string, length, sizeof(int),  cmp);
	reverse(string, length);
	result = atoi_(string, length);

	if (sign < 0)
		result = -result;

	return result;
}


int cmp(const void *a, const void *b) {
    return *(int*)a - *(int*)b;
}



int get_count_of_digits(int num){
	int count = (num == 0) ? 1 : 0;
	while (num){
		count++;
		num /= 10;
	}

	return count;
}

void itoa(int n, int length, int arr[]){
	int i = 0;	

	do {
		arr[i++] = n % 10;
	} while ((n/=10) > 0);

	arr[i] = '\0';
	reverse(arr, length);
}

 void reverse(int s[], int length)
 {
     int i, j;
     int c;
 
     for (i = 0, j = length-1; i<j; i++, j--) {
         c = s[i];
         s[i] = s[j];
         s[j] = c;
     }
 }



int atoi_(int s[], int length){
	int n = 0;
	for (int i = 0; i<length;i++){
		n *= 10;
		n += s[i];
	}	
	return n;

}

Но получилось 133 строчек кода. Мне кажется, это много. Как можно улучшить читаемость?

Answer 1

[jcmvbkbc]

Зачем столько всего разного?
Зачем переводить числа в целочисленные массивы цифр, почему было не оперировать со строчками? Зачем изобретать свои itoa и atoi? Зачем сортировать а потом делать reverse, почему нельзя просто поменять условие сортировки?
Почему было не сделать так:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

static int cmp_min(const void *a, const void *b)
{
    int va = *(const char *)a;
    int vb = *(const char *)b;
    return va - vb;
}

static int minimize(int v)
{
    char str[sizeof(int) * 3 + 1];
    int i;

    sprintf(str, "%d", v);
    qsort(str, strlen(str), 1, cmp_min);
    if (str[0] == '0') {
        for (i = 0; str[i]; ++i) {
            if (str[i] != '0') {
                str[0] = str[i];
                str[i] = '0';
                break;
            }
        }
    }
    sscanf(str, "%i", &v);
    return v;
}

static int cmp_max(const void *a, const void *b)
{
    int va = *(const char *)a;
    int vb = *(const char *)b;
    return vb - va;
}

static int maximize(int v)
{
    char str[sizeof(int) * 3 + 1];

    sprintf(str, "%d", v);
    qsort(str, strlen(str), 1, cmp_max);
    sscanf(str, "%i", &v);
    return v;
}

int main()
{
    int a, b;
    int result_a, result_b;

    scanf("%i %i", &a, &b);
    result_a = a < 0 ? -minimize(-a) : maximize(a);
    result_b = b < 0 ? -maximize(-b) : minimize(b);
    printf("%d\n", result_a - result_b);
    return 0;
}

Answer 2

[pfemidi]

int length = get_count_of_digits(number);
int string[length], result;

Этот урод работать не будет.

Говорили ведь уже что подобные массивы надо создавать динамически.

Дальше я этот сумбур даже смотреть не стал.

Comments

[timur102]

Почему не будет?
У меня все работает

[jcmvbkbc]

Этот урод работать не будет.

Будет, в с99 и дальше.

Говорили ведь уже что подобные массивы надо создавать динамически.

На кой чёрт создавать динамически массив, максимальный размер которого известен заранее и не превышает sizeof(int) * 3 + 1?

[pfemidi]

jcmvbkbc, VLA не есть хорошо, вроде как тот же MSVS до сих пор их не признаёт даже при включении поддержки C99 (ошибаюсь?), остаются clang и gcc. Ну а насчёт того что в данном случае динамический массив это из пушки по воробьям -- согласен, так что тут константная размерность массива оправдана. А если так уж хочется VLA, то пусть будет реализовано хоть через тот же alloca, он менее затратен чем malloc/new, но гораздо безопаснее чем VLA (да, в данном случае VLA безопасен, но всё-таки, не надо создавать прецедентов).

[res2001]

pfemidi, В msvc даже С99 включить нельзя - его там просто нет. Стандартны С++ есть, а С нет. Максимум, что можно сделать - указать ключ /TC.
VLA, threads.h не реализованы, complex.h реализован не полностью, наверное есть еще что-то. Микрософт особо не спешит поддерживать стандарты С.