Große Zahlen aufgesplittet in verketteter Liste speichern

Status
Nicht offen für weitere Antworten.

TJ80

Neues Mitglied
Hallo,

ich habe mal eine Frage und hoffe, dass ich sie im richtigen Bereich gepostet habe.

Und zwar folgendes:
Es geht darum, dass ich eine beliebig große nichtnegative, ganze Zahl einlesen und in einer verketteten Liste speichern will. Dabei enthält jedes Listenobjekt aber höchstens 4 Ziffern. Also so:
angenommen ich habe die Zahl 56700065018, dann sieht die Verkettung so aus: -> 5018 -> 6 -> 567.

Mein Problem ist jetzt, dass ich einfach nicht drauf komme, wie ich das jetzt am besten schaffe. Es wäre also echt nett, wenn ihr mir vielleicht ein oder zwei Starthilfen geben könntet, vielleicht mit ein bisschen Pseudo-Code oder so, damit ich weiß wie ich weitermachen kann.

Ich soll also eine Klasse Element schreiben, deren Objekte die zu verkettenden Zahlen repräsentieren. Und eine Klasseninvariante (oh Gott) soll sicherstellen, dass die Werte x zwischen 0 und 9999 liegen.

Danke schonmal im Vorraus
TJ
 

nArF

Mitglied
jo hi,
ich würde das so machen,

als erstes die Zahl aus dem TextFeld in einen BigInteger packen.
und auch als zweites die Zahl in einen normalen String enlesen,
dann die laenge des strings mit String.length() finden.

Nun musst du dir Gedanken machen, wieviele ZiffernTeile du am ende haben wirst...
Das bekommst du hin, indem du die Ziffernanzahl durch 4 teilst und am Ende einen dazurechnest.

also angenommen die Zahl hat 7 Ziffern ---> 7 / 4 = 1 (Integer) ---> 1+1 = 2 !!! true!!!!

wenn nun die Zahl aber 8,12,16 etc. Ziffern hat, wäre die rechnung falsch:
8 / 4 = 2 ---> 2+1 = 3!!!false!!!
also musst du noch gucken, wenn ziffernanzahl modulo 4 = 0 , dann musst du von den Ziffernteilen wieder einen Abziehen!

Nun ist das erste Ziffernteil---> Zahl modulo 10000
um die letzten vier Ziffern abzuschneiden, rechnen wir danach Zahl / 10000 (wird beim Integer gerundet)
das wiederholen wir so oft wir ZiffernTeile haben, und voila....

Als code ungefaehr so...
Code:
import java.math.BigInteger;
import java.util.LinkedList;

/**
 *
 * @author  nArF
 */

public class test extends java.applet.Applet {
    
    /** Initializes the applet test */
    public void init() {
        initComponents();
        textArea1.setText("");
    }
    
        private void initComponents() {
        textField1 = new java.awt.TextField();
        button1 = new java.awt.Button();
        textArea1 = new java.awt.TextArea();

        setLayout(null);

        add(textField1);
        textField1.setBounds(10, 10, 330, 20);

        button1.setLabel("button1");
        button1.addActionListener(new java.awt.event.ActionListener() {
            public void actionPerformed(java.awt.event.ActionEvent evt) {
                button1ActionPerformed(evt);
            }
        });

        add(button1);
        button1.setBounds(10, 40, 330, 24);

        add(textArea1);
        textArea1.setBounds(10, 70, 340, 140);

    }

    private void button1ActionPerformed(java.awt.event.ActionEvent evt) {
        BigInteger zahl = new BigInteger( String.valueOf(textField1.getText() ));
        String zahlAsString = zahl.toString();
        int ziffernanzahl = zahlAsString.length();
        int ZiffernTeile = (ziffernanzahl / 4) + 1;
        if (ziffernanzahl % 4 == 0) ZiffernTeile--;
        BigInteger divisor = new BigInteger( "10000" ); 
        LinkedList einzelneZahlen = new LinkedList(); 
        for (int a = 0; a < ZiffernTeile; a++) {
            einzelneZahlen.add( zahl.mod(divisor).toString() ); 
            zahl = zahl.divide( divisor );
            textArea1.append(String.valueOf(einzelneZahlen.getLast() + "-->"));
        }
            
    }
    
    
    // Variables declaration - do not modify
    private java.awt.Button button1;
    private java.awt.TextArea textArea1;
    private java.awt.TextField textField1;
    // End of variables declaration
    
}

