如何根据时间划分测试列表，以便每个测试列表花费几乎相同的时间？ [复制]

Question

我正在使用 Python Unittest 运行测试用例，它生成我已经解析并创建了如下字典的 nose.xml 报告：

{'abc_1': {'duration': 788, 'processed': 0}, 'abc_2': {'duration': 632, 'processed': 0}, 'abc_3': {'duration': 2652, 'processed': 0}, 'abc_4': {'duration': 454, 'processed': 0}, 'abc_5': {'duration': 21, 'processed': 0}, 'abc_6': {'duration': 15, 'processed': 0}, 'abc_7': {'duration': 1200, 'processed': 0}, 'abc_8': {'duration': 8243, 'processed': 0}, 'abc_9': {'duration': 34, 'processed': 0}, 'abc_10': {'duration': 10829, 'processed': 0}, 'abc_11': {'duration': 3879, 'processed': 0}, 'abc_12': {'duration': 121, 'processed': 0}, 'abc_13': {'duration': 684, 'processed': 0}, 'abc_14': {'duration': 1500, 'processed': 0}, 'abc_15': {'duration': 1517, 'processed': 0}, 'abc_16': {'duration': 186, 'processed': 0}, 'abc_17': {'duration': 2033, 'processed': 0}, 'abc_18': {'duration': 1243, 'processed': 0}}

这里， abc_* 是脚本名称，duration 是该特定脚本执行所花费的总时间。 （例如：- abc_18 总共运行了 1243 秒）。

现在，我想根据时间（持续时间）将所有脚本分成 4 个（或 5 个或 6 个或动态）不同的组，这样所有组的时间都相等。

喜欢：

Grp1 - abc_18,abc_1,abc_4
Grp2 - abc_17,abc_10,abc_11
Grp3 - abc_2,abc_3

python有什么算法可以做这个操作吗？

How to understand the dynamic programming solution in linear partitioning? 中给出的pythonic 解决方案正在运行，但不确定如何使用我的列表，因为我对 python 很陌生：my_list = [('abc_1', 15), ('abc_2', 21), ('abc_3', 34), ('abc_4', 121), ('abc_5', 186), ('abc_6', 332), ('abc_7', 454), ('abc_8', 456), (' abc_9', 632), ('abc_10', 684), ('abc_11', 1200), ('abc_12', 1243), ('abc_13', 1500), ('abc_14', 1517), ('abc_15' , 2033), ('abc_16', 2652), ('abc_17', 3879), ('abc_18', 8243), ('abc_19', 10829)]

如果有人可以帮助我重新编写该代码，那将是很大的帮助。

Answer 1

您的示例中的预期结果似乎与您想要的结果不符（abc_18、abc_1、abc_4 的持续时间不同）。你可以做的是使用字典理解

Python dict comprehension

因此，在您的情况下，基本上您可以通过指定字段“持续时间”的值来过滤成员（python 2.7 及更高版本）：

>>> print {k : v for k, v in a.iteritems() if v['duration'] == 8243}

结果：

{'abc_8': {'duration': 8243, 'processed': 0}}

希望对你有帮助。