[C++자료구조] 배열(Array)구현

구현 내용
at(𝒊) : 배열 Arr의 인덱스 i에 저장된 값을 출력한다.(단, 0 ≤ 𝑖 ≤ 𝑁 − 1)

add(𝒊, 𝒗𝒂𝒍𝒖𝒆) : 배열 𝐴𝑟𝑟의 인덱스 𝑖에서 𝑁 − 2의 값을 오른쪽으로 한 칸씩 이동한다. 그리고 배열 𝐴𝑟𝑟의 인덱스 𝑖번째에 𝑣𝑎𝑙𝑢𝑒를 삽입한다. (단, 0 ≤ 𝑖 ≤ 𝑁 − 1)

remove(𝒊): 배열 𝐴𝑟𝑟의 인덱스 𝑖 + 1에서 𝑁 − 1까지의 값을, 왼쪽으로 한 칸씩 이동시킨다. 그리고 배열 𝐴𝑟𝑟의 𝑁 − 1번째 인덱스의 값을 0으로 할당한다. (단, 0 ≤ 𝑖 ≤ 𝑁 − 1)

set(𝒊, 𝒗𝒂𝒍𝒖𝒆): 배열 𝐴𝑟𝑟의 인덱스 𝑖번째에 𝑣𝑎𝑙𝑢𝑒를 할당하고 𝑣𝑎𝑙𝑢𝑒를 출력한다. (단, 0 ≤ 𝑖 ≤ 𝑁 −1)

print(): 배열 𝐴𝑟𝑟의 모든 값을 공백으로 구분지어 차례대로 출력한다.

코드가 별로 어렵지 않아서 코드에 주석만 달고 설명은 패스하겠다.

#include <iostream>
using namespace std;

class Array {
private:
	int* arr; //배열, 이후에 동적할당 할 것
	int arrSize; //배열의 크기

public:
	Array(int size) { //Array생성자
		arrSize = size;  //arrSize를 입력받은 값으로 초기화
		arr = new int[arrSize]; //arrSize크기의 int형 배열 동적할당
		for (int i = 0; i < size; i++) { //각 인덱스 원소들 0으로 초기화
			arr[i] = 0;
		}
	}

	int at(int idx) {  //idx위치에 있는 원소 리턴
		return arr[idx];
	}

	void add(int idx, int value) { //idx위치에 value값 삽입
		if (idx > arrSize - 1) {  //범위 벗어나면 -1출력
			cout << -1 << endl;
		}
		else {
			for (int i = arrSize - 2; i >= idx; i--) { //맨 뒤에서 2번째 원소부터 idx번째
				arr[i + 1] = arr[i];                   //원소까지 왼쪽으로 한칸씩 이동
			} 
			arr[idx] = value;    //idx번째 원소에 값 넣기
		}
		
	}
    
    void remove(int idx) { //인덱스가 idx인 원소 삭제
		for (int i = idx; i < arrSize-1; i++) { //idx부터 맨뒤에서 2번째 원소까지
			arr[i] = arr[i + 1];            //자신 다음에 있는 원소 자신에게 대입
		}
		arr[arrSize - 1] = 0;   //마지막 원소에 초기값 0 대입
	}

	void set(int idx, int value) { //인덱스가 idx인 원소를 value로 대체
		arr[idx] = value;
	}

	void print() {  //모든 원소 출력
		for (int i = 0; i < arrSize; i++) {
			cout << arr[i] << " ";
		}
		cout << endl;
	}

	
};

출력은 아래와 같다.

1.전체 코드

#include <iostream>
using namespace std;

class Array {
private:
	int* arr; //배열, 이후에 동적할당 할 것
	int arrSize; //배열의 크기

public:
	Array(int size) { //Array생성자
		arrSize = size;  //arrSize를 입력받은 값으로 초기화
		arr = new int[arrSize]; //arrSize크기의 int형 배열 동적할당
		for (int i = 0; i < size; i++) { //각 인덱스 원소들 0으로 초기화
			arr[i] = 0;
		}
	}

	int at(int idx) {  //idx위치에 있는 원소 리턴
		return arr[idx];
	}

	void add(int idx, int value) { //idx위치에 value값 삽입
		if (idx > arrSize - 1) {  //범위 벗어나면 -1출력
			cout << -1 << endl;
		}
		else {
			for (int i = arrSize - 2; i >= idx; i--) { //맨 뒤에서 2번째 원소부터 idx번째
				arr[i + 1] = arr[i];                   //원소까지 왼쪽으로 한칸씩 이동
			}
			arr[idx] = value;    //idx번째 원소에 값 넣기
		}

	}

	void remove(int idx) { //인덱스가 idx인 원소 삭제
		for (int i = idx; i < arrSize - 1; i++) { //idx부터 맨뒤에서 2번째 원소까지
			arr[i] = arr[i + 1];            //자신 다음에 있는 원소 자신에게 대입
		}
		arr[arrSize - 1] = 0;   //마지막 원소에 초기값 0 대입
	}

	void set(int idx, int value) { //인덱스가 idx인 원소를 value로 대체
		arr[idx] = value;
	}

	void print() {  //모든 원소 출력
		for (int i = 0; i < arrSize; i++) {
			cout << arr[i] << " ";
		}
		cout << endl;
	}


};

int main() {
	Array ar(5);
	ar.add(1, 10); //0 10 0 0 0
	ar.add(1, 20); //0 20 10 0 0
	ar.print();  //0 20 10 0 0 출력

	ar.remove(1); //0 10 0 0 0
	ar.print();  //0 10 0 0 0 출력

	ar.remove(1); //0 0 0 0 0
	ar.print();  //0 0 0 0 0 출력
	
}

2. 출력 결과