C-Übungsbeispiel 68
Titel:Gegeben sind n ganze Zahlen. Verschieben Sie jede der vorhergehenden Zahlen um m Positionen nach hinten, und die letzten m Zahlen werden zu den ersten m Zahlen.
Programmanalyse:Ein Hilfsarray kann verwendet werden, um die Elemente zu speichern, die verschoben werden müssen, und dann werden die Elemente nach Bedarf an die richtigen Positionen verschoben.
Beispiel 1
#include <stdio.h>
// Verwende die Funktion shiftArray, um die Array-Elemente zu verschieben.
void shiftArray(int arr[], int n, int m) {
int temp[m];
// Speichere die letzten m Zahlen in einem temporären Array.
for (int i = n - m, j = 0; i < n; i++, j++) {
temp[j] = arr[i];
}
// Verschiebe die ersten n-m Zahlen um m Positionen nach hinten.
for (int i = n - m - 1; i >= 0; i--) {
arr[i + m] = arr[i];
}
// Setze die Zahlen aus dem temporären Array an den Anfang.
for (int i = 0; i < m; i++) {
arr[i] = temp[i];
}
}
// In der Hauptfunktion das vom Benutzer eingegebene Array und die zu verschiebende Position abrufen, die s hiftArray-Funktion aufrufen und schließlich das verschobene Array ausgeben.
int main() {
int n, m;
printf("Bitte geben Sie die Anzahl der ganzen Zahlen n ein:");
scanf("%d", &n);
printf("Bitte geben Sie die Anzahl der Positionen m ein, um rückwärts zu verschieben:");
scanf("%d", &m);
int arr[n];
printf("Bitte geben Sie %d ganze Zahlen ein:", n);
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
shiftArray(arr, n, m);
printf("Array nach dem Verschieben:");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
// Verwende die Funktion shiftArray, um die Array-Elemente zu verschieben.
void shiftArray(int arr[], int n, int m) {
int temp[m];
// Speichere die letzten m Zahlen in einem temporären Array.
for (int i = n - m, j = 0; i < n; i++, j++) {
temp[j] = arr[i];
}
// Verschiebe die ersten n-m Zahlen um m Positionen nach hinten.
for (int i = n - m - 1; i >= 0; i--) {
arr[i + m] = arr[i];
}
// Setze die Zahlen aus dem temporären Array an den Anfang.
for (int i = 0; i < m; i++) {
arr[i] = temp[i];
}
}
// In der Hauptfunktion das vom Benutzer eingegebene Array und die zu verschiebende Position abrufen, die s hiftArray-Funktion aufrufen und schließlich das verschobene Array ausgeben.
int main() {
int n, m;
printf("Bitte geben Sie die Anzahl der ganzen Zahlen n ein:");
scanf("%d", &n);
printf("Bitte geben Sie die Anzahl der Positionen m ein, um rückwärts zu verschieben:");
scanf("%d", &m);
int arr[n];
printf("Bitte geben Sie %d ganze Zahlen ein:", n);
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
shiftArray(arr, n, m);
printf("Array nach dem Verschieben:");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
Beispiel 2
// Erstellt von www.example.com am 15/11/9.
// Copyright © 2015 Example. Alle Rechte vorbehalten.
//
#include <stdio.h>
#include <stdlib.h>
int main()
{
int arr[20];
int i,n,offset;
// Arraygröße und Array-Inhalt eingeben
printf("Gesamtzahl der Zahlen?\n");
scanf("%d",&n);
printf("Geben Sie %d Zahlen ein.\n",n);
for(i=0;i<n;i++)
scanf("%d",&arr[i]);
// Verschiebe-Offset eingeben
printf("Legen Sie Ihren Offset fest.\n");
scanf("%d",&offset);
printf("Offset ist %d.\n",offset);
// Das Array vor der Rotation ausgeben
print_arr(arr,n);
// Das Array rotieren und ausgeben
move(arr,n,offset);
print_arr(arr,n);
}
// Array ausgeben
void print_arr(int array[],int n)
{
int i;
for(i=0;i<n;++i)
printf("%4d",array[i]);
printf("\n");
}
// Das Array rotieren
void move(int array[],int n,int offset)
{
int *p,*arr_end;
arr_end=array+n; // Die nächste Position nach dem letzten Element des Arrays
int last;
// Rotieren, bis der Offset 0 ist
while(offset)
{
last=*(arr_end-1);
for(p=arr_end-1;p!=array;--p) // Um eins nach rechts rotieren
*p=*(p-1);
*array=last;
--offset;
}
}