STL 에서 find_if 사용시 변수를 하나 더 쓰고싶을때는 어떻게 하나요?

kleinstein의 이미지

STL 의 find_if 를 변형해서 사용하고 싶습니다.

제가 지금 사용하는 컨테이너는 multimap 인데..

multimap 에 키값과 내용물이 길게 쭉~ 저장되어 있습니다. 키값에는 double 이 들어있고 내용물에는 그냥 int 값이 들어있습니다.

그런데 제가 찾고자하는 값이랑 동일한값이 multimap 에 들어있는 키값중에는 없고

그래서 multimap 에 들어있는 키값중에 최대한 근접한 값을 찾고 싶은거거든요..

그러다보니 제가 찾는값과 multimap 에 들어있는 키값들을 일일이 비교해서 차이가 근소한 놈을 찾으려면

제가 찾는값을 어떻게든 조건자(predicate) 함수에 Argument로 넣어주어야 하는데..

이거 어떻게 해야 할지 정말 모르겠습니다..

제발.. 도와주세요..

cdecl의 이미지

참고하세요

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

doldori의 이미지

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이므로) 어떻게 할 것인지 등은
목적에 맞춰 처리하시면 되겠습니다.

kleinstein의 이미지

감사합니다.

제가 너무 어렵게 생각했군요.. 이미 lower_bound() 함수가 그런기능을 담고 있는건지 몰랐었습니다.

다시한번 감사드립니다.

댓글 달기

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.