binär string

[sk72]

Hallo,

ich versuche einen Binärstring von Hinten zu durchlaufen und zu überprüfen, ob er an x-ter Stelle eine '1' hat ? Leider weiß ich nicht genau, wie ich das implementieren muss.
Kann mir jemand helfen ? :/

z.B. (8)_10 = (1000)_2 => an 4er Stelle wäre eine '1'.

 

[Gast2]

Wie schauen denn deine bisherigen Versuche aus? Mit ner for Schleife die von hinten nach vorne läuft schaut das doch machbar aus.

 

[pro2]

Kleiner Tipp: Ein bitweises & und ein Shift könnten hier ganz hilfreich sein ;-)
Bitweiser Operator ? Wikipedia

 

[sk72]

Die Idee mit einer for-Schleife, die von Hinten nach Vorne durchläuft war bisher auch meine Idee. Allerdings habe ich das nicht funktionsfähig hinbekommen.

 

[Gast2]

Dann poste doch mal deinen Versuch, darauf kann man doch dann aufbauen.

 

[sk72]

for (int j=0; j<n; j++)
		{
			String binary = Integer.toBinaryString(start + j);
			
			for (int k=binary.length()-1; k>0; k--)
			{
				if (k-i == 4)
				{
					System.out.println("Test " +binary);
					binaryArray[j] = binary;
				}				
			}			
		}

 

[pro2]

Hm ich versteh den Sinn des Codes irgendwie nicht. Was ist n, woher kommt n? Was ist start? Wofür die äußere Schleife? Da du aber einen String benutzt, könntest du ganz theopraktisch sowas machen:

        int a = 8;
        String binary = Integer.toBinaryString(a);
        if(binary.substring(0, 1).equals("1"))
        {
            System.out.println("Yes!");
        }

edit: Ich hab auch eine Frage.. gibt es einen Weg, das hier in Java umzusetzen? Also alle Bits einzeln zu vergleichen, ob sie 1 oder 0 sind. In C würde das funktionieren :/

    public static boolean subIwas()
    {
        int a = 0x0F;
        for(int i = 8; i > 0; i--) 
        {
            if(a & 0x80) 
                //1
            else 
                //0
            a <<= a;
        }
    }

 

[sk72]

Sorry, den Ansatz verstehe ich nicht ganz.

Ich will das Ganze ja von Hinten angehen, d.h.

Binär dargestellt wäre ein 8: 1 0 0 0; hier wäre meine 1. die vierte Stelle von Hinten. Ich will jetzt überprüfen, ob alle meine vorgegebenen Binärzahlen an der i-ten Stelle von Hinten eine '1' haben oder nicht. Bei der 8 wäre das ja nicht der Fall.

 

[pro2]

Mein Ansatz schaut, ob an der 1. Stelle (korrekt gesehen an der 0.) eine 1 steht. Das resultiert daher, dass dein String ja so aussieht: "1000". Für den String ist 1. Stelle also die 1 und die 4. Stelle die 0.

Wenn du es unbedingt von hinten angehen willst, wäre das hier eine spontane Idee. Das geht aber wahrscheinlich besser, ist etwas verrückt. Die Methode würde den String erst umdrehen und dann an der speziellen Stelle nachsehen.

    public static void main(String[] args)
    {    
        System.out.println(hasOneAt(8, 4));
    }
    
    public static boolean hasOneAt(int number, int position)
    {
        String binary = new StringBuilder(Integer.toBinaryString(number)).reverse().toString();
        if(binary.charAt(position - 1) == '1')
            return true;
        else
            return false;
    }

Vielleicht besser:

    public static boolean hasOneAt(int number, int position)
    {
        String binary = Integer.toBinaryString(number);
        if(binary.charAt(binary.length() - position) == '1')
            return true;
        else
            return false;
    }

Geht erst von der Länge aus minus die Position. 10 Zeichen lang, 2. Position, guckt also an 8. Stelle vom String.

 

[sk72]

Okay danke soweit

Und wie muss ich verfahren, wenn ich die Indexe vertauschen möchte ?

z.B. 1 1 0
Hier hätte dann 0 den Index 0 und die zweite 1 (fett markiert) den Index 2 ?

 

[pro2]

Schau dir mal die Klassen StringBuffer und StringBuilder an. Da gibt es diverse Methoden, die das leicht möglich machen. Zum Beispiel

deleteCharAt()

,

insert()

oder

replace

.
StringBuilder (Java Platform SE 7 )

Wie man damit arbeitet sieht man ja oben ungefähr: String anlegen -> SB anlegen mit String als Übergabe an den Konstruktor -> mit

toString()

gehts wieder zurück in den String.