반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 퇴사통보
- 백준
- incr
- compose
- BFS
- 13908
- 오퍼레터
- 경력
- 백트래킹
- 연결요소
- 물채우기
- 처우산정
- dfs
- 처우협의
- @P0
- msSQL
- 기술면접
- BOJ
- OFFSET
- 성적평가
- upper_bound
- boj #19237 #어른 상어
- 파라메트릭
- 6987
- softeer
- Kafka
- Docker
- 이분탐색
- 소프티어
- 매개변수탐색
Archives
- Today
- Total
기술 블로그
search() 본문
728x90
반응형
http://www.cplusplus.com/reference/algorithm/search/
a 벡터와 b 벡터가 있으면,
a 벡터 안에서 b 벡터가 있는지의 확인할 수 있다.
(시작 인덱스 반환 가능)
a 벡터에 없는 원소가 b 벡터에 있으면 실패.
따라서, a 벡터가 더 길어야 한다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 | #include <bits/stdc++.h> using namespace std; int main(void) { vector<int> v = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; vector<int> c = { 12, 23, 43, 5, 6, 7, 12 }; vector<int> d = { 7, 8, 9 }; auto itr1 = search(v.begin(), v.end(), c.begin(), c.end()); auto itr2 = search(v.begin(), v.end(), d.begin(), d.end()); if (itr1 != v.end()) cout << itr1 - v.begin() << '\n'; else printf("못 찾음.\n"); if (itr2 != v.end()) cout << itr2 - v.begin() << '\n'; else printf("못 찾음.\n"); return 0; } | cs |
728x90
반응형
'C++ STL' 카테고리의 다른 글
문자열 자체의 find와 C++ STL인 find (0) | 2019.09.23 |
---|---|
vector struct 구조체 정렬(3개 이상) (0) | 2019.06.29 |
count(), count_if() (0) | 2019.05.20 |
equal() (0) | 2019.05.20 |
is_sorted() (0) | 2019.05.10 |