Logo

Programming-Idioms

  • Rust
  • Haskell

Idiom #136 Remove all occurrences of a value from a list

Remove all occurrences of the value x from list items.
This will alter the original list or return a new list, depending on which is more idiomatic.

filter (/= x) items

This returns a new list.
/= is the inequality operator of Haskell. Note that its usage requires x's type to instantiate the Eq type-class.
(/= x) is a shorthand for the lambda (\e -> e /= x).
items = items.into_iter().filter(|&item| item != x).collect();

This creates a new list.
items.retain(|&item| item != x);

items has type Vec.

retain operates in place.
(remove #{x} items)

Puts the x value in a set that serves as simple predicate
New implementation...
< > ⌨
programming-idioms.org 
filter (/= x) items
items = items.into_iter().filter(|&item| item != x).collect();
items.retain(|&item| item != x);
(remove #{x} items)
items.remove(x);
items.RemoveAll(r => r == x);

items = items.filter!(a => a != x).array;
items.removeWhere((y)=>y==x);
Enum.filter(items, fn v -> v != x end)
items = pack (items,items != x)
func removeAll[S ~[]T, T comparable](items *S, x T) {
	j := 0
	for i, v := range *items {
		if v != x {
			(*items)[j] = (*items)[i]
			j++
		}
	}
	var zero T
	for k := j; k < len(*items); k++ {
		(*items)[k] = zero
	}
	*items = (*items)[:j]
}
items = slices.DeleteFunc(items, func(e T) bool {
	return e == x
})
j := 0
for i, v := range items {
	if v != x {
		items[j] = items[i]
		j++
	}
}
for k := j; k < len(items); k++ {
	items[k] = nil
}
items = items[:j]
j := 0
for i, v := range items {
	if v != x {
		items[j] = items[i]
		j++
	}
}
items = items[:j]
items2 := make([]T, 0, len(items))
for _, v := range items {
	if v != x {
		items2 = append(items2, v)
	}
}
const newlist = items.filter(y => x !== y)
items.removeAll(Collections.singleton(x));
items.removeIf(t -> t.equals(x));
Iterator<T> i = items.listIterator();
while (i.hasNext())
    if (i.next().equals(x)) i.remove();
(remove-if (lambda (val) (= val x)) items)
$newItems = array_diff($items, [$x]);
var
  i: integer;

for i:= items.count-1 downto 0 do
  if items[i] = x then
    items.delete(i);
my @filtered = grep { $x ne $_ } @items;
newlist = [item for item in items if item != x]
items = [a for a in items if a != x]
items = list(a for a in items if a != x)
while items.count(x):
    items.remove(x)
f = lambda a: a != x
items = list(filter(f, items))
i, n = 0, len(items)
while i != n:
    if items[i] == x:
        del items[i]
        n = n - 1
    else:
        i = i + 1
items.delete(x)
items.filter(_ != x)
items reject: [: y | y = x ]