根據對象的屬性均勻分配對象

我正在尋找一種方式來根據對象的屬性均勻分配對象以進行列表。根據對象的屬性均勻分配對象

例如：

[{'fruit':'apple', 'price':45},{'fruit':'apple', 'price':5}, 
{'fruit':'orange','price':4},{'fruit':'orange','price':45},          
{'fruit':'orange','price':8},{'fruit':'orange','price':450},]

我要重新排序此列表，同一種除了儘可能的所有水果。這個簡單的例子，解決的辦法是：

[{'fruit':'orange', 'price':45},{'fruit':'apple', 'price':5}, 
{'fruit':'orange','price':4},{'fruit':'apple','price':45},          
{'fruit':'orange','price':8},{'fruit':'orange','price':450},]

所以orange,apple,orange,orange,apple,orange是正確的解決方案之一。

這是一個簡化的例子。實際上，這是關於挖掘大量網址的。我使用100名工作人員的池塘刮掉這些網址。可以有多個具有相同網站的網址，因此我希望平均分配它們，因爲我不想重載某些服務器。

你有什麼想法解決這個問題嗎？還是有一些模塊可以做到這一點？

來源

2017-03-04 Milano Slesarik

您_apart高達possible_是什麼意思？爲什麼蘋果物品不是第一個和最後一個物品？ – Arman

因爲會有三個桔子相鄰，所以這是一個更好的解決方案。 –

總是存在兩種「水果」？請多解釋一下！你在這裏問的不是很明顯。 – Arman

roundrobinitertools recipe與itertools.groupby結合

from itertools import cycle, groupby, islice 

def roundrobin(*iterables): 
    "roundrobin('ABC', 'D', 'EF') --> A D E B F C" 
    # Recipe credited to George Sakkis 
    pending = len(iterables) 
    nexts = cycle(iter(it).__next__ for it in iterables) 
    while pending: 
     try: 
      for next in nexts: 
       yield next() 
     except StopIteration: 
      pending -= 1 
      nexts = cycle(islice(nexts, pending)) 

earls = [{'fruit':'apple', 'price':45},{'fruit':'apple', 'price':5}, 
     {'fruit':'orange','price':4},{'fruit':'orange','price':45}, 
     {'fruit':'orange','price':8},{'fruit':'orange','price':450},] 

key = operator.itemgetter('fruit') 
earls.sort(key = key) 
groups = (tuple(group) for key, group in groupby(earls, key)) 

for thing in roundrobin(*groups): 
    print(thing)

結果：

{'fruit': 'apple', 'price': 45} 
{'fruit': 'orange', 'price': 4} 
{'fruit': 'apple', 'price': 5} 
{'fruit': 'orange', 'price': 45} 
{'fruit': 'orange', 'price': 8} 
{'fruit': 'orange', 'price': 450} 
>>>

來源

2017-03-04 21:43:19 wwii

根據對象的屬性均勻分配對象

回答

相關問題