用STL算法合并2个向量
用STL算法合并2个向量
提问于 2017-06-03 14:59:41
我有两个向量，即deals_all和deals_new of FXDeal，其中FxDeal是一个类
struct FxDeal
{
int deal_id_; // primary key
string ccy_pair_;
double amount_;
}两个向量都按照主键字段deal_id_进行排序。
我如何将deals_new合并到deals_all中以便
deals_new中的新交易被复制或附加到deals_all中，并且- 在
deals_all中也出现在deal_new中的交易(按主键deal_id_)，将更新字段ccy_pair_和amount_
我在用c++11。
回答 2
Stack Overflow用户
回答已采纳
发布于 2017-06-03 15:15:31
您可以使用std::set_union。(这假设向量是使用名为compare_by_id的比较函数排序的，它执行名称所暗示的操作)。
std::vector<FxDeal> merged_deals;
std::set_union(deals_new.begin(), deals_new.end(),
deals_all.begin(), deals_all.end(),
std::back_inserter(merged_deals),
compare_by_id);
deals_all = std::move(merged_deals);请确保将deals_new作为第一个范围传递，因为在重复ids的情况下，这将是复制的范围。
Stack Overflow用户
发布于 2017-06-03 15:08:36
我将尝试以下(伪代码)：
std::set<FxDeal> deal_set{deals_all.cbegin(), deals_all.cend()};
for (auto const& d : deals_new) {
auto it = deal_set.find(d);
if (it != deal_set.end()) {
FxDeal x = *it;
// update x with d.ccy_pair_ and d.amount_;
// this allows adding amounts, for e.g. x.amount_ += d.amount_
deal_set.erase(it);
deal_set.insert(x);
}
else {
deal_set.insert(d);
}
}
deals_all.assign(deal_set.cbegin(), deal_set.cend());页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/44345259
复制相关文章
相似问题
腾讯云开发者
