C++: is it safe to work with std::vectors as if they were arrays?

Posted by peoro on Stack Overflow See other posts from Stack Overflow or by peoro
Published on 2010-12-24T10:38:38Z Indexed on 2010/12/24 10:54 UTC
Read the original article Hit count: 267

Filed under:
|
|
|
|

I need to have a fixed-size array of elements and to call on them functions that require to know about how they're placed in memory, in particular:

  • functions like glVertexPointer, that needs to know where the vertices are, how distant they are one from the other and so on. In my case vertices would be members of the elements to store.

  • to get the index of an element within this array, I'd prefer to avoid having an index field within my elements, but would rather play with pointers arithmetic (ie: index of Element *x will be x - & array[0]) -- btw, this sounds dirty to me: is it good practice or should I do something else?


Is it safe to use std::vector for this?

Something makes me think that an std::array would be more appropriate but:

  • Constructor and destructor for my structure will be rarely called: I don't mind about such overhead.

  • I'm going to set the std::vector capacity to size I need (the size that would use for an std::array, thus won't take any overhead due to sporadic reallocation.

  • I don't mind a little space overhead for std::vector's internal structure.

  • I could use the ability to resize the vector (or better: to have a size chosen during setup), and I think there's no way to do this with std::array, since its size is a template parameter (that's too bad: I could do that even with an old C-like array, just dynamically allocating it on the heap).


If std::vector is fine for my purpose I'd like to know into details if it will have some runtime overhead with respect to std::array (or to a plain C array):

I know that it'll call the default constructor for any element once I increase its size (but I guess this won't cost anything if my data has got an empty default constructor?), same for destructor. Anything else?

© Stack Overflow or respective owner

Related posts about c++

Related posts about arrays