2017-02-22 8 views
-1

私は、2次元配列を大文字で2重配列に格納しています。 私のデータには、5つの列、時間、x、y、z、およびフィールドがあります。カスタムイテレータでstd :: lower_boundを使用するには?

  1. T1、X1、Y1、Z1、F1
  2. T2、X2、Y2、Z2、F2
  3. T3、X3、Y3、Z3、F3 ...

このデータであります列の主要な方法で倍の1D配列に格納されます。 Like

double dataArray[] = { T1, x1, y1,z1,F1, T2,x2,y2,z2,F2, T3,x3,y3,z3,F3, ... }; 

ここで、時間が所定の値T0以上のデータの最初の行を探したいとします。これを行うにはどうすればstd :: lower_boundを使うことができますか?

私はその配列の5番目の要素をすべて返すForwardIteratorが必要だと思いますが、それを行う方法はありません。どんな助けもありがとうございます。

+1

XY問題のようです。データを適切な形式(二重のフィールドを持つ構造体)で保存すると、問題はなくなりますが、コードが読みやすくなり、エラーが発生しにくくなります。 – Slava

+0

これは役立ちます:http://stackoverflow.com/questions/5685983/skipping- iterator – NathanOliver

+0

@Slava、データの格納方法を変更することはできません。 – user3469604

答えて

0

かなり簡単にしたいイテレータを書くことができます。私はちょうどこれを行うドロップインを認識していない。

#include <algorithm> 
#include <iostream> 

template <typename T> struct SkipIt : public std::iterator<std::forward_iterator_tag, T> { 
    SkipIt(T *t, unsigned skip) : elt(t), skip(skip) {} 
    bool operator == (const SkipIt<T> &other) const { return elt == other.elt; } 
    bool operator != (const SkipIt<T> &other) const { return elt != other.elt; } 
    T *operator ->() const { return elt; } 
    T &operator *() const { return *elt; } 
    SkipIt &operator ++() { elt += skip; return *this; } 
    SkipIt operator ++ (int) { auto ret = *this; ++*this; return ret; } 
    SkipIt operator + (int amt) const { auto ret = SkipIt(elt + amt * skip, skip); return ret; } 

private: 
    unsigned skip; 
    T *elt; 
}; 

int main() { 
    double test[] = 
     { 0.1, 0.2, 0.3 
     , 1.1, 1.2, 1.3 
     , 2.1, 2.2, 2.3 
     , 3.1, 3.2, 3.3 
     }; 
    auto begin = SkipIt<double>(test, 3); 
    auto end = begin + 4; 
    auto res = std::lower_bound(begin, end, 2.0); 
    if (res == end) { 
     std::cout << "Lower bound not found\n"; 
    } else { 
     std::cout << "Lower bound of 2.0: " << *res << "\n"; 
    } 
} 
+0

ありがとうございます。これは私の仕事をします! – user3469604

関連する問題