Программа на Си. Помогите сократить код и увеличить быстродействие.

[Sеr]

Ну, собственно, я написал интересную программку..обработки ошибок почти нет, но мне важно другое.
Как на ваш взгляд должен выглядеть этот код? Достаточно короткий, достаточно производительный?
Оцените, пожалуйста, и если сможете покажите как будет лучше, проще и быстрее.
PS: программа перевода в n-систему счисления из 10-ричной.

Код: [Выделить]

#include <stdio.h>
int div(int *x,int n)
{
int y=*x;
*x=y/n;
y%=n;
return y;
}
int system(int x, int n)
{
int y,i=0,m[100];
if(n<=10){
for(;;i++){
y = div(&x,n);
if(x<n) {
m[i]=y;
m[++i]=x;
break; }
else m[i]=y; }
for(i;i>=0;i--) printf("%d",m[i]); }
else if(n>10){
for(;;i++){
y = div(&x,n);
if(x<n) {
if(y<10)m[i]=y+'0';
else m[i]=y+'A'-10;
if(x<10)m[++i]=x+'0';
else m[++i]=x+'A'-10;
break; }
else {
if(y<10)m[i]=y+'0';
else m[i]=y+'A'-10; }
}
for(i;i>=0;i--) printf("%c",m[i]); }
}
int main()
{
int x,y;
printf("Добро пожаловать!\nЭта программа переводит числа в формате ввода:");
printf(" \"Число\",\"Основание системы\" в заданную систему счисления.\nМаксимально возможное основание системы - 36.\n");
while(1){
while(scanf("%d, %d", &x, &y),y>36)printf("Максимально возможное основание системы - 36!\n");
system(x,y);
putchar('\n');}
return 0;
}
 

46 строк.

[SergeyIT]

Никогда не используйте имена функций из стандартных библиотек
man div
man system

[andrey_p]

1. Ты сам то пробовал запустить свою программу?

2. Всегда компилируй программу с флагом -Wall.

3. За одну конструкцию (нерабочую и уродливо написанную) - шалбан. Два раза. На все остальное даже смотреть не хочется.

Код: [Выделить]

while(1){
while(scanf("%d, %d", &x, &y),y>36)printf("Максимально возможное основание системы - 36!\n");
system(x,y);
putchar('\n');}
ЗЫ Заимей замечательную книгу "Практика программирования" - и от корки до корки.

ЗЫЫ То all. На русском знаю только одну хорошую книгу для начинающих - Программирование в тональности С#, но она маленько не в тему. Может что-то еще есть? На английском знаю несколько, а вот на русском что-то не попадалось. К&R все-таки сложноват для совсем зеленых. Ну и tpop тоже только в качестве дополнительной может идти.

[Not eXist]

while(1)

На такие вещи компилятор должен бросать варнинги вида "Constant value in conditional expression", как и на while(true).
Бесконечные циклы лучше оформлять через for(;.

[andrey_p]

gcc не жалуется, он распознает эту идиому. И это было бы самая маленькая проблема. Фактически его main сводится:

Код: [Выделить]

int main()
{
    int x, y;
    while(1)
    {
        while(scanf("%d %d", &x, &y), y > 36)
        {
            printf("y > 36\n");
        }
        printf("%d, %d\n", x, y);
    }
    return 0;
}
Жуть. Как из этого предполагается выйти? А как это еще и написано... Жуть в квадрате.

[inkblack]

«Помогите сократить код и увеличить быстродействие» — Тут быстродействие, мне кажется, далеко не первая задача. Что будет, если программе ввести в качестве числа и основания 1 и 1? Вот так:

Код: [Выделить]

Добро пожаловать!
Эта программа переводит числа в формате ввода: "Число","Основание системы" в заданную систему счисления.
Максимально возможное основание системы - 36.
1,1
А если просто запятую? — еще интереснее.

И почему-то приветственное сообщение не влезает в 80 колонок консоли (я уж не говорю про терминалы произвольной ширины).

А зачем здесь 100?

Код: [Выделить]

int y,i=0,m[100];
Вообще, разбираться в программе гораздо проще, если известно, какие требования к ней предъявляются.
ИМХО, для такой программы компактность и быстродействие нахрен не нужны.
Гораздо важнее удобство пользования (см. примеры выше) и понятность кода (ни одного комментария).

Ну и ко всему вышесказанному присоединяюсь.

====================================================================================

Ser, вы не бойтесь, здесь ребята хорошие. Подскажут, если надо, но вы и сами думайте, что делаете и зачем.

[Sеr]

Никогда не используйте имена функций из стандартных библиотек
man div
man system

Спасибо, я это знаю, но здесь решил использовать..просто не подключены. Учту

2. Всегда компилируй программу с флагом -Wall.
>>не расскажете, что это за флаг? я им не пользовался.

3. За одну конструкцию (нерабочую и уродливо написанную) - шалбан. Два раза. На все остальное даже смотреть не хочется.
>>Рабочая.
это обработчик ошибок, он включается только если я ввел второе значение превышающее 36. в другом случае цикл просто опускается и программа продолжает выполнятся, не выполняя тело цикла.

ЗЫ Заимей замечательную книгу "Практика программирования" - и от корки до корки.
>>Спасибо

Жуть. Как из этого предполагается выйти? А как это еще и написано... Жуть в квадрате
>>Ну, собственно, я и не рассчитывал делать выход из цикла =)
из программы можно выйти нажав CTRL+C

