草庐IT

c++ - C/C++ : What's faster: a for loop, 或递增指针

coder 2024-02-22 原文

我想知道以下哪个代码段最快，假设目标是从 T 类型的元素中读取数量为 numElements 的 somePointer 并用它们做一些事情。我特别感兴趣的是循环结构本身的效率，而不是对元素所做的事情。

第一候选人

for (int i = 0; i < numElements; i++) {
    T val = somePointer[i];
    ... // Do something
}

第二个候选人

T* tempPointer = somePointer;
T* endPointer = somePointer + numElements;
while (tempPointer < endPointer) {
    T val = *tempPointer;
    ... // Do something
    tempPointer++;
}

当然，第一个候选人更清晰，更不容易出错。但是，如果它实际上被编译成它似乎会生成的代码，我认为它会更慢。使用 for 循环需要在每次循环迭代时增加 i，以及从 somePointer 指向的地址偏移 >i * sizeOf(t) 在取消引用之前。指针递增方法似乎每个循环只需要一次加法操作，因此让我相信它会更快。

但是，据我所知，编译器会尝试使用 SIMD 指令尽可能地向量化 for 循环；如果编译器可以在 for 循环中成功检测到向量化的机会，但不能使用递增指针，那么 for 似乎是更快的选择。当然，据我所知，编译器正在检测可以将 for 循环转换为指针递增并在矢量化之前进行转换的情况，这将使它变得无关紧要。

简而言之，在现实场景中，哪个更快？

最佳答案

从理论上讲，您的问题的答案是以前的更简单的代码。

An actual implementation need not evaluate part of an expression if it can deduce that its value is not used and that no needed side effects are produced (including any caused by calling a function or accessing a volatile object).

这是 C 标准的引述，证明了编译器进行优化的能力。在这种情况下，表达式中不需要的部分与 int 索引相关(可能应该是 size_t)。

实际上，您的问题的答案也是以前的更简单的代码。您可能会惊喜地发现今天的常见编译器可以执行优化，例如您提到的(以及更多)复杂，但)很容易。然而，由于计算机系统的许多方面结合起来构建了一个更大的性能图，所以不可能给出关于哪些方面会更快的答案......我们需要了解与您的实现相关的每个方面(CPU、内存、操作系统、编译器等)。

参见 "Will it Optimise?" ，对于 gcc 乐于优化的一些类似示例。这是 loop invariant computation 的一种形式优化。确保在启用完全优化的情况下编译代码(通常是-O3)。

但是，您需要考虑的不仅仅是优化。正如您所提到的，前者更简单的代码更易于阅读。这对于可能最终维护您的代码的任何人都很重要。

在考虑优化时，这里有一个方便的提示:您的老板希望尽快看到有用的东西，即使它太慢也不行。如果你没有老板，那很好!考虑到您无法衡量优化代码而没有与之进行比较的东西，但是...

为了可维护性而编写清晰、简洁的代码。如果您的老板(或您的团队，或您自己，或其他任何人)认为它完成的时间不够快，请使用您的分析器来确定最重要的瓶颈在哪里，那么您应该知道要关注什么......您将优化您的时间和您的代码。

完成优化后，再次使用分析器确定优化是否有效。这样您就可以消除您的猜测可能产生的负面影响。

如今，常见的编译器通常甚至可以根据分析器的输出进行优化。这种技术称为“配置文件引导优化”，可能值得研究...

关于c++ - C/C++ : What's faster: a for loop, 或递增指针，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/30747319/

amp43code的sectionc++cperformanceloopspointers

