배열 회전, 정적 배열 내에서 특정 원소를 선택한 위치로 이동하고 싶을 때

배열 정보와 인덱스 정보가 두개가 필요하다.

특정 원소의 원래 인덱스와 원소를 보내고 싶은 위치의 인덱스이다.

그리고 두 인덱스 사이를 for문으로 돌면서 배열을 한칸씩 당겨줘야하는 다소 번거로운 작업이 필요하다.

<1>

아래 코드는 8번째 숫자를 2번째 위치로 보내고 싶다고 가정하고 작성한 것이다.

#include <iostream>
#include <array>

using namespace std;

void ratate(array<int, 10>& arr, int wantPos, int target)
{
	int last = arr[t];
	for (int i = t; i > s; i--)
	{
		arr[i] = arr[i-1];
	}
	arr[s] = last;
}
int main() {
	array<int, 10> arr = {1,2,3,4,5,6,7,8,9,10};
	ratate(arr,2,8);
	for (int i = 0; i < arr.size(); i++)
	{
		cout << arr[i] << '\t';
	}
    return 0;
}

출력 결과

1       2       9       3       4       5       6       7       8       10

<2>

아래 코드는 2번째 숫자를 8번째 위치로 보내고 싶다고 가정하고 작성한 것이다.

void ratate(array<int, 10>& arr, int wantPos, int target)
{
	int first = arr[t];
	for (int i = t; i < s; i++)
	{
		arr[i] = arr[i+1];
	}
	arr[s] = first;
}
int main() {
	array<int, 10> arr = {1,2,3,4,5,6,7,8,9,10};
	ratate(arr,8,2);
	for (int i = 0; i < arr.size(); i++)
	{
		cout << arr[i] << '\t';
	}
    return 0;
}

출력결과

1       2       4       5       6       7       8       9       3       10