Re: si si, c'est jouable :

Ce qui donnes au final :

$ cat a
ville1 tata ville2 tbtb
ville2 ville3 tctc tdtd
ville3 tete ville4 tftf
Ville4 tgtg thth ville3
$ cat v
Lille
Paris
Lyon
Toulouse
$ ville=( "" $(<v) )
$ count=$(grep -io "ville[0-9]\+" a | sort -n | awk 'END{gsub("[a-zA-Z]+", ""); print}')
$ for ((i=1; i<count+1; i++)); do sed -i -r "s@(v|V)ille${i}@${ville[i]}@g" a; done
$ cat a
Lille tata Paris tbtb
Paris Lyon tctc tdtd
Lyon tete Toulouse tftf
Toulouse tgtg thth Lyon

On ne peut pas mettre d'array dans le string...