[bash] sorteren meerdere kolommen met een twist

[MisterE]

Ik heb per regel 3 getallen. Elk getal heeft evenveel "waarde".
Maw, als het derde getal "100" is is deze hoger dan getal "99" in het middelste veld.

Dus de output zou als volgt moeten worden:

000-000-100
000-099-000
070-000-003
070-000-002

Volgens mij kan dit niet met "sort". Iemand een idee hoe dit te realiseren?

[RemcoDelft]

Een klein scriptje maken? Per regel het hoogste getal bepalen, en dan sorteren?

Wat doe je als er 2 regels met 099 zijn? En als er slechts 3 cijfers per getal zijn is het zelfs handmatig zo te doen.

[Raynman]

Als ik het goed begrijp, ziet de invoer er net zo uit als die voorbeelduitvoer (met mogelijk de regels in een andere volgorde). En ik neem aan dat niet alleen het hoogste getal telt, maar mogelijk ook de andere getallen, zoals bij de laatste twee regels die beide 070 als hoogste getal hebben (en dan wint 003 van 002).

Je wilt dus eigenlijk eerst per regel de drie getallen sorteren en vervolgens alle regels sorteren. Maar in de uitvoer moeten de drie getallen per regel in de oorspronkelijke volgorde blijven staan? Dat lijkt me niet bepaald leuk met alleen bash en coreutils zoals sort. Met bijv. Python is het vrij simpel:

Python:

from sys import stdin, stdout

sorted_numbers = lambda line: sorted(line.split('-'), reverse=True)

stdout.writelines(sorted(stdin, key=sorted_numbers, reverse=True))

[Super_ik]

Ook niet met sort -v ? (Of was het nou -V, iig, versie sort)

/edit:
-V of --version-sort dus

[ Voor 23% gewijzigd door Super_ik op 19-05-2015 22:00 ]

[MisterE]

ik had de hoop op een "one-liner", nu een script gemaakt:

code:

is_higher () {
  string1="$1"
  string2="$2"
  
  s1f1=$(echo "$string1" | cut -d"-" -f1)
  s1f2=$(echo "$string1" | cut -d"-" -f2)
  s1f3=$(echo "$string1" | cut -d"-" -f3)
  
  s2f1=$(echo "$string2" | cut -d"-" -f1)
  s2f2=$(echo "$string2" | cut -d"-" -f2)
  s2f3=$(echo "$string2" | cut -d"-" -f3)
  
  array_s1=($s1f1 $s1f2 $s1f3)
  array_s2=($s2f1 $s2f2 $s2f3)
  
  # echo "array_s1 = ${array_s1[@]}"
  # echo "array_s2 = ${array_s2[@]}"
  
  # geen idee waarom "reverse" nodig is
  array_s1_sorted=( $(
    for el1 in "${array_s1[@]}"
    do
      echo "$el1"
    done | sort -nr
  ))
  
  array_s2_sorted=( $(
    for el2 in "${array_s2[@]}"
    do
      echo "$el2"
    done | sort -nr
  ))
  
  #echo "array_s1_sorted = ${array_s1_sorted[@]}"
  #echo "array_s2_sorted = ${array_s2_sorted[@]}"
  
  # dit moet makkelijker kunnen? 
  array_s1_sorted_string=$(echo ${array_s1_sorted[@]} | tr " " "|")
  array_s2_sorted_string=$(echo ${array_s2_sorted[@]} | tr " " "|")
  
  #echo "array_s1_sorted_string = $array_s1_sorted_string"
  #echo "array_s2_sorted_string = $array_s2_sorted_string"
  
  array_both=($array_s1_sorted_string $array_s2_sorted_string)

  array_both_sorted=( $(
    for elb in "${array_both[@]}"
    do
      echo "$elb"
    done | sort -nr
  ))
  
  
  if [ ${array_both_sorted[0]} = "$array_s1_sorted_string" ]; then
    echo "parameter 1 is hoger"
    return 1
  else
    echo "parameter 2 is hoger"
    return 0
  fi
}


#is_higher "70-00-03" "70-00-04"
#is_higher "70-00-04" "70-00-03"

#is_higher "7-00-00" "60-00-00"
#is_higher "60-00-00" "7-00-00"

#is_higher "60-00-00" "0-0-1000"
#is_higher "0-0-1000" "60-00-00"

#is_higher "5-00-80" "00-90-4"


exchange()
{
  temp="${ARRAY[$1]}"
  ARRAY[$1]="${ARRAY[$2]}"
  ARRAY[$2]="$temp"
}


# based on: http://www.bashguru.com/2010/07/bubble-sort-shell-script.html
sortnumbers()
{
  for (( last=count-1;last>0;last--))
  do
    #echo "outer loop: last = $last"

    for((i=0;i<last;i++))
    do
      j=$((i+1))
      #echo "inner loop: i = $i"
      #echo "array i: ${ARRAY[i]}"
      #echo "array j: ${ARRAY[j]}"

      is_higher "${ARRAY[i]}" "${ARRAY[j]}"
      retval=$?

      if [ $retval -eq 1 ]; then
    #echo "swap"
    exchange "$i" "$j"
    #echo "array is nu: ${ARRAY[@]}"
      fi
    done
  done
}


index=0
while read line; do
  #echo "line: $line"
  ARRAY[$index]="$line"
  ((index++))
done < "numbers.txt"

count=${#ARRAY[@]}
echo $count
echo ${ARRAY[@]} 
sortnumbers
echo ${ARRAY[@]}

De performance is echter buitengewoon slecht. Hij moet ook voor elke vergelijking de string uit elkaar trekken, sorten en vergelijken.
Ik denk dat ik het naar een echte taal ga omzetten met structs/objecten.

iig, bedankt voor de moeite

[RemcoDelft]

Je hebt mijn vragen nog niet beantwoord... Een eenvoudige manier zou zijn het hoogste getal aan het begin van elke rij toe te voegen, dan te sorteren, en het eerste getal weer te verwijderen.

[H!GHGuY]

Bash:

while IFS=- read A B C;
do
  if [ "$A" -gt "$B" -a "$A" -gt "$C" ]
  then
    echo "$A" "$A-$B-$C"
  elif [ "$B" -gt "$C" ]
  then
    echo "$B" "$A-$B-$C"
  else
    echo "$C" "$A-$B-$C"
  fi
done <inputfile | sort -g | cut '-d ' -f2 > outputfile

Het kan gerust op 1 lijn...

Krijg ik nu een 10/10 van de leraar?

[ Voor 6% gewijzigd door H!GHGuY op 28-05-2015 19:26 ]