文件区间整理问题---悬赏100分

expert1

╮(╯▽╰)╭，看来这问题无解了。

nuclearxin

我靠 30分～～～～～～～ 有钱淫

好看的附件

回复 25# nuclearxin


    你看错了，是200分。。

ashlv

回复 21# blackold


    那就死了,我...
我靠脸混饭的哇...

davidbeckham921

确实很难，技术不行，还是坐等学习吧。

ly5066113

区间可以合并么？
如果在一个section内存在：
250-260
270-280
是否可以合并成：
250-280

blackold

&ptid回复 29# ly5066113


    应该合并的，按照LZ的描述，原始数据不会有这种情况。

expert1

回复 29# ly5066113


    汗，看错了，250-260
260-280

二者不相交啊，没办法合并。

ly5066113

回复 31# expert1

可以合并，那么问题就简单了。
我们不需要判断a与b的区间关系，只需要记录每个数字属于哪个section就好了。
举例说明：

1. $ cat a.txt
   
2. section1
   
3. 20-30
   
4. 
   
5. section2
   
6. 10-20
   
7. $ cat b.txt
   
8. section2
   
9. 25-26
   
10. $ awk -F - '/section/{s=$1}NF==2{for(i=$1;i<=$2;i++)a[i]=s}END{for(i in a) print i,a[i]}' a.txt b.txt | sort -k2,2 -k1n
    
11. 21 section1
    
12. 22 section1
    
13. 23 section1
    
14. 24 section1
    
15. 27 section1
    
16. 28 section1
    
17. 29 section1
    
18. 30 section1
    
19. 10 section2
    
20. 11 section2
    
21. 12 section2
    
22. 13 section2
    
23. 14 section2
    
24. 15 section2
    
25. 16 section2
    
26. 17 section2
    
27. 18 section2
    
28. 19 section2
    
29. 20 section2
    
30. 25 section2
    
31. 26 section2

复制代码

先记录a中每个数字所属的section，然后用b去修定，结果排序。
这样问题就转变成判断连续数字的问题了，只需要将
21 section1
22 section1
23 section1
24 section1
27 section1
28 section1
29 section1
30 section1

改写成
section1
21-34
27-30

ly5066113

回复 33# expert1


数据我没仔细看，但我感觉思路是可以转变的。
由判断a，b的关系，改为记录数字属于哪个section。
因为你的section与section之间是没有交集的，section内部有没有都没关系。
这样问题就简单了。