有关c++ - C/C++ : What's faster: a for loop, 或递增指针的更多相关文章

  1. 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

  2. ruby-on-rails - 'compass watch' 是如何工作的/它是如何与 rails 一起使用的 - 2

    我在我的项目目录中完成了compasscreate.和compassinitrails。几个问题:我已将我的.sass文件放在public/stylesheets中。这是放置它们的正确位置吗？当我运行compasswatch时，它不会自动编译这些.sass文件。我必须手动指定文件:compasswatchpublic/stylesheets/myfile.sass等。如何让它自动运行？文件ie.css、print.css和screen.css已放在stylesheets/compiled。如何在编译后不让它们重新出现的情况下删除它们？我自己编译的.sass文件编译成compiled/t

  3. ruby-on-rails - Rails 3.2.1 中 ActionMailer 中的未定义方法 'default_content_type=' - 2

    我在我的项目中添加了一个系统来重置用户密码并通过电子邮件将密码发送给他，以防他忘记密码。昨天它运行良好(当我实现它时)。当我今天尝试启动服务器时，出现以下错误。=>BootingWEBrick=>Rails3.2.1applicationstartingindevelopmentonhttp://0.0.0.0:3000=>Callwith-dtodetach=>Ctrl-CtoshutdownserverExiting/Users/vinayshenoy/.rvm/gems/ruby-1.9.3-p0/gems/actionmailer-3.2.1/lib/action_mailer

  4. ruby-on-rails - 如何优雅地重启 thin + nginx？ - 2

    我的瘦服务器配置了nginx，我的ROR应用程序正在它们上运行。在我发布代码更新时运行thinrestart会给我的应用程序带来一些停机时间。我试图弄清楚如何优雅地重启正在运行的Thin实例，但找不到好的解决方案。有没有人能做到这一点？ 最佳答案 #Restartjustthethinserverdescribedbythatconfigsudothin-C/etc/thin/mysite.ymlrestartNginx将继续运行并代理请求。如果您将Nginx设置为使用多个上游服务器，例如server{listen80;server

  5. ruby - 在 jRuby 中使用 'fork' 生成进程的替代方案？ - 2

    在MRIRuby中我可以这样做:deftransferinternal_server=self.init_serverpid=forkdointernal_server.runend#Maketheserverprocessrunindependently.Process.detach(pid)internal_client=self.init_client#Dootherstuffwithconnectingtointernal_server...internal_client.post('somedata')ensure#KillserverProcess.kill('KILL',

  6. ruby - 主要 :Object when running build from sublime 的未定义方法 `require_relative' - 2

    我已经从我的命令行中获得了一切，所以我可以运行rubymyfile并且它可以正常工作。但是当我尝试从sublime中运行它时，我得到了undefinedmethod`require_relative'formain:Object有人知道我的sublime设置中缺少什么吗？我正在使用OSX并安装了rvm。 最佳答案 或者，您可以只使用“require”，它应该可以正常工作。我认为“require_relative”仅适用于ruby​​1.9+ 关于ruby-主要:Objectwhenrun

  7. ruby - 无法让 RSpec 工作—— 'require' : cannot load such file - 2

    我花了三天的时间用头撞墙，试图弄清楚为什么简单的“rake”不能通过我的规范文件。如果您遇到这种情况:任何文件夹路径中都不要有空格!。严重地。事实上，从现在开始，您命名的任何内容都没有空格。这是我的控制台输出:(在/Users/*****/Desktop/LearningRuby/learn_ruby)$rake/Users/*******/Desktop/LearningRuby/learn_ruby/00_hello/hello_spec.rb:116:in`require':cannotloadsuchfile--hello(LoadError) 最佳

  8. ruby-on-rails - 新 Rails 项目 : 'bundle install' can't install rails in gemfile - 2

    我已经像这样安装了一个新的Rails项目:$railsnewsite它执行并到达:bundleinstall但是当它似乎尝试安装依赖项时我得到了这个错误Gem::Ext::BuildError:ERROR:Failedtobuildgemnativeextension./System/Library/Frameworks/Ruby.framework/Versions/2.0/usr/bin/rubyextconf.rbcheckingforlibkern/OSAtomic.h...yescreatingMakefilemake"DESTDIR="cleanmake"DESTDIR="

  9. ruby-on-rails - rspec should have_select ('cars' , :options => ['volvo' , 'saab' ] 不工作 - 2

    关闭。这个问题需要detailsorclarity.它目前不接受答案。想改进这个问题吗？通过editingthispost添加细节并澄清问题.关闭8年前。Improvethisquestion在首页我有:汽车:VolvoSaabMercedesAudistatic_pages_spec.rb中的测试代码:it"shouldhavetherightselect"dovisithome_pathit{shouldhave_select('cars',:options=>['volvo','saab','mercedes','audi'])}end响应是rspec./spec/request

  10. ruby-on-rails - Rails 中的 NoMethodError::MailersController#preview undefined method `activation_token=' for nil:NilClass - 2

    似乎无法为此找到有效的答案。我正在阅读Rails教程的第10章第10.1.2节，但似乎无法使邮件程序预览正常工作。我发现处理错误的所有答案都与教程的不同部分相关，我假设我犯的错误正盯着我的脸。我已经完成并将教程中的代码复制/粘贴到相关文件中，但到目前为止，我还看不出我输入的内容与教程中的内容有什么区别。到目前为止，建议是在函数定义中添加或删除参数user，但这并没有解决问题。触发错误的url是http://localhost:3000/rails/mailers/user_mailer/account_activation.http://localhost:3000/rails/mai

随机推荐