我在整合字典中的数据时遇到问题

Question

这是用 swift 编写的，但它更多的是一个逻辑问题，希望有人可以提供帮助，我一直在开发一个应用程序，该应用程序会收取费用，然后根据“欠款”中指定的用户在用户之间分配总数费用的财产。我能够通过为所有用户创建一个字典来划分总数，键是他们的名字，值是每个其他用户的更多字典，键是其他用户的名字，值是数量欠的（如果欠父字典的钱是正数，相反的数字是负数），我现在的问题是合并所有的钱，以便所有用户的欠款相互分配（例如：如果用户 1 欠用户 2 10 美元但是用户 2 欠用户 3 5 美元，那么用户 1 现在只欠用户 2 5 美元，但现在还欠用户 3 5 美元，用户 2 的债务已清偿） 我知道它似乎与字典开始混淆，但这是字典的一个示例，以及指向我的 .playground 的链接，它显示了我正在尝试的内容以及我如何设置它的想法，最后一个 for 循环是问题，也许有更好的方法？

User1[
    User2: -20
    User3: 10
    User4: -5
]
User2[
    User1: 20
    User3: -15
    User4: 0
]

要点链接： https://gist.github.com/wilks7/0c5e3ab4f5d95c945579

游乐场文件： https://www.dropbox.com/s/6h2iuic84un2uh3/expenseSplit.playground.zip?dl=0

Answer 1

您要建模的本质上是Directed Acyclic Graph。但是，如果您需要对关系进行的查询相对简单（即列出每个人的未偿金额），那么您可能能够摆脱一些面向对象的建模而不是完整的 DAG。构造类和与尝试使用数组和/或字典完成相同的事情相比，在这些类中嵌入逻辑将使您的代码更加更易于阅读。

一个骨架示例是：

公共类债务{ var owedBy: 人 变量数量：浮动 初始化（金额：浮动，来自：人）{ self.amount = 金额 self.owedBy = 从 } } 公共类人{ 变量名称：字符串 var 贷款：[债务] = [] 初始化（名称：字符串）{ self.name = 名称 } 公共函数 addLoan（债务：债务）{ 贷款。追加（债务） } 公共函数 showLoans() { 打印（“\（名称）：”） 贷款债务{ print("欠\(debt.amount) by \(debt.owedBy.name)") } } }

这将允许您创建贷款并使用以下代码显示存在的内容：

让比尔 = 人（姓名：“比尔”） 让托尼=人（名称：“托尼”） Bill.addLoan（债务（金额：20.0，来自：Tony）） Bill.showLoans()

为 Bill 调用 showLoans() 会产生：

账单： 托尼欠20.0