vb@rchiv
VB Classic
VB.NET
ADO.NET
VBA
C#
Brandneu! sevEingabe v3.0 - Das Eingabecontrol der Superlative!  
 vb@rchiv Quick-Search: Suche startenErweiterte Suche starten   Impressum  | Datenschutz  | vb@rchiv CD Vol.6  | Shop Copyright ©2000-2025
 
zurück

 Sie sind aktuell nicht angemeldet.Funktionen: Einloggen  |  Neu registrieren  |  Suchen

VB.NET - Ein- und Umsteiger
Re: List (Of Integer) durchsuchen 
Autor: Manfred X
Datum: 31.10.11 04:30

Hallo!

Ich weiss nicht, welche Lösung Du bei GOOGLE gefunden hast.
Meine Idee (Basis: Double, muß angepasst werden):
    ''' <summary>
    ''' Rückgabe eines Elements aus einer unsortierten Liste, 
    ''' das an einer best. Sortier-Position steht
    ''' </summary>
    ''' <param name="lst">unsortierte Liste (Double)</param>
    ''' <param name="IsSorted">Liegen die Elemente intern bereits sortiert 
    ' vor?</param>
    ''' <param name="OrderPosition">Sortier-Position des gesuchten 
    ' Listen-Elements</param>
    ''' <param name="ElementValue">Rückgabe: Wert des Elements</param>
    ''' <param name="ElementIndex">Rückgabe: ListenIndex des Elements</param>
    ''' <returns>Alles OK?</returns>
    Public Function GetSortedElement _
             (ByVal lst As List(Of Double), ByVal IsSorted As Boolean, _
              ByVal OrderPosition As Integer, _
              ByRef ElementValue As Double, _
              ByRef ElementIndex As Integer) As Boolean
 
        Static arr() As Double
 
        ElementValue = 0: ElementIndex = -1 
        If OrderPosition < 0 Then Return False
        If lst Is Nothing OrElse lst.Count <= OrderPosition Then Return False
 
        If IsSorted Then
            If arr Is Nothing OrElse arr.Length <> lst.Count Then Return False
        Else
            arr = lst.ToArray : Array.Sort(arr)
        End If
        ElementValue = arr(OrderPosition)
        ElementIndex = lst.IndexOf(ElementValue)
        Return True
    End Function
End Class
Der Vorgang läßt sich beschleunigen, wenn beim Sortieren des Array der
Listenindex mitsortiert wird. (Spezialisten kennen noch schnellere Lösungen.)

Vielleicht ist eine Liste nicht angemessen für Deine Problemstellung.
Eventuell eine SortedDictionary, in der neben dem Element ein Schlüssel
abgelegt werden kann??? Oder eine Datatable mit dem Index in einer Spalte???

MfG
Manfred

Beitrag wurde zuletzt am 31.10.11 um 04:42:18 editiert.
alle Nachrichten anzeigenGesamtübersicht  |  Zum Thema  |  Suchen

 ThemaViews  AutorDatum
List (Of Integer) durchsuchen1.159marlene31.10.11 01:54
Re: List (Of Integer) durchsuchen702Manfred X31.10.11 04:30
Re: List (Of Integer) durchsuchen799Manfred X31.10.11 05:12

Sie sind nicht angemeldet!
Um auf diesen Beitrag zu antworten oder neue Beiträge schreiben zu können, müssen Sie sich zunächst anmelden.

Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  GesamtübersichtSuchen 

nach obenzurück
 
   

Copyright ©2000-2025 vb@rchiv Dieter Otter
Alle Rechte vorbehalten.
Microsoft, Windows und Visual Basic sind entweder eingetragene Marken oder Marken der Microsoft Corporation in den USA und/oder anderen Ländern. Weitere auf dieser Homepage aufgeführten Produkt- und Firmennamen können geschützte Marken ihrer jeweiligen Inhaber sein.

Diese Seiten wurden optimiert für eine Bildschirmauflösung von mind. 1280x1024 Pixel