Comment sélectionner nombre le plus élevé de la série de <string> _ # noms de fichier dans Bash Script

Question

J'ai un répertoire avec des fichiers

heat1.conf 
heat2.conf 
... 
heat<n>.conf 
minimize.conf 
... 
other files.... 

Je veux que mon script Bash pour être en mesure de saisir le nom du fichier de nombre le plus élevé (donc je peux le supprimer et le remplacer quand je trouve une condition d'erreur).

Quelle est la meilleure façon d'y parvenir?

Veuillez discuter de la rapidité de votre solution et pourquoi vous pensez que c'est la meilleure approche.

Answer 1

Si vous ne voulez répertorier votre fichier que dans le répertoire courant, il n'est pas nécessaire d'utiliser find avec maxdepth 1 ou ls. Utilisez simplement une boucle for avec expansion de shell. En outre, expr est externe. Si votre nombre ne contient pas de décimales, vous pouvez utiliser la comparaison de bash.

max=-1 
for file in heat*.conf 
do 
    num=${file:4} 
    num=${file%.conf} 
    [[ $num -gt $max ]] && max=$num  
done 
echo "max is: $max" 

Answer 2

Qu'en est-:

max=$(find . -name 'heat[1-9]*.conf' -depth 1 | 
     sed 's/heat\([0-9][0-9]*\)\.conf/\1/' | 
     sort -n | 
     tail -n 1) 

Liste les noms de fichiers possibles; garde juste le bit non-numérique; trier les numéros; sélectionnez le plus grand (dernier) nombre.

---

En ce qui concerne la vitesse: sans tomber dans un langage de script comme Perl (Python, Ruby, ...), cela est loin d'être aussi bon que vous pouvez obtenir. L'utilisation de find au lieu de ls signifie que la liste des noms de fichiers est générée une seule fois (la première version de cette réponse utilise ls, mais cela provoque la génération par le shell de la liste des noms de fichiers, puis ls pour répercuter cette liste). La commande sed est assez simple et génère une liste de nombres à trier. Vous pourriez argumenter qu'une sorte dans l'ordre numérique inverse (sort -nr) canalisé dans sed 1q serait plus rapide; le second sed lirait moins de données, et le tri pourrait ne pas générer toute sa sortie avant que le SIGPIPE de sed ferme son entrée (comme il se termine).

Dans un langage de script tel que Perl, vous éviterez plusieurs processus et la surcharge de la communication entre ces processus. Ce serait plus rapide, mais il y aurait beaucoup moins de script shell impliqué.

Answer 3

je suis venu avec une solution:

highest=-1 
current_dir=`pwd` 
cd $my_dir 
for file in $(ls heat*) ; do #assume I've already checked for dir existence 
    if [ "${file:4:$(($(expr length $file)-9))}" -gt "$highest" ]; then 
    highest=${file:4:$(($(expr length $file)-9))} 
    fi 
done 
cd $current_dir 

.... D'accord, je pris vos suggestions et ma solution modifié ferraille expr et pré-enregistrer la variable. En 1000 essais, ma méthode (modifiée) était en moyenne plus rapide que celle de Jon mais plus lente que celle de GhostDog, mais l'écart-type était relativement important.

Mon script révisé est vu ci-dessous dans mon procès, tout comme Jon et le fantôme des solutions de chiens ...

declare -a timing 

for trial in {1..1000}; do 
    res1=$(date +%s.%N) 
    highest=-1 
    current_dir=`pwd` 

    cd $my_dir 
    for file in $(ls heat*) ; do 
     #assume I've already checked for dir existence 
    file_no=${file:4:${#file}-9} 
    if [ $file_no -gt $highest ]; then 
     highest=$file_no 
    fi 
    done 
    res2=$(date +%s.%N) 
    timing[$trial]=$(echo "scale=9; $res2 - $res1"|bc) 
    cd $current_dir 
done 

average=0 
#compile net result 
for trial in {1..1000}; do 
    current_entry=${timing[$trial]} 
    average=$(echo "scale=9; (($average+$current_entry/1000.0))"|bc) 
done 

std_dev=0 
for trial in {1..1000}; do 
    current_entry=${timing[$trial]} 
    std_dev=$(echo "scale=9; (($std_dev + ($current_entry-$average)*($current_entry-$average)))"|bc) 
done 
std_dev=$(echo "scale=9; sqrt (($std_dev/1000))"|bc) 
printf "Approach 1 (Jason), AVG Elapsed Time: %.9F\n" $average 
printf "STD Deviation:     %.9F\n" $std_dev 


for trial in {1..1000}; do 
    res1=$(date +%s.%N) 
    highest=-1 
    current_dir=`pwd` 

    cd $my_dir 
    max=$(ls heat[1-9]*.conf | 
    sed 's/heat\([0-9][0-9]*\)\.conf/\1/' | 
    sort -n | 
    tail -n 1) 
    res2=$(date +%s.%N) 
    timing[$trial]=$(echo "scale=9; $res2 - $res1"|bc) 
    cd $current_dir 
done 

average=0 
#compile net result 
for trial in {1..1000}; do 
    current_entry=${timing[$trial]} 
    average=$(echo "scale=9; (($average+$current_entry/1000.0))"|bc) 
done 

std_dev=0 
for trial in {1..1000}; do 
    current_entry=${timing[$trial]} 
    #echo "(($std_dev + ($current_entry-$average)*($current_entry-$average))" 
    std_dev=$(echo "scale=9; (($std_dev + ($current_entry-$average)*($current_entry-$average)))"|bc) 
done 
std_dev=$(echo "scale=9; sqrt (($std_dev/1000))"|bc) 
printf "Approach 2 (Jon), AVG Elapsed Time: %.9F\n" $average 
printf "STD Deviation:     %.9F\n" $std_dev 


for trial in {1..1000}; do 
    res1=$(date +%s.%N) 
    highest=-1 
    current_dir=`pwd` 

    cd $my_dir 
    for file in heat*.conf 
     do 
     num=${file:4} 
     num=${file%.conf} 
     [[ $num -gt $max ]] && max=$num  
    done 
    res2=$(date +%s.%N) 
    timing[$trial]=$(echo "scale=9; $res2 - $res1"|bc) 
    cd $current_dir 
done 

average=0 
#compile net result 
for trial in {1..1000}; do 
    current_entry=${timing[$trial]} 
    average=$(echo "scale=9; (($average+$current_entry/1000.0))"|bc) 
done 

std_dev=0 
for trial in {1..1000}; do 
    current_entry=${timing[$trial]} 
    #echo "(($std_dev + ($current_entry-$average)*($current_entry-$average))" 
    std_dev=$(echo "scale=9; (($std_dev + ($current_entry-$average)*($current_entry-$average)))"|bc) 
done 
std_dev=$(echo "scale=9; sqrt (($std_dev/1000))"|bc) 
printf "Approach 3 (GhostDog), AVG Elapsed Time: %.9F\n" $average 
printf "STD Deviation:     %.9F\n" $std_dev 

... les résultats sont les suivants:

Approach 1 (Jason), AVG Elapsed Time: 0.041418086 
STD Deviation:     0.177111854 
Approach 2 (Jon), AVG Elapsed Time: 0.061025972 
STD Deviation:     0.212572411 
Approach 3 (GhostDog), AVG Elapsed Time: 0.026292145 
STD Deviation:     0.145542801 

Bonne ghostdog d'emploi !! ! Et merci à vous Jon et aux commentateurs pour vos conseils! :)