STL알고리즘 - binary_search() || eual()

 

·이진 탐색:

· 정렬된 리스트에서 만약 찾고자 하는 원소가 중간 원소보다 크면 찾고자 하는 원소는 뒷부분에 있고 반대이면 앞부분에 있다.

---

#include<iostream>

#include<string>

#include<vector>

#include<algorithm>

using namespace std;

 

int main(){

 

        int value1[9] = {1,2,3,4,5,6,7,8,9};

        int value2[9] = {9,9,3,4,5,9,9,9,9};

 

        vector<int> vec1(&value1[0], &value1[9]);

        vector<int> vec2(&value2[0], &value2[9]);

 

        bool isEqual = equal(vec1.begin()+2, vec1.begin()+5, vec2.begin()+2 );

       

        cout<<endl;

        if(isEqual == true)

               cout<<"두개의구간이동일합니다."<<endl;

 

        return 0;

}

 

가공을 통한 비교를 할려면 4번째에 함수를 적어주면 된다.