草庐IT

java - 创建递归迭代器

coder 2023-11-26 原文

我正在尝试为共同构成歌曲组件的类层次结构编写一个迭代器。所有类都是抽象 MusicComponent 的实现基类并继承一个getChildren()功能。文摘MusicTime子类知道要演奏的实际音符/和弦，并且它的所有实现(例如四分音符、四分音符)都返回 null对于 getChildren() .

其他组件是MusicComponent其中包含 MusicTimes 的集合例如一次一个酒吧，Section其中包含 MusicComponents . Song持有Sections组成这首歌，例如主歌、副歌、具有不同节奏/拍号的部分。

我需要的是一个遍历所有 Sections 的迭代器在Song , 然后都是 MusicComponents在Section并且只有当它找到 MusicTime 时后代，根据其音符类型以及包含 Section 的拍号和节奏播放音符的时间长度.

抱歉，如果信息太多，但这是我可以解释我正在尝试做的事情的唯一方式。所以我需要用一个堆栈来处理这个，记录哪个MusicComponents我已经访问过或者有没有办法只使用递归来做到这一点？

最佳答案

您可以编写一个迭代器，它“串联”其子级的迭代器，甚至是惰性的。打电话next()在 Song 上的迭代器然后将向下钻取 Section和 MusicComponent迭代器并最终交付下一个 MusicTime .

Guava使这变得容易。制作MusicComponent一个Iterable<MusicTime>并实现 iterator()作为:

@Override
public Iterator<MusicTime> iterator() {
    return Iterables.concat(getChildren()).iterator();
}

因为所有 child 都是MusicComponent s 并因此实现 Iterable<MusicTime>他们自己，Song的迭代器将是 Section 的串联迭代器，它们本身是 MusicTime 的串联迭代器。

最后一个迭代器是一个特例。 MusicTime迭代器应该只返回一次:<​​> 

@Override
public Iterator<MusicTime> iterator() {
    return Iterators.singletonIterator(this);
}

或者，Section的迭代器可以替换为:

@Override
public Iterator<MusicTime> iterator() {
    return getChildren().iterator();
}

有了这个，迭代变得很容易:

for (MusicTime time : song) {
    player.play(time);
}

您现在可以执行任何类型的操作(播放、计算总持续时间……)而无需重新实现递归。

尽管您的问题有多种替代解决方案，但这全都取决于设计选择。例如，您可以有一个 play MusicComponent 上的方法哪个Song和 Section将通过调用 play 来实现在他们所有的 child 身上。这是一个简单的递归实现，但您必须对要在 MusicComponent 上添加的所有操作重复递归。 (例如 play 、 getTotalDuration ……)。

如果您需要更大的灵 active ，可以使用 Visitor design pattern并使您的播放操作成为访问者(例如 PlayVisitor )。这样做的好处是您可以决定从访问者内部控制迭代顺序，但会增加新的 MusicComponent 的难度。实现。

关于java - 创建递归迭代器，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/21708867/

java创建codeMusicTimeMusicComponentandroidrecursion

