C++ 程式:分割陣列並將第一部分新增到末尾?
在這裡我們將瞭解如何分割一個數組,並在分割後將第一部分新增到末尾。假設陣列內容為 {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}。我們想要將它切分成兩部分。第一部分從索引 0 到 3(分割大小 4),第二部分是其餘部分。在末尾新增第一部分後,陣列元素將如下所示 {4, 5, 6, 7, 8, 9, 0, 1, 2, 3}。為了解決這個問題,我們將遵循以下演算法。
演算法
splitArray(arr, n, k)
begin for i := 0 to k, do x := arr[0] for j := 0 to n-2, do arr[j] := arr[j+1] done arr[n-1] := x done end
例項
#include<iostream>
using namespace std;
void splitArray(int arr[], int n, int k){
for(int i = 0; i<k; i++){
int x = arr[0]; //take the first number
for(int j = 0; j<= n-2; j++){
arr[j] = arr[j+1];
}
arr[n-1] = x;
}
}
main() {
int data[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
int n = sizeof(data)/sizeof(data[0]);
int i;
cout << "Enter split size: ";
cin >> i;
splitArray(data, n, i);
for(int i = 0; i <n;i++){
cout << data[i] << " ";
}
}輸出
Enter split size: 4 4 5 6 7 8 9 0 1 2 3
廣告
資料結構
網路
關係型資料庫管理系統
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP