Java Bitoperationen, bit gesetzt oder nicht?

Moin,

ich kann ja mit folgender Funktion fragen ob ein bit an einer bestimmten Stelle gesetzt ist:

Alles am beispiel

Num = 5

i = 2

if (((num & (1 << i)) != 0)) {
args
}

Das Prinzip habe ich so grob verstanden, jedoch "verUnde" ich ja die 5 (Also einen Integer, nicht in binär!??) mit der Bitmaske bzw. dem auf die entsprechende Stelle verschobenen Bit. Dann muss die 5 doch als binär interpretiert werden oder nicht? ansonsten kann ich das ganze doch nicht vergleichen.. ich hoffe man versteh meine frage XD

MfG

2 Antworten

Vom Fragesteller als hilfreich ausgezeichnet

gogogo

Nutzer, der sehr aktiv auf gutefrage ist

im Thema Informatik

19.11.2019, 17:42

Ja, die 5 wird binär interpretiert, weil der Operator int & int === > int binär funktioniert.

int hat 32 Bit.

Alle 32 Bit vom 1. Argument werden mit dem korrespondierenden Bit des 2. Argument mit Binär-UND verknüpft. Als Ergebnis hast du wieder ein int mit 32-Bit.

5 = 00000000 00000000 00000000 00000101

Für i = 2 ist (1<<i) = 00000000 00000000 00000000 00000100

Damit hast du an der drittletzten Stelle eine Übereinstimmung von den Bits der beiden Argumente, die gesetzt sind. Damit ist dann auch im Ergebnis (n & (1 << i)) ein Bit an der Stelle gesetzt und der Wert von (n & (1 << i)) = 4 = 1 << 2. Der Wert ist != 0.

ghkshweu123

Fragesteller

19.11.2019, 17:44

vielen Lieben dank, Top erklärt.

gogogo

19.11.2019, 17:44

@ghkshweu123

Danke!

PerfectMuffin

Nutzer, der sehr aktiv auf gutefrage ist

im Thema programmieren

19.11.2019, 17:51

Dir sollte bekannt sein, dass Im Computer prinzipiell ALLES binär gespeichert ist?

Mit den binären Operatoren operierst du auf den Bits einer Variablen, die Variable wird nicht erst in Bits konvertiert, sie besteht bereits aus Bits.

Ähnliche Fragen

C++ Paritätsbit Aufgaben hilfe?

Hi,

ich brächte mal hilfe und zwar habe ich seit 5 wochen in der schule Programmieren. Dazu hat mir mein Lehrer die Aufgabe erstellt eine Dezimal Zahl als erstes in Binär zu übersetzen und dann die Parrität zu vergleichen. Mein Lehrer erklärt leider nicht viel deswegen verstehe ich die erste For Schleife nicht ganz. Wenn mir die Jemand erklären kann wäre das gut. Dazu funktioniert das so noch nicht da wenn ich 445 als zahl eingebe die zahl als 32 bit wie folgt ausgegeben wird:

0000 0000 0000 0000 0000 0001 1011 1101 = Zahl in 32bit binär

Even Even Even Even = Parität

Aber es müsste raus kommen in der Parität spalte

Even Even Odd Even

Dies wäre soweit mein Lösungsansatz.

#include <iostream>
#include <cstdlib>
                                                                                                                                                                                                                   
int i;
int a;
int bits[sizeof(int)*8];
unsigned int unum;
int num;
                                                                                                                                                                                                                   
int main (int nargs, char **args) {
        num=atoi(args[1]);                                                                                                                                                                                         
        unum = (unsigned int)num;
                                                                                                                                                                                                                   
        for(int i=0; i<sizeof(int)*8; i++) {
                bits[i]=unum % 2;                                                                                                                                                                                  
                unum /=2;                                                                                                                                                                                          
        }                                                                                                                                                                                                          
        if(bits[1,2,3,4] == bits[5,6,7,8]) {
                std::cout << "Even\n";
                                                                                                                                                                                                                   
        } else {
                std::cout << "Odd\n";
        }                                                                                                                                                                                                          
        if(bits[9,10,11,12] == bits[13,14,15,16]) {
                std::cout << "Even\n";
        } else {
                std::cout << "Odd\n";
        }                                                                                                                                                                                                          
        if(bits[17,18,19,20] == bits [21,22,23,24]) {
                std::cout << "Even\n";
        } else {
                std::cout << "Odd\n";
        }                                                                                                                                                                                                          
        if(bits[25,26,27,28] == bits[29,30,31,32]) {
                std::cout << "Even\n";
        } else {
                std::cout << "Odd\n";
        }                                                                                                                                                                                                          
        return 0;
}

