bash: 範囲が重複する行を抽出したい

Question

下記の様な1行にint型の数字が２つ並んだファイルから、範囲が重複している行のみを抽出したいです。どのようにすれば解決できるでしょうか？

条件:
・一列目と二列目の大小関係は逆転している場合がある
・一列目と二列目の値は必ず異なっている

例: この場合、(10,8)(11,12)以外の行を抽出する
A B
1 3
2 4
7 3
10 8
11 12
13 14
16 13

Answer 1

awk 'NR>1{$0=$0 FS (($1>$2)?($2 FS $1):$0)}1' interval.dat |
sort -k3,4n |
awk '
  NR==1{print;next}
  NR>1 && s && e && (e>=$3){
    print s0 FS e0; print $1 FS $2
  }
  {s0=$1;e0=$2;s=$3;e=(e<$4?$4:e)}
' | uniq

#
A B
1 3
2 4
7 3
13 14
16 13

Comments

[pwq]

ありがとうございます！

Answer 2

input=()
work=()

while read line
do input+=("$line")
   w=($line)
   work+=("$(seq -s' ' $(echo ${w[0]}$'\n'${w[1]} | sort -n ))")
done  < input.txt

for((i=0; i<${#input[@]}; i++))
do dup=0
   for x in ${work[i]}
   do for y in ${work[@]}
      do if [ $x = $y ]
         then let dup++
         fi
      done
   done
   w=(${work[i]})
   if [ "$dup" != "${#w[@]}" ]
   then echo "${input[i]}"
   fi
done

1 3
2 4
から
1 2 3
2 3 4
のような範囲内の連続数値のリスト${work[i]}を作って、
その行の中の1つの数字xでも、リスト全体${work[@]}の中に複数回出てきたら除外します。
例えば、2 3 4は3個なので、リスト内出現カウント数dupが3なら重複がなかったと言うこと。