removing an item from a dynamic array

[simendsjo]

On 25.10.2011 11:51, bearophile wrote:
> maarten van damme:
>
>> import std.algorithm;
>> struct Loc {
>> uint row;
>> uint col;
>> }
>> void main(){
>> Loc[] testArray;
>> Loc a={3,2};
>> Loc b={5,3};
>> testArray~=a;
>> testArray~=b;
>> remove(testArray,a);
>> }
>> gives the same error
>
> The second argument of remove() needs to be an index, a size_t.
>
> This works:
>
> import std.stdio, std.algorithm;
> struct Loc {
>      uint row, col;
> }
> void main() {
>      auto a = Loc(3, 2),
>           b = Loc(5, 3);
>      auto data = [a, b];
>      writeln(remove(data, 0));
>      writeln(data);
> }
>
>
> It prints:
> [Loc(5, 3)]
> [Loc(5, 3), Loc(5, 3)]
>
> So curiously remove() doesn't work in-place, I think this is a bug or a design bug.
>
> Bye,
> bearophile

Yes, probably a bug. This example from the documentation fails:
import std.stdio, std.algorithm;
void main() {
     int[] a = [ 0, 1, 2, 3 ];
     assert(remove!(SwapStrategy.unstable)(a, 1) == [ 0, 3, 2 ]);
}