要比較兩種數組逆序方法的性能,可以使用計時器來測量它們的執行時間。具體步驟如下:
clock()
來獲取程序運行的時鐘周期數。clock()
函數,計算兩次調用之間的時鐘周期數差值,即為程序的執行時間。示例代碼如下:
#include <stdio.h>
#include <time.h>
void reverseArray1(int arr[], int n) {
int temp;
for (int i = 0; i < n / 2; i++) {
temp = arr[i];
arr[i] = arr[n - 1 - i];
arr[n - 1 - i] = temp;
}
}
void reverseArray2(int arr[], int n) {
int temp;
for (int i = 0; i < n / 2; i++) {
temp = arr[i];
arr[i] = arr[n - 1 - i];
arr[n - 1 - i] = temp;
}
}
int main() {
int arr1[] = {1, 2, 3, 4, 5};
int arr2[] = {1, 2, 3, 4, 5};
int n = 5;
clock_t start, end;
double total_time1 = 0, total_time2 = 0;
for (int i = 0; i < 1000; i++) {
start = clock();
reverseArray1(arr1, n);
end = clock();
total_time1 += (double)(end - start) / CLOCKS_PER_SEC;
start = clock();
reverseArray2(arr2, n);
end = clock();
total_time2 += (double)(end - start) / CLOCKS_PER_SEC;
}
printf("Method 1 average time: %f seconds\n", total_time1 / 1000);
printf("Method 2 average time: %f seconds\n", total_time2 / 1000);
return 0;
}
在上面的示例代碼中,我們分別定義了兩種數組逆序方法reverseArray1
和reverseArray2
,然后使用clock()
函數來計算它們的執行時間,并輸出最終的平均執行時間。通過比較兩種方法的執行時間,可以得出哪種方法的性能更好。