S
Sigmathaar
Hi, I'm need some advice about lists and vectors. I'm doing a program
who needs to have sequential access of a non ordered unit of objects
whose size decreases almost each time the sequence is finished (at the
begining I have about 2500 objects in the unit, after the first acces I
have 2499, then 2435, then 1720 and so on).
The problem is that sometimes after a whole sequence the number of
objects in the unit remains unchanged. After some calculations it seems
that for those 2500 objets I'll need to acces about 180 000 objects
(about 20 acces per object in my unit). The objects in my unit have an
attribute which is used in the whole program as some kind of index.
I was thinking of using a list since I needed sequential acces then I
though of using a multimap which allows me to use de index and stop
using sequential acces but I'm not really sure.
Can somebody give me some advice about the best data structure to use
in my case?
Thanks
who needs to have sequential access of a non ordered unit of objects
whose size decreases almost each time the sequence is finished (at the
begining I have about 2500 objects in the unit, after the first acces I
have 2499, then 2435, then 1720 and so on).
The problem is that sometimes after a whole sequence the number of
objects in the unit remains unchanged. After some calculations it seems
that for those 2500 objets I'll need to acces about 180 000 objects
(about 20 acces per object in my unit). The objects in my unit have an
attribute which is used in the whole program as some kind of index.
I was thinking of using a list since I needed sequential acces then I
though of using a multimap which allows me to use de index and stop
using sequential acces but I'm not really sure.
Can somebody give me some advice about the best data structure to use
in my case?
Thanks