이 튜토리얼에서는 벡터(vector)의 부가적인 기능을 마저 배우고,

sort()등의 함수를 벡터(vector)에 어떻게 적용시키면 되는지를 배워보자.

전편에서 다루었던 push_back()과 size() 기능은 제외하고 다룬다.

아래의 내용은 가장 중요한 엑기스만으로 구성되어 있으며,

이외의 기능들은 studylab등의 학습자료를 참고하여 차차 익히도록 하자.

1. pop_back()

배열의 마지막 원소 하나를 제거하여 배열의 크기를 1 줄인다.

이미 크기가 0인 배열에서 이 함수를 호출하면 런타임 에러가 발생한다.

예) 크기 4인 벡터(arr)가 [1,2,3,4]인 경우 arr.pop_back()을 적으면, 벡터가 [1,2,3]이 된다.

2. resize()

배열 크기를 원하는 크기로 변경하고싶다면, (벡터이름).resize(크기)를 쓴다.

size():[실제 사용중인 크기]만 줄어들고 capacity():[이미 확보된 크기]는 줄어들지 않는다.

작은 크기에서 큰 크기로 변경할 경우 새로 생기는 공간은 0으로 초기화된다.

예) 벡터(arr)가 [1,2,3,4] 인 경우, arr.resize(8)을 적으면, 벡터가 [1,2,3,4,0,0,0,0]이 된다.

새로 생기는 공간을 0이 아닌 다른 값으로 초기화시키고싶으면, 두 번째 인자를 전달하면 된다.

예) 벡터(arr)가 [1,2,3,4] 인 경우, arr.resize(8,1)을 적으면, [1,2,3,4,1,1,1,1]이 된다.

큰 크기에서 작은 크기로 변경하는 경우 뒤에서부터 제거된다.

예) 벡터(arr)가 [1,2,3,4,5,6,7,8]인 경우, arr.resize(4)를 적으면 벡터가 [1,2,3,4]가 된다.

3. 여러 가지 선언방법

벡터를 그냥 선언하면 그 크기가 0이다.

예) vector<char> arr; ///크기 0의 char형 배열을 선언한다.

전편의 힌트에서 다루었듯, 벡터를 처음 선언할 때 크기를 선언할 수 있다.

예) vector<int> arr(10); /// 크기 10의 int형 배열이 만들어지고 10개의 공간은 모두 0으로 채워진다.

resize()와 마찬가지로, 처음 생긴 공간을 0이 아닌 다른 값으로 초기화시키고 싶으면 두 번째 인자를 전달하면 된다.

예) vector<double> arr(10,3.14); /// 크기 10의 double형 배열 선언. 처음 생긴 10개의 공간은 모두 3.14로 초기화된다.

4. front(), back()

각각 배열의 맨 앞, 맨 뒤의 원소를 반환한다.(정확히는 그 참조형을 반환하므로 값의 변경이 가능하다.)

arr.front() = 3; /// 배열 맨 앞의 값을 3으로 바꿈. arr[0] = 3 과 동일

arr.back()++; /// 배열 맨 뒤의 값을 하나 증가시킴. arr[(int)arr.size()-1]++ 과 동일

5.empty()

벡터가 비어있을 때, empty()를 호출하면 true가 반환되며, 벡터에 원소가 한개 이상 들어있으면 거짓이 반환된다.

주로 pop_back()이나 front(), 또는 back()을 사용하기 전에 확인해주면 좋다.

예) if( !arr.empty() ) arr.pop_back(); ///원소가 존재하는 경우에만 pop_back()!!

6.(중요)벡터에 다른 STL 함수 (주로 sort()) 적용하기

정적으로 선언된 일반 배열과 조금 다르다. sort()를 예로 들어보자.

int형 배열을 정렬할때 어떻게 했었는지 기억이 나는가?

sort(arr,arr+n);

이런 식으로 썼던 기억이 날 것이다. 여기서 arr은 배열이름, n은 배열의 원소 수이다.

기억이 나지 않는다면, STL sort 튜토리얼을 복습하자.

그러나 배열 arr이 크기가 변하는 배열, 즉 벡터라면, 위와 같이 쓰면 에러가 나게 된다.

그 이유는 벡터 arr의 이름 자체는 주소로써의 역할을 하지는 않기 때문이다.

(위 이탤릭체로 써 있는 문장은 애써 너무 이해하려고 노력할 필요는 없다. 그냥 벡터는 sort()사용방식이 배열과 다르다는 것만 알면 된다.)

벡터 arr를 정렬하는 방식은 아래와 같이 쓰면 된다.

sort(arr.begin(),arr.end());

sort()를 예로 들었지만, 이 방식은 다른 함수에도 적용된다! 예를 들어 reverse()함수를 쓰고 싶다면,

reverse(arr.begin(),arr.end());

라고 쓰면 된다.

만약 벡터의 s 번 칸 ~ e 번 칸 까지만 정렬하고 싶다면?

sort(arr.begin() + s , arr.begin() + e + 1); 처럼 적어주면 된다.

[연습문제]

초기 크기가 n인 정수형 벡터를 하나 만들고, 각 n개의 원소들의 초기값을 x로 초기화한다.

그 후 다음 5가지 명령을 처리한 후 배열의 모든 원소를 출력하는 프로그램을 작성하라.

i a: 현재 시점 벡터의 맨 뒤에 원소 a를 삽입하여 벡터의 크기를 하나 늘린다. (insert)

r: 현재 시점 벡터의 맨 뒤에 있는 원소를 삭제하고, 벡터의 크기를 하나 줄인다. (remove) 이때, 벡터의 크기가 0이면 아무 일도 하지 않는다.

s: 현재 시점 벡터를 오름차순으로 정렬한다. (sort)

t: 현재 시점 벡터의 맨 앞에 있는 원소와 맨 뒤에 있는 원소를 맞바꾼다.(trade) 이때 벡터의 크기가 0이면 아무 일도 하지 않는다.

e: 현재 시점 벡터를 앞에서부터 출력하고, 프로그램을 종료한다.(end)

[제약조건]

(0≤n≤10 , 0≤x≤100,000 , 0≤(insert 명령으로 주어지는 정수 a)≤100,000)

주어지는 명령의 총 개수는 1,000개 이하이다.

#4700 upload 1577 done 706 how_to_reg 664

Tutorial : STL vector 2 timer 1s memory 32MB

#4700

Tutorial : STL vector 2 1s 32MB