在 C 语言中,可以使用 malloc(sizeof(T) * N) 分配动态数组,然后使用指针算法获取此动态数组中 i 偏移处的元素。
在 C++ 中,可以使用 operator new() 以与 malloc() 相同的方式进行类似操作,然后放置 new(例如,可以查看 item 的解决方案13 在 Herb Sutter 的书“Exceptional C++: 47 engineering puzzles, programming problems, and solutions”中)。如果您没有,此问题的解决方案摘要将是:
T* storage = operator new(sizeof(T)*size);
// insert element
T* p = storage + i;
new (p) T(element);
// get element
T* element = storage[i];
对我来说,这看起来是合法的,因为我要求有足够的内存来容纳 N 个大小为 sizeof(T) 的对齐元素。由于 sizeof(T) 应该返回对齐的元素的大小,并且它们一个接一个地放置在一 block 内存中,因此在这里使用指针算法是可以的。
然而,我随后被指向如下链接:http://eel.is/c++draft/expr.add#4或 http://eel.is/c++draft/intro.object#def:object并声称在 C++ 中 operator new() 不返回数组对象,因此对它返回的内容进行指针运算并将其用作数组是未定义的行为,这与 ANSI C 不同。
我不太擅长这么低级的东西,我真的想通过阅读这篇文章来理解:https://www.ibm.com/developerworks/library/pa-dalign/或者这个:http://jrruethe.github.io/blog/2015/08/23/placement-new/但我还是不明白 Sutter 是否完全错了?
我明白 alignas 在以下结构中有意义:
alignas(double) char array[sizeof(double)];
(c) http://georgeflanagin.com/alignas.php
如果数组似乎不在 double 的边界内(可能在以 2 字节读取处理器运行的结构中跟随 char)。
但这是不同的 - 我已经从堆/空闲存储请求内存,特别是请求 operator new 返回内存,该内存将保存与 sizeof(T) 对齐的元素。
总结以防万一这是 TL;DR:
malloc()?alignas 关键字的旧 C++ 中对动态数组使用 operator new() 和 placement new?operator new() 返回的内存上使用时是否有未定义的行为?抱歉,如果这很愚蠢。
最佳答案
分配内存的指针运算问题,如您的示例所示:
T* storage = static_cast<T*>(operator new(sizeof(T)*size));
// ...
T* p = storage + i; // precondition: 0 <= i < size
new (p) T(element);
技术上未定义的行为早已为人所知。这意味着 std::vector 不能纯粹作为一个库以定义明确的行为来实现,而是需要来自实现的额外保证,而不是标准中的保证。
让 std::vector 无法实现绝对不是标准委员会的意图。当然,萨特是对的,这样的代码旨在定义良好。标准的措辞需要反射(reflect)这一点。
P0593是一个建议,如果被接受到标准中,也许能够解决这个问题。同时,像上面这样继续写代码就可以了;没有主要的编译器会将其视为 UB。
编辑: 正如评论中所指出的,我应该声明当我说 storage + i 将在 P0593 下明确定义时,我假设元素 storage[0], storage[1], ..., storage[i-1] 已经构建。尽管我不确定我对 P0593 的理解是否足以得出这样的结论,即它不会也涵盖那些元素尚未已经构建的情况。
关于c++ - 将 operator new(sizeof(T) * N) 返回的内存视为数组,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/53451770/
作为我的Rails应用程序的一部分,我编写了一个小导入程序,它从我们的LDAP系统中吸取数据并将其塞入一个用户表中。不幸的是,与LDAP相关的代码在遍历我们的32K用户时泄漏了大量内存,我一直无法弄清楚如何解决这个问题。这个问题似乎在某种程度上与LDAP库有关,因为当我删除对LDAP内容的调用时,内存使用情况会很好地稳定下来。此外,不断增加的对象是Net::BER::BerIdentifiedString和Net::BER::BerIdentifiedArray,它们都是LDAP库的一部分。当我运行导入时,内存使用量最终达到超过1GB的峰值。如果问题存在,我需要找到一些方法来更正我的代
我有多个ActiveRecord子类Item的实例数组,我需要根据最早的事件循环打印。在这种情况下,我需要打印付款和维护日期,如下所示:ItemAmaintenancerequiredin5daysItemBpaymentrequiredin6daysItemApaymentrequiredin7daysItemBmaintenancerequiredin8days我目前有两个查询,用于查找maintenance和payment项目(非排他性查询),并输出如下内容:paymentrequiredin...maintenancerequiredin...有什么方法可以改善上述(丑陋的)代
我的代码目前看起来像这样numbers=[1,2,3,4,5]defpop_threepop=[]3.times{pop有没有办法在一行中完成pop_three方法中的内容?我基本上想做类似numbers.slice(0,3)的事情,但要删除切片中的数组项。嗯...嗯,我想我刚刚意识到我可以试试slice! 最佳答案 是numbers.pop(3)或者numbers.shift(3)如果你想要另一边。 关于ruby-多次弹出/移动ruby数组,我们在StackOverflow上找到一
我需要读入一个包含数字列表的文件。此代码读取文件并将其放入二维数组中。现在我需要获取数组中所有数字的平均值,但我需要将数组的内容更改为int。有什么想法可以将to_i方法放在哪里吗?ClassTerraindefinitializefile_name@input=IO.readlines(file_name)#readinfile@size=@input[0].to_i@land=[@size]x=1whilex 最佳答案 只需将数组映射为整数:@land边注如果你想得到一条线的平均值,你可以这样做:values=@input[x]
为什么4.1%2返回0.0999999999999996?但是4.2%2==0.2。 最佳答案 参见此处:WhatEveryProgrammerShouldKnowAboutFloating-PointArithmetic实数是无限的。计算机使用的位数有限(今天是32位、64位)。因此计算机进行的浮点运算不能代表所有的实数。0.1是这些数字之一。请注意,这不是与Ruby相关的问题,而是与所有编程语言相关的问题,因为它来自计算机表示实数的方式。 关于ruby-为什么4.1%2使用Ruby返
我的瘦服务器配置了nginx,我的ROR应用程序正在它们上运行。在我发布代码更新时运行thinrestart会给我的应用程序带来一些停机时间。我试图弄清楚如何优雅地重启正在运行的Thin实例,但找不到好的解决方案。有没有人能做到这一点? 最佳答案 #Restartjustthethinserverdescribedbythatconfigsudothin-C/etc/thin/mysite.ymlrestartNginx将继续运行并代理请求。如果您将Nginx设置为使用多个上游服务器,例如server{listen80;server
我正在使用puppet为ruby程序提供一组常量。我需要提供一组主机名,我的程序将对其进行迭代。在我之前使用的bash脚本中,我只是将它作为一个puppet变量hosts=>"host1,host2"我将其提供给bash脚本作为HOSTS=显然这对ruby不太适用——我需要它的格式hosts=["host1","host2"]自从phosts和putsmy_array.inspect提供输出["host1","host2"]我希望使用其中之一。不幸的是,我终其一生都无法弄清楚如何让它发挥作用。我尝试了以下各项:我发现某处他们指出我需要在函数调用前放置“function_”……这
这个问题在这里已经有了答案:Checktoseeifanarrayisalreadysorted?(8个答案)关闭9年前。我只是想知道是否有办法检查数组是否在增加?这是我的解决方案,但我正在寻找更漂亮的方法:n=-1@arr.flatten.each{|e|returnfalseife
我有一个这样的哈希数组:[{:foo=>2,:date=>Sat,01Sep2014},{:foo2=>2,:date=>Sat,02Sep2014},{:foo3=>3,:date=>Sat,01Sep2014},{:foo4=>4,:date=>Sat,03Sep2014},{:foo5=>5,:date=>Sat,02Sep2014}]如果:date相同,我想合并哈希值。我对上面数组的期望是:[{:foo=>2,:foo3=>3,:date=>Sat,01Sep2014},{:foo2=>2,:foo5=>5:date=>Sat,02Sep2014},{:foo4=>4,:dat
我正在尝试在Ruby中制作一个cli应用程序,它接受一个给定的数组,然后将其显示为一个列表,我可以使用箭头键浏览它。我觉得我已经在Ruby中看到一个库已经这样做了,但我记不起它的名字了。我正在尝试对soundcloud2000中的代码进行逆向工程做类似的事情,但他的代码与SoundcloudAPI的使用紧密耦合。我知道cursesgem,我正在考虑更抽象的东西。广告有没有人见过可以做到这一点的库或一些概念证明的Ruby代码可以做到这一点? 最佳答案 我不知道这是否是您正在寻找的,但也许您可以使用我的想法。由于我没有关于您要完成的工作