我需要创建一个具有依赖性支持的插件系统，但我不确定解决依赖性的最佳方式。这些插件都将继承自一个基类，每个都有自己的 execute() 方法。在每个插件类中，我计划创建一个 dependencies 属性作为它所依赖的所有其他插件的列表。
加载插件时，我会导入所有插件并将它们放在一个列表中，并根据依赖项对它们进行排序。一旦它们都以正确的顺序排列(因此任何具有依赖性的东西都在其所述依赖性之后的列表中)我将遍历列表执行每个方法 execute() 方法。
我一直不清楚的是排序背后的逻辑。我可以开始按字母顺序排列它们，直到我遇到一个具有依赖项的依赖项 - 如果它的依赖项不在列表中，请将其放入 tmp 列表中。在第一轮导入结束时，从临时列表的末尾开始(除了具有依赖性的插件之外什么都没有的列表)并再次检查“运行列表”。如果我在“运行列表”中找到它的依赖项，请确保它的索引号高于其最高依赖项。如果它的依赖项不在列表中，请暂停它并移至临时列表中的下一个插件。一旦我到达 tmp 列表的末尾，从顶部开始并重试。一旦所有插件都排序完毕，或者 tmp 列表在遍历后没有改变大小 - 开始执行插件。
留在临时列表中的是没有找到依赖项或具有循环依赖项的插件。 (tmp 列表中的 2 个插件相互依赖)
如果您仍在阅读并且您能够遵循我的逻辑；这是一个合理的计划吗？有更简单的方法吗？如果我想为执行顺序实现序列号，是否有一种“简单”的方法来同时拥有序列和依赖项？ (如果存在冲突，则依赖性优先于排序)或者插件应该使用序列还是依赖性？ (先运行带序列号的插件，而不是带依赖的插件？)
长话短说
您将如何编写插件系统中计算依赖关系的逻辑？
编辑:
好吧——我想我从维基百科页面实现了拓扑排序；遵循其 DFS 的逻辑示例。它似乎有效，但我以前从未做过这样的事情。
http://en.wikipedia.org/wiki/Topological_sorting#Examples
data = {
'10' : ['11', '3'],
'3' : [],
'5' : [],
'7' : [],
'11' : ['7', '5'],
'9' : ['8', '11'],
'2' : ['11'],
'8' : ['7', '3']
}
L = []
visited = []
def nodeps(data):
S = []
for each in data.keys():
if not len(data[each]):
S.append(each)
return S
def dependson(node):
r = []
for each in data.keys():
for n in data[each]:
if n == node:
r.append(each)
return r
def visit(node):
if not node in visited:
visited.append(node)
for m in dependson(node):
visit(m)
L.append(node)
for node in nodeps(data):
visit(node)
print L[::-1]
最佳答案
您描述的算法听起来可行，但很难检测到循环依赖。
您正在寻找的是 Topological sort你的依赖。如果您创建一个依赖关系图，其中从 A 到 B 的边表示 A 依赖于 B，那么您可以执行 Depth-first search以确定正确的顺序。你会想要做一个 variation of a regular DFS可以检测周期，因此您可以在这种情况下打印错误。
如果您在每个顶点上使用有序列表来存储图中的连接，则可以使用它们的序号添加依赖关系。使用 DFS 的一个优点是生成的排序列表在不与依赖顺序冲突时应遵守您的序列顺序。 (我相信；我需要对此进行测试。)
关于python - 计算插件依赖，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/6287160/
关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题？更新问题，以便editingthispost可以用事实和引用来回答它.关闭4年前。Improvethisquestion我想在固定时间创建一系列低音和高音调的哔哔声。例如:在150毫秒时发出高音调的蜂鸣声在151毫秒时发出低音调的蜂鸣声200毫秒时发出低音调的蜂鸣声250毫秒的高音调蜂鸣声有没有办法在Ruby或Python中做到这一点？我真的不在乎输出编码是什么(.wav、.mp3、.ogg等等)，但我确实想创建一个输出文件。
在选择我想要运行操作的频率时，唯一的选项是“每天”、“每小时”和“每10分钟”。谢谢!我想为我的Rails3.1应用程序运行调度程序。 最佳答案 这不是一个优雅的解决方案，但您可以安排它每天运行，并在实际开始工作之前检查日期是否为当月的第一天。 关于ruby-如何每月在Heroku运行一次Scheduler插件？，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.com/questions/8692687/
我对最新版本的Rails有疑问。我创建了一个新应用程序(railsnewMyProject)，但我没有脚本/生成，只有脚本/rails，当我输入ruby./script/railsgeneratepluginmy_plugin"Couldnotfindgeneratorplugin.".你知道如何生成插件模板吗？没有这个命令可以创建插件吗？PS:我正在使用Rails3.2.1和ruby1.8.7[universal-darwin11.0] 最佳答案 随着Rails3.2.0的发布，插件生成器已经被移除。查看变更日志here.现在
这里是Ruby新手。完成一些练习后碰壁了。练习:计算一系列成绩的字母等级创建一个方法get_grade来接受测试分数数组。数组中的每个分数应介于0和100之间，其中100是最大分数。计算平均分并将字母等级作为字符串返回，即“A”、“B”、“C”、“D”、“E”或“F”。我一直返回错误:avg.rb:1:syntaxerror,unexpectedtLBRACK,expecting')'defget_grade([100,90,80])^avg.rb:1:syntaxerror,unexpected')',expecting$end这是我目前所拥有的。我想坚持使用下面的方法或.join，
我正在尝试修改当前依赖于定义为activeresource的gem:s.add_dependency"activeresource","~>3.0"为了让gem与Rails4一起工作，我需要扩展依赖关系以与activeresource的版本3或4一起工作。我不想简单地添加以下内容，因为它可能会在以后引起问题:s.add_dependency"activeresource",">=3.0"有没有办法指定可接受版本的列表？~>3.0还是~>4.0？ 最佳答案 根据thedocumentation,如果你想要3到4之间的所有版本，你可以这
我收到这个错误:RuntimeError(自动加载常量Apps时检测到循环依赖当我使用多线程时。下面是我的代码。为什么会这样？我尝试多线程的原因是因为我正在编写一个HTML抓取应用程序。对Nokogiri::HTML(open())的调用是一个同步阻塞调用，需要1秒才能返回，我有100,000多个页面要访问，所以我试图运行多个线程来解决这个问题。有更好的方法吗？classToolsController0)app.website=array.join(',')putsapp.websiteelseapp.website="NONE"endapp.saveapps=Apps.order("
这个问题在这里已经有了答案:关闭10年前。PossibleDuplicate:Pythonconditionalassignmentoperator对于这样一个简单的问题表示歉意，但是谷歌搜索||=并不是很有帮助；)Python中是否有与Ruby和Perl中的||=语句等效的语句？例如:foo="hey"foo||="what"#assignfooifit'sundefined#fooisstill"hey"bar||="yeah"#baris"yeah"另外，类似这样的东西的通用术语是什么？条件分配是我的第一个猜测，但Wikipediapage跟我想的不太一样。
什么是ruby的rack或python的Java的wsgi？还有一个路由库。 最佳答案 来自Python标准PEP333:Bycontrast,althoughJavahasjustasmanywebapplicationframeworksavailable,Java's"servlet"APImakesitpossibleforapplicationswrittenwithanyJavawebapplicationframeworktoruninanywebserverthatsupportstheservletAPI.ht
华为OD机试题本篇题目：明明的随机数题目输入描述输出描述：示例1输入输出说明代码编写思路最近更新的博客华为od2023|什么是华为od，od薪资待遇，od机试题清单华为OD机试真题大全，用Python解华为机试题|机试宝典【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南华为o
我想解析一个已经存在的.mid文件，改变它的乐器，例如从“acousticgrandpiano”到“violin”，然后将它保存回去或作为另一个.mid文件。根据我在文档中看到的内容，该乐器通过program_change或patch_change指令进行了更改，但我找不到任何在已经存在的MIDI文件中执行此操作的库.他们似乎都只支持从头开始创建的MIDI文件。 最佳答案 MIDIpackage会为您完成此操作，但具体方法取决于midi文件的原始内容。一个MIDI文件由一个或多个音轨组成，每个音轨是十六个channel中任何一个上的