D idom for removing array elements

cym13 via Digitalmars-d-learn digitalmars-d-learn at puremagic.com
Mon Jan 30 02:30:22 PST 2017


On Monday, 30 January 2017 at 08:50:14 UTC, albert-j wrote:
> On Monday, 30 January 2017 at 00:17:51 UTC, ag0aep6g wrote:
>
>> Removing works by overwriting the array with only the wanted 
>> values and discarding the rest.
>
> But then why do I get this:
>
>     import std.stdio, std.algorithm, std.array;
>
>     int[] arr;
>     foreach (i; 0..10) arr ~= i; // [0, 1, 2, 3, 4, 5, 6, 7, 8, 
> 9]
>
>     writeln("&arr[0]:", &arr[0]); // prints "7F56FAE93000"
>
>     arr = arr.remove!(x => x > 5).array;
>
>     writeln("&arr[0]:", &arr[0]); // prints "7F56FAE92020"
>
>     writeln("arr:",arr); // prints: "[0, 1, 2, 3, 4, 5]"
>
>
> It looks like arr.remove allocates new memory and copies the 
> data there.

No, remove works in-place, you are the one specifically asking 
for a reallocation here: instead of

arr = arr.remove!(x => x>5).array;

write

arr.remove!(x => x>5);


Complete example:

import std.stdio;
import std.format;
import std.algorithm;

void main(string[] args) {
     int [] arr = [0, 1, 2, 3, 4, 5];

     auto before = arr.ptr;
     arr.remove!(x => x>5);
     auto after  = arr.ptr;

     assert(before == after, "%s %s".format(before, after));
}



More information about the Digitalmars-d-learn mailing list