a SwapStrategy to determine if the original order needs to be preserved
a bidirectional range with a length member
which element(s) to remove
A range containing all of the elements of range with offset removed.
import std.typecons : tuple; auto a = [ 0, 1, 2, 3, 4, 5 ]; assert(remove!(SwapStrategy.stable)(a, 1) == [ 0, 2, 3, 4, 5 ]); a = [ 0, 1, 2, 3, 4, 5 ]; assert(remove!(SwapStrategy.stable)(a, 1, 3) == [ 0, 2, 4, 5] ); a = [ 0, 1, 2, 3, 4, 5 ]; assert(remove!(SwapStrategy.stable)(a, 1, tuple(3, 6)) == [ 0, 2 ]); a = [ 0, 1, 2, 3, 4, 5 ]; assert(remove!(SwapStrategy.unstable)(a, 1) == [0, 5, 2, 3, 4]); a = [ 0, 1, 2, 3, 4, 5 ]; assert(remove!(SwapStrategy.unstable)(a, tuple(1, 4)) == [0, 5, 4]);
import std.typecons : tuple; // Delete an index assert([4, 5, 6].remove(1) == [4, 6]); // Delete multiple indices assert([4, 5, 6, 7, 8].remove(1, 3) == [4, 6, 8]); // Use an indices range assert([4, 5, 6, 7, 8].remove(tuple(1, 3)) == [4, 7, 8]); // Use an indices range and individual indices assert([4, 5, 6, 7, 8].remove(0, tuple(1, 3), 4) == [7]);
SwapStrategy.unstable is faster, but doesn't guarantee the same order of the original array
assert([5, 6, 7, 8].remove!(SwapStrategy.stable)(1) == [5, 7, 8]); assert([5, 6, 7, 8].remove!(SwapStrategy.unstable)(1) == [5, 8, 7]);
Eliminates elements at given offsets from range and returns the shortened range.
For example, here is how to remove a single element from an array:
Note that remove does not change the length of the original range directly; instead, it returns the shortened range. If its return value is not assigned to the original range, the original range will retain its original length, though its contents will have changed:
The element at offset 1 has been removed and the rest of the elements have shifted up to fill its place, however, the original array remains of the same length. This is because all functions in std.algorithm only change content, not topology. The value 8 is repeated because move was invoked to rearrange elements, and on integers move simply copies the source to the destination. To replace a with the effect of the removal, simply assign the slice returned by remove to it, as shown in the first example.
Multiple indices can be passed into remove. In that case, elements at the respective indices are all removed. The indices must be passed in increasing order, otherwise an exception occurs.
(Note that all indices refer to slots in the original array, not in the array as it is being progressively shortened.)
Tuples of two integral offsets can be used to remove an indices range:
The tuple passes in a range closed to the left and open to the right (consistent with built-in slices), e.g. tuple(1, 3) means indices 1 and 2 but not 3.
Finally, any combination of integral offsets and tuples composed of two integral offsets can be passed in:
In this case, the slots at positions 1, 3, 4, and 9 are removed from the array.
If the need is to remove some elements in the range but the order of the remaining elements does not have to be preserved, you may want to pass SwapStrategy.unstable to remove.
In the case above, the element at slot 1 is removed, but replaced with the last element of the range. Taking advantage of the relaxation of the stability requirement, remove moved elements from the end of the array over the slots to be removed. This way there is less data movement to be done which improves the execution time of the function.
The function remove works on bidirectional ranges that have assignable lvalue elements. The moving strategy is (listed from fastest to slowest):