Что будет, если программе ввести в качестве числа и основания 1 и 1? Вот так:
Код:
Добро пожаловать!
Эта программа переводит числа в формате ввода: "Число","Основание системы" в заданную систему счисления.
Максимально возможное основание системы - 36.
1,1
А если просто запятую? — еще интереснее.

здесь полностью согласен =(
программа не имеет нормальный обработчик ошибок и имеется порядочный баг - она не хочет выводить числа в единичной системе счисления, непонятно почему. по идее она должна вывести на экран т-количество нулей, то есть если задать  5,1 она по идее должна вывести 00000, но этого почему то не происходит и она продолжает работать, при
этом загружая систему(

И почему-то приветственное сообщение не влезает в 80 колонок консоли (я уж не говорю про терминалы произвольной ширины).
>> не совсем понял, что вы имеете в виду.

А зачем здесь 100?
>>Честно говоря, нужен массив из n-элементов, причем я не могу знать, сколько их. ну я и указал 100, предположительно -_- только эта строка мне очень не нравится, а как сделать по-другому не знаю . =((

Гораздо важнее удобство пользования (см. примеры выше) и понятность кода (ни одного комментария).
>>Согласен =)
только удобство использования я здесь с самого начала не предусматривал, а комментарии просто решил не использовать =_=

Спасибо!
сейчас попробую немного подправить =)

[andrey_p]

>>Рабочая.
это обработчик ошибок, он включается только если я ввел второе значение превышающее 36. в другом случае цикл просто опускается и программа продолжает выполнятся, не выполняя тело цикла.

Ну-ну. Рабочая. Обработчик ошибок...  А если ввести "0" и "A" ? А если 10 и -1000000000? Навскидку, в первом случае будет бесконечный цикл, во втором бессмысленное значение. И программа, которая не предусматривает выхода, а только ее "убийство" подойдет разве что для автономного управления полетом баллистической ракеты.

[es1840]

Еще хорошо проверяет код на соответствие стандартам программка splint.
Она есть в стандартном репозитории.
Вот, к примеру прогон вашего кода:

Код: [Выделить]

$ splint programm.c

(Нажмите, чтобы показать/скрыть)

trans_sys.c:2:5: Function div inconsistently declared to return int
  A function, variable or constant is redefined with a different type. (Use
  -incondefs to inhibit warning)
   load file standard.lcd: Specification of div: div_t
trans_sys.c:2:14: Parameter 1, x, of function div has inconsistent type:
                     declared int *, specified int
  Types are incompatible. (Use -type to inhibit warning)
   load file standard.lcd: Specification of x: int
trans_sys.c: (in function div)
trans_sys.c:5:2: Undocumented modification of *x: *x = y / n
  An externally-visible object is modified by a function, but not listed in its
  modifies clause. (Use -mods to inhibit warning)
trans_sys.c:9:5: Function system declared with 2 args, specified with 1
   load file standard.lcd: Specification of system
trans_sys.c:9:16: Parameter 1, x, of function system has inconsistent type:
                     declared int, specified char *
   load file standard.lcd: Specification of x: char *
trans_sys.c: (in function system)
trans_sys.c:20:31: Value m[] used before definition
  An rvalue is used that may not be initialized to a value on some execution
  path. (Use -usedef to inhibit warning)
trans_sys.c:25:18: Incompatible types for + (int, char): y + '0'
  A character constant is used as an int. Use +charintliteral to allow
  character constants to be used as ints.  (This is safe since the actual type
  of a char constant is int.)
trans_sys.c:26:15: Incompatible types for + (int, char): y + 'A'
trans_sys.c:27:20: Incompatible types for + (int, char): x + '0'
trans_sys.c:28:17: Incompatible types for + (int, char): x + 'A'
trans_sys.c:31:18: Incompatible types for + (int, char): y + '0'
trans_sys.c:32:15: Incompatible types for + (int, char): y + 'A'
trans_sys.c:34:31: Value m[] used before definition
trans_sys.c:35:2: Path with no return in function declared to return int
  There is a path through a function declared to return a value on which there
  is no return statement. This means the execution may fall through without
  returning a meaningful result to the caller. (Use -noret to inhibit warning)
trans_sys.c: (in function main)
trans_sys.c:41:8: Test expression for while not boolean, type int: 1
  Test expression type is not boolean or int. (Use -predboolint to inhibit
  warning)
trans_sys.c:43:3: Return value (type int) ignored: system(x, y)
  Result returned by function call is not used. If this is intended, can cast
  result to (void) to eliminate message. (Use -retvalint to inhibit warning)
trans_sys.c:44:3: Return value (type int) ignored: putchar('\n')
trans_sys.c:45:8: Unreachable code: return 0
  This code will never be reached on any possible execution. (Use -unreachable
  to inhibit warning)
trans_sys.c:9:5: Function exported but not used outside trans_sys: system
  A declaration is exported, but not used outside this module. Declaration can
  use static qualifier. (Use -exportlocal to inhibit warning)
   trans_sys.c:35:1: Definition of system
trans_sys.c:2:5: Function exported but not used outside trans_sys: div
   trans_sys.c:8:1: Definition of div

[inkblack]

...

2. Всегда компилируй программу с флагом -Wall.
>>не расскажете, что это за флаг? я им не пользовался.

Warnings=all

...
И почему-то приветственное сообщение не влезает в 80 колонок консоли (я уж не говорю про терминалы произвольной ширины).
>> не совсем понял, что вы имеете в виду.
...

Ну, получается как-то так:

Код: [Выделить]

Добро пожаловать!
Эта программа переводит числа в формате ввода: "Число","Основание системы" в зад
анную систему счисления.
Максимально возможное основание системы - 36.
— в зад — некрасиво...

... не хочет выводить числа в единичной системе счисления, непонятно почему. по идее она должна вывести на экран т-количество нулей, то есть если задать  5,1 она по идее должна вывести 00000, ...


... а комментарии просто решил не использовать =_=

Были бы комментарии, было бы понятно, что она должна переводить и в единичную систему. А так непонятно ничего, в чужих 46 строчках так сразу трудно разбираться. Надо догадаться, что этот код должен делать (и что на самом деле делает) в случае тех или иных входных данных, а ни намёка на это нет. Да вы и сами в своём коде через две недели не разберётесь...

[Sеr]

Код: [Выделить]

#include <stdio.h>
int divisionResidue(int *x,int n) //Возвращает остаток от деления x на n и передает x результат деления.
{
int y=*x;
*x=y/n;
y%=n;
return y;
}
int functionConvertNumberSystem(int x, int n)
{
int y,i=0,m[100];
if(n<=10){ //Выполняется, если система счисления не включается в себя буквенных обозначений цифр(n<10).
for(;;i++){
y = divisionResidue(&x,n); //X делится на основание системы и остаток присваивается переменной у
if(x<n) { //Инициализация элементов массива значением остатка от деления(y)
m[i]=y;
m[++i]=x;
break; }
else m[i]=y; }
for(i;i>=0;i--) printf("%d",m[i]); }
else if(n>10){ //Выполняется, если система счисления предусматривает "буквенные цифры"(A,B,...,X,Z)
for(;;i++){
y = divisionResidue(&x,n);
if(x<n) { //Пользуемся кодировкой символов ('A' = 65; допустим y == 11 =>
if(y<10)m[i]=y+'0'; //=> x[i] == 11 - 10 + 'A' ==  'A' + 1 => x[n] == 'B')
else m[i]=y+'A'-10;
if(x<10)m[++i]=x+'0';
else m[++i]=x+'A'-10;
break; }
else {
if(y<10)m[i]=y+'0';
else m[i]=y+'A'-10; }
}
for(i;i>=0;i--) printf("%c",m[i]); }
else { printf("Not a Number!\n"); //Обработчик ошибки ввода.
main(); }
}
int main()
{
int x,y;
printf("Добро пожаловать!\nЭта программа переводит числа в формате ввода:");
printf(" \"Число\",\"Основание системы\" в указанную систему счисления.\nМаксимально возможное основание системы - 36.\n");
while(scanf("%d, %d", &x, &y),y>36)printf("Максимально возможное основание системы - 36!\n");
functionConvertNumberSystem(x,y);
putchar('\n');
return 0;
}нет обработчика ошибок и я убрал лишний бесконечный цикл.
добавил несколько комментариев.

[фирэфохэ]

Кто тебя так учил фигурные скобки расставлять ?

[andrey_p]

Заставил вспомнить молодость.

(Нажмите, чтобы показать/скрыть)

Код: [Выделить]

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

/* Length for char buffer with converting number.
 * 10 - maximum length of int,
 *  8 - length of one digit in binary base,
 *  1 - for \0
 */
#define MAXLENINT (10*8 + 1)

void usage(char * progname)
{
    char * s =
"Usage: %s BASE\n"
"Convert nonnegative decimal integers from stdin to numbers in BASE [2..36]\n";

    fprintf(stderr, s, progname);
}

/********************************************************************
 * Reverse non-const string in place.
 * Return reversed string.
 * From K&R.
 *******************************************************************/
char * reverse(char * s)
{
    char c;
    int i, j;

    for(i = 0, j = strlen(s) - 1; i < j; i++, j--)
    {
        c = s[i];
        s[i] = s[j];
        s[j] = c;
    }

    return s;
}

/********************************************************************
 * Convert nonnegative number to string representation of num in base.
 * Result returns in char buffer, which should be large enough.
 *******************************************************************/
char * num2base(int base, int n, char * b)
{
    char digits[] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    int i = 0, cur = n;

    do    
    {
        b[i++] = digits[cur % base];
        cur /= base;
    } while (cur != 0);

    b[i] = '\0';

    return reverse(b);
}

int main(int argc, char * argv[])
{
    int base, d, n;
    char b[MAXLENINT];

    if (argc != 2 || (base = atoi(argv[1])) < 2 || base > 36)
    {
        usage(argv[0]);
        return -1;
    }

    while ((n = scanf("%d", &d)) != EOF && n == 1)
    {
        printf("%s\n", num2base(base, d, b));
    }

    return 0;
}


Это неполноценная программа - scanf вообще не подходит для универсальных и интерактивных программ, только для пакетной обработки. Правильно - надо считывать строку и парсить ее. Но, по-крайней мере, эта программа работает как фильтр и делает что-то вменяемое в случае неправильного ввода (перебор или отрицательное число - пустая строка, нечисло - выход).

Ну и алгоритм проще, и, надеюсь, стиль получше.

ЗЫ Тщательно не тестировал, но вроде должно работать. Комментарии на английском, поскольку так привык, и вообще считаю, что в программировании английский - lingua franca, и его знать обязательно.

[inkblack]

Не критикую, но:

Код: [Выделить]

#define MAXLENINT 10*8 + 1
— этакая мина замедленного действия. Потом вдруг кто-нибудь где-нибудь решит использовать

Код: [Выделить]

MAXLENINT * 2


[andrey_p]

Согласен (с чего я решил, что компилятор вычислит  . Он это, конечно, сделает, но после препроцессора). Поправил.