Thanks. I have problems compiling it. ../Test.cpp:74: error: invalid initialization of non-const reference of type 'std::_Rb_tree_iterator, std::basic_string

...

&' from a temporary of type 'std::_Rb_tree_iterator, std::basic_string > >' ../Test.cpp:71: warning: unused variable 'itr'

Here is my code: main() { typedef pair intPair; typedef map < intPair, string> pairMapString; int x = 3; pairMapString myMap; pairMapString::iterator& itr = find_if(myMap.begin(), myMap.end(), bind(&intPair::first, bind(&pairMapString::value_type::first, _1)) == x); } On 2/22/06, Kevin Heifner wrote:

Meryl Silverburgh wrote:

...

I have a map with key is a pair: typedef map < pair, string> pairMapString;

pair key(1,3); map[key] = "one";

How can I create a binary function using boost lamba which check the first value of the pair of the key of the map?

void add(pairMapString;& myMap, int x) {

iterator& itr = find_if(myMap.begin(), myMap.end(), bind(equal_to < int >(), bind(&BlockDataPairMap::value_type::first::value_type::first, _1 ) , x) );

using namespace std; using namespace boost::lambda;

typedef pair intPair; typedef map < intPair, string> pairMapString;

void add(pairMapString& myMap, int x) { pairMapString::iterator& itr = find_if(myMap.begin(), myMap.end(), bind(&intPair::first, bind(&pairMapString::value_type::first, _1)) == x); }

KevinH -- Kevin Heifner heifner @ ociweb.com http://heifner.blogspot.com Object Computing, Inc. (OCI) www.ociweb.com _______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users

...

template <class T> void keySet(T& aMap, vector<int>& keySet) { transform( aMap.begin(), aMap.end(), back_inserter(keySet), bind(&T::value_type::first, _1) );

}

here is the error: g++ -O0 -g3 -Wall -c -fmessage-length=0 -oBlockGrouper.o ../BlockGrouper.cpp ../Utils.h: In function 'void keySet(T&, std::vector&)': ../Utils.h:149: error: '_1' was not declared in this scope

Based on your errors it looks like _1 is not declared in the scope. Did you miss adding these: #include using boost::lambda::_1; -- Nitin Motgi

__________________________________________________ Do You Yahoo!? Tired of spam? Yahoo! Mail has the best spam protection around http://mail.yahoo.com _______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users

-- Nitin Motgi

On 2/23/06, yinglcs2@yahoo.com wrote:

Thanks. I add the import and namespace, but I still get the same arror:

../Utils.h: In function 'void keySet(T&, std::vector&)': ../Utils.h:175: error: use of '_1' is ambiguous /usr/include/boost/lambda/core.hpp:69: error: first declared as 'const boost::lambda::placeholder1_type& boost::lambda::<unnamed>::_1' here

--- nitin motgi wrote:

<snip> Post a complete sample - that looks like you might have included boost/lambda/bind.hpp and boost/bind.hpp Stuart Dootson

I am not sure how low_bound() will work. My understanding is it only return the ** first ** instance. but I am looking for ** all instances ** which fit the condition (i.e. the first value of the key pair matches the input parameter). --- Peter Dimov wrote:

...

I have a map with key is a pair: typedef map < pair, string>

Meryl Silverburgh wrote: pairMapString;

...

pair key(1,3); map[key] = "one";

How can I create a binary function using boost

lamba which check the

...

first value of the pair of the key of the map?

void add(pairMapString;& myMap, int x) {

iterator& itr = find_if(myMap.begin(), myMap.end(), bind(equal_to < int >(),

bind(&BlockDataPairMap::value_type::first::value_type::first,

_1 ) ,

...

x) );

myMap.lower_bound( make_pair( x, INT_MIN ) ) should give you what you need in logarithmic time, if I'm not mistaken.

_______________________________________________ Boost-users mailing list Boost-users@lists.boost.org

http://lists.boost.org/mailman/listinfo.cgi/boost-users

__________________________________________________ Do You Yahoo!? Tired of spam? Yahoo! Mail has the best spam protection around http://mail.yahoo.com

Thanks. I would like to use your suggestion (since it is simpler/cleaner). however, you said 'you just need to proceed from the iterator lower_bound returns until you hit an element with .first != x (or end()). ' How can I find the element with .first != x? I try using end(), but it does not work. it copies evething from (.fires == x) to the end of the list. --- Peter Dimov wrote:

yinglcs2@yahoo.com wrote:

...

I am not sure how low_bound() will work. My understanding is it only return the ** first ** instance.

But so does find_if.

...

but I am looking for ** all instances ** which fit the condition (i.e. the first value of the key pair matches the input parameter).

Since a map is sorted by its key, you just need to proceed from the iterator lower_bound returns until you hit an element with .first != x (or end()). Anyway, ...

...

...

...

iterator& itr = find_if(myMap.begin(),

... you need to omit the reference here.

iterator itr = find_if( ...

_______________________________________________ Boost-users mailing list Boost-users@lists.boost.org

http://lists.boost.org/mailman/listinfo.cgi/boost-users

__________________________________________________ Do You Yahoo!? Tired of spam? Yahoo! Mail has the best spam protection around http://mail.yahoo.com