Matching a string with a unique number?

Question

Is there a good bash single liner for matching lines within a file with a unique number?

For instance,

a
a
b
b
c
c

should be converted to

1
1
2
2
3
3

I am currently implementing it in C ++, but one

Answer 1

awk '{if (!($0 in ids)) ids[$0] = ++i; print ids[$0]}'

This supports an associative array called ids. Each time he finds a new line, he assigns it a monotonically increasing id ++i.

Example:

jkugelman$ echo $'a\nb\nc\na\nb\nc' | awk '{if (!($0 in ids)) ids[$0] = ++i; print ids[$0]}'
1
2
3
1
2
3

Answer 2

Awk solutions are great here, but here is the same approach in pure bash (> = 4)

declare -A stringmap
counter=0
while read string < INPUTFILE; do
    if [[ -z ${stringmap[$string]} ]]; then
        let counter+=1
        stringmap[$string]=$counter
    fi
done
for string in "${!stringmap[@]}"; do
    printf "%d -> %s\n" "${stringmap[$string]}" "$string"
done

Answer 3

awk 'BEGIN { num = 0; }
{
    if ($0 in seen) {
        print seen[$0];
    } else {
        seen[$0] = ++num;
        print num;
    }
}' [file]

( , .)

Answer 4

if

awk '!($0 in ids){ids[$0]=++i}{print ids[$0]}' file