草庐IT

Back_inserter

全部标签

c++ - 为什么 vector::pop_back 会使迭代器 (end() - 1) 无效?

注意:该问题也适用于erase。见底部。end()-1迭代器在vector上调用pop_back后无效的原因是什么?为了澄清,我指的是这种情况:std::vectorv;v.push_back(1);v.push_back(2);std::vector::iteratori1=v.begin(),i2=v.end()-1,i3=v.begin()+1;v.pop_back();//i1isstillvalid//i2isnowinvalid//i3isnowinvalidtoostd::vector::iteratori4=v.end();assert(i2==i4);//undefi

c++ - 模拟条件 back_inserter 之类的最佳方法?

我想用以下代码中的算法替换循环intnumbers[]={...};vectoroutput;for(int*it=numbers+from;it!=numbers+to;++it){intsquare=func(*it);if(predicate(square)){output.push_back(square);}}该程序旨在转换值并在条件发生时将它们复制到目的地。我无法使用std::copy_if,因为那样不会应用转换。我无法使用std::transform因为它缺少谓词因为转换变量的中间拷贝,编写transform_copy_if()甚至不是一个好主意。看来我唯一的希望是创建一

c++ - 为什么 gcc-4.9.2 不支持 std::string.insert(iterator, range) 返回迭代器

根据cppreference,C++11应该支持:templateiteratorinsert(const_iteratorpos,InputItfirst,InputItlast);但是当我尝试使用g++4.9.2编译以下代码时:std::stringstr{"helloworld"},addition{"hmy"};autoiter=str.erase(str.begin(),str.begin()+4);iter=str.insert(next(iter),addition.begin(),addition.end());//Error我收到以下错误(liveexample):e

c++ - 指向 deque<int>::push_back 的指针

#include#includeusingnamespacestd;main(){typedefvoid(deque::*func_ptr)(int);func_ptrfptr=&deque::push_back;}我试图获取指向该函数的指针,但出现编译错误error:cannotconvert‘void(std::deque::*)(constvalue_type&){akavoid(std::deque::*)(constint&)}’to‘func_ptr{akavoid(std::deque::*)(int)}’ininitializationfunc_ptrfptr=&deq

c++ - std::vector insert() 重新分配

我查看了std::vector代码,发现了一些我不太明白的东西。当capacity分配新缓冲区复制旧缓冲区的前缀(0-插入索引)在新缓冲区中构造新元素复制旧缓冲区的后缀(index-end)对旧缓冲区中的所有项目调用析构函数释放旧缓冲区据我所知,前缀和后缀的复制是用memmove完成的。memmove不是数据的纯二进制拷贝吗?它不会调用元素的构造函数,是吗?我想知道的是,如果内存只是移动,而不是在新缓冲区中重新构造,为什么函数会调用旧缓冲区中元素的析构函数? 最佳答案 我查看了MSVC8vector实现-我看不到memmove().

c++ - vim + C++ : insert a uuid in a guard clause

我正在尝试自动化文件注释标题。我一直在尝试弄清楚如何使用vim的autocmd将uuidgen命令的结果插入到我的header中。在页眉中,存在占位符文本,如下所示:#ifndef_UUID_#define_UUID_//Codegoeshere!#endif//_UUID_在.vimrc中填充_UUID_的自动命令行是:autocmdbufnewfile*.hexe"1,$s/_UUID_/".r!uuidgen."/g"问题出在r!uuidgen下。如何将shell命令执行的结果作为文本插入到autocmd行中?或者在vi替换命令中? 最佳答案

c++ - std::map::insert(...) 中的段错误

我使用了搜索,但没有找到令我满意的答案...所以...这是一段代码://VoteContainer.htypedefuint32_torder_id_t;typedefintdriver_id_t;classVote{public:enumDriverVoteResponse{YES,NO,TIMEOUT};structDriverResponse{driver_id_tdriver_id;time_ttime;DriverVoteResponseresponse;};Vote():m_order_id(0),m_time_until(0){};Vote(order_id_tinOrd

c++ - 如何正确(但有效地)实现类似 "vector::insert"的东西? (指针别名)

考虑vector的这个假设实现:template//ignoretheallocatorstructvector{typedefT*iterator;typedefconstT*const_iterator;templatevoidinsert(iteratorwhere,Itbegin,Itend){...}...}问题我们在这里面临一个微妙的问题:begin和end有可能引用同一vector中的项目,afterwhere。例如,如果用户说:vectoritems;for(inti=0;i如果It不是指针类型,那么我们没问题。但是我们不知道,所以我们必须检查[begin,end)没有

c++ - push_back() "new"一个对象在添加到 c++ 中的 std::list 之前

我是C++标准库的新手。我想使用std::list。我知道如果我自己创建一个列表而不是使用STL,我应该为一个新对象分配内存,然后将它添加到列表中。A类的C风格列表:A*ptrA=newA();ptrA->setElement(value);ptrA->next=null;currentPositionMyCstyleList->next=ptrA;ptrA->prev=currentPositionMyCstyleList;如果我使用STL,是否有必要“新建”一个对象?push_back()在添加到c++中的std::list之前是否“新建”了一个对象?下面的代码是否正确?AaObj

c++ - 为什么 list::push_back 在 VC++ 中比在 g++ 中慢得多?

此代码在我的VS2012中大约需要20秒,但在G++中仅需1.x秒。均在win8x64中并使用默认选项编译。listitems;for(inti=0;i是关于内存分配的吗?在我的机器上用VC++输出后释放内存需要3~5秒,而在我friend的(win7x64)上甚至超过1分钟。 最佳答案 嗯...我扩展了您的代码以包含计时:#include#include#include#includeintmain(){std::listitems;clock_tstart=clock();for(inti=0;i我用VC++编译使用:cl/O2