id	summary	reporter	owner	description	type	status	milestone	component	version	severity	resolution	keywords	cc
7358	typedef T in Comparison class clashes with template argument T in d_ary_heap	Alex Hagen-Zanker <ahh34@…>	timblechmann	"The d_ary_heap does not compile (in VS2010) when the Comparison class contains a typedef T. The typedef takes prevalence over the template parameter T when the heap is derived from the Comparison class.

I.e. the following pattern occurs:

template<class T, class Cmp> struct heap_base : Cmp
{
    typedef T value_type; // value_type = Cmp::T
}


See below for a complete failing example.

This is a problem when Boost.Heap is used in combination with boost/pending/indirect_cmp.hpp.


#include <boost/heap/d_ary_heap.hpp>

struct less
{
  typedef int T;
  bool operator()(const int& a, const int& b) const
  {
    return a < b;
  }
};

int main()
{
  boost::heap::d_ary_heap<int, boost::heap::compare<less>, boost::heap::arity<4> > my_heap;
  return 0;
}
"	Bugs	closed	To Be Determined	heap	Boost 1.52.0	Problem	fixed	indirect compare