C - 並べ替え時のint配列の値を変更しない方法

Question

Cのプログラミングに慣れていないので、配列の値を変更しないようにする方法があるのだろうかと思います。

私は配列があります。私が呼ぶとき

sortingMethod1(array); 

：

int *array = makeArray(); 

それから私は、この配列にソート方法を適用し

sortingMethod2(array); 

リストがすでにソートされており、私は2番目のソート方法をベンチマークする方法がありません。

同じ配列を両方の関数に渡して次の関数をソートせずに渡す方法があるかどうかを知りたいと思います。

誰かが非常に簡単な質問であると思われるものを手伝ってくれたら、私はそれを感謝します。

Answer 1

並べ替え方法で配列をインプレースでソートする場合は、コピーの配列を送信する必要があります。コードの重複を避けるために、コピーはユーティリティ関数に最適に抽出されます。

void benchmark(int *array, size_t array_len, void (*method)(int *)) { 
    int *array_copy = malloc(array_len * sizeof(int)); 
    memcpy(array_copy, array, array_len * sizeof(int)); 

    /* you can initialize a timer here */ 
    method(array_copy); 
    /* you can output elapsed time here */ 

    free(array_copy); 
} 

// ... 
int *array = makeArray(); 
benchmark(array, array_len, sortingMethod1); 
benchmark(array, array_len, sortingMethod2); 

Answer 2

推奨されるように配列をコピーできます。 代わりに、元の配列のデータを指し示すポインターの追加配列を作成することもできます。並べ替えると、データが指し示されていますが、データ自体ではなくポインタの位置が変更されます。 メモリの面ではおそらく効率的でしょうか。

私は配列にデータやポインタをコピーすることなく、何らかのコピーを使用せずに配列を変更せずにソートする方法を知らない。 Cでは、配列はメモリへのポインタと非常に似ています。