Question

How to search a vector using binary search in C++

Answer 1

#include <iostream>     
#include <algorithm>   

int main() {
    std::vector<int> v = { 12, 3, 5, 7, 9, 2, 6, 8, 99, 1, 0 };
    
    std::sort(v.begin(), v.end());

    int to_find = 8;
    if (std::binary_search(v.begin(), v.end(), to_find))
        std::cout << "found"; 
    else 
        std::cout << "not found";
        
    return 0;
}



  
/*
run:
         
found 
         
*/

 

70+ SQL courses for beginners and professionals