c++ - inplace_merge : why isn't inplace_merge merging the strings?

Question

为什么 inplace_merge 不合并下面代码中的字符串？

string src = "abc";
string new_str = "def";
src += new_str;
inplace_merge(src.begin(), src.begin()+3, src.end());
cout << src; // abcdef

编辑:我期待“adbecf”

Answer 1

它确实可以正常工作，但是您选择了错误的测试数据。

std::inplace_merge对序列中两个已排序的连续范围进行合并，类似于合并排序。

也就是说，如果你传递字符串adebcf(假设参数设置为你的问题)，它将被合并到abcdef。 如果你传递一个字符串abcdef，结果和输入的是一样的，因为这个字符串已经是有序的。