草庐IT

partial_sort_copy

全部标签

c++ - 当涉及分配器时,是否有类似于 copy-and-swap 习惯用法的东西?

关于copy-and-swap习语有几个很好的答案,例如explainingthecopyandswapidiom和explainingmovesemantics.适用于复制和移动分配的基本习惯用法如下所示:T&T::operator=(Tother){this->swap(other);return*this;}此作业适用于复制和移Action业,因为other复制或移动构造取决于赋值的右侧是左值还是右值。现在让有状态分配器进入画面:ifT在分配器类型上进行参数化,例如std::vector,上面的成语并不总是有效!具体来说,std::allocator_traits包含三种类型,指

c++ - C++ 是否为纯虚拟类创建默认值 "Constructor/Destructor/Copy Constructor/Copy assignment operator"?

C++编译器是否为这个“类”生成默认函数,如Constructor/Destructor/Copy-Constructor...?classIMyInterface{virtualvoidMyInterfaceFunction()=0;}我的意思是不可能实例化这个“类”,所以我认为没有生成默认函数。否则,人们会说您必须使用虚拟析构函数。这意味着如果我不定义析构函数virtual它将默认创建,而不是virtual。此外,我想知道为纯虚拟接口(interface)定义虚拟析构函数是否合理,如上所示?(所以这里没有使用指针或数据,所以不需要破坏任何东西)谢谢。 最

c++ - 没看懂Stroustup先生建议删除抽象类Shape的copy default和move操作

我试图理解作者在他的新书(TCPL第4版)中3.3.4SuppressingOperations中的建议,但无济于事。书摘Usingthedefaultcopyormoveforaclassinahierarchyistypicallyadisaster:Givenonlyapointertoabase,wesimplydon’tknowwhatmembersthederivedclasshas(§3.3.3),sowecan’tknowhowtocopythem.So,thebestthingtodoisusuallytodeletethedefaultcopyandmoveoper

C++: Scott Meyers "Effective STL": item 31: know your sorting options: 帮助理解

美好的一天!ScottMeyers在他的“EffectiveSTL”中写道第三种方法是使用有序的迭代器容器中的信息,以迭代方式将列表的元素拼接到您希望它们所在的位置。如您所见,有很多选择。(第31项,第二部分)有人可以这样解释吗?更多文字(理解上下文):算法sort、stable_sort、partial_sort和nth_element需要随机访问迭代器,因此它们只能应用于vector、字符串、双端队列和数组。对标准关联容器中的元素进行排序是没有意义的,因为此类容器使用它们的比较函数来始终保持排序。我们可能想使用sort、stable_sort、partial_sort或nth_el

c++ - 从多个线程为同一 vector 的不同范围调用 std::copy 是否安全?

我正在计算float来自多个线程的s并将结果存储在相同vector的非重叠范围内如下:在运行任何线程之前,我使用vector::reserve预先分配它.在每个线程中一个线程特定的vector计算结果然后将其复制到目标容器中,如下所示:vector::iteratordestination=globalVector.begin()+threadSpecificIndex;std::copy(localVector.begin(),localVector.end(),destination);这种做法安全吗? 最佳答案 首先vecto

c++ - list.sort 和 std::sort 有什么区别?

我正在尝试使用clang编译以下代码,但出现以下错误。我想知道为什么使用list类中的sort可以工作,但不能使用std::sort。#include#includeintmain(){std::stringstrings[]={"hello","nihao","byebye","yo"};std::listcars(strings,strings+sizeof(strings)/sizeof(char**));//cars.sort(std::less());//compilesfineandproduceasortedliststd::sort(cars.rbegin(),cars

c++ - 为什么是非法的: copying vector of pointers into a vector of pointers to constants

问题以下代码无法在C++11(或C++14)中编译。我理解编译器的错误输出,但为什么标准不允许?//main.cpp#includeintmain(void){doublea=3.0;doubleb=3.0;//Itworkswithmerepointersconstdouble*ptrToConst=&a;/***/double*ptrToObj=&a;//ptrToObj=ptrToConst;//Illegal:that'sunderstandable…ptrToConst=ptrToObj;//Works//Butthesamedoesn'tworkwithvectorstop

c++ - partial_sort_copy 是最快的 C++ 部分排序吗?

考虑以下函数,median:real_tmedian(conststd::initializer_listvars){real_ttmp[15];constunsignedx=vars.size()/2;if(x&1){std::partial_sort_copy(vars.begin(),vars.end(),&tmp[0],&tmp[x]);returntmp[x];}constunsignedy=x+1;std::partial_sort_copy(vars.begin(),vars.end(),&tmp[0],&tmp[y]);return(tmp[x]+tmp[y])/2;}

c++ - std::copy 和容器的复制构造函数之间是否存在任何性能差异?

std::copy是一种更通用的方法,因为它可以处理具有不同值类型的容器(例如,从std::vector复制到std::vector::)。但是当两个容器的值类型相同时,我是否使用复制构造函数而不是std::copy是否重要?? 最佳答案 不要担心性能,它们应该都非常接近。相反:如果您要创建一个新的拷贝容器,请使用复制构造函数或双迭代构造函数(如果元素类型不同)。如果您要替换(分配)现有容器,请使用适当的分配运算符或assign成员。如果您要替换元素的子集,请使用std::copy。通过准确地表示您正在尝试执行的操作,您可以为编译器

c++ - std::copy 的自定义插入器

给定一个包含MyClass对象的std::vector。我如何使用std::copy创建另一个仅包含MyClass的一个成员的数据的vector?我想我必须实现自定义back_inserter,但到目前为止我还不知道该怎么做。structMyClass{inta;}std::vectorvec1;//IcouldcopythattoanothervectoroftypeMyClassusingstd::copy.std::copy(vec1.begin(),vec1.end();std::back_inserter(someOtherVec)//HoweverIwantjustthed