C++で配列からサブ配列を取得する方法はありますか？

Question

私は現時点で脳のおならを持っており、配列をとり、関数の半分を関数に渡すための高速な方法を探しています。いくつかの言語で配列Aが10個ある場合、A [5：]のようなものを関数に渡して処理することができます。 C++にも同様の構文がありますか？明らかに、私はループ関数を避けて並べ替えたい。

Answer 1

はい。プレーンCではポインタを使用しますが、C++では任意の種類のイテレータを使用できます（ポインタはイテレータと見なすことができます）。

template<typename Iter> 
void func(Iter arr, size_t len) { ... } 

int main() { 
    int arr[10]; 
    func(arr, 10); // whole array 
    func(arr, 5);  // first five elements 
    func(arr + 5, 5); // last five elements 

    std::vector<Thing> vec = ...; 
    func(vec.begin(), vec.size());   // All elements 
    func(vec.begin(), 5);     // first five 
    func(vec.begin() + 5, vec.size() - 5); // all but first 5 

    return 0; 
} 

典型的なトリックは、配列の最初の要素へのポインタを渡し、その後、配列の長さを渡すために別の引数を使用することです。残念ながら、境界チェックはありませんので、それを正しく取得するように注意する必要があります。そうしないと、あなたの記憶に落書きが生じます。

半開きの範囲を使用することもできます。これは最も一般的な方法です。標準ライブラリの多くの関数（std::sortなど）はこのように動作します。

template<class Iter> 
void func(Iter start, Iter end) { ... } 

int main() { 
    int arr[10]; 
    func(arr, arr + 10);  // whole array 
    func(arr, arr + 5);  // first five elements 
    func(arr + 5, arr + 10); // last five elements 

    std::vector<Thing> vec = ...; 
    func(vec.begin(), vec.end());  // whole vector 
    func(vec.begin(), vec.begin() + 5); // first five elements 
    func(vec.begin() + 5, vec.end()); // all but the first five elements 

    return 0; 
} 

ここでも、境界チェックはありません。