C++の配列のn個の要素

Question

配列の1秒おき（一般的にはN個）の要素を取得し、次に単純なforループを得るより効率的な方法がありますか？たとえば、汎用アルゴリズムを使用してですか？

#include<iostream> 
using namespace std; 

int main() 
{ 
    const int a_size = 6, b_size = 3; 
    int a[a_size] = {1, 3, 6, 3, 2, 7}; 
    int b[b_size]; 
    int bx = 0; 
    for (int ax = 0; ax < a_size; ++ax) 
    { 
     if (ax % 2 == 0) 
      b[bx++] = a[ax]; 
    } 
} 

Answer 1

for (int ax = 0; ax < a_size; ax += 2) 

a_sizeがINT_MAXに近い場合にだけ注意してください。

Answer 2

ループは十分なはずです。 Pete氏が指摘したように、モジュロテストは避けることができます。

for (int ax = 0; ax < a_size; ax += 2) 
    ... 

C++はvalarrayヘッダを介してスライスするためのサポートを提供しています（例えば、std::slice_arrayを見てみましょう）。

私はそれがあなたが探しているものかどうかわかりません。重量のある数値計算を目的としています。あなたが不明な場合、私は単純なループが正しい答えだと思います。

Answer 3

例：

#include<iostream> 
using namespace std; 

int main() { 
    const int a_size = 6; 
    const int b_size = a_size/2; 

    int a[a_size] = {1, 3, 6, 3, 2, 7}; 
    int b[b_size]; 

    for (int ax = 0, bx = 0; ax < a_size; ax += 2) { 
     b[bx++] = a[ax]; 
    } 
} 

Answer 4

あなたは簡単にevery_n述語を作成し、あなたが得ることができるように、一般的なようだなどcopy_if、のために必要に応じてそれをフィルタリングするために使用することができます。

おおよそ（注：まだのような未検査）「毎にn個の要素」述語の例：

/** 
@brief Un predicado que retorna @c true cada @a n invocaciones. 
**/ 
template <typename Integer> 
struct every_n { 
    static_assert (std::numeric_limits<Integer>::is_integer, "Must behave like an integer"); 
    public: 
    explicit every_n (Integer const& e) 
    : n(e), x(1) {} 

    every_n (every_n const& E) 
    : n(E.n), x(E.x) {} 

    bool operator() (...) { 
     if (x<n) { ++x; return false; } 
     else { x=Integer(1); return true; } 
    } 

    private: 
    Integer x; 
    const Integer n; 
}; 

// "make_" idiom 
template <typename Integer> 
every_n<Integer> every (Integer const& c) { return every_n<Integer>(c); } 


// sample usage 
# include required headers, etc 
using namespace std; 
const int a_size = 6, b_size = 3; 
int a[a_size] = {1, 3, 6, 3, 2, 7}; 
int b[b_size]; 
copy_if (begin(a), end(a), begin(b), every(3)); 

すべてのコードが必要でevery()が整数のように動作タイプと呼ばれることがあります。

（このコードでは、C++ 11であるstatic_assert、begin（）、end（）、copy_if（）を使用していますが、適切な関数をバックポートすればC++ 03でも同様に機能します）

Answer 5

効率的であれば、メモリフットプリントを小さくする方が高速であれば、配列アクセスの代わりにポインタを使用することにします。たとえば、あなたが望むものは、ポインタを使って次のように実装できます。

int main() { 
    const int a_size = 6, b_size = 3; 
    int a[a_size] = {1, 3, 6, 3, 2, 7}; 
    int b[b_size]; 
    int* a_ptr = a; 
    int* a_end_ptr = a_ptr + a_size; 
    int* b_ptr = b; 
    while(a_ptr < a_end_ptr) { 
     *b_ptr = *a_ptr; 
     b_ptr++; 
     a_ptr += 2; 
    } 
} 

この例は、配列アクセスの例よりも少し速いはずです。この例は、配列アクセスの例よりも少し速いはずです。しかし、これらの最適化を行う際には、プログラムの大規模なスキーム（重要でない時間を費やさないかどうか）を検討することが常に意識されるべきです。

Answer 6

これは早くそれを取得通りである：使用

void copy_n(int & a[], int & b[], int a_sz, int n) { 
    int bx = 0; 
    for (int i=0; i<a_sz; i+=n) { 
    b[bx++]=a[i]; 
    } 
}