Hoffe konnte Helfen, falls du das nicht mit BigIntegr machen willst, kannst du auch einfach die Zahl in einen String umwandeln, auch wieder gudken wiviele ZiffernTeile (s.o.), und dann

for (int a = 0; a < ZiffernTeile; a++) {
String currentZiffernTeil = ""
currentZiffernTeil += Zahl.charAt(a*4);
currentZiffernTeil += Zahl.charAt(a*4+1);
currentZiffernTeil += Zahl.charAt(a*4+2);
currentZiffernTeil += Zahl.charAt(a*4+3);
int currentZiffernTeilAsInt = Integer.parseInt(currentZiffernTeil);
}

Dann den Integer currentZiffernTeilAsInt entsprechend specihern etc.... :D
 

Ete

Mitglied
Hallo ich habe da mal ne Frage zum Thema.

Ich habe da das selbe Problem mit dem Unterschied, dass die Zahlen in einer Datei "daten.txt" enthalten sind
und ich keinen Schimmer habe, wie ich die Zahlen aus der Datei lesen und als Short- Objekte interpretieren kann?!?!?

Habe auch schon etwas versucht, jedoch gibt mir das Programm dann nur folgendes aus:
java.io.FileReader@82ba41

Hier mal meine Zeilen dazu:
Code:
public static void main(String[] args) {
		

		
		try {
			FileReader f1 = new FileReader("daten.txt");
			List l1 = new List();
			l1.insert(f1);

			System.out.println(l1.firstElement());

		}
	
		catch (IOException e) {
			System.out.println(e);
		}
}

List ist eine seberat generisch programmierte Klasse, die wir nicht importieren sollen!

Hoffe jemand hat ne idee!!
 
S

SlaterB

Gast
warum speicherst du den FileReader selber in der Liste und gibst ihn aus?
das ist doch nur ein Arbeitsobjekt,

wenn du was aus dem Reader lesen willst, dann tue dies:
reader.readXY();
 

Ete

Mitglied
ich wollte erst mal sehen ob er überhaupt liest!

außerdem ist das ganze programm verkettet. die gelesenen werte der datei sollen
als Element Objekte vom typ short 0 <= x < 10000 interpretiert werden und jedes objekt stellt anschließend ein listenelement dar! das ist die idee.

