標準アルゴリズムadjacent_difference
は、反復子の範囲内の各要素間の差を生成します。したがって、5 つの要素がある場合、4 つの違いが生じます。
使用する標準ライブラリは次のとおりです。
#include <vector>
#include <iostream>
#include <iterator>
#include <algorithm>
#include <numeric>
GPS クラスがどのようになるかわかりません。私はそれが一次元であると仮定します:
class Position
{
public:
Position() :
m_position(0)
{
}
Position(int position) :
m_position(position)
{
}
Position operator-(const Position& other) const
{
return Position(m_position - other.m_position);
}
operator int() const
{
return m_position;
}
private:
int m_position;
};
Position abs_sum(const Position& lhs, const Position& rhs)
{
return Position(abs(int(lhs)) + abs(int(rhs)));
}
それを一緒に入れて:
int main()
{
using namespace std; // for brevity - don't really do this in your code
vector<Position> positions;
positions.push_back(Position(13));
positions.push_back(Position(23));
positions.push_back(Position(17));
positions.push_back(Position(19));
vector<Position> displacements;
adjacent_difference(positions.begin(), positions.end(),
back_inserter(displacements));
cout << "Displacements: ";
copy(displacements.begin(), displacements.end(),
ostream_iterator<int>(cout, ", "));
cout << endl;
int distance = accumulate(displacements.begin(), displacements.end(),
0, abs_sum);
cout << "Total: " << distance << endl;
return 0;
}
出力:
Displacements: 13, 10, -6, 2,
Total: 31