Vector (based Array) 실습

1. class Vector (based Array)

- int capacity : 최대크기

- int n : 자료 수

- int* vector : 배열 포인터

 

2. at(idx)

- idx 위치의 값을 반환한다

 

3. set(idx, data)

- idx 위치의 값을 data로 설정한다

 

4. insert(idx, data)

- idx 위치에 data를 넣는다

- idx 위치에 값이 있는경우 뒤로한칸씩 미룬 후 data를 넣는다

 

5. erase(idx)

- idx 위치의 값을 삭제한다
- idx+1 위치부터 앞으로 한칸씩 이동한다

 

6. reserve(n)

- n개의 자리를 확보한다

- 기존 크기가 n보다 크거나 같은경우 변함없다

- 기존크기 * 2로 수정할 경우 n = 2*capacity 가 된다

- n의 크기를 생성 후 기존벡터의 값을 복사하여 넣는다
- 기존 벡터를 삭제한다

- insert를 마저 실행한다

 

7. size()

- 벡터의 개수인 n을 반환한다

 

8. empty()

- 개수다 0인지 여부를 반환한다