将std::sets合并为std::vector
Merging std::sets into std::vector
考虑以下内容:
我有两个std::set
,我想把它们按顺序合并到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()——感谢更正
我相信你可以通过使用std::copy()
:
std::copy(S1.begin(), S1.end(), std::back_inserter(V));
std::copy(S2.begin(), S2.end(), std::back_inserter(V));
std::sort(V.begin(), V.end());
这些集合已经排序过了,所以在最后重新排序似乎很浪费。
不如这样做(留下几个待办事项作为读者的练习!):
std::set<int>iterator S1iter = S1.begin();
std::set<int>iterator S1iter = S2.begin();
while( S1iter != S1.end() && S2iter != S2.end() ) {
if( S1iter == S1.end() ) {
//TODO: S1 is finished, so push back range S2iter->S2.end()
// onto the vector
break;
}
else if( S2iter == S2.end() ) {
//TODO: S2 is finished, so push back range S1iter->S1.end()
// onto the vector
break;
}
else if( *S1iter < *S2iter ) {
V.push_back( *S1iter );
++S1iter;
}
else {
V.push_back( *S2iter );
++S2iter;
}
}
您可以使用std::merge(): http://en.cppreference.com/w/cpp/algorithm/merge
它的实现与您的类似。
相关文章:
- 使用std::vector的OpenCL矩阵乘法
- POCO::PostgreSQL:如何将std::vector支持添加到`Binder::bind`
- std::vector的包装器,使数组的结构看起来像结构的数组
- 编译器如何区分std::vector的构造函数
- 使用 pqxx 将 std::vector 存储在 postgresql 中,并从数据库中检索它
- 在std::vector上存储带有模板的类实例
- 在main()之外初始化std::vector会导致性能下降(多线程)
- 为什么std::vector比数组慢
- std::vector::迭代器是否可以合法地作为指针
- 如何将二进制格式的 C++ 对象的 std::vector 保存到磁盘?
- 为什么std::vector和std::valarray初始化构造函数不同
- ";结果类型必须是可从输入范围的值类型""构造的;创建std::vector时
- 在没有未定义行为的情况下实现类似std::vector的容器
- 如何调整 std::vector of Eigen::MatrixXd 的大小
- 使用 std::vector::reverse_iterator 将 int 序列化为字节向量?
- 如何将AERT_Allocate与 std:vector 一起使用
- 推导 std::vector::back() 的返回类型
- 如何将原始字节附加到 std::vector?
- std::vector 没有重载函数的实例与参数列表匹配
- 如果 KEY 是 std::list 或 std::vector 而不是值,那么 std::map 的默认行为是什么?