Алгоритм Booths 2 ++ для программы C ++ с использованием массива

Я включил программу, в которой у меня возникла логическая проблема. Программа основана на алгоритме стенда, и я поместил его фрагмент. В этом «рабочем» фрагменте принимается десятичное число от пользователя, преобразованное в десятичную форму с помощью массива (a [0] = 1 LSB), и, наконец, дополнение 2s вычисляется из массива b [].
Теперь, когда я запускаю программу:

    #include<iostream>
using namespace std;
class booth
{
public:
int n;
int b[3];
int comb[3], q[3];              //b=multiplicand q=multiplier
int bb, qq;                     //bb and qq store actual decimal no.s
booth()
{
for(int i=0; i<4; i++)
{
b[i]=0;                 //b array stores multiplicand in binary
q[i]=0;                 //q array stores multiplier in binary
comb[i]=0;              //will store calculated 2s complement in
binary
}
n=4;
bb=0;
qq=0;
}
void acceptMm();
void display();
};

void booth :: acceptMm()     //function to accept value from user and
//converting it into binary in the form of
//array and then calculating its 2s complement
{
cout<<"Enter Multiplicand: ";
cin>>bb;
cout<<"Enter Multiplier: ";
cin>>qq;
//decimal to binary
int rem1, rem2, i=0, j=0; //rem1 and rem2 are remainders
while(qq!=0)
{
rem2=qq%2;
qq/=2;
q[i]=rem2;
i++;
}
cout<<q[3]<<q[2]<<q[1]<<q[0]<<endl;  // to display binary no.
//again decimal to binary
while(bb!=0)
{
rem1=bb%2;
bb/=2;
b[j]=rem1;
j++;
}
cout<<b[3]<<b[2]<<b[1]<<b[0]<<endl;  //to display binary no.
// 2s complement:
int ii=0;
int jj=4;    //4 bit binary number
while(b[ii]==0 && jj!=0)
{
comb[ii]=b[ii];
ii++;
jj--;
}
comb[ii]=b[ii];
cout<<b[3]<<b[2]<<b[1]<<b[0]<<endl;   //displayed value (problem)
ii++;
jj--;
if(jj==0)
{
return;
}
while(jj!=0)
{
if(b[ii]==0)
{
comb[ii]=1;
ii++;
jj--;   }
else
{
comb[ii]=0;
ii++;
jj--;
}
}
}

void booth :: display()
{
cout<<"multiplicand\n";
for(int x=3; x>=0; x--)
{
cout<<b[x]<<" ";
}
cout<<endl;
cout<<"multiplier\n";
for(int j=3; j>(-1); j--)
{
cout<<q[j]<<" ";
}
cout<<endl;
cout<<"compliment of multiplicand\n";
for(int y=3; y>(-1); y--)
{
cout<<comb[y]<<" ";
}
}

int main()
{
booth obj;
cout<<"Booths Algorithm\n";
obj.acceptMm();
obj.display();
return 0;
}

Выход

Booths Algorithm
Enter Multiplicand: 5
Enter Multiplier: 4
0100
0101
1101
multiplicand
1 1 0 1
multiplier
0 1 0 0
compliment of multiplicand
0 0 1 1

Здесь в выводе я ожидаю, что шестая строка будет 0101, но получится 1101. Почему меняются значения массива b []? Значение массива b [] в строке 5 является правильным, так почему оно меняется? Согласно коду значение не должно меняться, верно?
Я застрял .. Пожалуйста, помогите! Любое предложение будет оценено !!

0

Решение

b, q и comb — массив из 3 элементов, поэтому b [3] — переполнение массива (значение которого неизвестно). Фактически, гребенка размещается сразу после b, вполне вероятно, что b [3] равно comb [0].

1

Другие решения

Вы делаете переполнение. Сделай это так. Просто .

class booth {
public:
int n;
int b[4];
int comb[4], q[4];              //b=multiplicand q=multiplier
int bb, qq;                     //bb and qq store actual decimal no.s
booth() {
for (int i = 0; i < 4; i++) {
b[i] = 0;                 //b array stores multiplicand in binary
q[i] = 0;                 //q array stores multiplier in binary
comb[i] = 0;       //will store calculated 2s complement in        }
n = 4;
bb = 0;
qq = 0;
}
}
0