Jonathan M Davis Wrote: > Looks interesting overall. There is one function, however, which makes no > sense to me: removeElement()/stableRemoveElement(). > > So, it basically removes a random element from the container? It could be > quite consistent as to which element it removes from the container (it being > implementation-dependent), but effectively, it removes a random element? > What's the point of that? I can't remember the last time - if ever - that I > wanted to remove an element from a container and I didn't care which. Or am > I misunderstanding what it does?
I think you are misunderstanding. Random element means you can't tell which one is removed, but it doesn't *have* to be truly random :) It most likely will be the most convenient element to remove (maybe that would be a better description). In other words, you can't expect it to always be the last element, or the first element, or the lowest element, or whatever. So essentially, I think that's what you were asking for, and I think that's what Andrei meant. -Steve
