双端队列的容量
Capacity of a deque
所以我最近介绍了双端队列,我想知道,是否有任何方法可以访问双端队列的 capacity()
,例如我们在 vector
上执行的操作?
我找到了这个成员函数 std::vector::max_size
但是它代表:
The maximum number of elements a deque container can hold as content.
与我想要的不符
有什么想法吗?
提前致谢。
双端队列 (std::deque) 没有容量。这是因为在添加新元素时,它会分配更多的内存,不像std::vector,它分配一些内存,当它满了时,它会将所有元素移动到一个新的位置。
这意味着内存不是连续的,不像 std::vector。 max_size是元素数量的理论限制,通常远大于您的实际需要。
所以我最近介绍了双端队列,我想知道,是否有任何方法可以访问双端队列的 capacity()
,例如我们在 vector
上执行的操作?
我找到了这个成员函数 std::vector::max_size
但是它代表:
The maximum number of elements a deque container can hold as content.
与我想要的不符
有什么想法吗?
提前致谢。
双端队列 (std::deque) 没有容量。这是因为在添加新元素时,它会分配更多的内存,不像std::vector,它分配一些内存,当它满了时,它会将所有元素移动到一个新的位置。
这意味着内存不是连续的,不像 std::vector。 max_size是元素数量的理论限制,通常远大于您的实际需要。