在 C++ 中合并列表

Question

我是 STL 概念的新手，在列表合并代码中遇到了问题。

list<int> lst1; 
list<int> lst2;
lst1.push_back(5);
lst1.push_back(7);
lst1.push_back(1);
lst1.push_back(9);
lst1.push_back(12);

lst2.push_back(45);
lst2.push_back(6);
lst2.push_back(9);

代码的输出：

lst1.merge(lst2) 

是 5 7 1 9 12 45 6 9

但是当我们分别对这两个列表进行排序时，我们会得到

lst1.sort()
lst2.sort()
lst1.merge(lst2)

作为输出排序的整个列表是 1 5 6 7 9 9 12 45

为什么没有输出 1 3 7 9 12 6 9 45 ?

我们正在单独对列表进行排序，为什么最终的列表会被排序？

Answer 1

这就是为什么在猜测它的作用之前，您至少需要阅读the function's documentation 的摘要。字面意思是第一行：

将两个排序的列表合并为一个。列表应按升序排序。

函数的重点是将两个排序的输入合并为一个排序的结果。如果你违反了要求，就会发生奇怪的事情（很可能它假设输入是排序的，并以一种优先考虑局部最小值的方式将它们混在一起，产生一个未排序的输出，但不仅仅是背靠背节点）。

如果你只是想在末尾拼接另一个list的节点，那就是splice is for。