按键排序字典并将其转换为数组

Question

我有一本价格和数量的字典。我在一秒钟内多次获得价格和价值的更新，所以我不想将它们存储在数组中，因为字典要快得多。

let mainPriceValDict = [Double:Double]()

数据以 JSON 数组的形式传入，因此我使用可编码来解析 JSON 并将其放入字典中。当我使用数据时，它需要按升序和/或降序排序，因为我正在遍历每个价格以达到一定的总量。我循环的数组格式如下：

let loopingArray = [PriceQuantityEntry]()

struct PriceQuantityEntry {
    let price : Double
    let size : Double
}

我想对作为上述字典中键的价格进行排序，并将它们转换为 PriceQuantityEntry 数组。做这个的最好方式是什么？在升序和决定顺序。我尝试首先对所有键进行排序，然后获取关联值并将它们按顺序放入数组中，但这似乎比此任务实际需要的处理更多。

我认为最好的方法是在结构中放置一个自定义初始化程序，以将字典值转换为 PriceQuantityEntry 类型的值，但我不确定这将如何处理排序。

这就是我目前正在做的工作。我只是觉得有一种更有效的方法可以完成。如果您觉得我应该将结构保留为数组而不是将其转换为字典，请告诉我。

loopingArray = self.mainPriceValDict.sorted { $0.0 < $1.0 }.map { PriceQuantityEntry(price: $0.0, size: $0.1) }

Answer 1

如果您对单个条目进行大量更新，则字典和数组都可能在每次更改条目时都会导致整个内存结构的内存副本。

我建议使用对象（类）而不是结构。这将允许您同时使用数组和字典来引用对象实例。字典将提供对更新的直接访问，而数组将允许以向前或向后的顺序进行顺序处理。

[编辑] 示例：

class PriceQuantityEntry 
{
    static var all:[PriceQuantityEntry] = []
    static var prices:[Double:PriceQuantityEntry] = [:]

    var price : Double
    var size  : Double

    init(price:Double, size:Double)
    {
       self.price = price
       self.size  = size
       PriceQuantityEntry.all.append(self)
       // PriceQuantityEntry.all.resort() // on demand or when new prices added
       PriceQuantityEntry.prices[price] = self
    }

    class func update(price:Double, with size:Double)
    {
       if let instance = PriceQuantityEntry.prices[price]
       { instance.size = size }
       else
       { 
         let _ = PriceQuantityEntry(price:price, size:size) 
         PriceQuantityEntry.resort()
       }
    }

    class func resort()
    {
       PriceQuantityEntry.all.sort{$0.price < $1.price}
    }        
}    

// if adding multiple initial entries before updates ...
let _ = PriceQuantityEntry(price:1, size:3)
let _ = PriceQuantityEntry(price:1.25, size:2)
let _ = PriceQuantityEntry(price:0.95, size:1)
PriceQuantityEntry.resort()

// for updates ...
PriceQuantityEntry.update(price:1, with: 2)

// going throug list ...
var count:Double = 0
var total:Double = 0
var quantity:Double = 5
for entry in PriceQuantityEntry.all
{
  total += min(entry.size,quantity-count) * entry.price
  count = min(quantity,count + entry.size)
  if count == quantity {break}
}