我想要一个有效的方法来实现已排序的向量与另一个有序向量的就地联合.通过inplace,我的意思是算法不应该创建一个全新的向量或其他存储来存储联合,即使是暂时的.相反,第一个矢量应该简单地增加新元素的数量.
就像是:
void inplace_union(vector & A, const vector & B);
其后,A包含A联合B的 所有元素并进行排序.
std::set_union在<algorithm>不会工作,因为它会覆盖它的目的地,这将是一个.
此外,这可以通过两个向量只通过一次吗？
编辑:是的元素都一个和乙方应只在A.出现一次