有关java - 创建递归迭代器的更多相关文章

  1. ruby - 如何在 Ruby 中顺序创建 PI - 2

    出于纯粹的兴趣，我很好奇如何按顺序创建PI，而不是在过程结果之后生成数字，而是让数字在过程本身生成时显示。如果是这种情况，那么数字可以自行产生，我可以对以前看到的数字实现垃圾收集，从而创建一个无限系列。结果只是在Pi系列之后每秒生成一个数字。这是我通过互联网筛选的结果:这是流行的计算机友好算法，类机器算法:defarccot(x,unity)xpow=unity/xn=1sign=1sum=0loopdoterm=xpow/nbreakifterm==0sum+=sign*(xpow/n)xpow/=x*xn+=2sign=-signendsumenddefcalc_pi(digits

  2. python - 如何使用 Ruby 或 Python 创建一系列高音调和低音调的蜂鸣声？ - 2

    关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题？更新问题，以便editingthispost可以用事实和引用来回答它.关闭4年前。Improvethisquestion我想在固定时间创建一系列低音和高音调的哔哔声。例如:在150毫秒时发出高音调的蜂鸣声在151毫秒时发出低音调的蜂鸣声200毫秒时发出低音调的蜂鸣声250毫秒的高音调蜂鸣声有没有办法在Ruby或Python中做到这一点？我真的不在乎输出编码是什么(.wav、.mp3、.ogg等等)，但我确实想创建一个输出文件。

  3. ruby - 使用 Vim Rails，您可以创建一个新的迁移文件并一次性打开它吗？ - 2

    使用带有Rails插件的vim，您可以创建一个迁移文件，然后一次性打开该文件吗？textmate也可以这样吗？ 最佳答案 你可以使用rails.vim然后做类似的事情::Rgeneratemigratonadd_foo_to_bar插件将打开迁移生成的文件，这正是您想要的。我不能代表textmate。 关于ruby-使用VimRails，您可以创建一个新的迁移文件并一次性打开它吗？，我们在StackOverflow上找到一个类似的问题： https://sta

  4. ruby-on-rails - 无法使用 Rails 3.2 创建插件？ - 2

    我对最新版本的Rails有疑问。我创建了一个新应用程序(railsnewMyProject)，但我没有脚本/生成，只有脚本/rails，当我输入ruby./script/railsgeneratepluginmy_plugin"Couldnotfindgeneratorplugin.".你知道如何生成插件模板吗？没有这个命令可以创建插件吗？PS:我正在使用Rails3.2.1和ruby​​1.8.7[universal-darwin11.0] 最佳答案 随着Rails3.2.0的发布，插件生成器已经被移除。查看变更日志here.现在

  5. ruby - 如何使用 RSpec::Core::RakeTask 创建 RSpec Rake 任务？ - 2

    如何使用RSpec::Core::RakeTask初始化RSpecRake任务？require'rspec/core/rake_task'RSpec::Core::RakeTask.newdo|t|#whatdoIputinhere?endInitialize函数记录在http://rubydoc.info/github/rspec/rspec-core/RSpec/Core/RakeTask#initialize-instance_method没有很好的记录；它只是说:-(RakeTask)initialize(*args,&task_block)AnewinstanceofRake

  6. ruby - 为什么 SecureRandom.uuid 创建一个唯一的字符串？ - 2

    关闭。这个问题需要detailsorclarity.它目前不接受答案。想改进这个问题吗？通过editingthispost添加细节并澄清问题.关闭8年前。Improvethisquestion为什么SecureRandom.uuid创建一个唯一的字符串？SecureRandom.uuid#=>"35cb4e30-54e1-49f9-b5ce-4134799eb2c0"SecureRandom.uuid方法创建的字符串从不重复？

  7. java - 等价于 Java 中的 Ruby Hash - 2

    我真的很习惯使用Ruby编写以下代码:my_hash={}my_hash['test']=1Java中对应的数据结构是什么？ 最佳答案 HashMapmap=newHashMap();map.put("test",1);我假设？ 关于java-等价于Java中的RubyHash，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.com/questions/22737685/

  8. ruby - 有人可以帮助解释类创建的 post_initialize 回调吗 (Sandi Metz) - 2

    我正在阅读SandiMetz的POODR，并且遇到了一个我不太了解的编码原则。这是代码:classBicycleattr_reader:size,:chain,:tire_sizedefinitialize(args={})@size=args[:size]||1@chain=args[:chain]||2@tire_size=args[:tire_size]||3post_initialize(args)endendclassMountainBike此代码将为其各自的属性输出1,2,3,4,5。我不明白的是查找方法。当一辆山地自行车被实例化时，因为它没有自己的initialize方法

  9. ruby - 为什么 Ruby 的 each 迭代器先执行？ - 2

    我在用Ruby执行简单任务时遇到了一件奇怪的事情。我只想用每个方法迭代字母表，但迭代在执行中先进行:alfawit=("a".."z")puts"That'sanalphabet:\n\n#{alfawit.each{|litera|putslitera}}"这段代码的结果是:(缩写)abc⋮xyzThat'sanalphabet:a..z知道为什么它会这样工作或者我做错了什么吗？提前致谢。 最佳答案 因为您的each调用被插入到在固定字符串之前执行的字符串文字中。此外，each返回一个Enumerable，实际上您甚至打印它。试试

  10. java - 从 JRuby 调用 Java 类的问题 - 2

    我正在尝试使用boilerpipe来自JRuby。我看过guide从JRuby调用Java，并成功地将它与另一个Java包一起使用，但无法弄清楚为什么同样的东西不能用于boilerpipe。我正在尝试基本上从JRuby中执行与此Java等效的操作:URLurl=newURL("http://www.example.com/some-location/index.html");Stringtext=ArticleExtractor.INSTANCE.getText(url);在JRuby中试过这个:require'java'url=java.net.URL.new("http://www

随机推荐