草庐IT

sort_values

全部标签

c++ - 在对对象的 vector 进行排序时使用 stable_sort

我有classPassanger有变量stringname;stringstation;stringticket;然后我有另一个类,在这个类中我有vectormyQueue;现在我想使用stable_sort排序myQueue.有没有可能,怎么说给stable_sort,应该是什么key,根据它排序myQueue?std::stable_sort(myQueue.begin(),myQueue.end(),maybeSomethingElse());? 最佳答案 std::stable_sort()过载接受自定义比较器作为其第三个参

c++ - std:sort 与插入 std::set

我正在从cin读取一些线段。每条线段由起点和终点表示。2D。X和Y。输入未排序。它是随机排列的。(更新:但我需要它们先按X再按Y排序)我可以读取所有段,将它们存储在一个vector中,然后调用std::sort。另一方面,我可以创建一个空的std::set并在每个段到达时插入它。该集合将自动维护排序顺序。这两种方法哪种更有效?更新:输入的总大小(段数)是预先知道的。 最佳答案 您应该测量这两种方法的性能以确保确定,但可以安全地假设std::vector上的std::sort是way比插入std::set更快,因为局部效应和隐藏在树插

c++ - 为什么 std::sort 会在此代码上抛出段错误?

有人可以解释为什么下面的排序会导致段错误吗?这是g++(指针的排序vector)的已知错误吗?我正在使用g++4.5.2进行编译。#include#include#includeusingnamespacestd;typedefvectorA;boolface_cmp(constA*x,constA*y){returnx!=y;}intmain(intargc,char*argv[]){vectorvec;for(inti=0;i(i%100,i*i));}vector::iteratorit;sort(vec.begin(),vec.end(),face_cmp);returnEXI

c++ - Ada 到 C++ : Pass an unsigned 64-bit value

我需要将2条数据从Ada程序传递给一些C++代码进行处理。数据-双倍。时间-无符号64位。我能够使用Long_Float(在C++中为double)和Integer(在C++中为int,但显然不是64位)在Ada中创建一个与我的C++方法一起工作的过程。我使用了以下代码(代码不在我身上,所以语法可能略有偏差):proceduresend_data(this:inhidden_ptr;data:inLong_Float;time:inInteger);pragmaimport(CPP,send_data,"MyClass::sendData");现在它正在运行,我正在尝试将时间扩展到完整

c++ - std::sort() 和 std::sort_heap() 的内存复杂度是多少?

如标题-std::sort()和std::sort_heap()的内存复杂度是多少?(后者需要std::make_heap()所以我也想知道它的内存复杂度。)我尝试在这些网站上搜索:http://www.cplusplus.com/reference/http://en.cppreference.com/w/但要么我错过了,要么他们只提到了时间复杂度。上述函数的内存复杂性是否在任何地方指定(在C++标准或其他文档中)?或者这可能取决于实现? 最佳答案 对于std::sort()我在Cboard上找到了一个答案,它几乎是这样说的:Qu

c++ - 什么时候需要在 Ruby C 扩展中声明 volatile VALUE?

我找不到很多文档来说明何时适合在Ruby扩展中将VALUE声明为volatile以避免对正在使用的对象进行过早的垃圾回收。这是我到目前为止学到的东西。任何人都可以填空吗?当volatile不需要使用时:在C++对象成员中(因为它们永远不会在堆栈上?)在不调用RubyAPI的C/C++方法中(因为GC在调用RubyAPI之前不会打开)当volatile确实需要使用在调用任何RubyALLOC或malloc宏/函数的C/C++方法中(因为当内存高度碎片化时这些会触发GC)在调用任何Ruby函数的C/C++方法中(例如,rb_funcall、rb_ary_new等)其他避免GC的方法标记正在

c++ - 统一和值(value)初始化

这个问题在这里已经有了答案:g++4.9rejectsvalidaggregateinitializationinC++14(1个回答)关闭7年前。我尝试对构造函数使用值初始化的成员使用值初始化(我不知道我是否真的使用了好的术语......)所以...当我定义:structA{inta_;};我可以使用:Aa{5};assert(m.a_==5);但是,如果我想使用成员大括号初始化器和初始化列表构造器structB{intb_{1};};这无法编译(c++14:http://ideone.com/MQ1FMU):Bb{2};这里是错误:prog.cpp:19:7:error:nomat

c++ - while (std::cin >> value) 如何工作?

在C++Primer中给出的示例中,#includeusingnamespacestd;intmain(){intsum=0,value=0;while(std::cin>>value){sum+=value;//equivalenttosum=sum+value}std::cout(std::cin>>value)如何返回true?什么是“文件结尾”?看来我必须理解该术语才能理解我的主要问题。谢谢! 最佳答案 overloadedoperator>>function返回对流本身的引用,流有anoverloadedoperator这

c++ - std::sort by unary 映射

C++标准库提供了将比较器传递给std::sort的功能.但是,我的代码中有很多情况需要对T的列表进行排序。函数对象f.像这样的比较器将是一个有效的选择:boolcompare(constT&a,constT&b){returnf(a)虽然这不是最优的。f评估速度很慢,但每次使用相同的T调用都会返回相同的值目的。所以我宁愿做的是计算f对范围内的每个对象一次,然后使用这些结果对它们进行排序。我的目标是编写这个函数(我没能做到):templatevoidsort(IterTleft,IterTright,Transformationf){/*?*/}在这次通话之后,f(*iter)对于所有

c++ - std::integral_constant<T, v>::value 总是有定义吗?

在C++14标准中,std::integral_constant模板定义如下:templatestructintegral_constant{staticconstexprTvalue=v;typedefTvalue_type;typedefintegral_constanttype;constexproperatorvalue_type()constnoexcept{returnvalue;}constexprvalue_typeoperator()()constnoexcept{returnvalue;}};它没有说明静态数据成员是否有相应的外联定义,即,templateconst