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 | - | 用于初始化新元素的值 |
类型要求 | ||
-T 必须满足 MoveInsertable 和 DefaultInsertable 的要求才能使用重载 (1)。 | ||
-T 必须满足 CopyInsertable 的要求才能使用重载 (2)。 |
[编辑] 复杂度
与当前大小和 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++ 标准。
DR | 应用于 | 已发布行为 | 正确行为 |
---|---|---|---|
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() 删除元素意味着元素需要从后向前删除。
[编辑] 参见
返回可能的最大元素数量 (公共成员函数) | |
返回元素数量 (公共成员函数) | |
检查容器是否为空 (公共成员函数) |