草庐IT

Union-Find

全部标签

c++ - 带有受歧视 union 和可选<>的奇怪段错误

我想知道在这个使用std::experimental::optional和union类型的简单示例中,是什么导致了段错误。奇怪的是,段错误在clang和gcc中都发生了,但是发生在两个不同的地方。我也对从下面的日志中看到的大量复制和破坏感到困惑,想知道是否有更好/惯用的方法来避免这么多明显冗余的操作?在这种情况下,假设这里的所有对象都是按值传递和访问的,是否有助于将所有构造函数切换为采用右值引用并在所有地方使用std::move?#include#include//https://github.com/akrzemi1/Optional#include"Optional/optiona

c++ - 为什么在查找元素时需要使用 set.find(x) != set.end() 。

我想知道当我使用*(set.find(x))==x时出了什么问题而不是set.find(x)!=set.end()。它通常有效,但在尝试在Hackerrank上提问时(问题:link)。此代码为所有测试用例提供CA:intmain(){/*Enteryourcodehere.ReadinputfromSTDIN.PrintoutputtoSTDOUT*/sets;intn,x,y;cin>>n;while(n--){cin>>y>>x;if(y==1)s.insert(x);elseif(y==2)s.erase(x);else{set::iteratorit=s.find(x);if

c++ - 在 map 上使用 find_if 按值查找

我有一个有map的类(class)。我需要通过搜索特定值而不是键来在map中找到迭代器。使用成员函数谓词IsValueFound,正在尝试这个。classA{public:voidfindVal();private:intstate;mapexmap;boolIsValueFound(pairitr){returnstate==itr.second;}};voidA::findVal{itr=find_if(exmap.begin,exmap.end,mem_fun1_ref(&A::IsValueFound));}我遇到编译错误。我不确定这些函数适配器的语法是什么。请帮忙。编辑:抱歉

c++ - 访问类内的 union 中的变量

很抱歉在C++中提出天真的问题。对于下面的代码,有一个类,其中有一个具有两个变量的union声明。如何使用以下代码中的类对象访问union中的变量:classmy{public://classmemberfunctions,andoepratoroverloadedfunctionspublic:unionuif{unsignedinti;floatf;};private://someclassspecificvariables.};如果有一个我定义的类型的对象myv1;稍后在函数中使用v1我如何访问floatf;在代码中上面的union内?我还想在调试器(VS-2010)的监wind

c++ - Eigen 的 MATLAB find()/Numpy 非零习语

很可能这是一个非常愚蠢的问题,但我花了相当荒谬的时间在文档中寻找它,但无济于事。在MATLAB中,find()函数为我提供了一个包含非零元素索引的数组。Numpy的np.nonzero函数做类似的事情。我如何在C++Eigen库中执行此操作?我有一个bool数组typedeffoobar=MatrixA到目前为止。谢谢! 最佳答案 不确定这是否是您问题的一部分,但要构建适当的元素不等式结果,您必须首先将矩阵转换为数组:MatrixXdA,B;...MatrixC=A.array()现在C与A和B大小相同,并且C(i,j)=A(i,j

c++ - 自动生成Find Cmake并安装导入

有什么方法可以自动创建FindXXX.cmake,其中XXX是我的Cmake项目?我看到他们手动创建FindXXX.cmake的许多项目,但我相信可以自动创建它。而且,我应该在Linux上的什么位置安装我的项目?谢谢! 最佳答案 看看CMake'sprojectconfigfile机制(连同CMakePackageConfigHelper模块;您可能还想看看thiswikipage)。查找脚本对于查找CMake本身不了解的依赖项最有用。另一方面,如果依赖项也是使用CMake构建的,您可以让CMake自动为您生成一个项目配置文件,作为

C++: union 与按位运算符

我有两个char,我想将它们按位“拼接”在一起。例如:charc1=11;//00001011charc2=5;//00000101shortintsi=stitch(c1,c2);//0000101100000101所以,我首先尝试的是按位运算符:shortintstitch(charc1,charc2){return(c1但这不起作用:我得到一个short等于c2...(1)为什么?(但是:c1和c2在我的真实应用中是负数...也许这是问题的一部分?)所以,我的第二个解决方案是使用union:unionstUnion{struct{charc1;charc2;}shortintsi

c++ -/usr/bin/ld : cannot find : No such file or directory

我正在关注this尝试使用一些SDL扩展库的SDL教程。我的代码与theirs相同但我仍然无法制作文件,这让我相信问题出在我的makefile中,它看起来像这样:CXX=g++#Updatethesepathstomatchyourinstallation#Youmayalsoneedtoupdatethelinkeroptionrpath,whichsetswheretolookfor#theSDL2librariesatruntimetomatchyourinstallSDL_LIB=-L/usr/local/lib-lSDL2-Wl,-rpath=/usr/local/lib,-

c++ - c 中的 union 一次存储一个数据

如果在内存中分配的union大小等于以字节为单位的最大数据类型成员,那么谁能告诉我编译器如何存储和获取两个数据doubled和inti(总共8+4个字节)(doubleonmy机器是8个字节)。#includeuniontest{inti;doubled;};intmain(){uniontestobj;obj.d=15.5;obj.i=200;printf("\nValuestoredindis%f",obj.d);printf("\nValuestorediniis%d",obj.i);printf("\nsizeofobjis%d",sizeof(obj));}**Outputi

c++: string::find 对于空输入字符串的行为是否定义明确

以下代码片段在我的编译器(visualstudio)上始终返回true。但这种行为是否定义明确且可移植?boolreturn_always_true(std::stringconst&str){returnstr.find("")!=std::string::npos;}intmain(){cout 最佳答案 我找到了cppreference.com比标准更容易阅读。引用他们:Findsthefirstsubstringequaltostr...Formally,asubstringstrissaidtobefoundatposit