web-dev-qa-db-ja.com

範囲ベースのforループを使用して最大N個の要素を反復する方法はありますか?

範囲ベースのforループまたは標準ライブラリのアルゴリズム、あるいはその両方を使用して、コンテナ内の最大N個の要素を反復処理するための素晴らしい方法があるかどうかを知りたいです(それが全体のポイントですが、「古い「条件付きのforループ)。

基本的に、私はこれに対応する何かを探していますPythonコード:

for i in arr[:N]:
    print(i)
40
December

私は個人的に this または this の回答(両方に+1)を使用しますが、これは知識を増やすためです。使用できるブーストアダプタがあります。あなたの場合- スライス が最も適切と思われます:

_#include <boost/range/adaptor/sliced.hpp>
#include <vector>
#include <iostream>

int main(int argc, const char* argv[])
{
    std::vector<int> input={1,2,3,4,5,6,7,8,9};
    const int N = 4;
    using boost::adaptors::sliced;
    for (auto&& e: input | sliced(0, N))
        std::cout << e << std::endl;
}
_

1つの重要な注意:Nはsliceddistance(range)以下であることを要求されます-したがって、より安全な(そして遅い)バージョンは次のとおりです:

_    for (auto&& e: input | sliced(0, std::min(N, input.size())))
_

だから-もう一度-私はより単純な古いC/C++アプローチを使用します(これはあなたの質問で避けたかったです;)

36
PiotrNycz

ここに私が思いつくことができるすべての前方反復子のために働く最も安い保存ソリューションがあります:

auto begin = std::begin(range);
auto end = std::end(range);
if (std::distance(begin, end) > N)
    end = std::next(begin,N);

これは範囲をほぼ2回実行する可能性がありますが、範囲の長さを取得する他の方法はありません。

13
Baum mit Augen

古き良きbreakを使用して、必要に応じて手動でループを解除できます。範囲ベースのループでも機能します。

#include <vector>
#include <iostream>

int main() {
    std::vector<int> a{2, 3, 4, 5, 6};
    int cnt = 0;
    int n = 3;
    for (int x: a) {
       if (cnt++ >= n) break;
       std::cout << x << std::endl;
    }
}
8
Petr

独自にコーディングできるため、C++はすばらしい 恐ろしいです ソリューションとそれらを抽象化レイヤーの下に隠す

#include <vector>
#include <iostream>

//~-~-~-~-~-~-~- abstraction begins here ~-~-~-~-~-//
struct range {
 range(std::vector<int>& cnt) : m_container(cnt),
   m_end(cnt.end()) {}
 range& till(int N) {
     if (N >= m_container.size())
         m_end = m_container.end();
     else
        m_end = m_container.begin() + N;
     return *this;
 }
 std::vector<int>& m_container;
 std::vector<int>::iterator m_end;
 std::vector<int>::iterator begin() {
    return m_container.begin();
 }
 std::vector<int>::iterator end() {
    return m_end;
 }
};
//~-~-~-~-~-~-~- abstraction ends here ~-~-~-~-~-//

int main() {
    std::vector<int> a{11, 22, 33, 44, 55};
    int n = 4;

    range subRange(a);        
    for ( int i : subRange.till(n) ) {
       std::cout << i << std::endl; // prints 11, then 22, then 33, then 44
    }
}

Live Example

上記のコードにはエラーチェックやその他の調整が欠けていることは明らかですが、アイデアを明確に表現したかっただけです。

範囲ベースのforループ が次のようなコードを生成するため、これは機能します

{
  auto && __range = range_expression ; 
  for (auto __begin = begin_expr,
       __end = end_expr; 
       __begin != __end; ++__begin) { 
    range_declaration = *__begin; 
    loop_statement 
  } 
} 

cfr。 begin_exprおよびend_expr

7
Marco A.

これはインデックスイテレータです。私は怠惰なので、主に定型文、それを除外します。

_template<class T>
struct indexT
 //: std::iterator< /* ... */ > // or do your own typedefs, or don't bother
{
  T t = {};
  indexT()=default;
  indexT(T tin):t(tin){}
  indexT& operator++(){ ++t; return *this; }
  indexT operator++(int){ auto tmp = *this; ++t; return tmp; }
  T operator*()const{return t;}
  bool operator==( indexT const& o )const{ return t==o.t; }
  bool operator!=( indexT const& o )const{ return t!=o.t; }
  // etc if you want full functionality.
  // The above is enough for a `for(:)` range-loop
};
_

スカラー型Tをラップし、_*_でコピーを返します。面白いことにイテレータでも機能します。ポインタから効果的に継承できるため、ここでは便利です。

_template<class ItA, class ItB>
struct indexing_iterator:indexT<ItA> {
  ItB b;
  // TODO: add the typedefs required for an iterator here
  // that are going to be different than indexT<ItA>, like value_type
  // and reference etc.  (for simple use, not needed)
  indexing_iterator(ItA a, ItB bin):ItA(a), b(bin) {}
  indexT<ItA>& a() { return *this; }
  indexT<ItA> const& a() const { return *this; }
  decltype(auto) operator*() {
    return b[**a()];
  }
  decltype(auto) operator->() {
    return std::addressof(b[**a()]);
  }
};
_

インデックス作成反復子は2つの反復子をラップします。2番目の反復子はランダムアクセスでなければなりません。最初のイテレーターを使用してインデックスを取得し、2番目のイテレーターを使用して値を検索します。

次に、範囲型があります。 SFINAEで改良されたものは、多くの場所で見つかります。 for(:)ループ内のイテレータの範囲を簡単に反復できます:

_template<class Iterator>
struct range {
  Iterator b = {};
  Iterator e = {};
  Iterator begin() { return b; }
  Iterator end() { return e; }
  range(Iterator s, Iterator f):b(s),e(f) {}
  range(Iterator s, size_t n):b(s), e(s+n) {}
  range()=default;
  decltype(auto) operator[](size_t N) { return b[N]; }
  decltype(auto) operator[] (size_t N) const { return b[N]; }\
  decltype(auto) front() { return *b; }
  decltype(auto) back() { return *std::prev(e); }
  bool empty() const { return begin()==end(); }
  size_t size() const { return end()-begin(); }
};
_

indexTの範囲を簡単に操作できるようにするヘルパーを次に示します。

_template<class T>
using indexT_range = range<indexT<T>>;
using index = indexT<size_t>;
using index_range = range<index>;

template<class C>
size_t size(C&&c){return c.size();}
template<class T, std::size_t N>
size_t size(T(&)[N]){return N;}

index_range indexes( size_t start, size_t finish ) {
  return {index{start},index{finish}};
}
template<class C>
index_range indexes( C&& c ) {
  return make_indexes( 0, size(c) );
}
index_range intersect( index_range lhs, index_range rhs ) {
  if (lhs.b.t > rhs.e.t || rhs.b.t > lhs.b.t) return {};
  return {index{(std::max)(lhs.b.t, rhs.b.t)}, index{(std::min)(lhs.e.t, rhs.e.t)}};
}
_

はい、ほとんどあります。

_index_filter_it_は、一連のインデックスとランダムアクセスイテレータを受け取り、一連のインデックス付きイテレータをそのランダムアクセスイテレータのデータにします。

_template<class R, class It>
auto index_filter_it( R&& r, It it ) {
  using std::begin; using std::end;
  using ItA = decltype( begin(r) );
  using R = range<indexing_iterator<ItA, It>>;
  return R{{begin(r),it}, {end(r),it}};
}
_

_index_filter_は、_index_range_とランダムアクセスコンテナーを受け取り、それらのインデックスと交差し、次に_index_filter_it_を呼び出します。

_template<class C>
auto index_filter( index_range r, C& c ) {
  r = intersect( r, indexes(c) );
  using std::begin;
  return index_filter_it( r, begin(c) );
}
_

そして今私たちは持っています:

_for (auto&& i : index_filter( indexes(0,6), arr )) {
}
_

とビオラ、私たちは大きな楽器を持っています。

実例

より洗練されたフィルターが可能です。

_size_t filter[] = {1,3,0,18,22,2,4};
using std::begin;
for (auto&& i : index_filter_it( filter, begin(arr) ) )
_

arrの1、3、0、18、22、2、4にアクセスします。ただし、arr.begin()[]の境界チェックがない限り、境界チェックは行われません。

上記のコードにはおそらくエラーがあり、おそらくboostを使用する必要があります。

_-_と_[]_をindexTに実装すると、これらの範囲をデイジーチェーンにすることもできます。

コンテナにRandomAccessIteratorがない(またはない可能性がある)場合でも、この猫のスキンを作成する方法はあります。

int cnt = 0;
for(auto it=container.begin(); it != container.end() && cnt < N ; ++it,++cnt) {
  //
}

少なくとも私にとっては、とても読みやすいです:-)。そして、それはO(N)コンテナのタイプに関係なく複雑です。

5
No-Bugs Hare

このソリューションはend()を通過せず、_std::list_に対してO(N)の複雑さがあります(_std::distance_を使用しない)は_std::for_each_で動作し、 ForwardIteratorのみが必要です:

_std::vector<int> vect = {1,2,3,4,5,6,7,8};

auto stop_iter = vect.begin();
const size_t stop_count = 5;

if(stop_count <= vect.size())
{
    std::advance(stop_iter, n)
}
else
{
    stop_iter = vect.end();
}

std::for_each(vect.vegin(), stop_iter, [](auto val){ /* do stuff */ });
_

それがしない唯一のことは、_std::istream_iterator_のようなInputIteratorを使用することです-そのためには外部カウンタを使用する必要があります。

2
Alexander Revo

最初に、特定のインデックスで停止するイテレータを記述します。

template<class I>
class at_most_iterator
  : public boost::iterator_facade<at_most_iterator<I>,
                  typename I::value_type,
                  boost::forward_traversal_tag>
{
private:
  I it_;
  int index_;
public:
  at_most_iterator(I it, int index) : it_(it), index_(index) {}
  at_most_iterator() {}
private:
  friend class boost::iterator_core_access;

  void increment()
  {
    ++it_;
    ++index_;
  }
  bool equal(at_most_iterator const& other) const
  {
    return this->index_ == other.index_ || this->it_ == other.it_;
  }
  typename std::iterator_traits<I>::reference dereference() const
  {
    return *it_;
  }
};

与えられた範囲からこのイテレータの怒りを作るためのアルゴリズムを書くことができます:

template<class X>
boost::iterator_range<
  at_most_iterator<typename X::iterator>>
at_most(int i, X& xs)
{
  typedef typename X::iterator iterator;
  return std::make_pair(
            at_most_iterator<iterator>(xs.begin(), 0),
            at_most_iterator<iterator>(xs.end(), i)
        );
}

使用法:

int main(int argc, char** argv)
{
  std::vector<int> xs = {1, 2, 3, 4, 5, 6, 7, 8, 9};
  for(int x : at_most(5, xs))
    std::cout << x << "\n";
  return 0;
}
2
ysdx