草庐IT

Union-Find

全部标签

c# - 如何将带有 const char* 的 C union 映射到 C# 结构?

在本地库的回调函数中,我需要访问一个espeak_EVENT数组。问题出在原C代码中的UNION语句:typedefstruct{espeak_EVENT_TYPEtype;unsignedintunique_identifier;//messageidentifier(or0forkeyorcharacter)inttext_position;//thenumberofcharactersfromthestartofthetextintlength;//wordlength,incharacters(forespeakEVENT_WORD)intaudio_position;//th

如何使用strspn模仿std :: string的find_first_not_of

我正在尝试创建类似于std::String的自定义字符串类。而且我在实现“find_first_not_of”时遇到了麻烦。这是我的测试代码#includeclassString{private:char*m_data;intm_length;char*alloc(intsize);intlength()const{returnm_length;}intsize()const{returnm_length;}constchar*c_str()const{returnm_data;}public:String(constchar*str=0);intfind_first_not_of(const

c++ - union 体的活跃成员,统一的初始化和构造函数

作为(WorkingDraftof)C++Standard说:9.5.1[class.union]Inaunion,atmostoneofthenon-staticdatamemberscanbeactiveatanytime,thatis,thevalueofatmostoneofthenon-staticdatamemberscanbestoredinaunionatanytime.[...]Thesizeofaunionissufficienttocontainthelargestofitsnon-staticdatamembers.Eachnon-staticdatamembe

c++ - C++ union 中的两个数组

是否可以像这样在union中共享两个数组:struct{union{floatm_V[Height*Length];floatm_M[Height][Length];}m_U;};这两个数组共享相同的内存大小还是其中一个更长? 最佳答案 两个数组必须具有相同的大小和布局。当然,如果你使用m_V初始化任何东西,那么所有对m_M的访问都是未定义的行为;例如,编译器可能会注意到m_V已更改,并返回较早的值,即使您已经通过m_M修改元素。我实际上使用了一个编译器这样做,在遥远的过去。我会避免访问union是不可见的,比如传递对m_V的引用和

java - C++/ java : Efficiently find a set in the collection containing given value

假设我们有一组互斥集合{A,B,C,D}其中A={1,2,3},B={4,5,6},C={7,8,9},D={10,11,12}给定一个值Z,例如3,我希望它返回集合A的索引,因为A的成员是3。问题是我如何使用C++或JAVA高效地完成它。我当前的解决方案:将A、B、C、D作为HashSet(或C++中的unordered_set)存储在容器中并循环遍历每个集合,直到包含Z找到了。问题在于容器中存储的集合数量的复杂度为O(n)。有什么方法(或任何数据结构来存储这些集合)比O(n)更快地做到这一点吗? 最佳答案 您可以创建一个将值映射

c++ - 为什么全局匿名 union 需要声明为静态的?

C++0xdraft9.5.6Anonymousunionsdeclaredinanamednamespaceorintheglobalnamespaceshallbedeclaredstatic.这是为什么? 最佳答案 假设匿名union不需要声明为静态的,并且编译器遇到这两个翻译单元(预处理后):文件1:union{inta;charb;};//Furthercontentsreferringtoaandb文件2:union{inta;charb;};//Further(different)contentsreferringto

c++ - std::search 是否有一个函数类似于 std::count 对 std::find 的函数?

如果标题听起来很奇怪,这里有另一种解释:如果我有一个范围a,我想计算另一个范围b在范围a中出现了多少次,是否有一个std::函数来做呢?如果不是,是否有一种简单的方法(当然我可以使用std::search手动循环-我说的是更优雅的东西)? 最佳答案 我认为您需要构建自己的。以下是我想到的实现方式。templatesize_tsubsequence_count(Iterator1haystack_begin,Iterator1haystack_end,Iterator2needle_begin,Iterator2needle_end)

c++ - C2280 : attempting to reference a deleted function (union, 结构体,复制构造函数)

当我尝试在VisualStudio2015中编译以下最小示例时,我遇到了误导性错误消息的问题:classVector{floatx;floaty;public:Vector(floatx,floaty):x(x),y(y){}Vector&operator=(constVector&v){x=v.x;y=v.y;return*this;}//Vector(Vector&&)=default;};classRect{public:union{struct{Vectorp1,p2;};struct{floatp1x,p1y,p2x,p2y;};};Rect():p1(0,0),p2(0,0

c++ - 为什么 std::map find() 没有声明为 noexcept?

C++14标准定义std::map的find()成员函数如下:iteratorfind(constkey_type&x);const_iteratorfind(constkey_type&x)const;为什么这些函数没有定义为noexcept?内部可能出现什么问题,这将需要抛出异常或产生未定义的行为(除了找不到元素,在这种情况下函数返回end迭代器并且无论如何都不需要抛出异常)? 最佳答案 find()基于map的Compare()方法,这可能会引发异常(想象一下复杂键可能不正确的情况).因此,我们不能确定find()不会引发异常

c++ - 在 union 成员初始化器列表中初始化多个重叠字段是否合法?

我有这个联盟:unionFoo{uint32_tu32;struct{uint32_ta:10;uint32_tb:10;uint32_tc:10;uint32_td:2;};Foo():a(0),b(1),c(2),d(3){}};我们有一个分析C++代码潜在错误的工具,它有一个误报,它认为在我写这篇文章时u32还没有被初始化。我发现VC++会让我写这个成员初始化列表:Foo():u32(0),a(0),b(1),c(2),d(3)它确实关闭了该工具,但它看起来……非常可疑。(根据评论编辑:GCC和Clang不会接受它,所以非常可疑似乎是有道理的。)对于结构,成员初始值设定项按其在结