...zur Frage

VBA Dezimal in Binär?

Hallo,

ich soll mit VBA ein Programm schreiben, welches eine beliebige Dezimalzahl in eine Binärzahl umwandeln kann. Das Prinzip dahinter habe ich verstanden, allerdings scheitert es noch an der Umsetzung. Als Beispielzahl habe ich hier die 17 verwendet.

Sub vba_dezbi()

Dim ergebnis As Integer

Dim zahl As Integer

Dim rest As Integer

Dim lv(1 To 566) As Integer

zahl = 17

Do While zahl > 0

rest = zahl Mod 2 & rest

zahl = zahl / 2

. . .

Loop

MsgBox(...)

End Sub

Ich habe herausgefunden, dass man hierfür Felder(Arrays) benutzen muss, allerdings komme ich damit auch nicht viel weiter... Ich hoffe, dass mir jemand helfen kann und weiß, was ich anstatt "..." schreiben muss.

...zur Frage

Funktionierender 4 Bit Volladdiere in C?

Ich hab eine Aufgabe erhalten und sitze daran schon eine ganze weile:

Aufgabe 3: 4-Bit-Volladdierer Schreiben Sie ein C-Programm, das die Funktionalität eines 4-Bit-Volladdierers simuliert. Ein Nutzer gibt zwei Zahlen a und b ein, die jeweils im Bereich von 0 bis 15 liegen müssen. Liegt eine Zahl außerhalb dieses Bereichs, bricht das Programm mit einer Fehlermeldung ab. Die beiden Zahlen werden binär addiert, wobei für jede Stelle der verwendete Übertrag angezeigt werden muss. Das Ergebnis darf mit 5 Bit ausgegeben werden. Eine Beispielausgabe des Programms kann z.B. wie folgt aussehen:

Enter first number from 0 to 15: 7
Enter second number from 0 to 15: 12

00111 (x)
+ 01100 (y)
c 11000 (Übertrag)
-------------------
10011 (x + y)

Hinweis: Bei dieser Aufgabe bietet es sich an, mit binären Operatoren zu arbeiten.

Mein Programm dafür war erstmal wie folgt. Dabei Handelt es sich um die Programmiersprache C :

Ich hab es auch schon mit Bitweise Operatoren versucht komme aber nicht weiter.
Mir wurde gesagt, man könne mit >> und << Operatoren diese Aufgabe lösen

#include <stdio.h>

// Funktion zur Ausgabe der Binärdarstellung einer Zahl
void printBinary(int num, int bits) {
    for (int i = bits - 1; i >= 0; i--) {
        printf("%d", (num >> i) & 1);
    }
}

int main() {
    // Benutzereingabe für die beiden 4-Bit-Zahlen
    int a, b;
    printf("\n");
    printf("\n");

    // Eingabe für die erste Zahl
    printf(" Tippe deine erste Zahl zwischen 0 und 15 ein: ");
    scanf("%d", &a);

    // Überprüfung der Gültigkeit der Eingabe
    if (a < 0 || a > 15) {
        printf("Error: Zahl liegt nicht zwischen 0 und 15\n");
        printf("    Programm beendet...\n");
        return 1;  // Programm mit Fehlercode beenden
    }

    // Eingabe für die zweite Zahl
    printf("Tippe deine zweite Zahl zwischen 0 und 15 ein ");
    scanf("%d", &b);

    // Überprüfung der Gültigkeit der Eingabe
    if (b < 0 || b > 15) {
        printf("Error: Zahl liegt nicht zwischen 0 und 15\n");
        printf("    Programm beendet...\n");
        return 1;  // Programm mit Fehlercode beenden
    }
    printf("\n");

    // Berechnung des 4-Bit-Volladdierers
    int summe = a + b;
    int uebertrag = (a & b) << 1;

    // Ausgabe des Ergebnisses im binären Format
    printf("  ");
    printBinary(a, 5);
    printf(" (x)\n");

    printf("+ ");
    printBinary(b, 5);
    printf(" (y)\n");

    printf("U ");
    printBinary(uebertrag, 5);
    printf(" (Uebertrag)\n");

    printf("-------------------\n");

    printf("+ ");
    printBinary(summe, 5);
    printf(" (x + y)\n");

    return 0;  // Programm erfolgreich beenden
 }

