要素上の分割C配列

Question

私は配列T*arrayと述語pを持っていますが、pと一致するすべての要素で配列を異なるサブ配列T**subsに分割したいとします。

だから、のようなもの：

typedef bool (*P) (T element); 
T**subs(T*array,P p){....} 

はどのようにsubs()のためのコードは次のように見ることができますか？

subs()の実装方法を知りたいので、このコードは擬似コードなので、例ではarray_lengthなどの変数を使用できます。

Answer 1

コールバック関数ではなく、述語と呼びます。これは、引数arrayのメモリを再利用し、グループの長さについての情報を返しませんが、あなただけのこの問題を解決する方法についての一般的なアイデアを望んでいたことから、私は、これは十分に開始されるべきだと思う

typedef bool (*P) (T element); 

T * * subs(T * array, P callback) { 
    T * * retval = malloc(sizeof(T*) * max_groups); // either count before, or realloc as needed 
    size_t group = 0; 
    retval[group] = array; 

    for (size_t i = 0; i < array_length; ++i) { 
     if (callback(array[i])) { 
      retval[++group]=array + i; 
     } 
    } 

    return retval; 
} 

あなたが望むものを正確に得るためのポイント。

Answer 2

"どのようなコードのように見えるか"という質問は、 "どのようなデータ構造を使用したい/使用する必要がありますか？"という質問です。

たとえば、元の値を変更せずにサブアレイを変更する必要がある場合は、配列要素を新しい配列にコピーする必要があります。サブ配列の値を変更しない場合は、元の配列にポインタまたはインデックスの配列を返すことができます。ポインタの配列はリストです。

要件に合ったデータ構造を決定したら、アルゴリズムを開発することができます。しかし、あなたのアルゴリズムが面倒であるか遅いと判明した場合は、処理を高速化できるようにデータ構造を調整する必要があります。

あなたの質問には、あなたの要件に基づいて、たくさんの「デザイン」とデシジョンが必要です。

Answer 3

サブアレイ間にはギャップが存在しないであろうと仮定すると、あなたはM=N-2検出要素にサイズNで動的に作成された配列T * resultへのポインタを返すことができます。

この配列は、がNULLである必要があることを示すために、NULLで終了する必要があります。

の各要素は、サブアレイの開始（第1要素）を示すソースarrayを指し示します。

result[N-2]は最後の要素をちょうど超えています。

サブアレイiのサイズは（ため、I = {0 ... M}）をresult[i+1]-result[i]を行うことによって導出することができます。

コピーしないで、サブアレイのサイズを示す追加の配列は必要ありません。ソース配列のサイズはsubs()に渡す必要があります。