[C++] 벡터 탐색

1. 벡터 내에 존재하는지 여부 탐색 (binary_search)

이 경우에는 이진탐색을 사용하는것이 빠르다. 단 이진탐색을 사용하려면 정렬이 되어있어야 한다. <alogrithm>에 정의되어있다. 아래와 같이 사용한다.

binary_search(시작범위, 끝범위, 찾을 값);

예제 코드

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
	int num;
	cin >> num;

	vector <int> vec = { 1,3,5,7,9 };

	//존재시 1, 그렇지 않으면 0 리턴
	if (binary_search(vec.begin(), vec.end(), num)) {
		cout << "존재합니다.";
	}
	else {
		cout << "존재하지 않습니다.";
	}

}

 

 

2. 해당 값의 인덱스 찾기 (find)

iterator끼리 빼면 숫자를 반환한다는 아이디어에서 착안하여 인덱스를 찾는 코드를 짤 수 있다. find함수를 이용한다. 단 find함수는 첫번째 iterator부터 찾아나가며 값이 없으면 end iterator를 반환하기 때문에, 없는 값의 인덱스를 찾으려 하면 마지막인덱스+1값이 출력된다.

int idx = find(시작범위, 끝범위, 찾을 값) - 시작범위;

예제 코드

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
	int num;
	cin >> num;

	vector <int> vec = { 1,3,5,7,9 };

	int idx = find(vec.begin(), vec.end(), num) - vec.begin();

	cout << idx << "번 인덱스에 위치합니다.";

}

 

3. string의 find함수

앞서 살펴본 algorithm에 있는 find함수와 달리 string에도 find함수가 있다. 둘은 다른 함수이다. string의 find함수는 해당 값의 인덱스를 찾아준다. 존재하지 않는 값을 찾으려 하면 -1를 리턴한다.

string s="abcde";
s.find("찾을 값");

예제 코드

#include <iostream>
#include <string>
using namespace std;

int main() {
	string s = "abcde";
	int idx=s.find("c"); //2

	cout << idx << "번 인덱스에 위치합니다.";

}