Is there a way to get deque's internal storage

2019-06-27 20:32发布

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?

标签: c++ deque
2条回答
来,给爷笑一个
2楼-- · 2019-06-27 20:56

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...

查看更多
干净又极端
3楼-- · 2019-06-27 21:00

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.

查看更多
登录 后发表回答