草庐IT

swift - 在哪个循环中 `for`或 `for-in`更快？为什么？

coder 2023-09-11 原文

当必须非常了解在大型数组上进行迭代所需的时间时，应该使用哪个循环。

最佳答案

简短答案
不要像这样进行微优化-您在循环内执行操作的速度可能会远远超过任何差异。如果您确实认为此循环是性能瓶颈，那么使用accelerate framework之类的方法可能会更好地为您服务-但前提是剖析显示您的努力确实值得。
而且不要与语言作斗争。除非不能用for…in表示想要实现的目标，否则请使用for…in。这些情况很少见。 for…in的好处在于，很难将其弄错。那更重要。优先考虑正确性而不是速度。清晰度很重要。您甚至可能希望完全跳过for循环并使用map或reduce。
更长的答案
对于数组，如果您在没有最快的编译器优化的情况下尝试使用它们，则它们的性能相同，因为它们本质上是相同的。
大概您的for ;;循环如下所示:

var sum = 0
for var i = 0; i < a.count; ++i {
    sum += a[i]
}
和你的for…in循环像这样:
for x in a {
    sum += x
}
让我们重写for…in以显示幕后的真实情况:
var g = a.generate()
while let x = g.next() {
    sum += x
}
然后，针对a.generate()返回的内容以及let正在执行的操作进行重写:
 var g = IndexingGenerator<[Int]>(a)
 var wrapped_x = g.next()
 while wrapped_x != nil {
     let x = wrapped_x!
     sum += x
     wrapped_x = g.next()
 }
这是IndexingGenerator<[Int]>的实现可能如下所示:
struct IndexingGeneratorArrayOfInt {
    private let _seq: [Int]
    var _idx: Int = 0

    init(_ seq: [Int]) {
        _seq = seq
    }

    mutating func generate() -> Int? {
        if _idx != _seq.endIndex {
            return _seq[_idx++]
        }
        else {
            return nil
        }
    }
}
哇，好多代码，肯定比常规的for ;;循环慢!
不。因为尽管这可能是逻辑上的工作，但是编译器有很大的自由度可以优化。例如，请注意IndexingGeneratorArrayOfInt是struct而不是class。这意味着直接声明两个成员变量没有开销。这也意味着编译器可能可以内联generate中的代码–这里没有间接操作，没有重载的方法和vtables或objc_MsgSend。只是一些简单的指针算法和延迟。如果剥离结构和方法调用的所有语法，您会发现for…in代码的最终结果与for ;;循环的操作几乎完全相同。for…in有助于避免性能错误
另一方面，如果对于开头给出的代码，将编译器优化切换到更快的设置，则for…in似乎使for ;;消失了。在一些非科学测试中，我使用XCTestCase.measureBlock进行了运算，将大量随机数相加，结果快了一个数量级。
为什么？由于使用了count:
for var i = 0; i < a.count; ++i {
                // ^-- calling a.count every time...
    sum += a[i]
}
也许优化程序可以为您解决此问题，但在这种情况下，还没有解决。如果将不变式拉出，就速度而言，它可以与for…in相同:
let count = a.count
for var i = 0; i < count; ++i {
    sum += a[i]
}
“哦，我绝对会每次都这样做，所以没关系”。我要说的真的吗？你确定吗？打赌有时会忘记。
但是您想要更好的消息吗？用reduce进行相同的求和(在我的测试中，再一次不是很科学)，甚至比for循环还快:
let sum = a.reduce(0,+)
但是它也更具表达性和可读性(IMO)，并且允许您使用let声明结果。鉴于无论如何这都是您的主要目标，因此速度是一个额外的好处。但是希望无论如何，这种性能都会激励您去做。
这仅用于数组，但是其他集合呢？当然，这取决于实现方式，但是有充分的理由相信，对于其他集合(如字典，自定义用户定义的集合)来说，这样做会更快。
我这样做的原因是，集合的作者可以实现generate的优化版本，因为他们确切知道集合的使用方式。假设下标查找涉及一些计算(例如，对于数组，则使用指针算法-您必须将索引值乘以值大小，然后再将其添加到基本指针中)。对于generate，您知道要执行的操作是依次遍历该集合，因此您可以对此进行优化(例如，对于数组，请保持指向下一个元素的指针，该指针在每次next时都会增加叫做)。 reduce或map的特殊成员版本也是如此。
这甚至可能就是reduce在数组上表现如此出色的原因-谁知道(如果您想尝试找出问题，可以在传入的函数上添加断点)。但这只是使用您可能应该使用的语言构造的另一种理由。

关于swift - 在哪个循环中 `for`或 `for-in`更快？为什么？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/27876623/

forfor-incodepreswift

