[c++, STL]Waarom is size() lineair?

[RickN]

Waarom is de complexiteit van de size() member van een STL container class lineair in het aantal elementen?

Zo moeilijk is het toch niet om in een private member dat aantal bij te houden? Tis iig de eerste member die ik aan mijn vector class zou toevoegen als ik er één zou maken.

Wie o wie weet wat de overwegingen van de designers waren???

[Eelis]

.

[ Voor 107% gewijzigd door Eelis op 18-02-2015 19:47 ]

[mbravenboer]

Ik kon gaan gissen, maar Google was duidelijk. Nog meer info van SGI: http://www.sgi.com/tech/stl/FAQ.html . Zie "Why is list<>::size() linear time?".

[RickN]

Eelis schreef op 23 januari 2003 @ 12:31:
Over STL Containers in 't algemeen zegt SGI:
[...]
, maar subnote 10 zegt:
[...]

Oeps, die note had ik wel gelezen, maar ik dacht dat er O(l) stond Ik wist niet wat l was, dus ik dacht laat maar....

Die overweging uit de FAQ voor de list is wel goe vind ik.