vtm/quelldatein/helfer/hashmap.ts
Christian Fraß 9d603364b1 sicherung
2017-11-08 15:05:06 +01:00

81 lines
1.8 KiB
TypeScript

module mod_vtm_helfer
{
/**
* @author kcf <vidofnir@folksprak.org>
*/
export class klasse_hashmap<typ_schluessel, typ_wert>
{
/**
* @author kcf <vidofnir@folksprak.org>
*/
private hashfunction : (schluessel : typ_schluessel)=>string;
/**
* @author kcf <vidofnir@folksprak.org>
*/
private speicher : {[hashwert : string] : {schluessel : typ_schluessel; wert : typ_wert;}};
/**
* @author kcf <vidofnir@folksprak.org>
*/
public constructor(hashfunction : (schluessel : typ_schluessel)=>string)
{
this.hashfunction = hashfunction;
this.speicher = {};
}
/**
* @author kcf <vidofnir@folksprak.org>
*/
public setzen(schluessel : typ_schluessel, wert : typ_wert) : void
{
let hashwert : string = this.hashfunction(schluessel);
this.speicher[hashwert] = {"schluessel": schluessel, "wert": wert};
}
/**
* @author kcf <vidofnir@folksprak.org>
*/
public holen(schluessel : typ_schluessel) : schnittstelle_fehlermonade<typ_wert>
{
let hashwert : string = this.hashfunction(schluessel);
if (hashwert in this.speicher)
{
let wert : typ_wert = this.speicher[hashwert].wert;
return (new klasse_schlicht<typ_wert>(wert));
}
else
{
return (new klasse_nichts<typ_wert>());
}
}
/**
* @author kcf <vidofnir@folksprak.org>
*/
public iterieren(prozedur : (schluessel ?: typ_schluessel, wert ?: typ_wert)=>void) : void
{
Object.keys(this.speicher).forEach
(
(hashwert) =>
{
let paar : {schluessel : typ_schluessel; wert : typ_wert;} = this.speicher[hashwert];
prozedur(paar.schluessel, paar.wert);
}
)
;
}
}
}