Algorithm
-
[c++] std::stable_partitionProgramming/c++ 2022. 12. 24. 18:40
1.함수 헤더 파일 #include 2.함수 원형 template BidirectionalIterator stable_partition( BidirectionalIterator first, BidirectionalIterator last, UnaryPredicate pred ); template BidirectionalIterator stable_partition( ExecutionPolicy&& exec, BidirectionalIterator first, BidirectionalIterator last, UnaryPredicate pred); 참조된 범위는 유효해야 하고 모든 포인터는 역참조 가능해야 하며 시퀀스 내에서 처음 위치에서 증분하여 마지막 위치까지 도달할 수 있어야 합니다. pred는 사용..
-
[c++] Stable_sort() vs Sort() 함수 차이Programming/c++ 2022. 11. 24. 22:59
1.함수 헤더 파일 #include 2.함수 원형 -sort 함수 // < 를 이용한 비교 (1) template void sort(RandomIt first, RandomIt last); // 비교 함수 (comp) 를 이용한 비교 (2) template void sort(RandomIt first, RandomIt last, Compare comp); // Execution policy 를 지정한 경우 (3) template void sort(ExecutionPolicy&& policy, RandomIt first, RandomIt last); template void sort(ExecutionPolicy&& policy, RandomIt first, RandomIt last, Compare comp..
-
[c++] lower_bound, upper_bound 함수Programming/c++ 2022. 9. 15. 14:36
lower_bound, upper_bound 란? c++에서 이진 탐색으로 원소를 탐색하는 기능을 합니다. lower_bound 찾으려는 target 값보다 같거나 큰 숫자 가 배열 몇 번째에서 처음 등장하는지 찾는 함수 -사용 조건 : 탐색을 진행할 배열 및 벡터는 오름차순으로 정렬되어 있어야 한다. lower_bound 예제 int arr[6] = { 1,2,3,4,5,6 }; int index = lower_bound(arr, arr + 6, 6) - arr; #include #include #include using namespace std; int main() { vector nums = { 1,3,5,6 }; int target = 4; auto a = lower_bound(nums.begin..
-
[c++] unique 함수Programming/c++ 2022. 8. 1. 22:47
unique 함수 : 지정된 범위에서 서로 옆에 있는 중복 요소를 제거합니다. 1.함수 헤더 파일 #include 2.함수 원형 template ForwardIterator unique( ForwardIterator first, ForwardIterator last); template ForwardIterator unique( ForwardIterator first, ForwardIterator last, BinaryPredicate pred); template ForwardIterator unique( ExecutionPolicy&& exec, ForwardIterator first, ForwardIterator last); template ForwardIterator unique( ExecutionP..