有关swift - 在哪个循环中 `for`或 `for-in`更快？为什么？的更多相关文章

  1. ruby - 为什么我可以在 Ruby 中使用 Object#send 访问私有(private)/ protected 方法？ - 2

    类classAprivatedeffooputs:fooendpublicdefbarputs:barendprivatedefzimputs:zimendprotecteddefdibputs:dibendendA的实例a=A.new测试a.foorescueputs:faila.barrescueputs:faila.zimrescueputs:faila.dibrescueputs:faila.gazrescueputs:fail测试输出failbarfailfailfail.发送测试[:foo,:bar,:zim,:dib,:gaz].each{|m|a.send(m)resc

  2. ruby-on-rails - rails : "missing partial" when calling 'render' in RSpec test - 2

    我正在尝试测试是否存在表单。我是Rails新手。我的new.html.erb_spec.rb文件的内容是:require'spec_helper'describe"messages/new.html.erb"doit"shouldrendertheform"dorender'/messages/new.html.erb'reponse.shouldhave_form_putting_to(@message)with_submit_buttonendendView本身，new.html.erb，有代码:当我运行rspec时，它失败了:1)messages/new.html.erbshou

  3. ruby-on-rails - Rails - 子类化模型的设计模式是什么？ - 2

    我有一个模型:classItem项目有一个属性“商店”基于存储的值，我希望Item对象对特定方法具有不同的行为。Rails中是否有针对此的通用设计模式？如果方法中没有大的if-else语句，这是如何干净利落地完成的？ 最佳答案 通常通过Single-TableInheritance. 关于ruby-on-rails-Rails-子类化模型的设计模式是什么？，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.co

  4. ruby - 什么是填充的 Base64 编码字符串以及如何在 ruby​​ 中生成它们？ - 2

    我正在使用的第三方API的文档状态:"[O]urAPIonlyacceptspaddedBase64encodedstrings."什么是“填充的Base64编码字符串”以及如何在Ruby中生成它们。下面的代码是我第一次尝试创建转换为Base64的JSON格式数据。xa=Base64.encode64(a.to_json) 最佳答案 他们说的padding其实就是Base64本身的一部分。它是末尾的“=”和“==”。Base64将3个字节的数据包编码为4个编码字符。所以如果你的输入数据有长度n和n%3=1=>"=="末尾用于填充n%

  5. ruby - 解析 RDFa、微数据等的最佳方式是什么，使用统一的模式/词汇(例如 schema.org)存储和显示信息 - 2

    我主要使用Ruby来执行此操作，但到目前为止我的攻击计划如下:使用gemsrdf、rdf-rdfa和rdf-microdata或mida来解析给定任何URI的数据。我认为最好映射到像schema.org这样的统一模式，例如使用这个yaml文件，它试图描述数据词汇表和opengraph到schema.org之间的转换:#SchemaXtoschema.orgconversion#data-vocabularyDV:name:namestreet-address:streetAddressregion:addressRegionlocality:addressLocalityphoto:i

  6. ruby-on-rails - Rails 源代码 : initialize hash in a weird way? - 2

    在rails源中:https://github.com/rails/rails/blob/master/activesupport/lib/active_support/lazy_load_hooks.rb可以看到以下内容@load_hooks=Hash.new{|h,k|h[k]=[]}在IRB中，它只是初始化一个空哈希。和做有什么区别@load_hooks=Hash.new 最佳答案 查看rubydocumentationforHashnew→new_hashclicktotogglesourcenew(obj)→new_has

  7. ruby-on-rails - Rails 3 I18 : translation missing: da. datetime.distance_in_words.about_x_hours - 2

    我看到这个错误:translationmissing:da.datetime.distance_in_words.about_x_hours我的语言环境文件:http://pastie.org/2944890我的看法:我已将其添加到我的application.rb中:config.i18n.load_path+=Dir[Rails.root.join('my','locales','*.{rb,yml}').to_s]config.i18n.default_locale=:da如果我删除I18配置，帮助程序会处理英语。更新:我在config/enviorments/devolpment

  8. ruby - 为什么 4.1%2 使用 Ruby 返回 0.0999999999999996？但是 4.2%2==0.2 - 2

    为什么4.1%2返回0.0999999999999996？但是4.2%2==0.2。 最佳答案 参见此处:WhatEveryProgrammerShouldKnowAboutFloating-PointArithmetic实数是无限的。计算机使用的位数有限(今天是32位、64位)。因此计算机进行的浮点运算不能代表所有的实数。0.1是这些数字之一。请注意，这不是与Ruby相关的问题，而是与所有编程语言相关的问题，因为它来自计算机表示实数的方式。 关于ruby-为什么4.1%2使用Ruby返

  9. ruby-on-rails - form_for 中不在模型中的自定义字段 - 2

    我想向我的Controller传递一个参数，它是一个简单的复选框，但我不知道如何在模型的form_for中引入它，这是我的观点:{:id=>'go_finance'}do|f|%>Transferirde:para:Entrada:"input",:placeholder=>"Quantofoiganho?"%>Saída:"output",:placeholder=>"Quantofoigasto?"%>Nota:我想做一个额外的复选框，但我该怎么做，模型中没有一个对象，而是一个要检查的对象，以便在Controller中创建一个ifelse，如果没有检查，请帮助我，非常感谢,谢谢

  10. ruby - ruby 中的 TOPLEVEL_BINDING 是什么？ - 2

    它不等于主线程的binding，这个toplevel作用域是什么？此作用域与主线程中的binding有何不同？>ruby-e'putsTOPLEVEL_BINDING===binding'false 最佳答案 事实是，TOPLEVEL_BINDING始终引用Binding的预定义全局实例，而Kernel#binding创建的新实例>Binding每次封装当前执行上下文。在顶层，它们都包含相同的绑定(bind)，但它们不是同一个对象，您无法使用==或===测试它们的绑定(bind)相等性。putsTOPLEVEL_BINDINGput

随机推荐