Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Collapse sequential numbers to ranges in bash

I am trying to collapse sequential numbers to ranges in bash. For example, if my input file is

1
2
3
4
15
16
17
18
22
23
45
46
47

I want the output as:

1 4
15 18
22 23
45 47

How can I do this with awk or sed in a single line command?

Thanks for any help!

like image 560
arnstrm Avatar asked Nov 07 '14 20:11

arnstrm


1 Answers

$ awk 'NR==1{first=$1;last=$1;next} $1 == last+1 {last=$1;next} {print first,last;first=$1;last=first} END{print first,last}' file
1 4
15 18
22 23
45 47

Explanation

  • NR==1{first=$1;last=$1;next}

    On the first line, initialize the variables first and last and skip to next line.

  • $1 == last+1 {last=$1;next}

    If this line continues in the sequence from the last, update last and jump to the next line.

  • print first,last;first=$1;last=first

    If we get here, we have a break in the sequence. Print out the range for the last sequence and reinitialize the variables for a new sequence.

  • END{print first,last}

    After we get to the end of the file, print the final sequence.

like image 169
John1024 Avatar answered Nov 09 '22 06:11

John1024