0

有两个向量:std::vector<int> collA{2,4,6,3,5,7}& std::vector<int> collB(collA.size()),我正在尝试将collA(包含偶数)的左半部分与collA(包含奇数)的右半部分合并为collB

std::merge(collA.cbegin(), std::next(collA.cbegin(), collA.size()/2 + 1), // left source 
    std::next(collA.cbegin(), collA.size()/2), collA.cend(),  // right source
    collB.begin()); // Output 

但是,std::merge()在某处失败,Visual Studio 2012 给了我以下错误:

 ---------------------------
Microsoft Visual C++ Runtime Library
---------------------------
Debug Assertion Failed!

Program: C:\Windows\system32\MSVCP110D.dll
File: c:\program files (x86)\microsoft visual studio 11.0\vc\include\algorithm
Line: 3102

Expression: sequence not ordered

For information on how your program can cause an assertion
failure, see the Visual C++ documentation on asserts.

两个输入范围都已排序,为什么会出现此错误?(注:VS2012 不支持 C++11 初始化列表语法,我用的是节省一些空间)

4

1 回答 1

1

两个输入范围均已排序

不,这不是真的。你可以检查一下

std::vector<int> collA{2,4,6,3,5,7};

std::copy(collA.cbegin(), std::next(collA.cbegin(), collA.size()/2 + 1),
            std::ostream_iterator<int>(std::cout, " "));
std::cout << std::endl;
std::copy(std::next(collA.cbegin(), collA.size()/2), collA.cend(),
            std::ostream_iterator<int>(std::cout, " "));

输出:

2 4 6 3 
3 5 7 

您必须更改第一个序列的最后一个迭代器:

std::next(collA.cbegin(), collA.size()/2)
//                                     no + 1 here

因为 的大小collA是 6,并且与和 指向collA.cbegin() + collA.size() / 2 + 1相同。collA.cbegin() + 45

于 2013-10-31T04:54:27.100 回答