Path: news.daimi.aau.dk!bde
From: bde@daimi.aau.dk (Bjarke Dahl Ebert)
Newsgroups: daimi.beta
Subject: Set med "forældelse"
Date: 26 Apr 1996 12:05:35 GMT
Organization: DAIMI, Computer Science Dept. at Aarhus University
Lines: 27
Distribution: daimi
Message-ID: <4lqe6f$me7@gjallar.daimi.aau.dk>
NNTP-Posting-Host: shekel.daimi.aau.dk

Hejsa.

Jeg ønsker at lave en specialisering af "Set", hvori elementer kan
blive forældede. Det at afgøre om et element er forældet er et simpelt
check, og forældede elementer skal simpelthen bare slettes fra Set'et
helt transparant for brugeren af Set'et. Vi bygger altså en
abstraktion ovenpå Set, hvorunder forældede elementer - set udefra -
ikke eksisterer, selvom de rent "fysisk" altså ligger i strukturen.

Vi ønsker ikke at løbe elementerne igennem i tide og utide for at se,
om de skulle være forældede. Derimod ønsker vi at implementere denne
forældelse på en "lazy" måde, således at forældede elementer slettes
under scan og find, dvs. når set'et alligevel skal "bladres igennem".

I forbindelse med denne sletning har jeg et spørgsmål: Er det lovligt
at slette current[] fra et Set inde i en scan.  
Dvs.: er det f.eks. lovligt at skrive  scan (# do current[]->delete #) ?
Jeg kunne forestille mig problemer med at gå til næste element, når
det nuværende er slettet.
 
Mvh. Bjarke


--
----------------------------------------------------------------------
Bjarke Dahl Ebert                  |        If it works, it's obsolete
WWW: http://www.daimi.aau.dk/~bde/ |