|
안녕하세요. heredity입니다.
binary_search()를 사용해 보진 않았지만 걍 몇 자 적습니다.
1. 이진 검색은 반드시 이진검색을 하기전에 검색할 자료가 정렬되어 있어야 합니다.
검색할 자료가 정렬되어 있는지 확인하십시오.
2. 질문에 대한 이해가 잘 안 됩니다. 특히 반복문을 도는 이유가...,
소스를 실행가능하게 테스트 용으로 만들어서 올려주시면 확인해 보겠습니다.
행복하세요.
강하나 님이 쓰신 글 :
: map을 find로 어떤 원소를 찾은 담에 반환값인 iterator가 end가 아닐동안 integer를 ++ 하면서 binary_search로 그 어떤 원소를 찾을 때까지 반복문을 돕니다. 근데 그게 10번 이상 돌지 않네요.. find 한후에 iterator가 잘못 된건지.. 이유를 도저히 못찾겠습니다.
:
: 해결하는데 소스가 필요하시다면.. 말씀해주세면.. 올리겠습니다. .감 잡히시는 분 답좀 해주세요..ㅠㅠ
|