草庐IT

boost-graph

全部标签

c++ - 将图 (adjacency_list) 复制到另一个图

如何将adjacency_list类型的图复制到另一个adjacency_list类型的图?typedefadjacency_listMyGraph;MyGraphg1,g2;//processingg1:addingverticesandedges...//processingg2:addingsomeverticesandedges...g1.clear();g1=g2//thisgivesanexecutionerror(exception)g1=MyGraph(g2);//thisalsogivesanexecutionerrorg2.clear();

c++ - Boost tokenizer 将引用的字符串视为一个标记

有没有办法让Boost分词器在不拆分引用部分的情况下拆分字符串下方?strings="1st2nd\"3rdwithsomecomment\"4th";Exptectedoutput:1st2nd3rdwithsomecomment4th 最佳答案 您可以使用分词器库中的escaped_list_separator。参见thisquestion有关如何将其应用于您的问题的更多详细信息。 关于c++-Boosttokenizer将引用的字符串视为一个标记,我们在StackOverflow上

c++ - 如何使用 Boost Program Options 提取已解析选项的序列?

我正在使用BoostGraph和ProgramOptions构建一个图形生成器。例如,有两种类型的组件C和W,每个都有1个源、1个汇和一些附加参数来指定它们之间的拓扑。我希望能够按照命令行参数的顺序将它们拼接在一起。例如:./bin/make_graph-c4,5,1-w3,3-c3,1,2应该创建一个类似如下的图表:C--W--C但是:./bin/make_graph-c4,5,1-c3,1,2-w3,3应该创建一个类似如下的图表:C--C--W使用boost::program_options,我无法确定如何提取确切的顺序,因为它将相同string_key的选项“组合”到value_

c++ - 执行 identity boost::lexical_cast 有什么开销?

给定一个函数,例如:templatevoidfunction1(constT&t){function2(boost::lexical_cast(t));}如果传递给function1的类型已经是std::string,会产生什么样的开销?开销是否会根据我要lexical_cast-ing的类型而有所不同?做一个重载函数来绕过强制转换是多余的吗?例如:voidfunction1(conststd::string&t){function2(t);}templatevoidfunction1(constT&t){function1(boost::lexical_cast(t));}boost

c++ - boost 不可复制的怪异性

我有一个继承自boost::noncopyable的类;比如说,标题摘录如下:classA:boost::noncopyable{...blah...private:structimpl;boost::scoped_ptrm_impl;};然后在我的解决方案的一个项目中,我有一个类(它也恰好继承自boost::noncopyable),它的私有(private)成员在实现细节中是对A类型的对象,例如,在header摘录中:classB:boost::noncopyable{...blah...private:structimpl;boost::scoped_ptrm_impl;};在执

c++ - boost::posix_time::microsec_clock CPU 密集吗?

我想使用Boost获取毫秒精度的时间。(精度不需要毫秒,接近即可。)引用Localtimewithmilliseconds,等,说明应该使用微秒时钟:boost::posix_time::microsec_clock::local_time();根据我的经验,使用标准的、低影响的系统调用(即Windows上的::GetTicks())不可能获得精确到微秒的时间(假设具有类似的精度)).相反,需要发出CPU密集型调用以boost超过毫秒(进入微秒)的精度。正如我提到的,我不需要微秒级的精度-只需稍微接近毫秒级的精度即可。然而,Boost.Date_Time不提供任何“millisec_c

c++ - boost 随机和 OpenMP

我从代码的OpenMP并行部分收到“总线错误”。我在下面重新创建了一个简单版本的问题。该代码实质上对函数uniform_distribution进行了多次调用。,它使用Boost的uniform_int_distribution绘制一个0到20000之间的整数。这post警告两个线程访问同一个对象。我猜那是eng就我而言。(不幸的是,我不知道如何编写“合适的互斥包装器”,正如该帖子所建议的那样)。我想到的一个可能的肮脏解决方案是创建一个本地eng在#pragmafor里面循环并将其作为参数传递给uniform_distribution.我不喜欢这个想法,因为在我的真实代码中,我调用了很

c++ - Boost 进程间分配器 - 管理文件大小

首先,我将概述带有源的域。namespacebip=boost::interprocess;typedefbip::allocatorallocator;typedefbip::vectorvector;bip::managed_mapped_filem_file(open_or_create,"./file",constant_value);bip::allocatoralloc(m_file.get_segment_manager());bip::vector*vec=m_file.find_or_construct("vector")(alloc);我不关心底层文件的最终大小,但

c++ - boost hash 为不同的输入返回相同的值

我有两个对象,Account和Transaction,其中Transaction是唯一的一对Account和一个递增的ID号。我想使用boost::hash来获取这些的唯一值,并根据说明重载hash_value方法:http://www.boost.org/doc/libs/1_53_0/doc/html/hash/custom.htmlclassAccount{...};classTransaction{Accountaccount;unsignedintid;};Account的hash_value方法工作正常,并且返回的值对于给定的帐户始终是唯一的,但是要生成唯一的对,Trans

c++ - Boost.Graph 如何合并两个顶点/契约(Contract)边

如何在Boost.Graph中合并两个顶点/契约边?我需要将边从顶点A移动到顶点B,并删除顶点A-是否有任何内置函数?或者adjacency_list有什么特别之处?如果没有这样的功能——那为什么呢?我认为是普通的图形操作。编辑:我确实知道可以手动执行此操作,但有一些特殊情况(如保留边缘属性),这就是为什么它是在库中的好候选者。我最想知道的是Boost.Graph是否已经有那个操作(也许有一些奇特的名字?)。如果不是-为什么这种原始操作/算法不在Graph库中。也许我遗漏了一些东西,并且该操作不是原始的或很少使用的。我不需要半生不熟的快速概念验证 最佳答案