---

Geschrieben von Abed am 23.11.2015 um 12:02:

  wie kann man 2 binaerzahl (int[] a, int[]b) nach rechts verschieben ohne >> und << zu verwenden

Meine Frage:
wie kann man 2 binaerzahl (int[] a, int[]b), die z,b lange 8 haben, nach rechts verschieben ohne >> und << zu verwenden

Meine Ideen:
ich stelle am Anfang einen Array
ich konvertiere (a) ins 2er komplement und addiere ich es mit a also
b = add(b, seine 2er komplement)
for ( int i = 0 ; i< 8 -1 ; i--){

---

Geschrieben von eulerscheZahl am 23.11.2015 um 13:48:

 

Die Aufgabe ist unklar: um wie viel willst du shiften, was steht in a und b? Und was hat das mit dem 2er Komplement zu tun?

---

Geschrieben von Abed am 23.11.2015 um 16:25:

 

um 2 schiften,
int[] a = {1,0,0,0,0,1,1,0};
int[] b = {0,0,0,0,0,0,1,0};
ich dachte dass ich mit 2er komplemt was zu tun hab aber egal
so

---

Geschrieben von eulerscheZahl am 23.11.2015 um 16:28:

 

Willst du a und b beide um 2 shiften oder soll man die 2 irgendwie aus der Eingabe ablesen können?

---

Geschrieben von Abed am 23.11.2015 um 16:33:

 

also ich hab schrftlich gemacht und hab so gekriegt {0,0,1,0,0,0,0,1}
und hab ich mal probiert
int[] shift = new int[input.length];
shift = a;
int verschieben = 1;

for (int i = b.length - 1; i >= 0; i--) {
if (b[i] == 1) {

for (int y = 0; y < shift.length - 1; y++) {
if (y < verschieben) {
shift[y] = 0;
} else {
shift[y] = shift[y-verschieben];
}
}
}
verschieben = verschieben * 2;

}
return shift;

---

Geschrieben von eulerscheZahl am 23.11.2015 um 16:52:

 

Bitte verwende code Tags, das macht deinen Code leserlicher.
shift = a; bewirkt, dass du im weiteren Verlauf a überschreibst. Die Variable verschieben solltest du nicht ändern, du willst ja immer um die selbe Anzahl Bits verschieben.

code: 1: 2: 3: 4: 5: 6: 7: 8: static void shift(int[] array, int delta) { //um delta Stellen nach links shiften, in place for (int i = 0; i + delta < array.length; i++) { array[i] = array[i + delta]; } for (int i = array.length - delta; i < array.length; i++) { array[i] = 0; } }