初涉比较版本号，谈谈我的认知

2023-09-21 10:07:38

深入理解比较版本号的方法

在软件开发中，版本号是标识软件迭代和升级的关键信息。准确比较版本号对于兼容性检查和版本升级至关重要。本文将详细探讨三种常用的比较版本号的方法，帮助你全面理解这个重要的概念。

双指针一次遍历法

双指针一次遍历法是比较版本号的最简单方法，也是 LeetCode 165 题的解题思路。该方法利用字符串比较的性质，通过两个指针逐个比较版本号中的每个数字，直到遇到第一个不同的数字，从而确定两个版本号的大小。

def compareVersion(version1, version2):
    # 将版本号拆分成数字列表
    v1 = version1.split('.')
    v2 = version2.split('.')

    # 比较每个数字
    for i in range(max(len(v1), len(v2))):
        # 如果一个版本号的数字长度较短，则用0补齐
        v1[i] = v1[i] if i < len(v1) else '0'
        v2[i] = v2[i] if i < len(v2) else '0'

        if int(v1[i]) > int(v2[i]):
            return 1
        elif int(v1[i]) < int(v2[i]):
            return -1

    # 如果所有数字都相同，则两个版本号相等
    return 0

atoi 函数法

atoi 函数法使用 atoi 函数将版本号中的数字字符串转换为整数，然后逐个比较这些整数。该方法的优点是代码简洁，但需要特别注意 atoi 函数的边界条件。

def compareVersion(version1, version2):
    # 将版本号拆分成数字列表
    v1 = version1.split('.')
    v2 = version2.split('.')

    # 将数字字符串转换为整数
    v1 = list(map(int, v1))
    v2 = list(map(int, v2))

    # 比较每个数字
    for i in range(max(len(v1), len(v2))):
        # 如果一个版本号的数字长度较短，则用0补齐
        v1[i] = v1[i] if i < len(v1) else 0
        v2[i] = v2[i] if i < len(v2) else 0

        if v1[i] > v2[i]:
            return 1
        elif v1[i] < v2[i]:
            return -1

    # 如果所有数字都相同，则两个版本号相等
    return 0

stringstream 法

stringstream 法使用 stringstream 对象来解析版本号字符串，然后逐个比较解析出的数字。该方法的优点是代码清晰，易于理解，但需要注意 stringstream 对象的性能开销。

def compareVersion(version1, version2):
    # 创建 stringstream 对象
    s1 = stringstream(version1)
    s2 = stringstream(version2)

    # 解析版本号
    v1 = []
    v2 = []
    while not s1.eof() and not s2.eof():
        # 解析数字
        n1 = 0
        n2 = 0
        while not s1.eof() and s1.peek() != '.':
            n1 = n1 * 10 + int(s1.get())
        while not s2.eof() and s2.peek() != '.':
            n2 = n2 * 10 + int(s2.get())

        # 将数字添加到列表中
        v1.append(n1)
        v2.append(n2)

        # 跳过'.'
        if not s1.eof():
            s1.get()
        if not s2.eof():
            s2.get()

    # 比较每个数字
    for i in range(max(len(v1), len(v2))):
        # 如果一个版本号的数字长度较短，则用0补齐
        v1[i] = v1[i] if i < len(v1) else 0
        v2[i] = v2[i] if i < len(v2) else 0

        if v1[i] > v2[i]:
            return 1
        elif v1[i] < v2[i]:
            return -1

    # 如果所有数字都相同，则两个版本号相等
    return 0