dccontainers

Dcntainers

La bibliothèque de conteneurs Delphi a écrit pour Delphi 7 en remplacement de la bibliothèque TStringList et de décalcomanie anciennement utilisée. Il contient des cartes et des ensembles, à la fois avec des clés entières et des chaînes, où les cartes peuvent stocker des chaînes, des entiers et des objets (descendants de Tobject).

Remarque technique:

Chaque conteneur nécessite un gestionnaire d'objets (ou mieux dire "fournisseur") et un générateur de hachage. La propriété des deux objets est prise par un conteneur, et donc ils sont libérés lorsqu'ils sont détruits. Object Manager fournit et gère le cycle de vie des enregistrements TDCTREEKEYVALUE stockés dans l'arbre rouge-noir. Actuellement, il n'y a qu'une seule implémentation stockant en interne les objets dans la liste. Le générateur de hachage calcule les hachages de valeurs clés, et actuellement il n'y a qu'un seul générateur implémentant la recherche de hash 32 bits de Bob Jenkins.

La bibliothèque utilise (et dépend de):

• Dunit - Pour compiler et exécuter des tests
• CRC / Hash Library par Wolfgang Ehrhardt - pour calculer les hachages BJL3
• RBtree par Freek Van Walderveen, Jani Mátyás - Pour la mise en œuvre d'un arbre rouge-noir

Exemple d'utilisation:

map : TDCMapString;
dcptr : PDCTreeKeyValue;

map:=TDCMapString.Create(TDCManagerList.Create, TDCHashBJL3.Create);
map.Add( ' key1 ' , ' example value ' );
map.Add( ' key2 ' , 12345 );
// ...
dcptr:=map.Find( ' key1 ' );
if dcptr <> nil then
	ShowMessage(dcptr^. Value .AsString);

Une utilisation plus détaillée peut être trouvée dans les tests .