Boost C++ Libraries: Ticket #5342: find_ptr (find wrapper)

Thorsten Ottosen — Thu, 31 Mar 2011 20:15:02 GMT

what about

map.at_ptr( key );

Anyway, this should be hard to code a small function that does what you want, so I'm not too happy about adding this.

-Thorsten

Sat, 02 Apr 2011 11:54:57 GMT

Hi Thorsten,

Why at()? at() returns a reference while the requested functionality is meant as a replacement for find().

Anyway, this should be hard to code a small function that does what you want

It's easy, indeed. But it's so useful that IMO it should be part of the lib itself.

Sat, 09 Apr 2011 13:18:33 GMT

Actually, a find_ref() would be nice too. It'd return a reference and require the key to exist.

Fri, 07 Oct 2011 13:17:18 GMT

You're right, this can be done with non-member functions:

template <class T, class U>
typename T::value_type::second_type* find_ptr(T& c, U v)
{
	typename T::iterator i = c.find(v);
	return i == c.end() ? NULL : &i->second;
}
template <class T, class U>
const typename T::value_type::second_type* find_ptr(const T& c, U v)
{
	typename T::const_iterator i = c.find(v);
	return i == c.end() ? NULL : &i->second;
}
template <class T, class U>
typename T::value_type::second_type find_ptr2(T& c, U v)
{
	typename T::iterator i = c.find(v);
	return i == c.end() ? NULL : i->second;
}
template <class T, class U>
const typename T::value_type::second_type find_ptr2(const T& c, U v)
{
	typename T::const_iterator i = c.find(v);
	return i == c.end() ? NULL : i->second;
}

Now the hard part is to find a Boost lib that'd like to adopt these functions.

anonymous — Fri, 07 Oct 2011 14:28:42 GMT

I think a natural place would be the pointer containers.

-Thorsten

Fri, 07 Oct 2011 14:32:28 GMT

Why? It's useful for normal map and unordered_map too.

Wed, 14 Mar 2012 14:02:07 GMT