Variablen Unbekante anzahl an Strings splitten und vergleichen

[.Buh]

Hallo , ich würde gerne ein kleines Programm schreiben womit ich mit dem Dualem Zahlensystem rechnen kann mein problem ist jetzt aber ich weiß nicht wie ich eine Unbekannte anzahl von Strings Splitten kann und dann auch nach stelle für stelle vergleiche :/
Wäre nett wenn mir da jemand helfen könnte

Mfg. Buh

 

[jamesv]

Wie kommen denn die Strings ins Programm?

 

[Michael...]

Sind ja viele Probleme auf einmal ;-) Wo die genau sind habe ich allerdings nicht verstanden.

Geht es darum, wie mache ich aus einem String eine Zahl?
Integer (Java 2 Platform SE v1.4.2)
oder wie wandele ich einen String der eine binäre Zahl darstellt in eine echte Zahl um?
Integer (Java 2 Platform SE v1.4.2)
Oder wie stelle ich eine Zahl binär da?
Integer (Java 2 Platform SE v1.4.2)

 

[hüteüberhüte]

for (String s : strings)

for (int i = 0; i < strings.length; i++)

for (int i = 0; i < strings.size(); i++)

Iterator<String> iter = 
while (iter.hasNext())

 

[ARadauer]

toCharArray()

 

[hüteüberhüte]

toCharArray()

ich weiß nicht wie ich eine Unbekannte anzahl von Strings Splitten kann

Damit der Beitrag nicht zu kurz ist

 

[.Buh]

Danke schon mal für die vielen antworten aller dings habe ich mich anscheinend nicht deutlich genug aus gedrückt :/

Ich weiß durch aus wie ich einen String in einen Integer umwandel und wie ich einen string splitte aber ich weiß grade einfach nicht wie ich aus der "ArrayList<String> binaer" alle eingegebenen zahlen raus nehme splitte und dann vergleichem es soll auch den lösungs weg anzeigen

Dies ist nen kleiner app für android ich arbeite schon was länger als hobby mit java

Mein haupt problem ist , wie checke ich von hinten nach vorne die eingegebenen Zahlen mit ich dann ein bild erstellen kann was etwa so aussieht .p

       1010
+      1110
      ¹ ¹¹
=    11000

 

[SlaterB]

bau erstmal ein Programm für zwei Strings, dann kann man genauer erkennen um was es dir geht,
nach dem letzten Post um Aufaddieren, am Anfang unbestimmtes 'Vergleichen'?

ein Array mit Zahlen ist ein guter Zwischenschritt, vielleicht umdrehen so dass die letzten Ziffern an Index 0 stehen,
nur mit String, nur mit normalen Längen ist aber auch alles zu rechnen,

suche die maximale Länge, eine Schleife i von 0 oder 1 bis dahin, für jeden Teilstring/ Array prüfen ob länger als aktuelles i,
ansonsten Länge - i = Index für Zugriff usw.

 

[hüteüberhüte]

Mein haupt problem ist , wie checke ich von hinten nach vorne die eingegebenen Zahlen mit ich dann ein bild erstellen kann was etwa so aussieht .p

       1010
+      1110
      ¹ ¹¹
=    11000

Ok. Besonders schön ist es nicht, aber:

        String b1 = Integer.toBinaryString(10);
        String b2 = Integer.toBinaryString(14);
        // b1 und b2 ggf. gleichlang machen
        String b3 = "";
        boolean carry = false;
        for (int i = b1.length() - 1; i >= 0; i--) {
            b3 = (carry ^ (b1.charAt(i) == '0' ? false : true) ^ (b2.charAt(i) == '0' ? false : true) ? "1" : "0") + b3;
            carry = (carry ? 1 : 0) + (b1.charAt(i) == '0' ? 0 : 1) + (b2.charAt(i) == '0' ? 0 : 1) >= 2;
        }
        b3 = (carry ? "1" : "") + b3;
        System.out.println("b1 = " + b1);
        System.out.println("b2 = " + b2);
        System.out.println("b3 = " + b3);

nach so etwas hast du gesucht, oder?

[EDIT]Etwas kürzer:

b3 = ((carry ? 1 : 0) ^ (b1.charAt(i) - '0') ^ (b2.charAt(i) - '0')) + b3;
carry = (carry ? 1 : 0) + (b1.charAt(i) - '0') + (b2.charAt(i) - '0') >= 2;

[/EDIT]

[EDIT]

j = 0
b1 = 0
b2 = 0
b3 = 0
j = 1
b1 = 1
b2 = 1
b3 = 10
j = 2
b1 = 10
b2 = 10
b3 = 100
j = 3
b1 = 11
b2 = 11
b3 = 110
j = 4
b1 = 100
b2 = 100
b3 = 1000
j = 5
b1 = 101
b2 = 101
b3 = 1010
j = 6
b1 = 110
b2 = 110
b3 = 1100
j = 7
b1 = 111
b2 = 111
b3 = 1110
j = 8
b1 = 1000
b2 = 1000
b3 = 10000
j = 9
b1 = 1001
b2 = 1001
b3 = 10010

[/EDIT]

 

[.Buh]

Danke für die antworten

@hüteberhüten
Ja etwa sowas habe ich gesucht , allerdings soll es eine unbestimmte menge an zahlen addieren können

zb auch

     1100
+  10010
+     111
------------
   100101

oder
   
    110011011100
+             10111
+               1010
+                  10
+         11110010
 usw........

und am besten auch mit floats arbeiten können :/
da haperts am meisten bei mir , wie ich das mit den floats hin kriege

 

[hüteüberhüte]

ich bin jetzt nicht so firm darin, aber das müsste prinzipiell genauso funktionieren. aber warum unbedingt mit String hantieren? mit Integer-(Listen) würde das doch überhaupt kein Problem sein.

 

[bone2]

hüte hat doch schon etwas unklar gezeigt wie man über eine Liste loopt

String ergebnis = null;
for (String eineZahl : stringListe) {
    print(eineZahl);
    addiere(ergbnis,einzahl);
}

print(ergebnis);

 

[hüteüberhüte]

Ja, innerhalb von addiere dann einfach "die Stellen", also die einzelnen Zeichen, von ergebnis verändern. Das würde wieder nach dem Schema:

b3 = ((carry ? 1 : 0) ^ (b1.charAt(i) - '0') ^ (b2.charAt(i) - '0')) + b3;
carry = (carry ? 1 : 0) + (b1.charAt(i) - '0') + (b2.charAt(i) - '0') >= 2;

funktionieren

Um sich Schema F klarzumachen, eine gute Gelegenheit

 

[.Buh]

Ich weiß wie man listen durch loopt nur ich weiß nicht wie ich unterschiedlich lange Zahlen mit unterschiedlich vielen Nach komma stellen prüfe und dann mit den Carrays usw ,
ich probiers mal mit deiner methode @Hüte
q.q

Und addieren geht ja auch nicht einfach (auser ich würde es wieder in Dezimal umrechnen)

 

[hüteüberhüte]

nur ich weiß nicht wie ich unterschiedlich lange Zahlen mit unterschiedlich vielen Nach komma stellen prüfe

Das ist auch nicht trivial. Dafür IEEE 754 betrachten. Hab ich nie gelernt :autsch:

 

[.Buh]

Hm schade aber trotzdem danke für deine hilfe !
Werde es zumindestens mit ganz zahlen versuchen ! würde das so gehen?

public class BinarAddieren 
{
	
	public ArrayList<String> addieren(String nummer, ArrayList<String> alleNummern)
	{
	   ArrayList<String> ergebniss = new ArrayList<String>();
		
		for(String nummerOld : alleNummern)
		{

	        String binarEnd = "";
	        boolean carry = false;
	        for (int i = nummer.length() - 1; i >= 0; i--) {
	        	binarEnd = (carry ^ (nummer.charAt(i) == '0' ? false : true) ^ (nummerOld.charAt(i) == '0' ? false : true) ? "1" : "0") + binarEnd;
	            carry = (carry ? 1 : 0) + (nummer.charAt(i) == '0' ? 0 : 1) + (nummerOld.charAt(i) == '0' ? 0 : 1) >= 2;
	        }
	        
	        nummer = binarEnd;
	        
		}
		ergebniss.add("----------------------------");
		ergebniss.add(nummer);
		
		return ergebniss;	
	}

}

 

[hüteüberhüte]