...zur Frage

Hilfe bei Java-Programm Binäre Suche (Rekursiv)?

Ich habe ein iteratives JavaProgrogramm zur Binären Suche erstellt, welches nun in eine rekursive Form gebracht werden soll.
Zudem sollen Testfälle vorbereitet werden, in denen min. 5 verschiedene Folgen F nach Schlüsseln gesucht werden kann. Eine Folge soll die Länge 1, eine weitere die Länge 2 haben, die restlichensollen länger als 10 Elemente sein. Nach dem Start des Programms soll die i-te Folge per Tastatureingabe ausgewählt und ein Suchschlüssel eingegeben werden. Anschließend soll das Programm die Indexposition ausgeben oder melden, dass der Schlüssel nichtgefunden wurde.

Hier das Programm in iterativer Form:

public class BinarySearch {

public static void main(String[] args) {
    new BinarySearch(); 
}

BinarySearch() {
    int[] f = {0, 1, 2, 4, 5, 8, 9, 12, 13, 18};
    int position = binarySearch(f, 5);
    System.out.println("Schlüsseln 5an Postition: "+ position);
}
int NO_KEY = -1;

int binarySearch(int[] f, int key){
    int i1 = 0, i2 = f.length - 1;
    while (i1 <= i2){
        int m = (i1 + i2) / 2;
        if ( key == f [m]) {
            return m;
        }else if (key < f[m]){
            i2= m - 1;
        }else {
            i1= m + 1;
        }
    }
    return NO_KEY;

} }

...zur Frage

was machen wenn '.class'= expected als Fehler besteht?

Hallo ich lerne gerade Programmieren für meine Komplexe Leistung. Ich versuche mich an einer if- Funktion, scheitere allerdings an einem Fehler. Wenn ich meinen Code Ausführe wird bei mir angezeigt " error: '.class' expected ". Ich würde gerne wissen was ich falsch gemacht habe, ich stelle meinen Code mal mit rein.

public class mist {

int dumm = 3;

public static void main(String[] args) {

System.out.println("Ich bekomm das nicht hin");

if( int = true);

System.out.println("Lol");

}

...zur Frage

Signed-Integer mit Vorzeichenbit?

Meine Aufgabe lautet, dass ich die Zahl 17286 in eine 16 bit signed integer Zahl umwandeln soll und die binäre Zahl dafür wäre 100001110000110. Diese besteht aus 15 Bits und nun würde ich normalweise eine 0 vorne ranhängen damit die 16 bit ausgelastet sind. Nun zu meiner Frage: Pack ich die 0 vorne wirklich nur zum ausfüllen oder ist diese 0 das Plus-Vorzeichen-Bit? Ich meine mal gelernt zu haben dass bei signed Variablen das erste bit also das most significant bit immer das Vorzeichen ist. Wäre es eine 1 vorne wenn ich -17286 umwandeln würde?

...zur Frage

C++ & g++ unsigned int in uint8_t?

Meine Idee war Bitshiften

	unsigned int x = 24;
	uint8_t y = x << 24;
	
	cout << "Ausgabe" << y << endl;


