Ist es optimal, BufferedReader anstelle der Scanner-Klasse für mehrere Ganzzahlen in einer einzigen Zeile in Java zu verwenden?

Question

Da gepufferter Leser ist viel schneller als Scanner-Klasse im Falle der Eingabe von Werten vom Benutzer, aber wie in den meisten der Algorithmus Wettbewerbe beobachtet oder im Falle von Interviews gibt es oft mehrere ganze Zahlen auf einer einzigen Eingabezeile. Daher wird es einfacher Scanner Klasse zu verwenden -

Scanner in=new Scanner(System.in); 
    int a=in.nextInt(); 
    int b=in.nextInt(); 

Bei Buffered Reader, werden Sie zum ersten Eingang haben eine Linie (da es keine Möglichkeit, readInt ist) und dann die Zeile parsen nach Anzahl der ganzen Zahlen auf sie -

BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); 
    int a,b; 
    String line = br.readLine(); 
    String[] strs = line.trim().split("\\s+"); 
    a=Integer.parseInt(strs[0]); 
    b=Integer.parseInt(strs[1]); 

Obwohl die Eingabe in diesem Fall schneller kann, wird die Analyse viel Zeit in Anspruch nimmt die erhaltene Zeichenkette in indiviual ganzen Zahlen zu teilen? In so einem Fall, welcher der oben genannten ist optimal oder schneller?

Vielen Dank.

Answer 1

Sehr falsche Ansatz: Sie sprechen über Benutzereingabe. Es ist absolut egal wie Sie verarbeiten etwas, das auf menschlichen Zeitskala zur Verfügung gestellt wird.

Ein Mensch arbeitet auf "Sekunden", in einigen Szenarien auf "Millisekunden".

Während das Delta zwischen einem Scanner und einem BufferedReader in Bezug auf Leistung ist wahrscheinlich im Bereich von Mikro Sekunden, vielleicht sogar nano Sekunden.

Und selbst wenn wir nicht über eine menschliche Person Eingabe Inhalt auf der Konsole (aber mit Rohrleitungen, wie cat somefile | java Whatever) zu sprechen - Sie haben noch IO in großem Umfang geschehen. Ihre Anwendung wird 99,99% ihrer Zeit damit verbringen, auf IO zu warten. Wie die eingehenden Strings am Ende verarbeitet werden, spielt dabei keine Rolle.

Mit anderen Worten: Sie besser Ihre Zeit damit verbracht sauber Code zu schreiben, dass der Job in einem geraden Weg nach vorn getan wird, das einfach zu seinen menschlichen Lesern zu verstehen. Und dann lass das JIT seine Magie machen.

Da die Frage speziell auf die Verarbeitung "dateibasierter" Eingabe gerichtet ist, gehen Sie Profil selbst. Was würde ich hier tun:

• eine Abstraktionsschicht erstellen, die mich zu leicht Wechsel zwischen verschiedenen Implementierungen
ermöglicht
• dann würde ich zu Benchmark verschiedene Lösungen starten (lesen Sie sorgfältig this für eine solche Vorbereitung Aktivität)

Sie sehen, am Ende beiden Teile des Codes tun sehr ähnlich Dinge.Ein Scanner arbeitet noch an etwas, und Sie müssten für eine gewisse Zeit in den entsprechenden Quellcode eintauchen, um mögliche Unterschiede zwischen Scanner-Parsing und BufferedReader lesen + manuelles Parsing zu verstehen.

Answer 2

Dies ist einer der Fälle, in denen Code-Klarheit wichtiger ist als die Geschwindigkeit.

Es ist leicht zu sehen, dass der Code mit Scanner geht auf den Punkt, was los ist, und liest sehr natürlich.

Auf der anderen Seite, der Code mit BufferedReader führt einige zusätzliche Aufgaben vor tun, was es tun muss (Lesen von zwei ganzen Zahlen von der Eingabe), damit ein Leser Ihres Codes ein paar Sekunden verbringen, um zu sehen, was vor sich geht .

Natürlich, einige Fehlerbehandlung Code fehlt beiden Implementierungen. Zum Beispiel muss die zweite Implementierung überprüfen, dass split genau zwei Elemente zurückgegeben hat. Wenn die erste Implementierung alle Fehlerüberprüfungen auslässt, würde der Aufrufer eine Nachricht erhalten, dass es keine Ganzzahl in der Eingabe gibt. Die zweite Implementierung würde eine Index-außerhalb-Bereich-Ausnahme erhalten, die zusätzliche Forschung erfordern würde, um zu sehen, was vor sich geht.

Soweit das Parsing geht, muss es in beiden Fällen passieren, so dass Sie am Ende ungefähr die gleiche Anzahl von CPU-Zyklen ausgeben würden, um es zu verarbeiten.