Ich hab mich mal ein bisschen damit beschäftigt, bin aber noch zu keinem richtigen Ergebnis gekommen:

    public static String addiere(List<String> l) {
        StringBuilder res = new StringBuilder();
        for (String str : l) {
            int res_index = res.length() - 1;
            int carry = 0;
            for (int i = str.length() - 1; i >= 0; i--, res_index--) {
                if (res_index < 0) {
                    res.insert(0, '0');
                    res_index++;
                }
                res.setCharAt(res_index,
                        (char) ((carry ^ str.charAt(i) - '0' ^ res.charAt(res_index) - '0') + '0'));
                carry = carry + (str.charAt(i) - '0') + (res.charAt(res_index) - '0') >= 2 ? 1 : 0;
            }
            if (carry == 1) {
                for (; res_index >= 0 && res.charAt(res_index) == '1'; res_index--) {
                    res.setCharAt(res_index, '0');
                }
                if (res_index < 0) {
                    res.insert(0, '1');
                } else {
                    res.setCharAt(res_index, '1');
                }
            }
        }
        return res.toString();
    }

    public static void main(String[] args) {
        System.out.println(addiere(new ArrayList<String>(Arrays.asList(
                Integer.toBinaryString(1),
                Integer.toBinaryString(2),
                Integer.toBinaryString(3),
                Integer.toBinaryString(4),
                Integer.toBinaryString(5),
                Integer.toBinaryString(6),
                Integer.toBinaryString(7),
                Integer.toBinaryString(3)))));
    }

Ich vermute, dass irgendwas ab Zeile 15 nicht richtig ist. Auf dein Ergebnis bin ich gespannt

 

[.Buh]

Wow danke er rechnet aufjedenfall schon besser !!!
Allerdings leider immer noch falsch , und ich muss sagen , ich blcke bei deinem code da ich erst seit 2 Monaten programmiere und noch nicht so wirklich gut bin blicke ich leider nicht ganz durch ,
Er rechnet oft richtig aber leider kommt wenn man
10
+ 10
+ 10
rechnet

1010
raus was aber leider falsch ist :/ ich würde das ja probieren selbst zu fixen aber ich blick wirklich null durch bei deinem code q.q

 

[.Buh]

Ich vermute der fehler ist bei

                for (; res_index >= 0 && res.charAt(res_index) == '1'; res_index--) {
                    res.setCharAt(res_index, '0');
                }

ist was falsch , da muss glaube ich noch nen check rein ich bin mir aber nicht sicher , blicke noch nicht ganz durch:/

 

[hüteüberhüte]

Okay, alles klar. Das funktioniert jetzt (der Fehler lag daran,

res.setCharAt

aufzurufen, bevor carry berechnet wird; erst sollte carry berechnet werden, dann sollte

res.setCharAt

aufgerufen werden):

    public static String addiere(List<String> list) {
        StringBuilder res = new StringBuilder();
        for (String str : list) {
            System.out.println("str = " + str);

            int res_idx = res.length() - 1;
            int carry = 0;
            for (int i = str.length() - 1; i >= 0; i--, res_idx--) {
                if (res_idx < 0) {
                    res.insert(0, '0');
                    res_idx++;
                }
                char c = (char) ((carry ^ str.charAt(i) - '0' ^ res.charAt(res_idx) - '0') + '0');
                carry = carry + (str.charAt(i) - '0') + (res.charAt(res_idx) - '0') >= 2 ? 1 : 0;
                res.setCharAt(res_idx, c);
            }

            System.out.println("res = " + res);

            if (carry == 1) {
                for (; res_idx >= 0 && res.charAt(res_idx) == '1'; res_idx--) {
                    res.setCharAt(res_idx, '0');
                }
                if (res_idx < 0) {
                    res.insert(0, '1');
                } else {
                    res.setCharAt(res_idx, '1');
                }
            }

            System.out.println("res = " + res);
            System.out.println();
        }
        return res.toString();
    }

    public static void main(String[] args) {
        System.out.println(addiere(Arrays.asList(
                Integer.toBinaryString(1),
                Integer.toBinaryString(2),
                Integer.toBinaryString(3),
                Integer.toBinaryString(4),
                Integer.toBinaryString(5),
                Integer.toBinaryString(6),
                Integer.toBinaryString(7),
                Integer.toBinaryString(3))));

// Erstelle 1000x eine Liste mit je 10 Elementen und prüfe, ob addiere das richtige Ergebnis liefert
        Random ran = new Random();
        for (int i = 0; i < 1000; i++) {
            ArrayList<String> lst = new ArrayList<String>();
            int sum = 0;
            for (int j = 0; j < 10; j++) {
                int r = ran.nextInt(1000);
                lst.add(Integer.toBinaryString(r));
                sum += r;
            }
            if (!addiere(lst).equals(Integer.toBinaryString(sum))) {
                System.err.println("Failure!");
                System.exit(0);
            }
        }
    }

