要實現數組逆序但保持某些元素的相對位置不變,可以先將需要保持位置不變的元素暫時保存起來,然后對除這些元素以外的元素進行逆序操作,最后再將保存的元素按原順序放回數組中。
以下是一個示例代碼實現:
#include <stdio.h>
void reverseArray(int arr[], int start, int end) {
while (start < end) {
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
start++;
end--;
}
}
void reverseArrayAndKeepElements(int arr[], int size, int keep[], int keepSize) {
// 保存需要保持位置不變的元素
int temp[size];
for (int i = 0; i < size; i++) {
temp[i] = arr[i];
}
// 對數組進行逆序操作
reverseArray(arr, 0, size - 1);
// 將保持位置不變的元素放回數組中
for (int i = 0; i < keepSize; i++) {
int index = -1;
for (int j = 0; j < size; j++) {
if (temp[j] == keep[i]) {
index = j;
break;
}
}
if (index != -1) {
arr[index] = keep[i];
}
}
}
int main() {
int arr[] = {1, 2, 3, 4, 5, 6};
int keep[] = {2, 3, 4};
int size = sizeof(arr) / sizeof(arr[0]);
int keepSize = sizeof(keep) / sizeof(keep[0]);
reverseArrayAndKeepElements(arr, size, keep, keepSize);
for (int i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
return 0;
}
在這個示例代碼中,我們定義了一個reverseArrayAndKeepElements
函數來實現數組逆序但保持某些元素的相對位置不變的功能。在main
函數中,我們定義了一個數組arr
,并定義了一個需要保持位置不變的元素數組keep
,然后調用reverseArrayAndKeepElements
函數進行操作。最終輸出逆序后的數組。