草庐IT

c++ - 在 'parallel'中运行语句

coder 2023-08-20 原文

在python中，我不得不交换2个变量的值，您要做的就是

x,y=y,x

可以将其视为两个语句-(x = y)和(y = x)并行执行，而不是一个接一个地执行。

有什么方法可以在c++中达到相同的效果吗？

注意/编辑:

我希望将此“平行效应”(如果存在)扩展到更复杂的表达式，例如ones,twos= (ones ^ n) ^ ~twos, (ones & n) | (twos & ~n);
这在python中是可能的，在c++中是否可能？

结论:

因此，根据 leemes 给出的答案以及对他的答案的评论:

1，您可以在C++ 03或更高版本中使用boost库

2，你可以使用C++ 11

访问std::tie和std::tuple以实现这种“并行”效果。
就目前而言，我将 leemes 回答标记为已接受，但我仍将寻找在C++ 03中实现此炫酷功能的方法。

最佳答案

特殊情况:交换两个变量的值

(有关一般解决方案，请参见下文。)

要在C++中交换两个变量的值，应始终使用 swap :

using std::swap;
swap(x, y);      // Do NOT say:  std::swap(x, y)    -- Read about Koenig lookup!

不要理会它会如何做。它将很快完成。如果处理器支持，C++标准库的实现将尽其所能将其优化为单个指令(但是该标准并未告知实现者这样做)。对于仅寄存器变量，例如有x86指令 xchg ，它将尽可能快地执行该操作。不要尝试通过“三个异或运算”来调整它，它不会更快。如果您不走运，则不会将其优化为xchg之类的东西。

C++ 03中的通用swap操作引入了一个临时变量并执行了三个拷贝构造。在C++ 11中，有移动语义，对象是移动而不是复制。对于您的自己的类型，假设某些数据结构仅包含指向实际数据的指针，则应优化此过程以使其在恒定时间内执行:
  • 在C++ 03 中，您可以专用于std::swap或在 namespace (see the two top answers on this question)中实现自己的swap函数以优化交换:只需交换类中的每个成员即可交换其数据。对于仅持有一个指针的数据结构示例，只需交换指针即可。
  • 在C++ 11 中，有新的move语义，它允许您实现数据从一个对象到另一个对象的移动，这将导致非常相似的行为。 (已经针对诸如交换两个对象之类的更一般的问题引入了移动语义:如果不再需要一个对象，但是另一个对象必须是第一个对象的“拷贝”，则可以简单地将其移动。)移动构造函数以获取详细信息。
  • 对于C++ 03和C++ 11 的，都有另一种方法:您可以实现隐式共享数据并为诸如数据结构之类的重类实现写时复制。在上面的示例中，您的数据结构包含指向实际数据的指针，请实现引用计数。复制数据结构时，只需将引用计数器增加1。修改数据时，请确保不共享数据(引用计数= 1)，否则仅通过复制数据来“分离”它。这导致了恒定时间的 copy-and-swap 操作。


    • 一般情况:多个任意表达式

    对于其他不依赖输入/输出的语句，例如(a, b) = (x, y)，只需按原样编写它们，由于它们没有任何依赖关系，它将至少以完美的流水线方式运行:
    a = x;
b = y;

    如果它们是依赖于输入/输出的，例如您在编辑中的示例，则可以将其拆分并引入临时变量。您将无法尝试通过诸如xor-ing之类的奇特表达技巧解决此类问题。编译器知道很多关于汇编器的技巧(例如xchg)，您只知道在纯C++中表达这种技巧(例如xor)。

    在C++ 11中，有std::tuple和 std::tie 允许您分配多个表达式而无需引入临时变量(它们将在后台引入，以保存存储在元组中的值，并尝试完全或至少仅使用寄存器来优化它们)如果可能的话，将它们握住):
    using std::tie;
using std::make_tuple;
tie(ones, twos) = make_tuple((ones ^ n) ^ ~twos, (ones & n) | (twos & ~n));

    请注意，右侧对/元组的类型必须与左侧的目标值匹配，因为此处未隐含转换。如果遇到问题，请在右侧执行static_cast，告诉std::make_tuple显式类型，或者仅将构造器用于需要显式类型的std::tuple，例如:
    using std::tie;
using std::tuple;
tie(ones, twos) = tuple<int,int>((ones ^ n) ^ ~twos, (ones & n) | (twos & ~n));

    关于c++ - 在 'parallel'中运行语句，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/14785612/

    中运ampcodeC++strongc++python

    有关c++ - 在 'parallel'中运行语句的更多相关文章

    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

    随机推荐