STL 에서 find_if 사용시 변수를 하나 더 쓰고싶을때는 어떻게 하나요?
글쓴이: kleinstein / 작성시간: 금, 2006/11/03 - 1:40오전
STL 의 find_if 를 변형해서 사용하고 싶습니다.
제가 지금 사용하는 컨테이너는 multimap 인데..
multimap 에 키값과 내용물이 길게 쭉~ 저장되어 있습니다. 키값에는 double 이 들어있고 내용물에는 그냥 int 값이 들어있습니다.
그런데 제가 찾고자하는 값이랑 동일한값이 multimap 에 들어있는 키값중에는 없고
그래서 multimap 에 들어있는 키값중에 최대한 근접한 값을 찾고 싶은거거든요..
그러다보니 제가 찾는값과 multimap 에 들어있는 키값들을 일일이 비교해서 차이가 근소한 놈을 찾으려면
제가 찾는값을 어떻게든 조건자(predicate) 함수에 Argument로 넣어주어야 하는데..
이거 어떻게 해야 할지 정말 모르겠습니다..
제발.. 도와주세요..
Forums:
참고하세요..
참고하세요
VC++ 8.0 에서 테스트 했습니다.
--
cdecl
associative container에는
associative container에는 lower_bound()라는 멤버 함수가 있습니다.
키를 인자로 주면 그 키를 삽입한다고 가정할 때 들어가야 할 첫번째 위치를 반환해주는 함수입니다.
키가 한 구간의 중간값일 경우 어느 쪽 값을 택할 것인지,
같은 키를 갖는 원소가 여러 개일 경우(multimap이므로) 어떻게 할 것인지 등은
목적에 맞춰 처리하시면 되겠습니다.
감사합니다. 이미 그런 펑션이 들어 있었네요..
감사합니다.
제가 너무 어렵게 생각했군요.. 이미 lower_bound() 함수가 그런기능을 담고 있는건지 몰랐었습니다.
다시한번 감사드립니다.
댓글 달기