原生模块

Python 原生模块相关知识点

• 在Python3中，单斜杠/表示浮点除法，双斜杠//表示整数除法。

• StringIO在python2中可以用户保存bytes，但在python3中不能保存bytes，要用BytesIO

使用python实现大浮点数排序

import functools

def sort_long_float(f1, f2):
    f1_words = f1.split('.')
    int_str1 = f1_words[0]
    float_str1 = f1_words[1].rstrip('0')
    f2_words = f2.split('.')
    int_str2 = f2_words[0]
    float_str2 = f2_words[1].rstrip('0')
    int1 = int(int_str1)
    int2 = int(int_str2)
    if int1 > int2:
        return 1
    elif int1 < int2:
        return -1
    else:
        if float_str1 > float_str2:
            return 1
        elif float_str1 < float_str2:
            return -1
        else:
            return 0

arr = ['0.5', '0.66', '0.50', '0.60', '0.10']

sorted_arr = sorted(arr, key=functools.cmp_to_key(sort_long_float))
print(sorted_arr)

主要利用了两个点：

• python中int可以表示无限大的整数

• 字符串表达小数部分，字符串比对是用字典序，跟小数部分的大小比较逻辑是一样的；

• functools可以用来实现类似C++ sort模板中复杂的cmp函数