CODEWITHSUNDEEP
c++deque
Dingle
Dingle

Reputation: 2452

Is there a way to get deque's internal storage size as vector::capacity?

I understand that both deque and vector reserve some space for growth. vector::capacity() is able to get the internal reserved space for a vector. Deque doesn't have such a member in the standard. Is there some way to get this information?

Upvotes: 4

Views: 2284

Answers (2)

Michael Kristofik
Michael Kristofik

Reputation: 35188

You'd have to dig into the implementation to figure that out. The version of std::deque that comes with gcc 4.1.1 appears to allocate memory in 512 byte chunks. But that's as far as I got after 15 minutes of staring at all the underscores and C-style casts to size_t. And then I came across this comment:

The initial underlying memory layout is a bit complicated...

Upvotes: 7

Billy ONeal
Billy ONeal

Reputation: 106549

Not portably. The reason there's no capacity member for deque is because it does not use contiguous memory. There's no reason, performance-wise, to consider it.

Upvotes: 6

Related Questions