草庐IT

sort_options

全部标签

c++ - boost::optional 的比较 (<)、输出 (<<) 和赋值 (=)

我有几个关于如何boost::optional的问题作品。让我们首先这样做:boost::optionali;是i总是等于*i(和其他关系运算符类似)?条件是否正确i和*i未定义?(i仍未设置任何值)什么是std::cout应该打印吗?我很确定i=3始终与*i=3相同.如果是这样,我应该更喜欢哪个? 最佳答案 没有。如果i未初始化,第一个将返回true,而第二个将断言。没有。operator的文档清楚地表明,如果左侧参数未初始化,它将返回true设置右手操作数时。没有operator对于optional所以我假设它会返回unspec

c++ - 如何脱离 std::experimental::optional?

使用Boost,我可以创建一个可选的就地:boost::optionalwork=boost::in_place(boost::ref(io_service));并通过以下方式解除它:work=boost::none;有了C++14/实验性支持,我可以改为构建一个可选的就地:std::experimental::optionalwork;work.emplace(boost::asio::io_service::work(io_service));但我不知道如何解除它... 最佳答案 work=std::experimental::

c++ - qsort() vs std::sort,比较函数哲学差异

我想知道为什么在qsort(){Cversion}和std::sort()中有两种完全不同的方法来指定比较函数。qsort需要这样的比较函数:不知道为什么需要三种返回值-1、0、+1。intcomp(int*x,int*y){return*x-*y;}而std::sort()的比较函数对我来说看起来更一致,因为它是根据函数编写的,遵循不变量。即如果x小于y函数返回true,则x相对于y处于正确位置boolcomp(intx,inty){returnx当返回一个bool(或具有两个值0和1的int)更简单和干净时,为什么我们需要三个值-1,0,+1? 最佳答案

c++ - 显式初始化 std::optional 时,我应该使用 nullopt 吗?

关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题?更新问题,以便editingthispost可以用事实和引用来回答它.关闭6年前。Improvethisquestion安std::optional可以像这样初始化为脱离状态:std::optionaloi{nullopt};但也像这样:std::optionaloi{};赋值也是如此(oi={}或oi=nullopt)。除了个人喜好/美感之外,这两者之间是否存在差异,使我更喜欢其中之一?还是根本不重要?注意:我问的是我想显式初始化可选的情况,而不是默认初始化它(例如为了强调)。

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++ - 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++ - 在进程间内存中使用 boost::optional 是否安全?

请考虑以下结构:structThingThatWillGoInSharedMemory{boost::optionalopt_value;};我正在使用boost::interprocess来创建共享内存区域。我对boost::optional的理解是它是一个有区别的union,而不是一个可为空的指针。作为一个反例,像std::map和std::vector这样使用堆的东西需要一个显式分配器才能在进程间内存中使用它们,但是boost::optional,我相当确定不使用堆并且等同于写作:structThingThatWillGoInSharedMemory{boolvalue_init

c++ - 如何构建 Boost::program_options

我想使用boost::program_options。安装boost后,我​​认为我必须单独构建program_options(http://www.boost.org/doc/libs/1_43_0/more/getting_started/windows.html)。但我不知道该怎么做。我正在尝试编译C:\ProgramFiles\boost\boost_1_42\libs\program_options\example\first.cpp(http://www.boost.org/doc/libs/1_42_0/doc/html/program_options/tutorial.