IP地址列表排序结果异常：字符串与整数转换的差异咨询

我尝试对以下IP地址列表进行排序：

IPlist= ['209.85.238.4', '216.239.51.98', '64.233.173.198', '64.3.17.208', '64.233.173.238']

第一种情况：拆分后转为字符串排序 #

tmp1 = [list(map(str, ip.split("."))) for ip in IPlist]

tmp1.sort()
print(tmp1)

运行上述代码后得到输出：

[['209', '85', '238', '4'], ['216', '239', '51', '98'], ['64', '233', '173', '198'], ['64', '233', '173', '238'], ['64', '3', '17', '208']]

第二种情况：拆分后转为整数排序 #

tmp = [tuple(map(int, ip.split("."))) for ip in IPlist]
# print(tmp)

tmp.sort()
print(tmp)

运行上述代码后得到输出：

[(64, 3, 17, 208), (64, 233, 173, 198), (64, 233, 173, 238), (209, 85, 238, 4), (216, 239, 51, 98)]

我发现两种情况的差异仅在于将IP拆分后的元素转换为字符串还是整数，但即使初始值是字符串，sort()函数的行为为何不同？例如：

lst = ['23', '33', '11', '7', '55']
 
# 使用sort()函数并指定key为int
lst.sort(key = int)
 
print(lst)
# Output: ['7', '11', '23', '33', '55']

差异产生的核心原因 #

• 字符串与整数的比较逻辑完全不同

  • 字符串排序遵循逐字符ASCII码值比较：比如比较'233'和'3'时，会先对比第一个字符'2'（ASCII码50）和'3'（ASCII码51），因为50 < 51，所以'233'会被判定为小于'3'。这就导致第一种情况中，['64', '233', ...]排在['64', '3', ...]前面，不符合IP地址按段数值排序的常规需求。
  • 整数排序遵循数值大小比较：233的数值远大于3，所以第二种情况中，(64, 3, ...)会排在(64, 233, ...)前面，符合IP地址的预期排序逻辑。

• sort()函数的默认行为与key参数的作用

  • 默认情况下，sort()会直接对元素本身进行比较：如果元素是列表或元组，就按顺序逐个比较内部元素。第一种情况内部元素是字符串，所以用字符串规则比较；第二种情况内部是整数，用数值规则比较。
  • 当指定key=int时，sort()会先将每个元素转换为整数，基于转换后的数值排序，但原列表的元素类型保持不变。这就是最后那个例子中，原字符串列表能按数值大小排序的原因——实际排序依据的是转换后的整数值，而非字符串本身的ASCII顺序。

内容的提问来源于stack exchange，提问作者Reactoo