* * * *
23 Visitatori, 0 Utenti

Autore Topic: [Risolto] TstringList e proprietà Sorted  (Letto 609 volte)

AndreaM

  • Jr. Member
  • **
  • Post: 56
  • Karma: +0/-0
[Risolto] TstringList e proprietà Sorted
« il: Dicembre 28, 2017, 08:52:46 am »
Buongiorno a tutti e AUGURI!
Stò usando il componente TStringList per memorizzare un elenco di circa 300.000 parole, e mi serve tutta la velocità della procedura Find, che però funziona solo per una lista ordinata. Visto che questa lista viene salvata su di un file, e che una volta ordinata non viene variata, vorrei far capire al componente che il file che viene caricato è già ordinato e non è necessario un nuovo ordinamento che richiede molti secondi di tempo. La proprietà Sorted se impostata a true dopo LoadFromFile, procede comunque ad un ordinamento (non necessario)! Bisognerebbe impostare sorted:=true ma senza ordinamento :)
C'è un modo per risolvere il problema?
Grazie a tutti.
Andrea.
« Ultima modifica: Dicembre 28, 2017, 11:30:00 am da AndreaM »

xinyiman

  • Administrator
  • Hero Member
  • *****
  • Post: 2444
  • Karma: +6/-0
Re:TstringList e proprietà Sorted
« Risposta #1 il: Dicembre 28, 2017, 09:25:13 am »
Che io sappia no. Però scusa se sai di caricarla già ordinata scriviti tu la funzione di find. Si tratta poi di un while con un uscita condizionata! Secondo me fai prima a fare così.
Ieri è passato, domani è futuro, oggi è un dono...

bonmario

  • Hero Member
  • *****
  • Post: 604
  • Karma: +1/-1
Re:TstringList e proprietà Sorted
« Risposta #2 il: Dicembre 28, 2017, 09:35:08 am »
Non ho mai avuto a che fare con liste con così tanti elementi, ma io di solito la dichiaro così:

Codice: [Seleziona]
  ListaOrdinata:=TStringList.Create; ListaOrdinata.Sorted:=True; ListaOrdinata.Duplicates:=dupIgnore;
  try
    ListaOrdinata.LoadFromFile('C:\Pippo.txt');
  finally
    PulisciLista(ListaOrdinata, tpFree);
  end;

Naturalmente, vedi tu se "Duplicates" va bene impostato a "dupIgnore" o meno.

Quando carichi la lista, dovrebbe fare l'ordinamento alla lettura di ogni riga, con conseguente inserimento di essa nella lista, ma visto che la lista sul file di testo è già ordinata, questo non dovrebbe portare via troppo tempo all'esecuzione.

Ciao, Mario

AndreaM

  • Jr. Member
  • **
  • Post: 56
  • Karma: +0/-0
Re:TstringList e proprietà Sorted
« Risposta #3 il: Dicembre 28, 2017, 11:28:57 am »
Urca è vero....
Non avevo pensat di fare una mia funzione....
Che poi l'ho presa dal componente TstringList e gli ho tolto il controllo sorted=true! e poche altre modifiche...
Risolto con poca fatica.
Grazie

 

Recenti

How To

Trascinare un file nel programma da xinyiman
DB concetti fondamentali e ZeosLib da xinyiman
Recuperare codice HTML da pagina web da xinyiman
Mandare mail con Lazarus da xinyiman
Stabilire il sistema operativo da xinyiman
Esempio lista in pascal da xinyiman
File INI da xinyiman
Codice di attivazione da xinyiman
Realizzare programmi multilingua da xinyiman
Lavorare con le directory da xinyiman
Utilizzare Unità esterne da Loryea
TTreeView da xinyiman
TTreeview e Menu da xinyiman
Generare controlli RUN-TIME da xinyiman
LazReport, PDF ed immagini da xinyiman
Intercettare tasti premuti da xinyiman
Ampliare Lazarus da xinyiman
Lazarus e la crittografia da xinyiman
System Tray con Lazarus da xinyiman
UIB: Unified Interbase da Microges2000
Il file: questo sconosciuto da Microges2000
Conferma di chiusura di un applicazione da xinyiman
Liste e puntatori da Microges2000
Overload di funzioni da Microges2000
Funzioni a parametri variabili da Microges2000
Proprietà da Microges2000
Conversione numerica da Microges2000
TImage su Form e Panel da Maverich
Indy gestiore server FTP lato Client da Maverich
PopUpMenu sotto Pulsante (TSpeedButton) da Maverich
Direttiva $macro da Microges2000
Toolbar da xinyiman
Evidenziare voci TreeView da Maverich
Visualizzare un file Html esterno da Maverich
StatusBar - aggirare l'errore variabile duplicata da Maverich
Da DataSource a Excel da xinyiman
Le permutazioni da xinyiman
Brute force da xinyiman
Indy 10 - Invio email con allegati da Maverich
La gestione degli errori in Lazarus da xinyiman
Pascal Script da xinyiman
Linux + Zeos + Firebird da xinyiman
Dataset virtuale da xinyiman
Overload di operatori da Microges2000
Lavorare con file in formato JSON con Lazarus da nomorelogic
Zeos ... dietro le quinte (prima parte) da Stilgar
Disporre le finestre in un blocco unico (come Delphi) da Maverich
Aspetto retrò (Cmd Line) da xinyiman
Come interfacciare periferica twain da Narciso
Ubuntu - aggiornare free pascal e lazarus da xinyiman
fpcup: installazioni parallele di lazarus e fpc da nomorelogic
Free Pascal e Lazarus sul Raspberry Pi da nomorelogic
Cifratura: breve guida all'uso dell'algoritmo BlowFish con lazarus e free pascal. da nomorelogic
Creare un server multithread da xinyiman
guida all'installazione di fpc trunk da subversion in linux gentoo da nomorelogic
Indice da nomorelogic
DB concetti fondamentali e connessioni standard da xinyiman
Advanced Record Syntax da nomorelogic
DB concetti fondamentali e DBGrid da xinyiman
DB concetti fondamentali e TDBEdit, TDBMemo e TDBText da xinyiman
Advanced Record Syntax: un esempio pratico da nomorelogic
Superclasse form base per programmi gestionali (e non) da nomorelogic
Superclasse form base per programmi gestionali (e non) #2 - log, exception call stack, application toolbox da nomorelogic
Superclasse form base per programmi gestionali (e non) #3 - traduzione delle form da nomorelogic
Superclasse form base per programmi gestionali (e non) #4 - wait animation da nomorelogic
Un dialog per la connessione al database:TfmSimpleDbConnectionDialog da nomorelogic
Installare lazarus su mac osx sierra da xinyiman
Utenti
  • Utenti in totale: 577
  • Latest: sjmon
Stats
  • Post in totale: 11630
  • Topic in totale: 1446
  • Online Today: 29
  • Online Ever: 74
  • (Luglio 09, 2012, 11:05:53 am)
Utenti Online
Users: 0
Guests: 23
Total: 23

Disclaimer:

Questo blog non rappresenta una testata giornalistica poiché viene aggiornato senza alcuna periodicità. Non può pertanto considerarsi un prodotto editoriale ai sensi della legge n. 62/2001.