我想获得一些想法,以找到一种快速方法来获得 2 个 vector 之间的最大差异就好像它们是累积的。
例如,(还未累计)
vector<int> vec1 = {10, 30, 20, 40 };
vector<int> vec2 = {5, 10, 5, 8 };
获得结果的简单方法是先将它们累加到新的 vector 中,这样:
vector<int> accumulated_vec1 = {10, 10+30, 10+30+20, 10+30+20+40};
vector<int> accumulated_vec2 = {5, 5+10, 5+10+5, 5+10+5+8};
即:
accumulated_vec1 = {10,40,60,100};
accumulated_vec2 = {5,15,20,28};
然后,结果是 abs(accumulated_vec1[i]-accumulated_vec2[i])
和 0 <= i <= 3 之间的最大值。
所以 result = 72
(当 i==3 时)
更快的方法是用 1 个数字(甚至 0.10302040)表示 vector ...但我发现它没有帮助:\认为我有数百万对 2 个 vector vec1 和 vec2,我正在尝试避免计算每一对的累积 vector 。如果不清楚,请见谅,但如果我找到解决方案,我会回答这个恼人的问题。
最佳答案
最快的方法...
int maxDiff(const vector<int> &v1, const vector<int> &v2) {
int maxDiff(0), diff(0);
for (auto it1 = v1.begin(), it2 = v2.begin(); it1 != v1.end() && it2 != v2.end(); ++it1, ++it2) {
diff += *it1-*it2;
maxDiff = max(abs(diff), maxDiff);
}
return maxDiff;
}
没有其他 vector 构造,只是移动指针,这比每次根据索引获取元素更快。
关于c++ - 获得两个 vector 之间最大差异的最快方法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/37460733/