std :: vectorの名前をC型の配列名のように扱うにはどうしたらいいですか？ Cで

Question

は、のような何かをすることは簡単です：

int foo (int arr[], int size) { 

    // Do some stuff. 

    // Recur ignoring half of the input array. 
    return foo (arr + size/2, size/2); 
} 

私はC言語で、配列の名前は基本的にメモリ内の連続ブロックへのポインタで、基本的なので、我々はそれを行うことが可能であることを知っていますポインタの算術演算はうまく動作します。

私の質問は、C++ベクタまたは配列コンテナでこのような便利さを達成するにはどうすればよいですか？基本的にそれをやる代わりのトリックはありますか？

私が知っているから、これはまったく機能しません。

int foo (vector<int>& arr, int size) { 

    // Do some stuff. 

    // Recur ignoring half of the input array. 
    return foo (arr + size/2, size/2); 
} 

Answer 1

あなたが機能に対応しているベクトルのdata()とsize()プロパティ、渡すことができるよりも、あなたは関数のシグネチャを変更できない場合：

foo(v.data(), v.size()); 

Answer 2

C++ソリューションは、使用しているオブジェクトの観点で考えることです。 vector

だから、あなたは単にイテレータを使用してのようなものを行うことができます。つまり

arr.begin() 
arr.begin()+(size/2) 

：代わりに、対応するC++の概念を使用し、C++にCの概念を押します。

この場合、iteratorsを使用して、アレイの「パーツ」を外部に「利用可能」にすることができます。

Answer 3

あなたはstd::vector<int>で作業しているので、明白な答えを機能をまったく変更しないことです。

単に別の言葉で表してください。

foo(&some_vector[0], some_vector.size()); // assume some_vector is not const 

これはあなたのCスタイルfoo()への最初の要素とsome_vectorのサイズへのポインタを渡します。 std::vectorの要素は連続していることが保証されているので、これは要求どおりに動作します。

個人的には、私はそれをしません。私はイテレータを使用します。

#include <iterator> 

int foo (std::vector<int>::iterator begin, std::vector<int>::iterator end) 
{ 

    // Do some stuff. 

    // Recur ignoring half of the input array. 

    std::advance(begin, std::distance(begin, end)/2); 
    return foo (begin, end); 
} 

// to call it 

foo(some_vector.begin(), some_vector.end()); 

関数内で無限再帰を避けるためには、明らかにいくつかのロジックが必要です。しかし、それはあなたが始まった機能にも当てはまります。

テンプレートが

それはイテレータ（またはどこから来るの容器の種類）についてのハードコード仮定する必要がないため、より簡単でより一般的なの両方を作った私にはこれを許可

#include <iterator> 

template<class Iterator> 
int foo (Iterator begin, Iterator end) 
{ 

    // Do some stuff. 

    // Recur ignoring half of the input array. 

    std::advance(begin, std::distance(begin, end)/2); 
    return foo (begin, end); 
} 

// call like before 

std::advance()の要件そして、std::distance()は非常に最小です - 本質的にイテレータは標準呼び出しのものです入力イテレータ（イテレータが指す各値が一度だけ読み込まれ、イテレータがインクリメントされる順次入力操作で使用できることを意味します） 。あなたの "Do stuff"コードはより制限的な要件を導入するかもしれません。