按软件版本排序/排序 - 算法/实现

Question

我正在寻找一种方法来对定义软件版本的一组字符串进行排序/排序，格式如下：xxx（例如：1.3.12）。

这些字符串位于数据库（mysql）中，但我不确定这是否相关。

我能想到的一个想法是进行字符串 -> 整数（或浮点）转换，然后按整数索引对集合进行排序。但是我不确定这是否可能。

我也在寻找其他想法。

谢谢

更新：我只是想设置一个代表我可以实现的最大版本的数字（我所说的版本是指主要版本，次要版本，修订版）。例如我选择数字 300 ，所以最大版本将为 299.299.299 所以..当我转换时，我可以这样做：major*pow(300,2)+minor*pow(300,1)+revision*pow(300,0)

仍然对想法持开放态度.

Answer 1

不要使用多点字符串作为字符串 - 比较它的值时您会非常头疼

在您的情况下，您可以（必须？）将版本扩展为 4 个八位字节字符串（尾随 0）并使用 IP4 相关函数（从前端或内置 MySQL）

来自 MySQL 手册

INET_ATON（表达式）

将 IPv4 网络地址的点分四组表示形式
字符串，返回一个整数，表示该数值
网络字节顺序（大端）的地址。 INET_ATON() 返回 NULL
如果它不理解它的论点。

mysql>选择 INET_ATON('10.0.5.9');
-> 167773449

对于本例，返回值计算为 10×2563 + 0×2562 +
5×256 + 9。

对于短格式 IP，INET_ATON() 可能会也可能不会返回非 NULL 结果
地址（例如“127.1”代表“127.0.0.1”）。
因此，INET_ATON()a 不应用于此类地址。

注意：

要存储 INET_ATON() 生成的值，请使用 INT UNSIGNED 列
而不是 INT，它是有符号的。如果您使用有符号列，则值
对应于第一个八位字节较大的 IP 地址
超过 127 无法正确存储。请参见第 10.6 节“超出范围”
和溢出处理”。

INET_NTOA(表达式)

给定一个按网络字节顺序排列的数字 IPv4 网络地址，返回
地址的点分四元表示形式为二进制字符串。
如果 INET_NTOA() 不理解其参数，则返回 NULL。

Answer 2

我只能给出没有语言的伪代码，但是......在 mysql 中使用 SUBSTRING_INDEX() 或另一种语言中的类似函数来使用 .作为分隔符。然后使用一组嵌套的 if..then 条件来比较字符串，例如

if(substr1<substr2) return str2;
elseif(subrtr1>substr2) return str1;
elseif(substr1 = substr2)
  if(substr1b<substr2b) return str2;
  elseif(subrtr1b>substr2b) return str1;
  elseif(substr1b = substr2b)

等......

堆是另一种方法。将比较定义为compare() 函数。然后添加值并让堆对它们进行排序。

Answer 3

遇到同样的问题，我最终针对类似情况提供了以下解决方案：

select *
from Softwareedition
order by Softwareedition.IsMostRecentVersion DESC,
INET_ATON(
    CASE (LENGTH(Softwareedition.VersionNumber) - LENGTH(REPLACE(Softwareedition.VersionNumber, ".", "")))
        WHEN 1 then concat(Softwareedition.VersionNumber,".0.0")
        WHEN 2 then concat(Softwareedition.VersionNumber,".0")
        ELSE Softwareedition.VersionNumber
    END) DESC,
Softwareedition.Name DESC

Answer 4

您可以将这些值存储为 VARCHAR 或 CHAR，然后只需在查询末尾添加 ORDER BY ... DESC 即可在顶部获取最新版本，或者省略 DESC 部分（MySQL 默认为 ASC）以获得最早的版本版本在顶部

伪代码：

SELECT * FROM Table WHERE xxx ORDER BY Version DESC