🎅 중요! find : 알고리즘 vs string 다름...

phoenixKim·2021년 8월 1일

알고리즘 기법

목록 보기

13/72

업데이트

algorithm의 find와 string 의 find는 다름.
1) algorithm의 find
정의

first와 last에서의 원소와 비교값을 비교하고,
일치하는 원소가 있으면, 그 중에서도 첫번째 원소를 가리키는 반복자를 반환함.
없다면, end() 이터레이터를 반환함.
사용법

find( begin() , end() , 찾을 대상값)

2) string의 find
- 정의
: first와 last에서의 원소를 비교하고,
일치하는 원소가 있으면, 위치값을 반환함. 없으면 string객체.npos를 반환함.

관련 예제..

시퀀스 컨테이너

변수에 find를 통해 end() 값 비교를 통해 검색이 가능하다.

벡터의 경우

변수에 find함수 사용 못하므로 iter를 통해 진행하자.

auto iter = find(v.begin(), v.end(), target);

iter != end()

이렇게

v.find() : 불가능하다!

관련문제 : 카카오 2018 캐시

find를 통해 인덱스 접근

: auto iter = find(v.begin(), v.end(), target);
이후에 iter 와 v.begin()을 뺌으로서 인덱스 를 얻을 수 있다.
이때는 iter가 v.end()에 있을 수 있으므로 예외처리 해야한다.

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;


int main(void) {

	vector<int> v{ 1,2,3,4 };

	auto iter = find(v.begin(), v.end(), 13);

	if (iter != v.end())
	{
		int index = distance(v.begin(), iter);
		cout << index << endl;
	}	
	else
	{
		cout << "컨테이너에 값이 없습니다." << endl;
	}

	iter = find(v.begin(), v.end(), 2);

	if (iter != v.end())
	{
		int index = distance(v.begin(), iter);
		cout << index << "번 인덱스에 값이 있습니다. "<< endl;
	}
	else
	{
		cout << "컨테이너에 값이 없습니다.";
	}


}