boost相关内容

在提升包装算法RTREE

大家好我明白,如果RTREE在提升,有范围的值创建它会使用打包算法。我需要使用打包算法的rtree的一个例子。这是我的一个使用二次算法code 使用点= BG ::型号::点< INT; 2,BG :: CS ::笛卡尔取代; 使用pointI =标准::对<点的std ::为size_t取代; 矢量<点和GT; contourCenters //有一定价值 BGI ..
发布时间:2015-11-30 21:47:35 C/C++开发

count_until和accumulate_until的实现?

由于输入序列中,标准算法的std ::计数和的std ::累积算的数一个特定值的occurances和给定的相关操作的积累(求和,产品,布尔或/和,分(或predicate为的std :: count_if 匹配) / MAX,字符串连接等),分别。 如果一个人想知道的输入序列是​​否包含恰好/至少/至多 N occurances /匹配,或累积到的总和恰好/至少/至多 N ?蛮力的方法是对的s ..
发布时间:2015-11-30 21:25:43 C/C++开发

为BGL图形简单循环删除算法

我的问题应该是pretty的简单,给定一个图(BGL的adjacency_list)有一个简单的算法来去除周期?我的第一次尝试是使用DFS游客来检测会关闭循环,然后将其删除的边缘,但我无法正确地执行它。 有什么建议? code样品将是最好的。 解决方案 升压是伟大的。它有一个 depth_first_search 方法接受访问者。 在这里你可以看到关于它的更多信息。 所有你需要做的就是实现 ..
发布时间:2015-11-30 21:22:53 C/C++

如何Fruchterman莱因戈尔德的吸引力与Boost图库工作

我学习的Fruchterman-莱因戈尔德算法加速图形库。通过阅读该文件,我知道,该算法是计算在图形布局上所有节点的位置,但我的问题是我无法理解Boost Graph库的计算步骤吸引力的。 例如,如果该拓扑结构是矩形的高度100和宽度100中,每个顶点标记为字符串,并且每对顶点为之间的关系: “0”,“5” “凯文”,“马丁” “瑞恩”“狮子座” “Y”,“S”的 “凯文”,“S” “美国”, ..
发布时间:2015-11-30 21:02:59 C/C++开发

如何记录到一个目标顶点从源顶点的所有最短路径

我目前使用加速图形库的Dijkstra算法 http://www.boost.org/doc/libs/1_53_0/libs/graph/doc/dijkstra_shortest_paths.html 以计算一对顶点之间最短距离的路径。到目前为止,我只能获取存储在predecessor映射将一个最短路径。 所以我的问题是:是否有可能让函数返回一个对顶点之间所有可能的最短路径 解决方案 没 ..
发布时间:2015-11-30 20:36:04 C/C++开发

升压图形列表或VEC

我已经花与升压图图书馆工作好几天。据我了解,在考虑VertexList时,与EdgeList都存储: vecS的: 在具备索引,它因此可以访问 删除顶点时,迭代器失效 清单: 在没有指数 在不坏迭代器 这是一个有点短,但是这给了点我的问题。我需要这些索引号,我希望能够在以后轻松删除顶点。 我有一个工作的算法与此图结构: 的typedef的boost ::的adjacency_list ..
发布时间:2015-11-30 20:31:16 C/C++开发

我怎么会用的for_each删除一个STL地图的每一个值?

