为什么没有std :: inplace_merge_unique？

Question

我试着寻找一种可以做std::inplace_merge 后续std::unique做法的算法.在1遍中比在2中更有效率.无法在标准库中找到它或通过oogling找到它.

1. 那么在不同的名称下可能会在某处提升实现吗？
2. 这种算法是否可行(从某种意义上说,它具有与普通inplace_merge相同的复杂性保证)？

Answer 1

它不会就地操作，但假设两个范围事先都不包含重复项，std::set_union则会发现与合并后跟唯一的结果相同的结果。