InputStream und OutputStream < Softwaretechnik+Pro < Praktische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | in der Datei BooleanVector.java ist eine einfache Implementierung eines BitVectors.
Implementieren Sie zusätzlich die Methoden.
● public int count (int index)
gibt zurück, wieviele Werte von dem Index 0 bis einschließlich zum Index index true sind.
● public int select (int trueAnzahl)
gibt zurück, am wievielten Index der trueAnzahl-te Wert steht, der true ist, wenn man von links am
Index 0 beginnt zu zählen.
● public boolean intersects (BooleanVector vector)
Liefert true zurück wenn alle Bits die in vector auf true gesetzt sind auch in diesen BooleanVector
auf true gesetzt sind.
● public void write(java.io.OutputStream out)
Speichert das Objekt in den Stream out.
● public void read(java.io.InputStream in)
Liest der Werte für values aus den Stream in.
Erzeugen Sie je ein Objekt der Klasse BooleanVector von der Größe 1000, welches mit zufälligen Werten gefüllt
ist und speichern Sie das es in eine Datei.
|
also bisher hab ich folgendes programmiert:
public class MainBooleanVector
{
public static void main(String[] args)
{
BooleanVector vektor = new BooleanVector(1000);
for(int i = 0; i < vektor.length(); i++)
{
boolean wahrheitswert;
wahrheitswert = ((int)(Math.random()*10 + 1) <= 5)? true : false;
vektor.set(i, wahrheitswert);
}
}
}
import java.io.*;
public class BooleanVector
{
private boolean[] values;
public BooleanVector(int length)
{
values = new boolean[length];
}
public int length()
{
return values.length;
}
public boolean get(int index) throws IndexOutOfBoundsException
{
if (length() < index || index < 0)
{
throw new IndexOutOfBoundsException();
}
return values[index];
}
public void set(int index, boolean value) throws IndexOutOfBoundsException
{
if (length() < index || index < 0)
{
throw new IndexOutOfBoundsException();
}
values[index] = value;
}
public int count(int index) throws IndexOutOfBoundsException
{
int zaehler = 0;
if(index < 0)
{
throw new IndexOutOfBoundsException();
}
for(int i=0; i <= index; i++)
{
if(values[i] == true)
{
zaehler++;
}
}
return zaehler;
}
public int select(int trueAnzahl) throws IndexOutOfBoundsException
{
int zaehler = 0;
int index = 0;
if( (trueAnzahl >= length()) || (trueAnzahl < 0) )
{
throw new IndexOutOfBoundsException();
}
while( (index < length()) && (trueAnzahl != zaehler) )
{
if(values[index] == true)
{
zaehler++;
}
if(zaehler == trueAnzahl)
{
return index;
}
index++;
}
return -1;
}
public boolean intersects(BooleanVector vector)
{
int trueAnzahl = count(length());
if( trueAnzahl == vector.count(length()) )
{
for(int i = 1; i <= trueAnzahl; i++)
{
if(select(i) != vector.select(i))
{
return false;
}
}
return true;
}
return false;
}
}
aber die beiden letzten punkte mit dem OutputStream und InputStream versteh ich einfach nicht. ich hab im internet zig sachen gelesen, aber ich versteh einfach nicht wie ich das programmieren soll und was da jetzt genau gemacht werden soll in den beiden letzten methoden.
kann mir einer mal ne lösung schreiben und was dazu sagen?
p.s. sorry dass die blöcke nicht richtig eingerückt sind, ich hab sie eingerückt hineinkopiert aber irgendwie werden sie hier nicht immer eingerückt angezeigt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 20:20 Sa 25.04.2009 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 13:55 Fr 01.05.2009 | | Autor: | hotblack |
Hi,
Aus dem OutputStream läßt sich recht einfach ein ObjectOutputStream erzeugen, in den du direkt reinschreiben kannst, schließen des Stream nicht vergessen(oder zumindest flush()), InputStream dann analog...
Gruß,
hotblack
|
|
|
|
