个人中心
文章发布
退出
作者热门文章
- html - 出于某种原因，IE8 对我的 Sass 文件中继承的 html5 CSS 不友好？
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景？
24
4
阅读 boost::multi_index 引用文献，我发现 iterator_to 方法具有恒定顺序。这怎么可能？我的意思是，如果迭代器是一个不同于它所代表的 value_type 的对象，容器怎么可能在不搜索索引的情况下找到它们对应的内部节点？
我能想到的唯一解决方案是容器的“内部节点”(或任何它是什么)的地址与其持有的 value_type 相同(例如，将节点头放在 value_type 的正下方什么的) .如果传递的参数是对内部value_type的引用，则可以很容易地通过参数的地址构造相应的迭代器来获取红黑节点。
但是!!不能有两个对象具有相同地址的 C++ 标准限制怎么样？对齐、填充、填充或任何可能在内存级别发生的事情呢？
最佳答案
您的直觉是正确的:该值是更大节点结构的一部分(如解释的实例 here )并且 iterator_to 仅根据 的地址计算节点的地址value_type 子对象。现在，所涉及的指针算法依赖于节点(或存储值的基类)是 standard-layout 的事实。 ，这保证了指向第一个子对象(值)的指针可以转换为指向结构(节点)的指针:相关代码可以查看here .
关于C++ boost::multi_index: iterator_to成员函数的顺序，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/38043016/
24
4
0
这是我的 multi_index 代码: struct tag_type {}; typedef boost::multi_index_container, b
class ObjectStorage { private: std::string objName; int zIndex; // Refer
2个问题: 1. 我真的需要通过成员将参数传递给 modify/modify_key 吗？ 2. 为什么会出现这个编译错误 要查看包含错误的完整代码，您可以查看http://coliru.stacke
我有一个包含多个 hashed_unique 索引(A、B、C)的 multi_index。 并非所有对哈希的插入都包含所有索引的信息。一些索引可能是空的。有些可能包含所有条目。 我将它们定义为 ha
为了避免 msvc2010 编译器错误，我在 composite_key 中使用用户定义的 key 提取器，如下所示: enum NodeType { TypeOne = 0, T
首先我想展示工作代码，然后解释我想如何改变。这是简单的 boost multi_index 示例: //main.cpp #include #include #inc
我有一个带有多个索引的 boost multi_index 容器。如何使用迭代时指定的自定义比较来迭代元素。 例如，假设 Element::name 和 Element::index 由 multi_
所以。我正在使用 igraph 对象，我想以特定顺序迭代顶点。顺序由称为“值”的顶点属性确定，我想按从高到低的顺序进行操作。 igraph 可以按顶点 ID 顺序将所有值作为 igraph_vecto
我想按顺序搜索 boost::multi_index 容器并按顺序获取下一个元素。 下面的代码存储了四个具有不同索引(顺序和有序)的 float 。 最后一个 if 语句是问题所在。我不知道如何编辑以
我的应用程序中有一个 boost::multi_index 容器，它包含对象的共享指针 (std::shared_ptr)。正如我从文档中了解到的那样，它创建了具有对唯一索引的双向访问的树结构。是否可
阅读 boost::multi_index 引用文献，我发现 iterator_to 方法具有恒定顺序。这怎么可能？我的意思是，如果迭代器是一个不同于它所代表的 value_type 的对象，容器怎么
其定义如下: typedef boost::multi_index_container, boost::multi_index::member, boost::mult
我正在尝试制作一个 boost::multi_index 容器，它使用带参数的成员函数作为键。 class Data { public: std::string get(const std::s
我有一个 boost::multi_index 容器。谁能告诉我如何根据某个键检索一系列迭代器？经过几个小时的搜索，我想到 lower_bound 或 upper_bound 应该可以解决问题，但我仍
这个问题在这里已经有了答案: Where and why do I have to put the "template" and "typename" keywords? (8 个答案) 关闭 5
我正在应用 boost multi_index 示例的示例 6。 https://www.boost.org/doc/libs/1_71_0/libs/multi_index/doc/examples
我有以下(简化的)代码: #include #include namespace bmi = boost::multi_index; #include #include #include u
我想在内部实现 boost 多索引两组具有相同搜索条件但不同驱逐条件的键。假设我有两组具有相同搜索条件的数据，但一组需要 100 的 MRU(最近使用)列表，另一组需要 200 的 MRU。假设条目是
我有这个结构: struct myData { unsigned long id; int age; int phone; myData(){}; myDa
假设我有一个对象，可以通过来自不同 namespace 的不同名称来标识: enum Namespace { nspaceA, nspaceB }; struct Object {
我是一名优秀的程序员,十分优秀！