我正在尝试编写一个四叉树稀疏矩阵类。简而言之,一个 quadtree_matrix<T>是零矩阵或四元组 (ne, nw, se, sw)的 quadtree_matrix<T> .
我最终想测试不同的分配方案,因为这可能会影响线性代数运算的性能。所以我也会模板quadtree_matrix在标准分配器类型上,以便我可以重用现有的分配器。
我将不得不分配两种不同类型的数据:T , 或 node ,其中包含四个指针(指向 T 或节点)。对于我将考虑的所有算法,我肯定知道期望什么样的数据,因为我知道在算法的任何一点我所面对的子矩阵的大小是多少(我什至不需要存储这些大小)。
我当然会使用两个不同的分配器:这没关系,因为分配器类型提供了 rebind模板和模板复制构造函数(并且旨在用作值类型,正如标准容器的 get_allocator 成员通过返回拷贝所建议的那样)。
问题是分配器成员函数使用某个 pointer类型,不需要是 Vanilla 指针。一些分配器(提升进程间分配器)广泛使用此功能。
如果分配器指针类型是普通指针,我不会有任何问题:至少,我可以使用指向 void 的指针并将它们重新解释为正确的类型(node* 或 T* )。我也可以使用 union (可能更好)。
据我所知,对allocator::pointer的PODness没有要求。类型。它们只需要是随机访问迭代器。
现在,我的问题是:
给定一个分配器类模板 A<T> (或等效的 A::rebind<T>::other ),是否有任何保证:
A<T>::pointer至 A<U>::pointer提供U是 T 的可访问基础?A<T>::pointer至 A<U>::pointer提供T是 U 的可访问基础castee 的“运行时类型”(无论在本文中是什么意思)是 U ?A<void>::pointer (如果这有意义)?或者是否有我没有想到的问题的解决方案?
最佳答案
从 20.1.5/2 中的表格可以清楚地看出 A<T>::pointer 的类型必须是“指向 T 的指针”。由于这些指针类型通常是可转换的,因此您的 1 和 2 是正确的。接下来是A<void>::pointer必须是 void* .
编辑: 20.1.5/4 中也有明确的措辞(它适用于标准容器对分配器的假设):
The typedef members pointer, const_pointer, size_type, and difference_type are required to be T*,T const*, size_t, and ptrdiff_t, respectively.
关于c++ - 对标准库分配器指针类型的要求,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5434737/
我在MiniTest::Spec和Capybara中使用以下规范:find_field('Email').must_have_css('[autofocus]')检查名为“电子邮件”的字段是否具有autofocus属性。doc说如下:has_css?(path,options={})ChecksifagivenCSSselectorisonthepageorcurrentnode.据我了解,字段“Email”是一个节点,因此调用must_have_css绝对有效!我做错了什么? 最佳答案 通过JonasNicklas得到了答案:No
我的瘦服务器配置了nginx,我的ROR应用程序正在它们上运行。在我发布代码更新时运行thinrestart会给我的应用程序带来一些停机时间。我试图弄清楚如何优雅地重启正在运行的Thin实例,但找不到好的解决方案。有没有人能做到这一点? 最佳答案 #Restartjustthethinserverdescribedbythatconfigsudothin-C/etc/thin/mysite.ymlrestartNginx将继续运行并代理请求。如果您将Nginx设置为使用多个上游服务器,例如server{listen80;server
通过rubykoans.com,我在about_array_assignment.rb中遇到了这两段代码你怎么知道第一个是非并行赋值,第二个是一个变量的并行赋值?在我看来,除了命名差异之外,代码几乎完全相同。4deftest_non_parallel_assignment5names=["John","Smith"]6assert_equal["John","Smith"],names7end45deftest_parallel_assignment_with_one_variable46first_name,=["John","Smith"]47assert_equal'John
我可以得到Infinity和NaNn=9.0/0#=>Infinityn.class#=>Floatm=0/0.0#=>NaNm.class#=>Float但是当我想直接访问Infinity或NaN时:Infinity#=>uninitializedconstantInfinity(NameError)NaN#=>uninitializedconstantNaN(NameError)什么是Infinity和NaN?它们是对象、关键字还是其他东西? 最佳答案 您看到打印为Infinity和NaN的只是Float类的两个特殊实例的字符串
我不确定传递给方法的对象的类型是否正确。我可能会将一个字符串传递给一个只能处理整数的函数。某种运行时保证怎么样?我看不到比以下更好的选择:defsomeFixNumMangler(input)raise"wrongtype:integerrequired"unlessinput.class==FixNumother_stuffend有更好的选择吗? 最佳答案 使用Kernel#Integer在使用之前转换输入的方法。当无法以任何合理的方式将输入转换为整数时,它将引发ArgumentError。defmy_method(number)
有时我需要处理键/值数据。我不喜欢使用数组,因为它们在大小上没有限制(很容易不小心添加超过2个项目,而且您最终需要稍后验证大小)。此外,0和1的索引变成了魔数(MagicNumber),并且在传达含义方面做得很差(“当我说0时,我的意思是head...”)。散列也不合适,因为可能会不小心添加额外的条目。我写了下面的类来解决这个问题:classPairattr_accessor:head,:taildefinitialize(h,t)@head,@tail=h,tendend它工作得很好并且解决了问题,但我很想知道:Ruby标准库是否已经带有这样一个类? 最佳
我正在尝试解析一个CSV文件并使用SQL命令自动为其创建一个表。CSV中的第一行给出了列标题。但我需要推断每个列的类型。Ruby中是否有任何函数可以找到每个字段中内容的类型。例如,CSV行:"12012","Test","1233.22","12:21:22","10/10/2009"应该产生像这样的类型['integer','string','float','time','date']谢谢! 最佳答案 require'time'defto_something(str)if(num=Integer(str)rescueFloat(s
我正在玩HTML5视频并且在ERB中有以下片段:mp4视频从在我的开发环境中运行的服务器很好地流式传输到chrome。然而firefox显示带有海报图像的视频播放器,但带有一个大X。问题似乎是mongrel不确定ogv扩展的mime类型,并且只返回text/plain,如curl所示:$curl-Ihttp://0.0.0.0:3000/pr6.ogvHTTP/1.1200OKConnection:closeDate:Mon,19Apr201012:33:50GMTLast-Modified:Sun,18Apr201012:46:07GMTContent-Type:text/plain
我早就知道Ruby中的“常量”(即大写的变量名)不是真正常量。与其他编程语言一样,对对象的引用是唯一存储在变量/常量中的东西。(侧边栏:Ruby确实具有“卡住”引用对象不被修改的功能,据我所知,许多其他语言都没有提供这种功能。)所以这是我的问题:当您将一个值重新分配给常量时,您会收到如下警告:>>FOO='bar'=>"bar">>FOO='baz'(irb):2:warning:alreadyinitializedconstantFOO=>"baz"有没有办法强制Ruby抛出异常而不是打印警告?很难弄清楚为什么有时会发生重新分配。 最佳答案
我想使用spawn(针对多个并发子进程)在Ruby中执行一个外部进程,并将标准输出或标准错误收集到一个字符串中,其方式类似于使用Python的子进程Popen.communicate()可以完成的操作。我尝试将:out/:err重定向到一个新的StringIO对象,但这会生成一个ArgumentError,并且临时重新定义$stdxxx会混淆子进程的输出。 最佳答案 如果你不喜欢popen,这是我的方法:r,w=IO.pipepid=Process.spawn(command,:out=>w,:err=>[:child,:out])