複数の1次元配列から1次元配列にデータを効率的に集める

Question

Cには、データで1次元配列を塗りつぶす関数を用意しています。

int myFunction(myData **arr,...); 


myData *array; 
int arraySize; 
arraySize = myFunction(&arr, ...); 

私はわずかに異なるパラメータを使用して行の機能を n回呼び出したい

（nは、ユーザ入力に依存している）、及びIは、その後、単一C配列に収集されたすべてのデータを必要とします。返される配列のサイズは、常に固定ではありません。ああ、myFunctionは内部的にメモリ割り当てを行います。私はこれをメモリ効率のよい方法で行いたいと思いますが、各繰り返しでreallocを使用するのはいい考えのようには聞こえません。

私は、利用可能なすべてのC++の機能を（プロジェクトがちょうどCライブラリを使用して、C++である）持っていますが、収集したデータは、後に同様の定義と関数にして送信されるためstd::vectorを使用しても良いではありません。

void otherFunction(myData *data, int numData, ...); 

私が考えることができるのはrealloc、またはstd::vectorを使用し、後でデータを配列にコピーすることです。それらはあまり有望ではありません。

Answer 1

すべてのデータをstd::vectorにコピーするだけです。あなたは、あなたの

効率の要件については

otherFunction(&v[0], v.size(), ...) 

または

otherFunction(v.data(), v.size(), ...) 

とベクトルvにotherFunctionを呼び出すことができます。それは、あなたが途中で最適化するように私には見えます。最初にこのオプションを試してから、それがどれほど速いかを測定し、それが本当に遅すぎる場合にのみ他の解決策を探してください。

Answer 2

あなたが必要とするいくつかの方法で自分の1D配列クラスを書くのが最善の解決策だと思います。

あなたはそのような結果を得るクラスを書く方法によって異なります。 （残念な悪い文法）..

Answer 3

あなたが関数をN回呼び出すことを知っていて、返された配列が常にM長である場合は、まず最初に1つの配列M * Nを割り振りませんか？または、MまたはNのいずれかがわからない場合は、最悪の場合の最大値を設定します。あるいは、MとNはどちらもユーザー入力に依存していますか？

次に、ユーザー入力関数をどのように呼び出すかを変更します。渡す配列ポインタは、実際にはその大きな配列のオフセットで、正しい位置にデータを格納します。次に、次の反復、さらにオフセットして、もう一度呼び出します。各反復でrealloc()を使用して

Answer 4

は私には非常に細かいアイデアのように聞こえる、二つの理由：

1. 「良いアイデアのような音はありません」人々は通常、彼らがパフォーマンスを確立していない時に言うことですそのソフトウェアの要件を満たしているかどうかを確認するために、ソフトウェアをパフォーマンス要件に対してテストしていません。

2. 毎回新しいブロックを再割り当てする代わりに、reallocメソッドはメモリヒープの一番上にあると思われるメモリブロックを単純に拡張し続けるため、メモリブロックリストを横切る時間を無駄にしません、またはデータをコピーします。これは、myFunction()によって割り当てられたメモリが返される前に解放される限り、成立します。 realloc()によって返されたポインタを見て、それを確認することができます。そして、常に（またはほぼ常に（* 1））あなたが再割り当てするために与えたものとまったく同じポインタであることがわかります。

EDIT（* 1）、あなたのブロックを小さなブロックのヒープに割り当てられますので、もしいくつかのC++ランタイムは、2つのヒープ、小さな割り当て用と大型配分のための1つを実装し、それが大きくなります大きなブロックのためにヒープに一度移動される可能性があります。したがって、ポインタが常に同じであるとは思わないでください。ほとんどの時間。