std::deque<T,Allocator>::resize
来自 cppreference.cn
void resize( size_type count ); |
(1) | |
void resize( size_type count, const value_type& value ); |
(2) | |
重设容器大小以容纳 count 个元素,若 count == size() 则不做任何事。
如果当前大小大于 count,则容器将被缩小至其前 count 个元素。
如果当前大小小于 count,则
1) 将追加额外的 默认插入 元素。
2) 将追加 value 的额外副本。
目录 |
[编辑] 参数
count | - | 容器的新大小 |
value | - | 用于初始化新元素的值 |
类型要求 | ||
-为使用重载 (1),T 必须满足 可移动插入 (MoveInsertable) 和 可默认插入 (DefaultInsertable) 的要求。 | ||
-为了使用重载 (2),T 必须满足 CopyInsertable 的要求。 |
[编辑] 复杂度
与当前大小和 count 之间的差值成线性关系。
注意
若不希望在重载 (1) 中进行值初始化,例如元素是非类类型且不需要置零,则可通过提供自定义的 Allocator::construct
来避免。
[编辑] 示例
运行此代码
#include <deque> #include <iostream> void print(auto rem, const std::deque<int>& c) { for (std::cout << rem; const int el : c) std::cout << el << ' '; std::cout << '\n'; } int main() { std::deque<int> c = {1, 2, 3}; print("The deque holds: ", c); c.resize(5); print("After resize up to 5: ", c); c.resize(2); print("After resize down to 2: ", c); c.resize(6, 4); print("After resize up to 6 (initializer = 4): ", c); }
输出
The deque holds: 1 2 3 After resize up to 5: 1 2 3 0 0 After resize down to 2: 1 2 After resize up to 6 (initializer = 4): 1 2 4 4 4 4
缺陷报告
下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。
缺陷报告 | 应用于 | 发布时的行为 | 正确的行为 |
---|---|---|---|
LWG 679 | C++98 | resize() 按值传递 value |
按 const 引用传递 |
LWG 1418 | C++98 | 未指定 resize(size()) 的行为 | 已指定 |
LWG 2033 | C++11 | 1. 曾使用 erase() 移除元素[1] 2. T 曾不被要求为 可移动插入 (MoveInsertable) |
1. 使用 pop_back() 2. 要求 |
LWG 2066 | C++11 | 重载 (1) 曾不具有 重载 (2) 的异常安全保证 |
已添加 |
LWG 2160 | C++11 | 曾使用 pop_back() 移除元素[2] 由于 LWG 2033 的解决方案 |
不指定移除元素 的方法 |
- ↑ erase() 能移除
deque
中部的元素,故要求值类型为 可移动赋值 (MoveAssignable),以使被移除部分之后的元素能向前移动以填充空隙。然而,resize()
只能移除deque
尾部的元素,使得 可移动赋值 (MoveAssignable) 的要求变得非必要。 - ↑ 通过使用 pop_back() 移除元素,意味着要求元素必须从后往前移除。
[编辑] 另请参阅
返回元素的最大可能数量 (公开成员函数) | |
返回元素数量 (公开成员函数) | |
检查容器是否为空 (公开成员函数) |