Generic Algorithm with C++, 08 - find & searching!

ㄲㄲㄲㄲㄲ

이번엔 find와 search를 동시에 연재합니다.

이래야 후딱 끝내고 네트워크를 들어가지 ㄱ-

----------------------------------------------------------------------------

find() 함수와 search()함수는 쪼까 다르면서도 비슷한 친구입니다.

find는 찾아내서 해당 녀석을 리턴하는거고, search는 구간을 찾아내어 그 결과를 알려줍니다.

find()함수는 아주 간단한데요,

템플릿 함수라 그런지 이터레이터 두개와 값 한개를 받고 이터레이터를 반환합니다.

#include <iostream> #include <list> #include <algorithm> using namespace std; int main() { list<int> list1, list2; list<int>::iterator it; int i; for (i = 0; i < 10; i++) { list1.insert(i); } for (i = 2; i < 6; i++) { list2.insert(i); } it = search(list1.begin(), list1.end(), list2.begin(), list2.end()); if (it == list1.end()) { cout << "해당 구간은 존재하지 않습니다." << endl; } else { cout << "해당 구간이 존재합니다." << endl; } return 0; }

아주 간단한 예제.

참 쉽죠? -_-

find()는 존재여부를 찾은 후, 존재한다면 해당 이터레이터를, 아니면 해당 리스트의 end()를 리턴합니다.

리스트가 아니라 여러가지도 가능하구요...

만약 사용자 정의 클래스나 여타 이러저러한 것들을 쓰려면 ==연산자를 오버로딩 하셔야 합니다.

- _- 귀찮게시리

그 다음 search()는 뭐...

생긴게 살짝 복잡합니다.

search(해당 컨테이너의 시작, 해당 컨테이너의 끝, 타겟 컨테이너의 시작, 타겟 컨테이너의 끝)

......

드럽죠? -_-;

#include <iostream> #include <list> #include <algorithm> using namespace std; int main() { list<int> list1, list2; list<int>::iterator it; int i; for (i = 0; i < 10; i++) { list1.insert(i); } for (i = 2; i < 6; i++) { list2.insert(i); } cout << "찾을 숫자는? : "; cin >> i; it = search(list1.begin(), list1.end(), list2.begin(), list2.end()); if (it == list1.end()) { cout << "해당 구간은 존재하지 않습니다." << endl; } else { cout << "해당 구간이 존재합니다." << endl; } return 0; }

위에꺼랑 어딘가 닯은 코드.

-_-;;

조금만 고친게 아니구요.

.....

예.

좀만 고쳤어요.

-_ -

사용법은 거의 똑같습니다.

참... 쉽죠?-_-?;;

--------------------------------------------------------------------------------------

이번에도 뭔가 아쉬울정도로 쉽게 끝났습니다.

다음에는 더 간단한 for_each와 min, max에 대해 하고 네트워크 프로그래밍에 대해 간단한 시리즈물을

올리도록 하지요.

....

아마 두세번이면 엥간한건 다 할수 있을겁니다.

-_-;;