Quote:
Originally Posted by BAILOPAN
Linked Lists and Vectors are totally different data structures, it depends on what operations you want to be fast.
I have no idea what CUtlVector does.
|
ok, i have read about it.
CUtlVector is a vector class from valve
under tier0 i think, named as utlvector.h
valve use it on MRecipientFilter
Code:
// A growable array class that maintains a free list and keeps elements
// in the same location
// The CUtlVector class:
// A growable array class which doubles in size by default.
// It will always keep all elements consecutive in memory, and may move the
// elements around in memory (via a PvRealloc) when elements are inserted or
// removed. Clients should therefore refer to the elements of the vector
// by index (they should *never* maintain pointers to elements in the vector).
thanks