C++ STL中的deque shrink_to_fit函数
在C++ STL中, deque::shrink_to_fit() 是一个内置函数,它将容器的容量减小到适合其大小,并销毁超出容量的所有元素。该函数不会缩小容器的大小。当容器分配了比它所需更多的内存时,可以使用该函数释放这些多余分配的内存。 语法:
参数: 该函数不接受任何参数。
返回值: 该函数没有返回值。以下程序说明了上述函数:
示例1
输出:
示例2
输出:
时间复杂度: O(n)。//n是deque中元素的数量。
空间复杂度: O(n)。
注意: shrink_to_fit()函数在vector的容器大小经常变化的情况非常有用。