Binary heap: obtain a _reference_ to the front of the heap

Johan Engelen via Digitalmars-d-learn digitalmars-d-learn at puremagic.com
Wed Sep 14 05:25:07 PDT 2016


On Tuesday, 13 September 2016 at 08:55:15 UTC, Nicholas Wilson 
wrote:
> On Tuesday, 13 September 2016 at 08:19:04 UTC, Johan Engelen 
> wrote:
>> In the binary heap documentation, I read that 
>> `BinaryHeap.front()` "Returns a copy of the front of the 
>> heap". [1]
>> Is there no function to access the front of the heap without a 
>> copy?  (micro-optimization)
>>
>> Thanks,
>>   Johan
>>
>> [1] 
>> https://dlang.org/phobos/std_container_binaryheap.html#.BinaryHeap.front
>
> What does
> foreach(ref e; bh)
> {
>      //...
> }
> do?

It copies the front of the heap on every iteration.



More information about the Digitalmars-d-learn mailing list