• 【Python】散列的一种实现


    散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表

    # coding=utf-8
    """
    需求:读取文件,每行为一段 json 字符串,总共100 行,有些字符串中包含 real 字段,有些未包含
        将包含、未包含的 real 字段均匀分为 5 份(容器)中
    """
    a1, a2, a3, a4, a5 = [], [], [], [], []
    
    
    def process(data_list):
        for index, i in enumerate(data_list):
            if index % 5 == 0:
                a1.append(i)
            elif index % 5 == 1:
                a2.append(i)
            elif index % 5 == 2:
                a3.append(i)
            elif index % 5 == 3:
                a4.append(i)
            else:
                a5.append(i)
    
    
    if __name__ == '__main__':
        # 读取文件,将包含 real、未包含 real 字段的数据分别添加到 m、n 中
        m = list(range(1, 31))  # 含 real 字段
        n = list(range(31, 101))  # 未含 real 字段
    
        process(m)
        process(n)
    
        print(a1)
        print(a2)
        print(a3)
        print(a4)
        print(a5)
    

    运行结果:

    [1, 6, 11, 16, 21, 26, 31, 36, 41, 46, 51, 56, 61, 66, 71, 76, 81, 86, 91, 96]
    [2, 7, 12, 17, 22, 27, 32, 37, 42, 47, 52, 57, 62, 67, 72, 77, 82, 87, 92, 97]
    [3, 8, 13, 18, 23, 28, 33, 38, 43, 48, 53, 58, 63, 68, 73, 78, 83, 88, 93, 98]
    [4, 9, 14, 19, 24, 29, 34, 39, 44, 49, 54, 59, 64, 69, 74, 79, 84, 89, 94, 99]
    [5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70, 75, 80, 85, 90, 95, 100]
    
  • 相关阅读:
    安装django(使用国内镜像)
    adb工具安装与配置
    mysql
    Charles抓包(iOS的http/https请求)
    selenium+python第一个自动化脚本
    selenium+python环境搭建
    python,你好!
    tjkd-html
    asp
    uglifyjs压缩批处理
  • 原文地址:https://www.cnblogs.com/midworld/p/15734254.html
Copyright © 2020-2023  润新知