c – 将std :: sets合并到std :: vector中

考虑以下.

我有两个std :: sets,并希望按排序顺序将它们合并到std :: vector中.

哪种方法最有效？

我做了类似的事情,但我认为必须有更好的方法.

std::set<int> S1;
std::set<int> S2;
// ....
// Initialization of sets
// ....

std::vector V;

std::set<int>::iterator iter;

for(iter = S1.begin(); iter!=S1.end(); ++iter)
{
    V.push_back(*iter);
}

for(iter = S2.begin(); iter!=S2.end(); ++iter)
{
    V.push_back(*iter);
}

std::sort(V.begin(), V.end());

这是我的代码,有更有效的方法吗？
提前致谢.

解决方法:

std :: merge应该可以解决问题,因为S1和S2是排序的：

// Initialization of sets
// ....
std::vector V;

std::merge(S1.begin(), S1.end(), S2.begin(), S2.end(), std::back_inserter(V));

//而不是V.begin() – 感谢您的纠正.

标签：stdset,c,sorting,merge,stdvector
来源： https://codeday.me/bug/20190722/1506885.html