	if (y == 24) {
		cout << "GOT IT!!!";
	}

Leider bringt das hier nur schlechte Laune. unsigned int ist 4 bytes ( 32 bit) groß auf meiner Plattform und uint8 ist ein unsigned char, mit 8 bit. Also shifte ich um 24 nach links denn:

in x steht sowas wie 00000... und ganz viele Nullen... 00011000

so 00011000 ist meine 24 und wenn ich das wieder rum um 24 stellen nach links verschiebe, krallt sich doch uint8_t die ersten 8 Bit oder nicht, und dann sollte es passen?

Also so erkläre ich mir das, vielleicht krallt uint8_t sich auch die letzten 8 bit von meinem int, dann shifte ich halt nach rechts. Ob ich nach rechts oder nach links shifte, das gewünschte Ergebnis erreiche ich nicht.

GOT IT!!! kommt also nie.

Wie das dynamisch zu lösen ist, mit sizeof und so, kriege ich selber hin. Mir gehts jetzt erstmal ums Prinzip.

...zur Frage

Signifikamte stellen C Programmieren?

Guten Tag,

mir ist folgendes beim Programmieren aufgefallen.

Ich habe a=0,2^2 - 4*1*0,01 gesetzt. a als double. Das Ergebnis sollte 0 sein. Nun habe ich gelernt, dass der Rechner eine endliche Genauigkeit hat und zwar 15 signifikante Dezimalstellen.

Wenn ich nun eine If Abfrage mit If(a>0) schreibe wird diese ausgeführt, weil a hinter den 15 signifikanten Stellen nicht mehr nur Nullen aufweist sondern 0361... .

Nun zu meiner Frage. Kann ich die If Abfrage auf einen bestimmten Nachkommabereich beschränken?

Mit freundlichen Grüßen,

Fabian

...zur Frage

32 Bit Integer Zahl in Dezimalzahl umrechnen?

Moin, ich muss in meiner Hausaufgabe eine 32 Bit Integer Zahl ohne Vorzeichen in eine Dezimalzahl umrechnen, nun bin ich mir aber nicht sicher wie. Ich dachte zuerst daran die 4 Byte einzeln in Dezimalzahlen umzurechnen und danach aneinanderzureihen, nur ob das so richtig ist konnte mir auch Google nicht sagen.

Ein Beispiel aus meiner Aufgabe ist:

0010 1000 0110 0110 0011 0110 0101 1100

40 102 54 92

, also 401.025.492

der Windows Taschenrechner gibt aber 677.787.228 aus wenn ich die ganzen 32 Bit von von Binär in Dezimal umrechnen lasse. Was davon ist denn jetzt richtig?

...zur Frage

Bubblesort mehrdimensionales Double Array?

Hallo alle zusammen :) Ich bin gerade ein bisschen am rumprobieren. Meine Aufgabe ist es ein mehrdimensionales Double Array zu implementieren welches mit Bubblesort /Insertionsort oder Selectionsort sortiert wird, sodass ich danach noch eine doppelte Median-Berechnung implementieren kann. Ich weiß wie Bubblesort bei Integern funktioniert, nur mir werden Compilerfehler angezeigt, weil ein Double nicht zum Int gecastet werden kann. Nur ich arbeite doch schon von Anfang an mit Double-Werten. Muss ich die Double Werte erst zu Integern casten um Bubblesort anzuwenden? Ich stehe vollkommen auf dem Schlauch und weiß nicht weiter. Ich habe mir so viele Java-Videos angeguckt und kenne die Theorie, nur das anwenden im Programmcode fällt mir sehr schwer. Ich studiere Informatik und muss jede Woche Hausaufgaben lösen. Nur die Hausaufgaben entsprechen nicht den Vorlesungsinhalten und wir sollen uns das Programmieren komplett selbst aneignen. Wir haben bis jetzt nie gesehen wie ein Programm implementiert wird, nur die Theorie dahinter gelernt.

