草庐IT

c++ - 返回值优化 : ho can I avoid copy construction of huge STL containers.

当我想要一个函数返回一个容器时:vectorfunc(){vectorresult;...returnresult;}按以下方式使用:vectorresult=func();为了避免复制我的容器的开销我经常编写函数,以便它只返回接受一个容器的非常量实例。voidfunc(vector&result){result.clear();...result;}按以下方式使用:vectorresult;func(result);难道我的努力没有意义,因为我可以确定编译器总是使用返回值优化? 最佳答案 没有意义。你提到的RVO类型称为命名RVO

c++ - 标准库中rbegin和end函数的区别

我有一个映射的实现,其中ID存储为值,标记为键。这使我能够利用map中的自动排序功能,并让我识别得分最高的元素的ID。for(map::iteratori=marks.begin();i!=marks.end();++i)coutfirstsecondsecondsecond产生这个输出:31234204512275211420输入序列是值的递增顺序。为什么end()不显示“1”而是显示最后输入的一对key?rbegin()和end()有什么区别? 最佳答案 rbegin实际上是容器的最后一个元素。end是容器末尾的过去。所以mar

c++ - 我应该返回一个迭代器还是一个指向 STL 容器中元素的指针?

我正在开发一个用于将现有代码移植到不同平台的引擎。现有代码是使用第三方API开发的,我的引擎将根据我的新平台重新定义这些第三方API函数。以下定义来自API:typedefunsignedlongshape_handle;shape_handlemake_new_shape(inttype);我需要重新定义make_new_shape并且我可以选择重新定义shape_handle。我已经定义了这个结构(简化):structShape{inttype};make_new_shape的调用者不关心Shape的底层结构,它只需要一个“句柄”,这样它就可以调用如下函数:void`set_sha

c++ - 什么 STL 容器执行删除之间的元素?

我需要选择一个容器来保存指向我定义的类型(Particle)的指针。我正在使用预分配的粒子ObjectPool(其中包含预先分配在std::vector上的对象)。我的粒子发射器在需要发射时向粒子池询问粒子(以避免游戏中的粒子分配)。当一个Particle过期时,它被返回到ParticleObjectPool。如您所见,当我遍历我的粒子引用容器(需要选择一个)以更新它时,我将不得不检查哪些粒子已经过期(lifetime)并将它们返回到粒子池,过期粒子可能在容器中的任何位置。我一直在考虑使用std::list,原因如下:列表(AFAIK)在开头提供恒定时间插入,并在任何点(假设您已迭代到

c++ - 是否可以将一对 <Key, Value> 转换为一对 <const Key, Value>?

所以我有一个模拟映射const_iterator的智能迭代器,它需要在内部构建返回类型。显然,我想存储一个pair在我的迭代器类中(因为我需要修改它),但同时我希望解引用函数呈现一个pair(实际上它分别是constpair&和constpair*)。到目前为止我想出的唯一解决方案是每次更改我的迭代器类指向更改的值时动态分配一对新的。不用说,这不是一个好的解决方案。我也试过*const_cast>(&value)其中value声明为pair.我们将不胜感激任何帮助(以及无法完成的知识)。编辑出于好奇:我最终存储了一个pairp在我的迭代器类中。为了更改这对,我根据底层迭代器(map::

c++ - 在抛出 'std::bad_alloc' what(): std::bad_alloc 的实例后终止调用

我的程序中出现了bad_alloc异常。这些是限制条件:1每个字符串的长度最多为100000,并且只包含小写字符。由于这些限制,我无法弄清楚为什么我的程序得到bad_alloc。#include#include#include#includeclassSuffixArray{std::vectorsuffixes;size_tN;public:SuffixArray(std::string&s){N=s.length();suffixes.resize(N);for(size_ti=0;i>T;std::vectorresults;for(inti=0;i>str;SuffixArra

c++ - 分配STL容器安全吗?

例如:sets1;sets2;s1.insert(1);s2.insert(2);s1=s2;安全吗?如果是这样,旧元素(以及它们出现的内存)是从哪里来的? 最佳答案 是的,做作业是安全的。它调用复制构造函数或赋值运算符,旧元素在s1中被删除,并被s2的元素替换。[注意:如果存在任何潜在问题,那么复制构造函数和赋值将被禁止,如fstream、ofstream、ifstream.] 关于c++-分配STL容器安全吗?,我们在StackOverflow上找到一个类似的问题:

c++ - 下界比较函数

我有以下结构enumquality{good=0,bad,uncertain};structValue{inttime;intvalue;qualityqual;};classMyClass{public:MyClass(){InsertValues();}voidInsertValues();intGetLocationForTime(inttime);private:vectorvalueContainer;};voidMyClass::InsertValues(){for(intnum=0;num在上面的代码中,我遇到了很多编译错误。我想我在这里做错了我是STL编程的新手,你能纠

c++ - Unique_ptr 的 STL vector - 如何重置?

我创建了两个标准的unique_ptrvector:std::vector>students;std::vector>teachers;然后,我创建一个新对象并将其放入vector中:students.push_back(std::unique_ptr(newStudent()));teachers.push_back(std::unique_ptr(newTeacher()));完成所有操作后,如何删除vector?Whitoutunique_ptr我不得不做一个循环并删除每个对象:while(!students.empty()){deletestudents.back();stud

c++ - 是否有一种 STL 算法可以根据某种容差查找容器中是否存在元素?

我要解决的问题如下:我有一个浮点容器(双vectorvector):std::vector>dv{{0.0,0.0},{1.0,0.0},{0.0,1.0},{1.0,1.0}};然后,假设我有一个新点(双vector):std::vectorv1{0.0001,1.0};我想根据一些公差检查v1点是否存在于dv容器中。两个vector之间的距离计算为欧氏距离。我查看了相关问题和答案:Howtofindifanitemispresentinastd::vector?checkifastd::vectorcontainsacertainobject?并且还尝试使用std::find_if