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 에서 테스트 했습니다.
#include <iostream> #include <algorithm> #include <map> #include <functional> #include <boost/bind.hpp> namespace std { namespace tr1 = boost; } typedef std::multimap<double, int> DataType; struct DataFind : public std::unary_function<DataType::value_type, bool> { bool operator()(const DataType::value_type &value) const { return (value.first == FindValue); } double FindValue; }; bool DataFindFunc(const DataType::value_type value, const double FindValue) { return (value.first == FindValue); } void Init(DataType &data) { data.insert(DataType::value_type(10.0, 1)); data.insert(DataType::value_type(20.0, 2)); data.insert(DataType::value_type(30.0, 3)); data.insert(DataType::value_type(40.0, 4)); data.insert(DataType::value_type(50.0, 5)); } int main() { using namespace std; DataType data; Init(data); { // 함수객체 방식 DataFind Finder; Finder.FindValue = 30; DataType::iterator it = std::find_if(data.begin(), data.end(), Finder); if (it != data.end()) { cout << it->first << " : " << it->second << endl; } else { cout << "not found " << endl; } } { // 바인더 이용하기 double FindValue = 20; DataType::iterator it = std::find_if(data.begin(), data.end(), std::bind2nd(std::ptr_fun(DataFindFunc), FindValue)); if (it != data.end()) { cout << it->first << " : " << it->second << endl; } else { cout << "not found " << endl; } } { // 새로운 바인더 이용하기 double FindValue = 20; DataType::iterator it = std::find_if(data.begin(), data.end(), std::tr1::bind(DataFindFunc, _1, FindValue)); if (it != data.end()) { cout << it->first << " : " << it->second << endl; } else { cout << "not found " << endl; } } }--
cdecl
associative container에는
associative container에는 lower_bound()라는 멤버 함수가 있습니다.
키를 인자로 주면 그 키를 삽입한다고 가정할 때 들어가야 할 첫번째 위치를 반환해주는 함수입니다.
typedef multimap<double, int> Map; typedef Map::iterator Iter; Map m; double key; Iter it = m.lower_bound(key); Iter closest; assert(!m.empty()); if (it == m.begin()) closest = it; else if (it == m.end()) closest = --it; else { Iter upper = it; Iter lower = --it; closest = abs(key - lower->first) < abs(key - upper->first) ? lower : upper; }키가 한 구간의 중간값일 경우 어느 쪽 값을 택할 것인지,
같은 키를 갖는 원소가 여러 개일 경우(multimap이므로) 어떻게 할 것인지 등은
목적에 맞춰 처리하시면 되겠습니다.
감사합니다. 이미 그런 펑션이 들어 있었네요..
감사합니다.
제가 너무 어렵게 생각했군요.. 이미 lower_bound() 함수가 그런기능을 담고 있는건지 몰랐었습니다.
다시한번 감사드립니다.
댓글 달기