为什么 fill_n() 不适用于 vector.reserve()
Why fill_n() does not work with vector.reserve()?
我最近正在学习标准库算法,并对函数fill_n(iter, n, val)
有疑问。此函数要求容器至少具有从 iter
开始的 n
个元素。
以下是测试代码:
// Version 1, Error
vector<int> vec;
vec.reserve(10); // Only allocate space for at least 10 elements
fill_n(vec.begin(), 10, 0);
// Version 2, OK
vector<int> vec;
vec.resize(10); // Value initialized 10 elements
fill_n(vec.begin(), 10, 0);
// Version 3, OK
vector<int> vec;
fill_n(back_inserter(vec), 10, 0); // Push back 10 elements via back_inserter
为什么版本1代码是错误的,而版本2和3不是?
reserve
只保留空间,但向量的大小保持不变。begin
返回的迭代器不能递增到超过向量的末尾,并且由于确定向量末端位置的是(未更改的)大小,因此会出现错误。
版本 1 不起作用,因为:
std::reserve
修改矢量的容量,而不是它的大小。 std::fill_n
要求容器事先具有正确的尺寸。
版本 2 之所以有效,是因为:
std::resize
确实会修改矢量的大小,而不仅仅是其容量。
版本 3 之所以有效,是因为:
std::back_inserter
将在向量上调用push_back
,该向量添加到向量并相应地修改其大小。
reserve
不初始化任何内容。它只是保留一些空间,因此每次推送新项目时都不会发生重新分配。因此,例如,告诉fill_n
将其结果直接推送到最后的vector
的解决方案。
更改此设置:
// Version 1, Error
vector<int> vec;
vec.reserve(10); // Only allocate space for at least 10 elements
fill_n(vec.begin(), 10, 0);
自:
// Version 1, Corrected
vector<int> vec;
vec.reserve(10); // Only allocate space for at least 10 elements
fill_n(std::back_inserter(vec), 10, 0);
相关文章:
- FLTK 2.0构建和演示,适用于VS2019的2011年左右的代码库
- C++17 - 使用自定义分配器的节点提取/重新插入 - 适用于 clang++/libc++,但不适用于 libstd
- "string.h"在构建适用于iOS的qt应用程序中找不到消息
- 适用于 WebView2 旧版本的示例应用程序
- 在 NVIDIA GEFORCE GTX 1050 上下载适用于 Windows 10 的 openCL 1.2
- __attribute__(优化(0))) 是否适用于"recursively"?
- 为什么 std::erase(std::erase_if) 不是适用于<algorithm>任何容器的模板?
- 使用一个参数的模板函数时出错(适用于 2)
- 使用 适用于 Android 和 iOS 的 tf-lite C++ API
- 为什么这适用于 G++ 而不是 CLANG?
- 适用于 macOS 的 Xcode 应用程序。这就是我设置从USB麦克风输入获取音频的方式。一年前工作,现在没有了。为什么
- 适用于 Linux 的 c++ 上的代理脚本
- 为什么我的 SFINAE 表达式不再适用于 GCC 8.2?
- 使输出流式处理运算符适用于 boost::variant<std::vector<int>、int、double 的正确方法是什么>
- 有没有适用于Windows.lib文件的GNU二进制文件描述符(BFD)
- 模板函数仅适用于VS
- 结构化绑定是否适用于 std::vector?
- 为什么我的"choose k from n"算法适用于 std::vector,而不适用于 std::map?
- 重载分辨率如何适用于 std::vector:<int>:insert
- 带有私有默认构造函数的Boost::serialization: object适用于vector,但不适用于map