包含自身映射的 C++ 结构

2024-03-08

简单的问题:我如何让它发挥作用?

struct A {
    double whatever; 
    std::unordered_map<std::string, A> mapToMoreA; 
}

g++ 错误:std::pair<_t1 _t2>::second 类型不完整

据我了解,在实例化映射时,编译器需要知道 A 的大小,但它不知道这一点,因为映射是在 A 的声明中声明的,因此解决此问题的唯一方法是使用指向的指针A(不想这样做)?


大多数时候,它将取决于容器实现细节(更准确地说,取决于在容器声明时实例化的内容和未实例化的内容)。显然,std::unordered_map实现要求类型完整。与此同时,GCC 实施std::map对于不完整的类型,编译得很好。

为了说明这种差异的根源,请考虑以下示例。假设我们决定自己进行简单的实现std::vector-like 功能并声明我们的向量类如下

template <typename T> class my_vector {
  T *begin;
  T *end;
  ...
};

只要我们的类定义只包含指向T, 方式T类定义本身不需要完整。我们可以实例化my_vector本身就是一个不完整的T没有任何问题

class X;
my_vector<X> v; // OK

需要类型的“完整性”later,当我们开始使用(并因此实例化)各个方法时my_vector.

但是,如果由于某种原因我们决定包含一个直接实例T进入我们的向量类,事情将会改变

template <typename T>
class my_vector {
  T *begin;
  T *end;
  T dummy_element;
  ...
};

现在的完整性T在实例化时很早就需要my_vector itself

class X;
my_vector<X> v; // ERROR, incomplete type

你的情况一定会发生类似的事情。的定义unordered_map您正在处理的内容以某种方式包含一个直接实例A。这就是为什么无法实例化的原因(显然,在这种情况下,您最终会得到无限递归类型)。

通过实施更好的思考unordered_map将确保不包括A作为直接成员。这样的实施不需要A是完整的。正如您自己所指出的,Boost 的实现unordered_map在这方面设计得比较好。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

包含自身映射的 C++ 结构 的相关文章

随机推荐

  • 多列代表一个值时的频率表 (R)

    我有一个这样的数据集 ID color1 color2 color3 shape1 shape2 size 55 red blue NA circle triangle small 67 yellow NA NA triangle NA m
  • 数据库连接何时以及为何昂贵?

    我正在对数据库进行一些研究 并且正在研究关系数据库的一些局限性 我发现大表的连接非常昂贵 但我不完全确定为什么 DBMS需要做什么来执行连接操作 瓶颈在哪里 非规范化如何帮助克服这种费用 其他优化技术 例如索引 有何帮助 欢迎个人经历 如果
  • Eclipse 配置错误:无效的 Google App Engine 目录

    我在创建 Pydev Google App Engine 项目时遇到问题 配置在选择 Google App Engine 目录时停止 以下是我将目录指向 C Program Files Google google appengine 后遇到
  • Android Studio 2.2 不支持的方法异常

    我将我的 android studio 更新到了 2 2 现在 当我打开并运行以前的项目时 我收到错误 UnsupportedMethodException Unsupported method AndroidProject getPlug
  • Sntp.sync() 忽略服务器

    我一直在尝试与 ntp 服务器同步时间 但是 nodemcu 似乎忽略了服务器参数 sync lua sntp sync fr pool ntp org function tm rtctime epoch2cal rtctime get p
  • SCRIPT5009:“$”在 IE9 中未定义

    我有一个书签 它将 div 加载到当前页面并在其中放置一个 iframe 除了 IE9 之外 小书签在所有浏览器中都可以正常工作 甚至可以在早期版本的 IE 中使用 我正在使用以下书签框架 http idc anavallasuiza co
  • 如何隐藏 mkmapview monotouch iPhone 的合法链接

    MKMapview 在其右下角有合法链接 我想在这个地方添加一个按钮 该按钮具有某种透明度 我可以隐藏法律链接吗 或者 如果我以隐藏此链接的方式设置按钮 苹果可能会拒绝我的应用程序 我的地图视图中也有一些类型的子视图 尝试使用这个 但我不知
  • 使用 dbcontext 的正确方法(全局还是作为参数传递?)

    当我调用需要的方法时dbcontext for update or insert但只想要一个saveChange 喜欢关注 操作 登录 TempDBEntity context new TempDBEntity var temp conte
  • 如何从 PHP 中的 Base 64 字符串获取图像大小

    我正在获取图像字符串的基数 64 我必须移动文件夹并将图像路径存储在数据库中 但我必须限制文件大小 我该如何执行此操作 我从 Base 64 字符串生成图像的代码如下 if image is attached with request Im
  • 一个拼接语法类,匹配可选模式并绑定属性

    我的拼接语法类定义如下 语法类匹配两个语句 第一个模式 其中一个语句 第三个和第二个模式 的序列 甚至可能根本不匹配这些语句 最后一个模式 正如您所看到的 有相当多的 重复 代码 因为每个模式要么返回模式中捕获的某些内容的属性 要么返回空的
  • 开始在雪花上使用 liquibase

    我正在尝试在雪花上开始使用 liquibase 我想我已经差不多完成了 liquibase properties 文件 driver net snowflake client jdbc SnowflakeDriver classpath l
  • Jersey REST Web 服务、Tomcat、Eclipse 和 404

    我读了很多帖子 但似乎无法解决我的问题 您还会看到大量与此帖子非常相似的帖子 甚至是相同的教程 即使跟随他们 我似乎也无法得到答案 本质上 我正在尝试遵循以下简单教程 http www vogella com articles REST h
  • 使用 jTD 连接到 SQL Server 2012

    尝试使用 JDBC 连接到 SQL Server 2012 Express Edition 这是我的代码 import java sql public class MSSqlTestConnection public static void
  • 以最少的字符数表示长

    我需要用尽可能短的字符串来表示非常大和非常小的数字 这些数字是无符号的 我尝试过直接 Base64 编码 但对于一些较小的数字 编码的字符串比仅将数字存储为字符串要长 在 URL 安全的情况下 在尽可能短的字符串中以最佳方式存储非常大或非常
  • 将背景图像更改为按钮

    我正在尝试更改按钮的背景图像 但它没有像我想象的那样工作 CSS 没问题 如下 ITA float right margin 5px 85px width 40px height 40px background FFFFFF url ITA
  • 文件-通过本地文件路径上传

    有没有办法通过文件路径启用文件上传 默认 HTML 文件上传控件显示禁用的文本框和按钮 当用户将文件路径粘贴到文本框中时 是否可以通过 JS 或其他方式上传文件 该网页位于公司内部网内 不 这样的事情在使用普通 HTML JavaScrip
  • 使用 Symfony2(.7) 减少 Twig 中的表单组布局

    我试图摆脱 symfony2 表单中 twig 中的重复布局 目前我的布局看起来像
  • CSRF 令牌不匹配 |拉拉维尔 5.4

    每当我向服务器发送 POST 请求时 都会出现 TokenMismatchException 错误 我已经尝试过发送
  • 使用 .htaccess 将 http 和 https 的所有非 www 重定向到 www

    我想将所有非 www 重定向到 www 如果请求是通过 http 它应该重定向到http www domain com http www domain com 如果请求是通过 https 则直接到https www domain com h
  • 包含自身映射的 C++ 结构

    简单的问题 我如何让它发挥作用 struct A double whatever std unordered map