TDictionary - hodnota posledného Key

[Stanislav Hruška]

Mám

Kód: Delphi [Vybrat]

1. FYearsFlats: TDictionary<Integer, Integer>;

Je možné priamo získať poslednú hodnoty Key?

[pf1957]

Mám

Kód: Delphi [Vybrat]

1. FYearsFlats: TDictionary<Integer, Integer>;

Je možné priamo získať poslednú hodnoty Key?

Ne. Nevim jak v Delphi, ale treba v C# plati, ze poradi klicu v Keys neni specifikovano. A dela to na me dojem, ze v tomhle to Delphi kopiruje: pouziva TKeyCollection a ta neumoznuje indexaci - je to jen enumerator, ale na poradi klicu bych se nespolehal, ani kdybych je vyloudil pruchodem pres vsechny klice. V podstate je to "pytlik" na neusporadane dvojice klic:hodnota

[Stanislav Hruška]

Ďakujem. Hľadám najvyššiu hodnotu a celkový položiek nebude veľký = počet rokov užívania programu. Takže pomocou iterácie to bude rýchlo.

[geby]

Ehm, není to kanón na vrabce?

[pf1957]

Ďakujem. Hľadám najvyššiu hodnotu a celkový položiek nebude veľký = počet rokov užívania programu. Takže pomocou iterácie to bude rýchlo.

Jako vzdycky  Neni mezi hodnotou posledniho klice a nejvetsi hodnotou klice docela rozdil?

Pokud nejde o vykon, tak to nemusis iterovat sam:

Kód: Delphi [Vybrat]

1. var maxKeyValue := MaxIntValue(dictionary.Keys.ToArray());

[Stanislav Hruška]

Ďakujem. Hľadám najvyššiu hodnotu a celkový položiek nebude veľký = počet rokov užívania programu. Takže pomocou iterácie to bude rýchlo.

Jako vzdycky  Neni mezi hodnotou posledniho klice a nejvetsi hodnotou klice docela rozdil?

Pokud nejde o vykon, tak to nemusis iterovat sam:

Kód: Delphi [Vybrat]

1. var maxKeyValue := MaxIntValue(dictionary.Keys.ToArray());

V tomto prípade ani nie. Položky napĺňam od najnižšieho roka (key) po najvyšší. Takže posledný je aj najvyšší. Ale keď sa nemôžem spoľahnúť na poradie... Ďakujem za ukážku kódu. O tom MaxIntValue som zabudol. Čítal som o tom, ale ešte som to nepoužil. Takže táto informácia nemala nárok uložiť sa do mojej hlavy
Áno, je to kanón na vrabcov. Ale

• polia som prestal používať - hlavne kvôli zmene veľkosti. Používam ich, ak sa sa jedná jedine o statické pole
• generikum - v tomto prípade mi neponúka možnosť jednoducho si zistiť hodnotu podľa roka
• dictionary - ponúka najväčšie pohodlie. V tomto prípade ho často nepoužívam
• vzhľadom na počet položiek a súčasný HW ma výkon ani pamäť netrápia
• prečo by som mal vymýšľať a zostrojovať koleso, keď to už niekto urobil

[Daniel_Andrascik]

Jako vzdycky  Neni mezi hodnotou posledniho klice a nejvetsi hodnotou klice docela rozdil?

PF narazal hlavne na tvoju otazku. Das do fora otazku ze chces posledni klic. Pre tvoj svet v tvojom pripade je posledni klic aj navacsi, lenze o tom tu z nas nikto nema ani ponatia a vsetci hladame odpoved na to ako najst posledny, nie najvacsi  . Ale nic v zlom, su vianoce 

[Stanislav Hruška]

To mi je jasné   Mne mnohé veci dochádzajú pomaly. Už som tu písal, že moji rodičia na mne nešetrili a kúpili mi dlhé káble   Ak sa porovnám s rovesníkmi, tak som na tom ešte dobre

[pepak]

Mimochodem, na tohle jsou docela dobré knížky 50 let staré o datových strukturách a jejich použití. A je to věc, kterou by měl znát každý programátor už jenom proto, aby použil vhodnou strukturu pro vhodný účel. Mapa (slovník, hash tabulka atd.) je vhodná pro rychlé vyhledávání podle klíče ("mám klíč X, chci najít jemu příslušející položku"), ale nehodí se pro porovnávání mezi hodnotami (ať už klíče nebo hodnot). Na to by se ti hodilo spíš seřazené pole (TArray, TList) nebo strom (mají Delphi v defaultu nějakou použitelnou stromovou strukturu?) nebo třeba halda (pokud chceš najít "největší" položku, zpracovat ji a pak se vrhnout na další "největší" položku). Pokud potřebuješ operací víc, zvaž použití víc struktur současně (jako různé "indexy" pro různé účely).

[pf1957]

(mají Delphi v defaultu nějakou použitelnou stromovou strukturu?)

Mam jen verzi 10.2 Tokyo a tam AFAIK nic neni. Existuje https://github.com/davidberneda/GenericTree.