[发明专利]一种IPv4地址排序方法、系统、装置及计算机可读存储介质

说明书

本发明公开一种IPv4地址排序方法、系统、装置及计算机可读存储介质，属于IPv4地址技术领域，解决了现有技术中IPv4排序效率较低的技术问题。一种IPv4地址排序方法，包括以下步骤：将需要排序的多个IPv4地址，各自分为相同的设定段数，使每个IPv4地址形成多个地址段，根据IPv4地址将IPv4地址对应的地址段进行编号；将所述多个IPv4地址中第一个具有相同编号的地址段进行排序，根据地址段排序结果调整对应的IPv4地址顺序；根据所述多个IPv4地址中具有相同编号的地址段是否存在地址相同的情况，将地址段进行排序，根据地址段排序结果调整对应的IPv4地址顺序。本发明所述的IPv4地址排序方法，提高了IPv4地址的排序效率。

技术领域

本发明涉及IPv4地址技术领域，尤其是涉及一种IPv4地址排序方法、系统、装置及计算机可读存储介质。

背景技术

对IP地址排序，在计算机软件中有着广泛的应用，例如在对网络流量做报表展示、对IP地址池做把表展示时，为了方便阅读，一般都是按照IP地址进行排序之后再进行展示；现有的整数排序的方法，都可以用于IPv4地址排序，这些排序方法里面，快速排序和堆排序的平均时间复杂度都可以到O(nlog2n)，在对海量地址排序时，时间开销很大，导致IPv4排序效率较低。

发明内容

有鉴于此，本发明提供了一种IPv4地址排序方法、系统、装置及计算机可读存储介质，以解决现有技术中IPv4排序效率较低的技术问题。

一方面，本发明提供了一种IPv4地址排序方法，包括以下步骤：

将需要排序的多个IPv4地址，各自分为相同的设定段数，使每个IPv4地址形成多个地址段，根据IPv4地址将IPv4地址对应的地址段进行编号；

将所述多个IPv4地址中第一个具有相同编号的地址段进行排序，根据地址段排序结果调整对应的IPv4地址顺序；

根据所述多个IPv4地址中具有相同编号的地址段是否存在地址相同的情况，将地址段进行排序，根据地址段排序结果调整对应的IPv4地址顺序。

进一步地，所述IPv4地址排序还包括，在将需要排序的多个IPv4地址，各自分为相同的设定段数之前，将所述多个IPv4表示为十进制格式。

进一步地，将需要排序的多个IPv4地址，各自分为相同的设定段数，使每个IPv4地址形成多个地址段，具体包括，将需要排序的多个IPv4地址，各自分为4段，使每个IPv4地址形成4个地址段。

进一步地，根据IPv4地址将IPv4地址对应的地址段进行编号，具体包括，根据IPv4地址的顺序，将IPv4地址对应的地址段从前至后进行编号，所述多个IPv4地址的相同位置的地址段编号相同。

进一步地，将所述多个IPv4地址中第一个具有相同编号的地址段进行排序，根据地址段排序结果调整对应的IPv4地址顺序，具体包括，将所述多个IPv4地址中第一个具有相同编号的地址段，从小至大进行排序，得到第一个具有相同编号的地址段的排序结果，根据所述排序结果调整对应的IPv4地址顺序。

进一步地，根据所述多个IPv4地址中具有相同编号的地址段是否存在地址相同的情况，将地址段进行排序，根据地址段排序结果调整对应的IPv4地址顺序，具体包括，

若所述多个IPv4地址中第一个具有相同编号的地址段地址相同，则将对应IPv4地址中下一个具有相同编号的地址段进行排序，根据地址段排序结果调整对应的IPv4地址顺序；

若所述对应的IPv4地址下一个相同编号的地址段地址相同，则将对应的IPv4地址的再下一个具有相同编号的地址段进行排序，根据地址段排序结果调整对应的IPv4地址顺序，直至所述多个IPv4地址中相同编号的地址段不存在地址相同的情况。