Spoiler: Ausgabe

str = 1
res = 1
res = 1

str = 10
res = 11
res = 11

str = 11
res = 10
res = 110

str = 100
res = 010
res = 1010

str = 101
res = 1111
res = 1111

str = 110
res = 1101
res = 10101

str = 111
res = 10100
res = 11100

str = 11
res = 11111
res = 11111

 

[.Buh]

Ja rechnet jetzt richtig !!!! tausend dank für die hilfe und danke für den code denn ich lernen kann :3 ( das verwirrt mich immer noch ich habe noch nie mit so versachtelten sachen gearbeitet (ja für mich ist das verschachtelt )

Tausend dank !

 

[hüteüberhüte]

Man kann auch S***** damit machen:

    public static String addiere(List<String> list) {
        StringBuilder res = new StringBuilder();
        for (String str : list) {
            int res_idx = res.length() - 1;
            int carry = 0;
            for (int i = str.length() - 1; i >= 0; i--, res_idx--) {
                if (res_idx < 0) {
                    res.insert(0, '0');
                    res_idx++;
                }
                char c = (char) ((carry ^ str.charAt(i) - '0' ^ res.charAt(res_idx) - '0') + '0');
                carry = carry + (str.charAt(i) - '0') + (res.charAt(res_idx) - '0') >= 2 ? 1 : 0;
                res.setCharAt(res_idx, c);
            }
            if (carry == 1) {
                for (; res_idx >= 0 && res.charAt(res_idx) == '1'; res_idx--) {
                    res.setCharAt(res_idx, '0');
                }
                if (res_idx < 0) {
                    res.insert(0, '1');
                } else {
                    res.setCharAt(res_idx, '1');
                }
            }
        }
        return res.toString();
    }

    public static void main(String[] args) {
        List<String> lst = new ArrayList<String>(Arrays.asList(Integer.toBinaryString(-1)));
        String adr;
        do {
            lst.add(Integer.toBinaryString(-1));
            adr = addiere(lst);
            System.out.println(adr);
        } while (adr.contains("0"));
        System.out.println("lst = " + lst);
        System.out.println("adr = " + adr);
    }

Spoiler: Ausgabe

...
...

Eine mathematische Frage, ob das Programm anhält oder net ???:L ???:L ???:L

Ja rechnet jetzt richtig !!!! tausend dank für die hilfe und danke für den code denn ich lernen kann :3 ( das verwirrt mich immer noch ich habe noch nie mit so versachtelten sachen gearbeitet (ja für mich ist das verschachtelt )

Naja, dann musst du dir noch etwas die Basics angucken. Wenn die äußere Schleife 5x ausgeführt wird und die innere 10x, dann werden die Anweisungen der inneren Schleife (insofern sie nicht noch in einer anderen Kontrollstruktur stehen (if etc.)) 10*5=50x ausgeführt. Das ist das Geheimnis

Btw, melde/registriere dich hier doch mal, das ist viel praktischer und man kann die Danke-Funktion benutzen :toll:

 

[hüteüberhüte]

Die Frage, die sich oben stellt, ist:

Ob (2^32-1)*x=2^y-1 <=> x=(2^y-1)/(4294967295) für x>=2 und x,y€N 'ne Lösung hat

Und, hat sie? Ich bin verwirrt ???:L :noe: ???:L :noe:

 

[.Buh]

Die Frage, die sich oben stellt, ist:

Ob (2^32-1)*x=2^y-1 <=> x=(2^y-1)/(4294967295) für x>=2 und x,y€N 'ne Lösung hat

Und, hat sie? Ich bin verwirrt ???:L :noe: ???:L :noe:

Tut mir leid aber ich muss sagen jetzt verstehe ich nur noch Bahnhof!

 

[hüteüberhüte]

Also -1 entspricht 1111 1111 1111 1111 1111 1111 1111 1111, was 2^32-1 entspricht

Jetzt war die Frage, wie oft man 2^32-1 addieren kann, bis dass Ergebnis wiederum nur 1en enthält

Bsp.
(2^32-1)*2 = 111111111111111111111111111111110
(2^32-1)*3 = 1011111111111111111111111111111101
(2^32-1)*4 = 1111111111111111111111111111111100
...

Ich bin mir dabei nicht so sicher. Evtl. könnte man auch das Bitmuster, dis LSBs (least significant bits), betrachten:
10
01
00
...
und daraus weitere Schlüsse ziehen

Ob die Formel/der Ansatz oben richtig war, weiß ich auch nicht

Aber back on topic: Die Methode addiere könnte auf jeden Fall noch verbessert werden. ^ ist sowohl für Zahlen als auch für Wahrheitswerte definiert. Außerdem, wie sinnvoll ist es, Strings, also chars, als Eingabe zu verwenden?

    public static String addiere(List<String> list) {
        StringBuilder res = new StringBuilder(64);
        for (String str : list) {
            int res_idx = res.length() - 1;
            boolean carry = false;
            for (int i = str.length() - 1; i >= 0; i--, res_idx--) {
                if (res_idx == -1) {
                    res.insert(0, '0');
                    res_idx = 0;
                }
                char chr = carry ^ str.charAt(i) == '1' ^ res.charAt(res_idx) == '1' ? '1' : '0';
                carry = (carry ? 1 : 0) + (str.charAt(i) == '1' ? 1 : 0) + (res.charAt(res_idx) == '1' ? 1 : 0) >= 2;
                res.setCharAt(res_idx, chr);
            }
            if (carry) {
                for (; res_idx >= 0 && res.charAt(res_idx) == '1'; res_idx--) {
                    res.setCharAt(res_idx, '0');
                }
                if (res_idx == -1) {
                    res.insert(0, '1');
                } else {
                    res.setCharAt(res_idx, '1');
                }
            }
        }
        return res.toString();
    }

    public static void main(String[] args) {
        List<String> lst = new ArrayList();
        int sum = 0;
        Random r = new Random();
        for (int i = 0; i < 1000; i++) {
            int z = r.nextInt(1000); // 0..999, 999*100=999,000
            lst.add(Integer.toBinaryString(z));
            sum += z;
            String addiere = addiere(lst);
            System.out.println("addiere = " + addiere);
            if (!addiere.equals(Integer.toBinaryString(sum))) {
                System.out.println("Fehler");
                break;
            }
        }
    }

Spoiler: Ausgabe

addiere = 1110001111
addiere = 10010101110
addiere = 10101001000 ...

 

[.Buh]

Hm ich weiß nicht aber wieso sollte String nicht sinnvoll sein? ist es nicht eig das leichteste mehrere Strings zu prüfen?

Trotzdem danke
Und das es nicht das beste ist ist nicht schlimm ^^ gibt mir trotzdem gute möglichkeiten zu lernen

 

[hüteüberhüte]

Naja man könnte ints addieren oder z.B. BigInteger verwenden. Aber zum Üben ist das sicherlich gut. Probiere am besten alles einmal aus

[EDIT]

// 0..999, 999*1000=999,000

stimmt eher [/EDIT]

 

[.Buh]

Aber dann wäre es ja keine binär zahl mehr

 

[hüteüberhüte]

Intern wird doch nur mit Binärzahlen gerechnet Thema erledigt?

 

[.Buh]

Stimmt , aber wie will man dann auch das ergebniss in binär zahlen erhalten? XD

 

[hüteüberhüte]

sout(Integer.toBinaryString(3 + 4))

? Immer gegen die API programmieren

 

[.Buh]

ja aber ich gebe die ja direkt in binär ein !
Und eigentlich wollte ich ja das man am ende noch sieht wo nen carry bit dazu kam ( wenn ich zeit dazu finde um deinen code zu verstehen)