Programming-Idioms

Edit summary for version 17 by :
New Pascal implementation by user [JPSII]

↷

2016-03-20, 15:08:53

2016-03-21, 00:12:39

Idiom #119 Deduplicate list

Remove duplicates from list x.
Explain if original order is preserved.

Remove duplicates from list x.
Explain if original order is preserved.

uses classes;

var
  list: TList;
begin
  for i:= list.count-1 downto 0 do
    if list.indexOf(list.items[i]) <> -1 then
      list.delete(i);
end;

deduplication must start from the back.

order is preserved because TList is not a map but an array of pointer.

Next change ↷