如何將std :: lower_bound與自定義迭代器一起使用？

-1

我有一個「二維」數據存儲在一個雙行數組中的主要方式。我的數據有5列，時間，x，y，z和字段。如何將std :: lower_bound與自定義迭代器一起使用？

T1，X1，Y1，Z1，F1
T2，X2，Y2，Z2，F2
T3，X3，Y3，Z3，F3 ...

該數據是以主要方式存儲在雙重一維數組中。像

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

現在我想找到第一行數據的時間等於或大於給定值T0。我怎樣才能使用std :: lower_bound來做到這一點？

我想我需要一個ForwardIterator，它返回該數組中的每個第5個元素，但不知道該怎麼做。任何幫助表示讚賞。

來源

2017-02-22 user3469604

看起來像XY問題。以適當的格式存儲數據（帶有雙字段的結構），不僅你的問題會消失，而且你的代碼會變得更具可讀性並且不易出錯 – Slava

這可能有所幫助：http://stackoverflow.com/questions/5685983/skipping-迭代器 – NathanOliver

@Slava，我無法改變數據的存儲方式。 – user3469604

你可以寫一個迭代器來做你想做的事情。我不知道有這樣做的下降。

#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"; 
    } 
}

來源

2017-02-22 17:15:34

謝謝。這將做我的工作！ – user3469604

如何將std :: lower_bound與自定義迭代器一起使用？

回答

相關問題