Ich hoffe mir kann jemand helfen. Ich möchte es auch alleine schaffen, schließlich hilft mir in der Klausur auch keiner, aber ich weiß nicht was ich noch machen soll. Ohne Vorwissen ist es wirklich schwer ein Programm zu implementieren, auch wenn man die Theorie dahinter kennt. Ich bin auch erst seit 3 Wochen am studieren und ich weiß, dass das eigentlich zu den Basics gehört :(

Bis jetzt habe ich lediglich das. (Klammern habe ich nicht alle mit eingefügt, aber an fehlenden Klammern liegt es auch nicht)

public static void main(String[] args) {
		double[][] array = { { 1.0, 2.1, 3.0 }, { 2.0, 3.1, 1.0 } };

public static double medianInception(double[][] a) {
		boolean swapped;
		do {
			swapped = false;
			for (double i = 1; i < a.length; i++)
				if (i[c - 1] > i[c]) {
					double swap = i[c];
					i[c] = i[c - 1];
					i[c - 1] = swap;
					swapped = true;
				}
		} while (swapped);

...zur Frage

Wie kann ich eine bestimmte Ziffer aus einer Zahl auslesen in Java?

Frage 1:

Ich habe die Integer-Variable value = 2017

Außerdem deklariere ich:

int Jahrzehntzahl;

int Jahrzahl;

Nun möchte ich ich aus der Variable "value" (2017)

die ersten beiden Stellen (also 20) in die Variable "Jahrzehntzahl" (Int)

und

die letzten beiden (also 17) in die Variable "Jahrzahl" (Int) speichern.

Ergebnis wäre dann:

Jahrzehntzahl=20

Jahrzahl=17

Meine Lösungsansätze:

Mit Bit-Position arbeiten
Durch Division (Dieser Ansatz wäre aber deutlich länger)

Ich bevorzuge eine einfache Lösung. Wenn möglich Einzeiler.

Frage 2:

Außerdem wüsste ich gerne, wie das ganze funktioniert, wenn man mit Kommazahlen (double) arbeitet. Hier reicht mir eine Erklärung für das auslesen einer Ziffer vor und einer hinter dem Komma.

Ich freue mich auf jede Antwort

Liebe Grüße

...zur Frage

Ausgabe einer Hashmap?

Hallo zusammen

Ich habe eine Frage und zwar möchte ich folgende Hashmap in der console ausgeben jedoch habe ich Schwierigkeiten...

Der Code:

import java.util.HashMap;
import java.util.Scanner;
public class Passwordsaver {
    public static void main(String[] args) throws InterruptedException {

        // declare the hashmap
        HashMap&lt;Integer, String&gt; Password = new HashMap&lt;&gt;();
        boolean loopAgain = true;
        Scanner scan = new Scanner(System.in);

        // loop while user not entering no
        do {
            // ask for user input for id number
            System.out.print("Enter Page:");
            String page = scan.nextLine();

            // ask for user input which corresponds to student name
            System.out.print("Enter Password");
            String password = scan.nextLine();

            // add the key value pair from user input to the hashmap

            String oldVal = password + page;

            if (oldVal!=null) {
                System.out.println("The password for the page: " + page + " is "
                        + password + " and will be overwritten if entered again");
            }

            // ask user to check if another entry is required
            System.out.print("Enter another account (y/n)?");
            String answer = scan.nextLine();

            // condition to satisfy in order to loop again
            if (answer.equals("y") || answer.equals("Y")) {
                continue;
            } else {
                break; //stops
            }

        } while (loopAgain);
        scan.close();

        System.out.println("\n**********************************");
        System.out.println("The following students are in database");
        System.out.println(" &nbsp; account&nbsp; "+ "&nbsp; &nbsp; &nbsp; password");      
        for(int page:Password.keySet()){
            System.out.println(" &nbsp; "+page+" &nbsp; &nbsp; "+Password.get(page));
        }
        System.out.println("\n**********************************");
    }

}

Es funktioniert alles bis auf den letzten Schritt bei while (loopAgain);

Da möchte ich das page sowie das password ausgeben...

Kann mir vielleicht jemand weiterhelfen?

Vielen Dank!!!

Grüsse und noch einen schönen Tag

...zur Frage

C#: Wie kann ich die binäre Suche am besten schreiben?

Hallo alle zusammen.

Ich habe eine Frage bezüglich dieses Quellcodes hier.

static void Main(string[] args)
{
  int[] Reihe = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; // Anlegen eines Arrays
  int max; // Bestimmung der Variablen
  int min;
  int mid;
  int Zahl;
  bool erfolgreich = false;
  
  min = 0;
  max = Reihe[9];

  foreach(int write in Reihe) // Ausgabe der vorhandenen Zahlen
  {
    Console.WriteLine(write);
  }

  Console.WriteLine("Geben Sie Ihre Zahl ein, damit wir überprüfen können, ob diese im System hinterlegt ist."); // Abfrage der gesuchten Zahl
  Zahl = Convert.ToInt32(Console.ReadLine());
  
  while (min <= max) // Mittelwert ermitteln
  {
    mid = (min + max) / 2;
    mid = Reihe[mid];

    if (mid < Zahl) // Wenn gesuchte Zahl größer als der Mittelwert, befindet sich der Wert in der rechten Hälfte
    {
      min = mid + 1;
    }

    if (mid > Zahl) // Wenn gesuchte Zahl kleiner als der Mittewert, befindet sich der Wert in der linken Hälfte
    {
      max = mid - 1;
    }

    if (mid == Zahl) // Wenn gesuchte Zahl gleich dem Mittelwert = Suche erfolgreich
    {
      erfolgreich = true;
      break;
    }
  }

  if (erfolgreich == true) // Ausgabe, ob die Zahl gefunden wurde oder nicht
  {
    Console.WriteLine("Ihre Zahl, die Sie eingegeben haben, ist im System hinterlegt.");
    Console.ReadLine();
  }
  else
  {
    Console.WriteLine("Ihre Zahl, die Sie eingegeben haben, ist NICHT im System hinterlegt.");
    Console.ReadLine();
  }

Und zwar möchte ich ein Programm schreiben, welches eine binäre Suche in einem Programm durchführt. Aber ich bekomme es nicht genau hin.

Die Funktion soll sein, dass, wenn ich das Programm starte eine Abfrage kommt, wo man dann eine gewünschte Zahl eingibt und danach Bescheid bekommt, ob diese in der Reihe vorhanden ist.

Wenn ich dort eine falsche Zahl eingebe, die nicht in der Reihe ist, kommt eine Fehlermeldung. Außerdem klappt das Programm wirklich nur, wenn im Array {1, 2, 3, 4, 5, 6, 7, 8, 9, 10 } steht. Aber hier hätte ich auch gerne andere Werte.

Danke im Voraus.

MfG

...zur Frage

Arduino integer mit binärem Wert in decimal umwandeln?

// Probleme wurden gelöst. Teil des Problems war dass ich den Chip außversehen nach dem umprogrammieren eine Reihe zu weit nach Oben gemacht habe... Leichtsinnsfehler... :)

Hallo. Bin gerade an einem Projekt bei dem ich LED's mit einem 8Bit shift register zum leuchten bringen will.

1 bedeutet leuchten und 0 bedeutet aus.

Jetzt will ich einen Wert wie "10000001" angeben können und die LED's werden direkt so eingeschalten wie es im int aussieht.

Gerade im Moment probiere ich es so zu lösen dass ich der ShiftOut Funktion den decimalen Wert gebe welche diese dann wieder in decimal umwandelt und raus schiebt:

  int bits = 10000001;

  digitalWrite(latchPin, LOW);
  //Binary to decimal Versuch
  int decimal =
  (((bits / 10000000U) % 10) * 128)
  + (((bits / 1000000U) % 10) * 64)
  + (((bits / 100000U) % 10) * 32)
  + (((bits / 10000U) % 10) * 16)
  + (((bits / 1000U) % 10) * 8)
  + (((bits / 100U) % 10) *4)
  + (((bits / 10U) % 10) *2)
  + ((bits / 1U) % 10);

  shiftOut(dataPin, clockPin, MSBFIRST, decimal);

  digitalWrite(latchPin, HIGH);

Ich bin mir sicher dass man das wesentlich effizienter und schlauer lösen kann. Unter anderem funktioniert mein Code nicht mal... wenn ich ihn laufen lasse sind die LED's volgendermaßen angeschaltet: "00010000"...

Würde mich über Hilfe freuen und danke schon mal im Vorraus.

Liebe Grüße, Leo

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen