STL 에서 find_if 사용시 변수를 하나 더 쓰고싶을때는 어떻게 하나요?
635
points
points
STL 의 find_if 를 변형해서 사용하고 싶습니다.
제가 지금 사용하는 컨테이너는 multimap 인데..
multimap 에 키값과 내용물이 길게 쭉~ 저장되어 있습니다. 키값에는 double 이 들어있고 내용물에는 그냥 int 값이 들어있습니다.
그런데 제가 찾고자하는 값이랑 동일한값이 multimap 에 들어있는 키값중에는 없고
그래서 multimap 에 들어있는 키값중에 최대한 근접한 값을 찾고 싶은거거든요..
그러다보니 제가 찾는값과 multimap 에 들어있는 키값들을 일일이 비교해서 차이가 근소한 놈을 찾으려면
제가 찾는값을 어떻게든 조건자(predicate) 함수에 Argument로 넣어주어야 하는데..
이거 어떻게 해야 할지 정말 모르겠습니다..
제발.. 도와주세요..
points
참고하세요..
참고하세요
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;
}
}
}
points
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이므로) 어떻게 할 것인지 등은
목적에 맞춰 처리하시면 되겠습니다.
points
감사합니다. 이미 그런 펑션이 들어 있었네요..
감사합니다.
제가 너무 어렵게 생각했군요.. 이미 lower_bound() 함수가 그런기능을 담고 있는건지 몰랐었습니다.
다시한번 감사드립니다.