Kim's Programming

원형) 123456789101112//기본형template OutputIterator set_difference (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result); //사용자 정의형template OutputIterator set_difference (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result, Compare comp);cs 의미) 정렬된[Iterator first1, Iterator last1)사..

원형) 123456789101112//기본형template OutputIterator set_intersection (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result); //사용자 정의형template OutputIterator set_intersection (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result, Compare comp);cs 의미) 오름차순 정렬된 {Iterator first1, Iterat..

원형) 123456789101112//기본형template OutputIterator set_union (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result); //사용자 정의형template OutputIterator set_union (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result, Compare comp);cs 의미) 정렬된 [Iterator first1, Iterator last1)사이의 데이터들과 ..

원형) 123456789//기본형template bool includes ( InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2 ); //사용자 정의형template bool includes ( InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, Compare comp );cs 의미) 정렬된 범위[Iterator first1, Iterator last1)에 있는 데이터들에 정렬된 범위 [Iterator first2,. Iterator last2)에 있는 모든 데이터를 포함하면 true를 리턴..

원형) 123456789//기본형template void inplace_merge (BidirectionalIterator first, BidirectionalIterator middle, BidirectionalIterator last); //사용자 정의형template void inplace_merge (BidirectionalIterator first, BidirectionalIterator middle, BidirectionalIterator last, Compare comp);cs 의미) [Iterator first, Iterator midddle) 사이와 [Iterator middle, Iterator last) 사이의 연속된 2개의 오름차순 정렬된 범위에 대해서 Iterator result를..

원형) 123456789101112//기본형template OutputIterator merge (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result); //사용자 정의형template OutputIterator merge (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result, Compare comp);cs 의미) 오름차순으로 정렬된 데이터인 [Iterator first1, Iterator last1)사이의 데이..

1. 교착 상태의 개념과 발생 원인 1. 교착 상태의 개념 다중 프로그래밍 시스템에서는 프로세스가 결코 일어나지 않을 사건을 기다리는 상태가 되면 교착상태에 빠졌다고 말한다. 교착 상태는 하나 이상의 작업에 영향을 주기 때문에 무한 대기나 기아 상태보다 더 심한 문제를 일으킨다. 교착 상태는 시스템 자원에 요구가 뒤 엉킨 상태로, 두 프로세스가 사용하는 자원(비공유)을 서로 기다리고 있을 때 발생한다. 따라서 둘 이상의 작업이 중단되고 프로세스들은 서로 사용할 자원을 기다리고만 있게 된다. 두 프로세스는 서로 차단되어 영원히 기다리게 되는데 이 상황이 바로 교착상태이다. 둘 이상의 프로세스가 다른 프로세스가 점유하고 있는 자원을 서로 기다릴 때 교착상태가 발생한다. 초기 일괄 처리 시스템에서는 교착 상태..

원형) 12345678910//기본형template RandomAccessIterator is_heap_until (RandomAccessIterator first, RandomAccessIterator last); //사용자 정의형template RandomAccessIterator is_heap_until (RandomAccessIterator first, RandomAccessIterator last Compare comp);cs 의미) [Iterator first, Iterator last)사이에 있는 데이터들이 최대힙으로 정렬되어있다고 생각했을 때 올바른 위치에 있지 않은 원소중 가장 처음에 발견되는 원소를 가리키는 Iterator를 리턴합니다. 소스) 12345678910111213141516..