Esercizio programmazione II

**Darèios89** · 09-04-2010, 22:58

Ho questo esercizio:

"Sia dato un file di input contenente un insieme di numeri interi. Ogni numero
occupa una riga del file ed è costituito da non più di 500 cifre.
Scrivere un programma Java che prenda in input tale file e scriva in un file di
output il più grande tra i numeri individuati."

Ora il problema è che il file contiene righe con numeri più grandi di int long e qualunque altro tipo primitivo, ho pensato di confrontarli come stringhe, il fatto è che dovrei inserirli in un array di stringhe, ma dovrei leggere una volta il file per sapere il numero di righe, e poi leggerlo una seconda volta per memorizzare le stringhe. Mi chiedevo come fare per evitare di leggere più volte un file, ho letto del metodo mark() della classe BufferedReader, ma non mi funziona, mi viene sempre invalidata la marcatura,vi posto il mio codice e vi chiederei di spiegarmi come usare questo metodo o risolvere il problema eventualmente.

codice:

import java.io.*;

public class EsercizioVI
{
	public static void main(String [] args) throws IOException
	{
	
	FileReader reader=null;
	
	PrintWriter out=null;
	
	BufferedReader in=null;
	
	try{
		reader=new FileReader("input.txt");
		in=new BufferedReader(reader);
		out=new PrintWriter("OUTPUT.txt");
		int righe=0;
		String max="";
	
		
		        in.mark(0);                            //inizializzo mark a 0 per ricominciare da 0 la lettura
			while(in.readLine()!=null){
						righe++;
							     }
			in.reset();                                //resetto per potere rileggere
							
								
			String [] str=new String[righe];
		
							     
			for(int i=0; i<str.length; i++)               //assegno ai vari elementi dell'array le stringhe
				str[i]=in.readLine();
							     
			max=str[0];
			
		
			for(int i=0; i<str.length-1; i++)
			{
				for(int j=i+1; j<str.length; j++)            
				{
					if(max.length()<str[j].length())              //confronto i numeri tramite lunghezza delle stringhe.
						max=str[j];
					if(max.length()==str[j].length())
					{
						int cont=0;                            
						boolean uguali=true;
						
						while(uguali==true)
						{
							if(max.charAt(cont)>str[j].charAt(cont))            //se le stringhe hanno la stessa lunghezza tramite charAt vedo quale ha un numero maggiore.
								uguali=false;
							if(max.charAt(cont)<str[j].charAt(cont))
							{
								uguali=false;
								max=str[j];
							}
                                                                                  cont++;
						}
					}
				}
			}
			out.print(max);
		
		}

**Andrea1979** · 09-04-2010, 23:37

Secondo me ti stai complicando inutilmente la vita... io la vedo così:

- ok per il BufferedReader e visto che il file è espressamente strutturato con un elemento per riga va bene anche il metodo di lettura a righe;

- l'algoritmo come lo vedo io: prendo il primo elemento del file (br.readLine()) e lo considero il mio max. Nel ciclo while leggo il resto del file, e confronto ogni nuova riga letta con il mio elemento pivot... se la riga appena letta è più lunga del pivot, allora questa riga sarà il mio nuovo pivot, se più corta proseguo nella lettura, se di lunghezza uguale... compareTo di String mi dirà qual è il più grande.

Qualcosa del genere

codice:

private String compare (String max, String current) {
        if (max.length() > current.length()) {
            return max;
        }
        else {
            return (max.compareTo(current) < 0 ? current : max);
        }
    }

    public String max() {
        String max = null;
        try {
            BufferedReader br = new BufferedReader(new FileReader(f));
            max = br.readLine();
            String current = "";
            while ((current = br.readLine()) != null) {
                max = compare(max, current);
            }

        }
        catch (Exception e) {
            e.printStackTrace();
        }      
        return max;
    }

**Darèios89** · 10-04-2010, 15:53

Io ho scritto questo:

codice:

import java.io.*;

public class EsercizioVI
{
	public static void main(String [] args) throws IOException
	{
	
	FileReader reader=null;
	
	PrintWriter out=null;
	
	BufferedReader in=null;
		
		
		
		
	try{
			reader=new FileReader("input.txt");
			in=new BufferedReader(reader);
			out=new PrintWriter("OUTPUT.txt");
		
		String max=in.readLine();
		
		while(in.readLine()!=null)
		{
			String current=in.readLine();
			System.out.println(current);
			if(max.length()<current.length())
			
			max=current;
			
				
			if(max.length()==current.length())
			{
				int compare=max.compareTo(current);
				if(compare==-1)
					max=current;
			
			}
		}
		out.print(max);
		
		
		
		}

		
			finally{
				if(reader!=null)reader.close();
				if(in!=null)in.close();
				if(out!=null)out.close();
				}
	}
				
}

Ma non funziona, non capisco perchè la lettura salta un rigo si e uno no.

**andbin** · 10-04-2010, 18:04

Originariamente inviato da Darèios89

codice:

		String max=in.readLine();
		
		while(in.readLine()!=null)
		{
			String current=in.readLine();

non capisco perchè la lettura salta un rigo si e uno no.

Mi pare evidente: il readLine() è nel test del while ma è anche nel corpo del while.

L'uso "tipico" generalmente è:

codice:

String linea;

while ((linea = br.readLine()) != null) {
    ......
    // usa linea ( ... non rileggi con readLine()!)
}

**Darèios89** · 10-04-2010, 18:46

Ah certo, che stupido, però devo fare qualche errore di logico perchè il risultato non coincide con il massimo.

codice:

import java.io.*;

public class EsercizioVI
{
	public static void main(String [] args) throws IOException
	{
	
	FileReader reader=null;
	
	PrintWriter out=null;
	
	BufferedReader in=null;
		
		
		
		
	try{
			reader=new FileReader("input.txt");
			in=new BufferedReader(reader);
			out=new PrintWriter("OUTPUT.txt");
		
		String max=in.readLine();
		String current="";
		
		while((current=in.readLine())!=null)
		{
			//System.out.println(current);
			
			if(max.length()==current.length())
			{
				
				int compare=max.compareTo(current);
				if(compare==-1)
					max=current;
			
			}
	
			if(max.length()<current.length())
			
			max=current;
				
		}
			out.print(max);

		}

		
			finally{
				if(reader!=null)reader.close();
				if(in!=null)in.close();
				if(out!=null)out.close();
				}
	}
				
}

Sto provando a cercare l'errore..........

**andbin** · 10-04-2010, 18:53

Originariamente inviato da Darèios89
Ah certo, che stupido, però devo fare qualche errore di logico perchè il risultato non coincide con il massimo.

Stai comparando i numeri (che nel file sono sequenze di caratteri '0'-'9') come stringhe. Infatti per esempio "3" è maggiore di "10" !! (secondo la comparazione "lessicografica" delle stringhe)

Devi parsare le stringhe con Integer.parseInt(str) in modo da avere il valore numerico, quindi poi la comparazione diventa banale.

**Andrea1979** · 10-04-2010, 19:11

tutto quello che dice andbin è corretto (come sempre daltronde, è una fonte autorevolissima). Non vuoi passare da Integer (o BigInt, per valori che eccedono la capacità di int)? Bene, devi comunque LEGGERE la documentazione di compareTo di String.

Non c'è scritto da nessuna parte che ritorni -1 se una String è "minore" (viene prima, lessicograficamente) di un'altra... quello che dice la documentazione è:

compareTo restituirà:
- valore negativo, se la stringa viene prima
- zero, se si stanno comparando stringhe uguale
- valore positivo, se la stringa viene dopo

Metti insieme questo con: se una stringa contiene un numero (senza pugnette tipo mille cifre 0 iniziali) ovviamente conterrà un valore più grande se più lunga di un'altra stringa contenente un numero e ottieni il codice che ho postato sopra. Se vuoi fare tutto nel main, senza crearti un metodo accessorio:

codice:

public static void main (String[] args) {
        String path = "C:/Users/Andrea/Desktop/numbers.txt";
        String max = null;
        try {
            BufferedReader br = new BufferedReader(new FileReader(new File(path)));
            String current = "";
            max = br.readLine();
            
            while ((current = br.readLine()) != null) {
                max = (max.length() < current.length() ? current :
                      (max.length() == current.length() && (max.compareTo(current) < 0) ? current : max));
            }
        }
        catch (Exception e) {
            e.printStackTrace();
        }
        System.out.println(max);
    }

Dove in path metterai il percorso al tuo file di testo.

**Darèios89** · 10-04-2010, 19:12

Si però c'è un problema, i numeri che ho non possono essere convertiti, perchè sono anche di 500 cifre quindi non ci stanno in un intero.
Sono disperato...

**Andrea1979** · 10-04-2010, 19:19

Originariamente inviato da Darèios89
Si però c'è un problema, i numeri che ho non possono essere convertiti, perchè sono anche di 500 cifre quindi non ci stanno in un intero.
Sono disperato...

in verità si potrebbe:
http://java.sun.com/javase/6/docs/ap...igInteger.html

anche di 50000000 cifre se ti va...

**Darèios89** · 10-04-2010, 19:24

Funziona..........in pochissime righe,

comincio a pensare che non sarò mai un programmatore.....

Però mi dovreste fare un ultimo favore, purtroppo il nostro docente non ci ha speigato quella sintassi che tu usi nel while, vorrei chiederti di farmi capire che cosa hai scritto perchè non capisco ciò che c'è nel while.

codice:

while ((current = in.readLine()) != null) {
				max = (max.length() < current.length() ? current :
				(max.length() == current.length() && (max.compareTo(current) < 0) ? current : max));
				}

Allora, finchè current non è null e stiamo leggendo, a max assegno.....ecoc mi sono perso

Discussione: Esercizio programmazione II

Strumenti discussione

Ricerca discussione

Visualizza

Esercizio programmazione II

Permessi di invio