1.7 Finding Duplicate Lines
Programs for
- file copying,
- printing,
- searching,
- sorting,
- counting,
- and the like
all have a similar structure:
- a loop over the input,
- some computation on each element, and
- generation of output on the fly or at the end.
We’ll show three variants of a program called dup; it is partly inspired by
the Unix uniq command, which looks for adjacent duplicate lines.