bloß mit dem lesen der zeilen haperts
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
C Große Zahlen vergleichen Java Basics - Anfänger-Themen 19
P Schneller Quadratzahltest für beliebig große natürliche Zahlen Java Basics - Anfänger-Themen 2
G String aus Zahlen multiplizieren -> unendlich große ! Java Basics - Anfänger-Themen 13
M FileOutputStream und zu große Zahlen! Java Basics - Anfänger-Themen 10
R große Zahlen Java Basics - Anfänger-Themen 4
R Große Zahlen Java Basics - Anfänger-Themen 3
S Arbeitsfeld in gleich große Bereiche einteilen Java Basics - Anfänger-Themen 2
G Best Practice Wie große "Tabellen" effizient durchsuchen und Daten händeln? Java Basics - Anfänger-Themen 15
S 4 große Textdateien zu einer Mergen Java Basics - Anfänger-Themen 5
K Große Datenliste Java Basics - Anfänger-Themen 2
E Große Datenmengen effizient in CSV File speichern Java Basics - Anfänger-Themen 4
1 Extrem große Variable Java Basics - Anfänger-Themen 1
S Best Practice MVC und große Datenmengen aus einer mySQL - Datenbank Java Basics - Anfänger-Themen 24
M Mergesort Aufgabe große Probleme Java Basics - Anfänger-Themen 9
T Scanner für große Textdatei Java Basics - Anfänger-Themen 11
N Input/Output Große Dateien schnell Speichern/auslesen Java Basics - Anfänger-Themen 16
B große jpeg verarbeiten Java Basics - Anfänger-Themen 8
K Große Gleitkommazahlen runden Java Basics - Anfänger-Themen 8
X Compiler-Fehler javac - 08 eine zu große int? Java Basics - Anfänger-Themen 11
turmaline String teilen in gleich große strings Java Basics - Anfänger-Themen 15
F Große Potenzen berechnen Java Basics - Anfänger-Themen 6
J Große .txt einlesen - Idee? Java Basics - Anfänger-Themen 16
E Datentypen Große Zahl erzeugen Java Basics - Anfänger-Themen 5
P Kleines Projekt -> Große Überlegungen Java Basics - Anfänger-Themen 2
F Große Daten und große Array Java Basics - Anfänger-Themen 21
O Performant große Dateien durchsuchen Java Basics - Anfänger-Themen 8
J Große animierte Gif preloaden und solange mit einer nicht animierten ersetzen Java Basics - Anfänger-Themen 5
Povlsen84 Datentypen Große, sortierte, schnelle Datenstruktur Java Basics - Anfänger-Themen 9
H Große Projekte mit Java - Ausführbare Datei Java Basics - Anfänger-Themen 2
K Eclipse EMF und das große HÄ? Java Basics - Anfänger-Themen 5
T .split(";") nicht gleich große arrays werden erzeu Java Basics - Anfänger-Themen 2
M Spielt der Debugger bei java eine große Rolle Java Basics - Anfänger-Themen 3
C große Matrizen, Performance, (Pointer?) Java Basics - Anfänger-Themen 6
L JTextArea große setzen Java Basics - Anfänger-Themen 5
S große probleme mit java Java Basics - Anfänger-Themen 6
R große Datenmenge in Datei schreiben Java Basics - Anfänger-Themen 8
J Große *.Text Datei zum verschicken in viele kleine Java Basics - Anfänger-Themen 7
B Probleme große Strings zu schreiben Java Basics - Anfänger-Themen 2
A große errechnete datenmengen sofort in datei schreiben? Java Basics - Anfänger-Themen 6
S Große Text dateien einbinden Java Basics - Anfänger-Themen 3
N Große Probleme mit StingBuffer und Array Java Basics - Anfänger-Themen 2
onlyxlia Anzahl Random Zahlen mit Scanner abfragen und in Array speichern Java Basics - Anfänger-Themen 10
Ü Java Array - Buchstaben als Zahlen ausgeben Java Basics - Anfänger-Themen 22
P Aus Text Datei nur Zahlen übernehmen Java Basics - Anfänger-Themen 13
K Warum werden immer noch doppelte Zahlen ausgegeben ? Java Basics - Anfänger-Themen 13
M negative Zahlen bei Intervallen Java Basics - Anfänger-Themen 10
XWing Doppelte Zahlen im Array Java Basics - Anfänger-Themen 8
M 3 Zahlen miteinander vergleichen Java Basics - Anfänger-Themen 18
J Taschenrechner mit mehr als 2 Zahlen. Java Basics - Anfänger-Themen 18
O Zahlen aus einem char-array per char + Zeichen addieren Java Basics - Anfänger-Themen 2
B Alle Zahlen finden, die 3 bestimmte Ziffern enthalten? Java Basics - Anfänger-Themen 9
K Java gleicher Wert von Zahlen? Java Basics - Anfänger-Themen 5
I aus 2 random zahlen soll nur die ungerade summe der beiden genommen werden. Java Basics - Anfänger-Themen 13
J Operatoren Zahlen addieren Java Basics - Anfänger-Themen 13
B Threads Counter mit ungeraden Zahlen Java Basics - Anfänger-Themen 32
JavaBeginner22 Java 2 Zufalls zahlen generieren. Java Basics - Anfänger-Themen 11
X Wie kann man ein Regex erstellen, die 8-Bit-Binär-Zahlen darstellen. Java Basics - Anfänger-Themen 1
M Stream mit den ersten n natürlichen Zahlen Java Basics - Anfänger-Themen 4
D Größtes Palindrom Produkt aus zwei dreistelligen Zahlen Java Basics - Anfänger-Themen 60
T Methode, die prüft ob in einem Int-Array maximal 2 Zahlen enthalten sind, die größer als ihr Vorgänger sind Java Basics - Anfänger-Themen 5
sserio Befreundete Zahlen Java Basics - Anfänger-Themen 7
AhmadSlack Verzweigungen zahlen multiplizieren Java Basics - Anfänger-Themen 4
padde479 Array Multiplikation der ersten n Zahlen Java Basics - Anfänger-Themen 7
U Lotto-Zahlen App Java Basics - Anfänger-Themen 34
berserkerdq2 Wie würde man einen regulären Ausdruck in Java schreiben, der prüft, dass zwei bestimtme Zahlen nicht nebeneinadner sind? Java Basics - Anfänger-Themen 3
H Arrays: Größten Zahlen Unterschied herausfinden Java Basics - Anfänger-Themen 20
bluetrix Programmieren eines Bots für Zahlen-Brettspiel Java Basics - Anfänger-Themen 9
J Zahlen bis zu einem bestimmten Grenzwert ausgeben Java Basics - Anfänger-Themen 11
00111010101 Objektorientiertes Programmieren mit Vererbung (Zahlen in Array verschwinden) Java Basics - Anfänger-Themen 3
P Zweidimensionales Array als Tabelle mit befüllten Zahlen Java Basics - Anfänger-Themen 10
W Wie ziehe ich von einer bestimmten Zahl, Zahlen ab, bis mein Ergebnis null beträgt? Java Basics - Anfänger-Themen 10
emx-zee Erste Schritte NullPointerException, Array mit zufälligen Zahlen füllen Java Basics - Anfänger-Themen 2
W Bestimmte Zahlen bei Math.random ausschließen? Java Basics - Anfänger-Themen 31
K Erste Schritte "Taschenrechner" zeigt keine Komma Zahlen an. Java Basics - Anfänger-Themen 8
P Drei Zahlen eines Würfelspiels auswerten Java Basics - Anfänger-Themen 7
H Häufigkeit von Zahlen ermitteln Java Basics - Anfänger-Themen 23
sashady Zahlen rekursiv zerlegen und Ziffern addieren Java Basics - Anfänger-Themen 38
H Zahlen kürzen Java Basics - Anfänger-Themen 2
ansystin Teilerfremde Zahlen ausgeben + Zahlenausgabe speichern Java Basics - Anfänger-Themen 3
B Häufigkeit einzelner Zahlen in einem Array Java Basics - Anfänger-Themen 6
nevel Programm für die Summer der Zahlen 1- 1ß Java Basics - Anfänger-Themen 12
jhCDtGVjcZGcfzug Fibonacci Zahlen rekursiv und iterativ Java Basics - Anfänger-Themen 21
H Eingegebene Zahlen mit Array ausgeben Java Basics - Anfänger-Themen 18
I 12 Spalten von jeweils 30 Zahlen in Konsole ausgeben Java Basics - Anfänger-Themen 6
R Array mit Unter- und Obergrenze ganze Zahlen dazwischen erscheinen nicht Java Basics - Anfänger-Themen 1
OZAN86 For Schleife von 1-50 die Zahlen werden durch ein Komma getrennt Java Basics - Anfänger-Themen 10
Bademeister007 Operatoren Alle Zahlen einer ArrayList die durch 5 teilbar ist Java Basics - Anfänger-Themen 2
mhmt_03 dafür sorgen, dass im JTextfield nur zahlen eingebbar sind Java Basics - Anfänger-Themen 9
Ianatrix Zahlen von a bis b berechnen Java Basics - Anfänger-Themen 7
P Wie kann ich die Zahlen dieses Arrays dividieren? Java Basics - Anfänger-Themen 2
P Nutzer entscheiden lassen, wie viele Zahlen dieser in ein Array eingeben möchte. Java Basics - Anfänger-Themen 6
T Bestimmte Zahlen ausgeben mit einer whilfe Schleife Java Basics - Anfänger-Themen 21
H Alle Geraden zahlen bis 10 ausgeben Java Basics - Anfänger-Themen 11
java3690 Liste mit zufälligen zahlen füllen Java Basics - Anfänger-Themen 27
macle Rekursive String Methode, Gerade Zahlen rausfiltern Java Basics - Anfänger-Themen 10
M Regex nur Zahlen und Punkt zulassen, Keine Eingabe(Leeres TextFeld) nicht zulassen Java Basics - Anfänger-Themen 6
L Mit Zahlen im String rechnen Java Basics - Anfänger-Themen 19
G Java eingelesene Zahlen Java Basics - Anfänger-Themen 2
D Zahlen werden falsch gekürzt :? Java Basics - Anfänger-Themen 27
H Ungerade Zahlen ausgeben von 1 bis 1000 Java Basics - Anfänger-Themen 8

Ähnliche Java Themen

Neue Themen


Oben