我想知道返回一个列表而不是返回一个指向一个的指针是否在性能方面代价高昂,因为如果我记得,一个列表没有很多属性(不是类似于 3 个指针吗?一个代表当前位置,一个代表开始,一个代表结束?)。
最佳答案
如果您按值返回 std::list,它不仅会复制列表头,还会复制列表中的每个项目一个列表节点。所以是的,对于一个大列表来说,它是昂贵的。
如果列表是在返回它的函数中构建的,那么您可能能够从命名返回值优化中受益,以避免不必要的复制。不过,这是特定于您的编译器的。如果列表在调用函数之前已经存在(例如,如果它是对象的成员变量),则它永远不会适用。
为了避免按值返回容器,C++ 中的一个常见习惯用法是将输出迭代器作为参数。所以而不是:
std::list<int> getListOfInts() {
std::list<int> l;
for (int i = 0; i < 10; ++i) {
l.push_back(i);
}
return l;
}
你这样做:
template<typename OutputIterator>
void getInts(OutputIterator out) {
for (int i = 0; i < 10; ++i) {
*(out++) = i;
}
}
然后调用者这样做:
std::list<int> l;
getInts(std::back_inserter(l));
通常在编译器完成内联和优化后,代码或多或少是相同的。
这样做的好处是调用者不绑定(bind)到特定的集合 - 例如,如果这对特定情况更有用,他可以将项目添加到 vector 而不是列表。如果他只需要查看每个项目一次,而不是一起查看所有项目,那么他可以通过使用他自己设计的输出迭代器以流模式处理它们来节省内存。
缺点与任何模板代码相同:实现必须在编译时对调用者可用,并且您最终可能会为模板的多个实例化提供大量“重复”的目标代码。当然,您可以在不使用模板的情况下使用相同的模式,方法是将函数指针(如果需要,加上用户数据指针)作为参数并为每个项目调用一次,或者通过定义一个带有纯虚拟成员的 IntVisitor 抽象类函数,并让调用者提供它的一个实例。
[编辑:T.E.D 在评论中指出,在不使用模板的情况下避免复制的另一种方法是让调用者通过引用传入一个列表。这当然有效,它只是给调用者的灵 active 不如模板,因此不是 STL 使用的惯用语。如果您不想要我上面描述的“这个优势”,这是一个不错的选择。然而,STL 背后的初衷之一是将“算法”(在这种情况下决定值)与“容器”(在这种情况下,值恰好存储在列表中,而不是到一个 vector 或一个数组或一个自排序集,或者只是打印出来而不存储它们)。]
关于c++ - 是否返回 std::list coSTLy?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1092561/
给定这段代码defcreate@upgrades=User.update_all(["role=?","upgraded"],:id=>params[:upgrade])redirect_toadmin_upgrades_path,:notice=>"Successfullyupgradeduser."end我如何在该操作中实际验证它们是否已保存或未重定向到适当的页面和消息? 最佳答案 在Rails3中,update_all不返回任何有意义的信息,除了已更新的记录数(这可能取决于您的DBMS是否返回该信息)。http://ar.ru
为什么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
这个问题在这里已经有了答案:Checktoseeifanarrayisalreadysorted?(8个答案)关闭9年前。我只是想知道是否有办法检查数组是否在增加?这是我的解决方案,但我正在寻找更漂亮的方法:n=-1@arr.flatten.each{|e|returnfalseife
我有一个包含多个键的散列和一个字符串,该字符串不包含散列中的任何键或包含一个键。h={"k1"=>"v1","k2"=>"v2","k3"=>"v3"}s="thisisanexamplestringthatmightoccurwithakeysomewhereinthestringk1(withspecialcharacterslike(^&*$#@!^&&*))"检查s是否包含h中的任何键的最佳方法是什么,如果包含,则返回它包含的键的值?例如,对于上面的h和s的例子,输出应该是v1。编辑:只有字符串是用户定义的。哈希将始终相同。 最佳答案
我需要检查DateTime是否采用有效的ISO8601格式。喜欢:#iso8601?我检查了ruby是否有特定方法,但没有找到。目前我正在使用date.iso8601==date来检查这个。有什么好的方法吗?编辑解释我的环境,并改变问题的范围。因此,我的项目将使用jsapiFullCalendar,这就是我需要iso8601字符串格式的原因。我想知道更好或正确的方法是什么,以正确的格式将日期保存在数据库中,或者让ActiveRecord完成它们的工作并在我需要时间信息时对其进行操作。 最佳答案 我不太明白你的问题。我假设您想检查
我的日期格式如下:"%d-%m-%Y"(例如,今天的日期为07-09-2015),我想看看是不是在过去的七天内。谁能推荐一种方法? 最佳答案 你可以这样做:require"date"Date.today-7 关于ruby-检查日期是否在过去7天内,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/32438063/
这里有一个很好的答案解释了如何在Ruby中下载文件而不将其加载到内存中:https://stackoverflow.com/a/29743394/4852737require'open-uri'download=open('http://example.com/image.png')IO.copy_stream(download,'~/image.png')我如何验证下载文件的IO.copy_stream调用是否真的成功——这意味着下载的文件与我打算下载的文件完全相同,而不是下载一半的损坏文件?documentation说IO.copy_stream返回它复制的字节数,但是当我还没有下
我们的git存储库中目前有一个Gemfile。但是,有一个gem我只在我的环境中本地使用(我的团队不使用它)。为了使用它,我必须将它添加到我们的Gemfile中,但每次我checkout到我们的master/dev主分支时,由于与跟踪的gemfile冲突,我必须删除它。我想要的是类似Gemfile.local的东西,它将继承从Gemfile导入的gems,但也允许在那里导入新的gems以供使用只有我的机器。此文件将在.gitignore中被忽略。这可能吗? 最佳答案 设置BUNDLE_GEMFILE环境变量:BUNDLE_GEMFI
这似乎非常适得其反,因为太多的gem会在window上破裂。我一直在处理很多mysql和ruby-mysqlgem问题(gem本身发生段错误,一个名为UnixSocket的类显然在Windows机器上不能正常工作,等等)。我只是在浪费时间吗?我应该转向不同的脚本语言吗? 最佳答案 我在Windows上使用Ruby的经验很少,但是当我开始使用Ruby时,我是在Windows上,我的总体印象是它不是Windows原生系统。因此,在主要使用Windows多年之后,开始使用Ruby促使我切换回原来的系统Unix,这次是Linux。Rub