vb@rchiv
VB Classic
VB.NET
ADO.NET
VBA
C#
NEU! sevCoolbar 3.0 - Professionelle Toolbars im modernen Design!  
 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 - Fortgeschrittene
Re: suchen im m. array? 
Autor: mikeb69
Datum: 19.01.08 22:05

hallo ricc,

vorschlag - du verwendest ein eindimensionales array und tust so als wenn es zwei dimensionen wären !!!

mit einer list(of ...) kannst du superschnell suchen.

hier ein kleines beispiel wie ich das machen würde
Public Class Form1
 
    Private Structure myarray_element
        Public posinarray As Point
        Public content As String
    End Structure
 
    Private myarray As New List(Of myarray_element)
 
    Private Sub Form1_Load(ByVal sender As System.Object, ByVal e As _
      System.EventArgs) Handles MyBase.Load
        For x As Integer = 0 To 999
            For y As Integer = 0 To 999
                Dim mae As New myarray_element
                mae.posinarray = New Point(x, y)
                mae.content = "Dies ist das Element X = " & x.ToString & " Y =" & _
                  "" & y.ToString
                myarray.Add(mae)
                mae = Nothing
            Next
        Next
    End Sub
 
    Private Sub Button1_Click(ByVal sender As System.Object, ByVal e As _
      System.EventArgs) Handles Button1.Click
        findpointarg = New Point(500, 500)
        Dim sw As New Stopwatch
        sw.Start()
        Dim mae As myarray_element = myarray.Find(AddressOf findpoint)
        sw.Stop()
        Me.Text = sw.ElapsedMilliseconds & " ms wurden für die Suche benötigt"
    End Sub
 
    Private findpointarg As Point
    Private Function findpoint(ByVal mae As myarray_element) As Boolean
        If findpointarg = mae.posinarray Then
            Return True
        Else
            Return False
        End If
    End Function
End Class
im beispiel code wird eine liste erzeugt, die einem array von 1000x1000 elementen entspricht !!!
das suchen nach einem bestimmten element ( hier 500x500) dauerte mit meinem superlahmen celeron 1,6ghz gerade mal 18ms

gruss

mikeb69
alle Nachrichten anzeigenGesamtübersicht  |  Zum Thema  |  Suchen

 ThemaViews  AutorDatum
suchen im m. array?893ricc19.01.08 08:45
Re: suchen im m. array?578Snof19.01.08 15:14
Re: suchen im m. array?590mikeb6919.01.08 22:05
Re: suchen im m. array?554ricc21.01.08 20:53
Re: suchen im m. array?570mikeb6921.01.08 21:13
Re: suchen im m. array?559ricc22.01.08 08:51
Re: suchen im m. array?578mikeb6922.01.08 12:57

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