合并非范围内的连字符字符串

在处理包含连字符字符串的端口范围时，本文介绍了一种方法，可以将它们转换为整数集合。该集合称为 intSet，它可以轻松地添加和删除元素。本文还展示了如何将多个范围合并为一个更大的范围，涵盖整个集合。这种方法对于管理和处理范围非常有用，特别是在网络或系统管理等领域中。通过使用 intSet，可以有效地表示和操作端口范围，从而简化了应用程序的开发和维护。

我有一个这样的字符串： ports := []字符串{"1", "2-7", "12-1200", "10-500"}

我想从中创建一个整数集，就像输出应该是：

[]intSet{ 1, 2-7, 10-1200 }

其中 intSet 是某种整数集，我可以轻松地从中删除和添加元素。

更新 1

intSet 是 sets 的列表。 所以，2-7 也是一个集合。

更新2

这里合并了最大的集合。

例如

• “1”-> 1
• “2-7”-> 2-7
• “12-1200”和“10-500”=>“10..12.....500....1200”-> 10-1200

由于它是 set，因此它包含一个独特的范围，即涵盖整个集合的范围。

正确答案

package main

import (
    "fmt"
    "log"
    "strconv"
    "strings"
)

type intSet struct {
    start int
    end   int
}

func (s intSet) String() string {
    if s.start == s.end {
        return fmt.Sprintf("%d", s.start)
    }
    return fmt.Sprintf("%d-%d", s.start, s.end)
}

func (s intSet) in(i int) bool {
    return s.start <= i && i <= s.end
}

func (s *intSet) union(set intSet) {
    if set.start < s.start {
        s.start = set.start
    }

    if set.end > s.end {
        s.end = set.end
    }
}

func insert(set intSet, is []intSet) bool {
    for i, s := range is {
        if s.in(set.start) || s.in(set.end) {
            is[i].union(set)
            return true
        }
        //updated here with thankful to @mh-cbon
        if set.in(s.start) || set.in(s.end) {
            is[i].union(set)
            return true
        }
    }
    return false
}

func main() {
    var set []intSet
    ports := []string{"1", "2-7", "12-1200", "10-500", "9-5500"}
    for _, port := range ports {
        s := strings.Split(port, `-`)
        if len(s) < 1 || len(s) > 2 {
            log.Fatalln(`set cannot have multiple values or no value`)
        }
        start, err := strconv.Atoi(s[0])
        if err != nil {
            log.Fatalln(err)
        }
        end := start
        if len(s) == 2 {
            end, err = strconv.Atoi(s[1])
            if err != nil {
                log.Fatalln(err)
            }
        }

        temSet := intSet{
            start: start,
            end:   end,
        }
        if !insert(temSet, set) {
            set = append(set, temSet)
        }
    }

    fmt.Println(set) //[1 2-7 9-5500]
}

运行here

今天关于《合并非范围内的连字符字符串》的内容就介绍到这里了，是不是学起来一目了然！想要了解更多关于的内容请关注golang学习网公众号！