0

我正在尝试合并几个向量以创建一个结果向量，该向量是输入向量中元素的联合，使用 C++ 中的 STL。每个输入都已排序，并且元素是无符号短的。

我收到一个错误“表达式：向量迭代器 + 偏移超出范围”，我不知道为什么。这是一个调试版本，在 Visual Studio 2013 调试器中运行。

这是代码：

std::vector <unsigned short> wl, temp;
int iS; std::vector <unsigned short>::iterator oi, it;
for (iS=0; iS<nScans; iS++)
{
    std::vector<unsigned short> sc(scan[iS].wavelength, scan[iS].wavelength + scan[iS].nWavelengths);
    oi=set_union(wl.begin(), wl.end(), sc.begin(), sc.end(), temp.begin());
    wl.assign(temp.begin(), oi); // temp is needed because destination cannot overlap source
}

目的是将来自每次扫描 (sc) 的波长向量合并到向量 wl 中。（向量 wl 然后通过此处未显示的代码复制到无符号 short 的 C++ 数组中）。

4

1 回答 1

4

temp大小为零，因此set_union写入超过其末尾。将其更改为

set_union(wl.begin(), wl.end(), sc.begin(), sc.end(), std::back_inserter(temp));
wl = temp;
temp.clear();

演示

更新：为什么矢量温度不会自动增加大小？
想象一下temp是空的，执行以下代码：

std::vector<unsigned short>::iterator it = temp.begin();
*it = 123; // Undefined behavior
++it;      // UB
*it = 456; // UB

这正是std::set_union正在做的事情。它只是写入您提供的输出迭代器并递增它。但是通常的向量迭代器不会添加项目，您必须使用push_back. 这就是back_inserter正在做的事情，这就是为什么这里需要它。

于 2014-09-24T22:51:05.753 回答