Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- vector
- Stack
- Array
- Algorithm
- 자료구조
- Deque
- LineTracer
- 시스템프로그래밍
- map
- 운영체제
- queue
- priority_queue
- arduino compiler
- Visual Micro
- set
- 수광 소자
- 아두이노
- C언어
- 아두이노 소스
- stl
- 라인트레이서
- WinAPI
- directx
- html
- 통계학
- list
- c++
- Arduino
- 아두이노 컴파일러
- 컴퓨터 그래픽스
Archives
- Today
- Total
Kim's Programming
Algorithm - set_union() 본문
원형)
1 2 3 4 5 6 7 8 9 10 11 12 | //기본형 template <class InputIterator1, class InputIterator2, class OutputIterator> OutputIterator set_union (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result); //사용자 정의형 template <class InputIterator1, class InputIterator2, class OutputIterator, class Compare> OutputIterator set_union (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result, Compare comp); | cs |
의미)
정렬된 [Iterator first1, Iterator last1)사이의 데이터들과 정렬된 [Iterator first2, Iterator last2)사이에 있는 데이터들을 이용하여 Iterator result가 가리키는 위치부터 삽입한다. 합집합이기 떄문에 공통된 데이터에 대해서는 중복으로 삽입하지 않는다.
소스)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 | #include<iostream> #include<algorithm> #include<vector> void Print(const std::vector<int>& target) { for (std::vector<int>::const_iterator iterPos = target.cbegin(); iterPos != target.cend(); iterPos++) std::cout << *iterPos << " "; std::cout << std::endl; } void main() { std::vector<int> vector = { 10,5,20,15,30 }; std::vector<int> vector2 = { 1,3,5,7,9,11,10 }; std::vector<int> vectorUnion(17); std::vector<int>::iterator iter; std::sort(vector.begin(), vector.end()); std::sort(vector2.begin(), vector2.end()); Print(vector); Print(vector2); iter = std::set_union(vector.begin(), vector.end(), vector2.begin(), vector2.end(), vectorUnion.begin()); vectorUnion.resize(iter - vectorUnion.begin()); Print(vectorUnion); } | cs |
리턴값)
만들어진 데이터들의 범위의 가장 마지막을 가리키는 Iterator를 리턴합니다.
결과)
'STL - Algorithm > Algorithm - Merge' 카테고리의 다른 글
Algorithm - set_difference() (0) | 2017.06.24 |
---|---|
Algorithm - set_intersection() (0) | 2017.06.24 |
Algorithm - includes() (0) | 2017.06.24 |
Algorithm - inplace_merge() (0) | 2017.06.24 |
Algorithm - merge() (0) | 2017.06.24 |