假设我有一个STL地图,该值是三分球,我想将它们全部删除。我将如何重新present以下code,但利用的std :: for_each的呢?我很高兴的解决方案,使用升压。 的(stdext ::的hash_map< INT,符*> ::迭代器IR = myMap.begin(); IR = myMap.end()!; ++ IR) { 删除的IR>第二 ..
发布时间:2015-11-30 16:20:41 C/C++开发

如何动态地发现连接的设备

使用不相交集数据结构可以很容易地得到图的连通分量。而且,它只是支持增量连接组件的。 不过,在我的情况下,去除边缘是很常见的,这样我在寻找一种算法,或新的结构能够保持连接组件的完全动态(包括添加和删除边) 感谢 解决方案 的聚对数确定性完全动态算法的连接,最小生成树,2边,和biconnectivity(霍尔姆,德利希滕贝格和2001年Thorup)给出了一个算法,允许任意序列的边缘插入,删 ..
发布时间:2015-11-30 16:17:24 C/C++

STL散列函数

请问STL有任何Hash函数可用的,被公开曝光? 我知道有一些使用哈希值(如boost ::的hash_map)非标准的实现,以及MSVC8实现了一个版本的hash_map /的hash_set /等。 但是否有任何散列函数这是在C ++ STL 98定义的? 如果不是,有什么可靠的散列函数的最佳非C ++ 98的来源? 订单preferred源(从最能接受的最少)的:加速,C ++ 0x ..
发布时间:2015-11-30 16:05:25 C/C++开发

算法来查找多个字符串匹配

我在寻找一个有效的算法寻找所有匹配的大段文字的建议。条款来搜索将被包含在列表中,并且可以具有1000 +可能性。搜索条件可以是1个或多个字。 很显然,我可以通过比对每一个搜索词的文本进行多次传递。不是太有效率。 我想过订货的搜索字词,结合公共子段。这样,我可以迅速消除大量的术语。语言是C ++,我可以使用boost。 搜索词的例子可能是世界500强企业名称的列表。 想法? 解决方案 鸵 ..
发布时间:2015-11-30 15:00:13 C/C++

洗牌一副牌

我正在做甲板类C ++程序。它需要有两种方法:一种弹出一个卡掉在甲板的顶部,另一个洗牌。我关心的是后者。 卡重新psented为整数1至52包容$ P $。什么是最快的算法洗牌(假设随机性的“好”的水平)? 解决方案 如果你想实现自己洗牌,很简单,但也是功能洗牌算法:的费雪耶茨洗牌。 要洗牌n个元素的数组: 为我从N - 1 DOWNTO 1做 0≤Ĵ≤I J←随机整数 ..
发布时间:2015-11-30 14:26:17 C/C++开发

割集图的,Boost图库

我一直在挣扎了很多找出如何做到这一点。我很感兴趣,很快找到割集图的。我知道,BGL支持寻找削减了迭代设置了通过,例如,edmonds_karp_max_flow支持颜色表的参数。该戈莫里胡算法需要一个最小割算法进行多次调用。 这是我希望的结果是,有一个包含多重映射: (颜色,顶点) 下面code是在从Boost图库重写的例子试图使用多重映射为associative_property_map。编 ..
发布时间:2015-11-30 14:10:46 C/C++开发

在升压幻数:: hash_combine

在的boost :: hash_combine 模板函数需要引用一个哈希(称为籽)和对象 v 。根据 种子^ = HASH_VALUE(V)+ 0x9e3779b9 +(种子<< 6)+(种子>> 2); 我可以看到,这是确定的。我明白为什么一个XOR被使用。 我敢打赌,除了有助于映射相似的价值观广开这么探测哈希表不会破裂,但有人可以解释的神奇不变的是什么? 解决方案 ..
发布时间:2015-11-30 13:24:08 C/C++开发

分拣压缩(锁定)容器在C ++中使用升压或STL

我想做什么:我要排序2,或3,或N载体,锁定在一起,不将它们复制的成元组。也就是说,离开冗长一边,是这样的: 矢量< INT> V1 = {1,2,3,4,5}; 矢量<双> V2 = {11,22,33,44,55}; 矢量<长> V3 = {111,222,333,444,555}; 的typedef元组< INT和放大器;双动和放大器;长和放大器 ..
发布时间:2015-11-30 13:17:41 C/C++开发

的Adobe前夕ASL:如何呈现前夕文件到GUI窗口?

所以,我们有简单的 .eve 和 .adam 文件,我们已经开始尝试在simplifiing一些教程,我们在翔升文件夹(开始)找到方向移动,并得到了一些成果下面是简单的例子亚当和夏娃的简单文件 布局my_dialog { 查看对话框(名称:本地化(\“< XSTR ID ='my_dialog_name'>我的对话和LT; / XSTR> \”)) { ..
发布时间:2015-11-28 21:09:55 C/C++开发

如何编译ASL(基于的Adobe的C ++图形用户界面库升压)在Linux上?

介绍 因此​​,我们花了我们所有的团队,由2个人,包括我(这意味着我们的努力没有因为专业,因为你可能会)在的 CloudObserver triing让它用的 ASL 。 我们已经发现了我们已经创造了一些视觉/图形界面比我们开始尝试使它在Linux上运行。 肉 我们已经开始与ASL编译Linux上通过第一固定过时的 asl_1.0.43_net_setup.sh 。这是相当EAZY这里是我 ..
发布时间:2015-11-28 21:03:28 服务器开发

如何编译ASL(基于的Adobe的C ++图形用户界面库升压)在Windows 7?

所以我triing编译翔升在Windows 7上 在我的Adobe C ++库文件,文档和示例从这里到%ASL% 我已经下载并编制提升(在其他文件夹%提振%) 所以,现在我已经编译升压(所有库)的bjam,VS 2008安装(我有它在的%ProgramFiles(x86)的%) 现在我试着运行%ASL%/工具/运行build.bat ,但我得到一些奇怪的线条像 找到编译器在C:\ Pro ..
发布时间:2015-11-28 21:03:13 C/C++开发

你如何建立在Windows x64的Boost库?

我已经建立了86 Boost库很多次,但我似乎无法建立64位的库。我开始了“Visual Studio 2005中的x64跨工具命令提示符”,然后运行我平时的构建: 的bjam --toolset = MSVC --build型=完整--build-DIR = C:\ build中安装 但它仍然会产生86 .lib文件(我验证这个与DUMPBIN /头)。 我究竟做错了什么? 解决方案 ..
发布时间:2015-11-28 11:56:31 C/C++开发

提升互斥C ++ / CLI问题

我正在开发在Visual Studio 2008中C#为64位,我想用就用它使用升压库。所以,我在C ++ / CLI写的包装。我管理的目标,我得到的错误 的#include<升压/线程/ mutex.hpp取代。 如果我有我的任何C文件++ / CLI的包装,其本身包括<升压/线程/ mutex.hpp> 或者,如果我直接在包装包括它我得到一个“System.Acce ..
发布时间:2015-11-28 11:51:19 其他开发

如何将升压:: ASIO插座为C ++ / CLI净插座?

我要的很简单 - code创建从升压ASIO插座新的C ++ / CLI的.Net插座样品。如何创建这样的事? 下面是什么,我想这样做伪code: .NET ::插座; 提高:: ASIO ::插座B: a.assign(b.nativeWin32Socket()); BTW:这里是如何turn C ++ / CLI的.Net插座到升压:: ASIO插座。 解决方案 您不能' ..
发布时间:2015-11-26 21:20:59 C#/.NET