Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Sortierverfahren scala » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Sortierverfahren scala
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
Nadia..
Grünschnabel


Dabei seit: 30.04.2011
Beiträge: 1

Sortierverfahren scala Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Meine Frage:
Wie benutze ich die methoden von Typ Keyed?
Dabei ist Keyed ein trait und sieht so aus


trait Keyed {

def key:Int
def <(other:Keyed):Boolean={this.key<other.key}
def >(other:Keyed):Boolean={this.key>other.key}
def <=(other:Keyed):Boolean={this.key<=other.key}
def >=(other:Keyed):Boolean={this.key>=other.key}
}

meine Methode Bubbelsort habe ich in einem Object Implementiert und sieht so aus.

def Bubbelsort(a:Array[Keyed])={
while(!isSorted(a)){
for(i<-0 to a.length-1)
if(a(i)>a(i+1))swap(a,i,i+1)
}

dabei ist swap die Methode

def swap[T](a:Array[T],i:Int,j:Int)={
var temp = a(i)
a(i) = a(j)
a(j) = temp

}
Wie kann ich jetzt die Methode binSearch in einer Mainmethode benutzen anwenden.
Die ist ja Vom Typ Keyed, aber wenn ich einen Array von Typ int benutze, dann kommt immer einen Fehler.
Korrekter ausgedrückt.
Wie kann ich das Array val a = new Array[Int](1,2,3,4)in der Methode Bubbelsort anwenden? wobei a den Typ Int besitzt

}

Meine Ideen:
Ich glaube ich muss die Methoden in einer Klasse, die von trait Ked erbt implementieren und einzelne objekte erstellen, die auch den dynamischen Typ trait Keyed besitzen.
Ich weiße aber nicht wie kann jemand mir so ein beisplie geben.


Viele Grüße


nadia
30.04.2011 11:12 Nadia.. ist offline E-Mail an Nadia.. senden Beiträge von Nadia.. suchen Nehmen Sie Nadia.. in Ihre Freundesliste auf
ed209
Routinier


Dabei seit: 07.09.2006
Beiträge: 324

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Hmm ich hab nicht besonders viel Erfahrung mit Scala und bin mir auch nicht so ganz sicher was Du vor hast, aber es sieht fuer mich so aus als wolltest du eine Methode die ein Array von Int erwartet mit einem Array vom Typ Keyed fuettern, was afaik nicht funktionieren kann.
30.04.2011 21:58 ed209 ist offline E-Mail an ed209 senden Beiträge von ed209 suchen Nehmen Sie ed209 in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Sortierverfahren scala