코딩테스트를위한 C++ 함수들

코딩테스트 문제를 풀면서 사용했지만 몰랐던 함수들을 정리한 문서입니다.
코딩테스트에서 이용되는 모든 함수들을 다루지는 않습니다.

Unique, Erase, Sort

• vector 자료구조에서 사용하는 함수입니다.

• Unique는 vector 내에서 중복되는 값들을 쓰레기 값들로 만들어서 vector의 마지막 부분으로 옮깁니다.

• Erase는 vector의 부분을 지웁니다.

• Sort는 vector를 정렬 합니다.

• algorithm 모듈 내에 Unique와 Sort 함수가 있습니다.

Unique

vector<int> s;

unique(s.begin(),s.end());

유니크 함수는 쓰레기 값의 위치를 리턴한다.

Sort

vector<int> s;

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

Erase

s.erase(unique(s.begin(),s.end()),s.end());

유니크 함수와 같이 사용한 erase 함수이다.

unique가 끝났으면 반환되는값은 vector의 쓰레기값의 첫번째 위치가 된다.
이때문에 바로 unique후 erase가 가능합니다.

벡터의 멤버함수

v.front() : v의 첫번째 원소

v.back() : v의 마지막 원소

v.assign(n,x) : n개의 원소에 x값을 할당

v.at(index) : v의 index번째의 원소

v[index] : v의 index번째의 원소 (배열처럼 사용)

v.push_back(x) : 마지막 원소에 x값 삽입 

v.pop_back() : 마지막 원소 제거

v.begin() : v의 첫번째 원소를 가리키는 iterator 

v.end() : v의 마지막 원소의 다음을 가리키는 iterator 

v.reserve(n) : n개의 원소들을 동적할당

v.resize(n) : v의 크기를 n으로 지정

v.size() : v의 원소 개수를 리턴

v.capacity() : v에 할당된 공간의 크기를 리턴

v1.swap(v2) : v1과 v2의 원소, capacity를 모두 서로 바꿈

v.insert(n,x) : v의 n번째 위치에 x값을 삽입

v.erase(iterator) : iterator가 가리키는 v의 원소를 삭제한다.

v.empty() : v가 비어있으면 1, 비어있지않으면 0

올림, 내림, 반올림

올림
ceil(x)

내림
floor(x)

반올림
round(x)

cmath 라이브러리에 있는 세가지의 올림, 내림 ,반올림 함수