Двоичный в десятичный с использованием стека в C
Код для преобразования двоичного кода в десятичный с использованием стека в C. Я использовал стек для хранения суммы после преобразования и вытащил из стека только верхний элемент, содержащий сумму. Пожалуйста, предложите любую оптимизацию.
#include<stdio.h>
#include<conio.h>
#define MAX 100
int stack[MAX];
int top=-1;
int num;
void push();
void pop();
main()
{
printf("Enter the binary number: ");
scanf("%d",&num);
push();
pop();
}
void push()
{
int rem;
int dec_value = 0;
int base = 1;
int temp = num;
while(temp)
{
int last_digit = temp % 10;
temp = temp / 10;
dec_value += last_digit * base;
base = base * 2;
if (top>=MAX)
{
printf("\nSTACK OVERFLOW!");
}
else
{
top++;
stack[top]=dec_value;
}
}
}
void pop()
{
int i;
printf("Its decimal form: ");
printf("%d",stack[top]);
if (top<0)
{
printf("\nStack is empty!");
}
}
Кроме того, обратите внимание, что C и C++ — это разные языки, поэтому вы должны ссылаться и помечать только тот язык, на котором вам действительно нужно кодировать. Это важно, поскольку наилучшая реализация может быть разной для двух языков.
@kaylum Спасибо за предложение, я внесу изменения. Спасибо за помощь. Это мой первый пост в stackoverflow.
Есть ли причина читать двоичную строку как десятичное число? Делая это, вы ограничены числами до 1023 (понимаете, почему?). Более удобным подходом было бы чтение строки цифр. И тогда десятичное деление/модуль было бы ненужным. Стек тоже не очень полезен.
Не предложение по оптимизации, но злоупотребление глобальными переменными ужасно.
Ответы 1
Предположение:
- Чтение строки двоичных цифр: это позволяет использовать до 32 двоичных цифр при преобразовании в 32-разрядное целое число без знака вместо 10 двоичных цифр, если вы читаете целое число.
- Выполните преобразование без стека: вам нужно только сдвинуть, пока вы перебираете строку.
Вот возможность. Обратите внимание, что ввод не проверяется тщательно.
#include <stdio.h>
#include <inttypes.h>
#define N 33
int main(void) {
char bits[N];
char *c;
uint32_t n = 0;
fgets(bits, N, stdin);
for (c = &bits[0]; *c != '\n' && *c != 0; c++) {
n = (n << 1) | (*c == '1');
}
printf("%u\n", n);
return 0;
}
Если ваш код работает и вы хотите получить отзывы о нем, то более уместным будет опубликовать его на странице Code Review.