awk-打印重疊范圍

Question

恐怕我還沒有遇到直接的方法，盡管我嘗試為類似的情況（但並非完全滿足我的需要）調整一些提供的解決方案。 給定此數據：

1118 1120
1121 1124
1122 1127
1125 1126
1128 1133
1130 1135
1136 1139
1137 1138
1140 1145

它已經按列1進行了排序。除第一行和最后一行外，所有其他行的間隔都成對重疊。 所以我想要一個輸出只是重疊的范圍：

1122 1124
1125 1126
1130 1133
1137 1138

至少對我來說，這乍一看很難。

Answer 1

這是用awk做到的一種方法。 可能有一種更有效的方法。

awk '{b=e=0; for(i=$1; i<=$2; i++) { if (exists[i]) if(b==0) {b=e=i} else {e=i}; exists[i]=i; } if(b) print b,e; }' input_file