|
|
wie kann man 2 binaerzahl (int[] a, int[]b) nach rechts verschieben ohne >> und << zu verwenden |
Abed
Mitglied
Dabei seit: 31.10.2015
Beiträge: 27
|
|
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--){
|
|
23.11.2015 12:02 |
|
|
Abed
Mitglied
Dabei seit: 31.10.2015
Beiträge: 27
|
|
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
|
|
23.11.2015 16:25 |
|
|
Abed
Mitglied
Dabei seit: 31.10.2015
Beiträge: 27
|
|
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;
|
|
23.11.2015 16:33 |
|
|
|
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;
}
} |
|
__________________ Syntax Highlighting fürs Board (Link)
|
|
23.11.2015 16:52 |
|
|
|
|
|
|
|