vector - indsæt nyt element - hvad er bedst
Howdy!Undskyld min dårlige titel - men aner ikke hvad jeg skal kalde det...
Jeg har en Vecor med nogle elementer i - og der kan så en gang imellem indsættes nogle nye - men nogle kan også fjernes...
Så mit spørgsmål er:
Er det bedst bare at tilføje det nye element i bunden af vectoren og så kan der bare være nogle tomme index'er, fordi deres indhold er blevet fjernet - og derved risikere at man får en vector med en længde på måske 1000 - men som kun indeholder 15 elementer...
...Eller er det bedre at indsætte det nye element på den første tomme plads - ved altså først at finde denne og så smide elementet ind på denne...
Hvad er hurtigst og tager mindst hukommelse?
Er der nogle alternativer eller har jeg fat i det rigtige?
/Filip
