화요밍의 개발로그

algorithm 라이브러리는 반복가능한 객체 또는 포인터 등의 범위 내에서 사용하도록 설계된 함수 모음을 정의한다. 내장 함수 sort sort(T start, T end) sort(T start, T end, Compare comp) [start, end) 범위의 요소를 오름차순으로 정렬 [start, end) 범위의 요소를 comp 조건 순으로 정렬 Compare 객체를 operator()를 오버라이딩해서 구조체로 선언하거나, functional 라이브러리의 내장 함수를 활용할 수 있다. ▶ 함수 원형 template void sort (RandomAccessIterator start, RandomAccessIterator end); template void sort (RandomAccessIter..

Function objects는 함수와 유사한 구문처럼 사용하도록 특별하게 설계된 객체다. C++에서는 일반적으로 함수 객체는 operator () 멤버 함수가 정의 된 클래스의 인스턴스이다. 이 멤버 함수를 사용하면 함수 호출과 동일한 구문으로 개체를 사용할 수 있다. #include 예를 들어, fucntional 라이브러리에 내장 되어 있는 함수 less의 원형은 다음과 같다. template struct less { bool operator() (const T& x, const T& y) const {return x

Priority Queue(우선순위 큐)는 Least-First-Out 혹은Large-First-Out의 자료구조로, Heap(힙)이라는 자료구조를 가지고 구현된다. Queue와 달리, 데이터를 넣은 순서에 상관없이 우선순위가 높은 것부터 꺼낼 수 있다. Priorty Queue는 C++의 표준 템플릿 라이브러리에 담겨있다. #include 기본 형태 priority_queue 자료형 및 클래스 T, vector와 같은 컨테이너 Container, 비교 함수 클래스 Compare을 매개변수로 가진다. 이때, vector의 type은 T와 같다. priority_queue pq를 선언하면 Default로 Container는 vector, Compare은 functional 라이브러리의 less가 된다. 따..

C++ 표준 라이브러리인 또는 는 흔하게 쓰이는 수학 연산에 관한 내장함수를 가지고 있다. #include #include 내장 함수 pow(n, r) n의 r제곱 값을 반환 sqrt(x) x의 제곱근을 반환 abs(n) n의 절댓값을 반환 ceil(x) x의 올림한 결과를 반환 floor(x) x의 내림한 결과를 반환 floor(x + 0.5)을 하면 x의 반올림 결과가 반환된다. round(x) x의 반올림한 결과를 반환

Queue는 FIFO(First In First Out, 선입선출)의 자료구조이다. C++의 표준 템플릿 라이브러리로 정의되어 있다. #include 기본 함수 front() Queue의 제일 앞에 있는 원소를 반환 back() Queue의 제일 뒤에 있는 원소를 반환 push(element) Queue의 뒤에 원소 추가 pop() Queue의 제일 앞에 있는 원소를 반환하고 삭제 empty() Queue가 비어있으면 true, 아니면 false를 반환 size() Queue 사이즈를 반환 사용 예제 #include #include using namespace std; int main(int argc, const char * argv[]) { queue q; q.push(1); q.push(2); q.p..

Stack은 LIFO(Last In First Out, 후입선출)의 자료구조이다. C++의 표준 템플릿 라이브러리로 정의되어 있다. #include 기본 함수 top() Stack의 가장 위의 원소를 반환 push(element) top에 원소 추가 pop() top 원소를 반환하고 삭제 empty() Stack이 비어있으면 true, 아니면 false를 반환 size() Stack 사이즈를 반환 사용 예제 #include #include using namespace std; int main(int argc, const char * argv[]) { stack s; s.push(1); s.push(2); s.push(3); cout