草庐IT

c++ - 类型的编译时排序

coder 2024-02-25 原文

我一直在寻找一种在编译时对类型进行排序的方法。例如,这对于实现(高效的)编译时类型集很有用。

一个显而易见的方法是,如果有一种方法可以将每种类型映射到一个唯一的整数。 previous question 的答案关于该主题的内容简洁地说明了为什么这很困难,而且它似乎同样适用于尝试获得订单的任何其他方式:

the compiler has no way of knowing all compilation units and the linker has no concept of a type

事实上,对编译器的挑战是相当大的:它必须确保在任何调用中,对于任何源文件,它为给定类型返回相同的整数/它在任何两个给定类型之间返回相同的顺序,但与此同时,类型的世界是开放的,它不知道当前文件之外的任何类型。一个难题。

我的想法是类型有名称。根据 C++ 的法律,据我所知,一个类型的完全限定名称在整个程序中必须是唯一的,否则你会得到错误或某种未定义的行为。

  • 如果两个类型具有相同的名称,则它们是相同的类型。

  • 如果两个类型是同一类型,那么它们要么具有相同的名称,要么是彼此的 typedef。编译器完全了解 typedef。

名称是字符串,字符串有顺序。因此,如果我没记错的话,您可以根据类型的名称定义全局一致的排序。更具体地说,任何两种类型之间的顺序将是类型名称之间的顺序,其中 typedef 已完全解析。 (让一个类型的行为与其 typedef 不同会产生问题。)

当然,标准 C++ 没有任何检索类型名称的工具。

我的问题是:

  • 我有什么问题吗?这在理论上行不通,有什么原因吗?

  • 是否有任何编译器可以让您在编译时访问类型名称(最好是它们的 typedef 解析形式)作为语言扩展?

  • 还有其他方法吗?有编译器吗?

(我知道在同一个问题中问多个问题是不礼貌的,但是发布三个单独的问题并在它们之前进行相同的基本清嗓子似乎很奇怪。)

最佳答案

the fully qualified name of a type must be unique across the entire program

当然,只有当您认为不同翻译单元中的独立匿名 namespace 在某种意义上具有不同的名称,并且有某种方法可以弄清楚它们是什么时,这才是正确的。

我知道它们确实具有不同名称的唯一意义是在损坏的链接器符号中;您可能(取决于编译器)能够从 type_info::name() 获取它,但不能保证,仅限于具有 RTTI 的类型,并且anyway 似乎没有被声明为 constexpr 因此您不能在编译时使用该值。

type_info::before() 产生的顺序自然也有同样的限制。

出于兴趣,您希望通过编译时类型排序实现什么目标?

关于c++ - 类型的编译时排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9649166/

有关c++ - 类型的编译时排序的更多相关文章

  1. ruby-on-rails - 如何优雅地重启 thin + nginx? - 2

    我的瘦服务器配置了nginx,我的ROR应用程序正在它们上运行。在我发布代码更新时运行thinrestart会给我的应用程序带来一些停机时间。我试图弄清楚如何优雅地重启正在运行的Thin实例,但找不到好的解决方案。有没有人能做到这一点? 最佳答案 #Restartjustthethinserverdescribedbythatconfigsudothin-C/etc/thin/mysite.ymlrestartNginx将继续运行并代理请求。如果您将Nginx设置为使用多个上游服务器,例如server{listen80;server

  2. ruby - Infinity 和 NaN 的类型是什么? - 2

    我可以得到Infinity和NaNn=9.0/0#=>Infinityn.class#=>Floatm=0/0.0#=>NaNm.class#=>Float但是当我想直接访问Infinity或NaN时:Infinity#=>uninitializedconstantInfinity(NameError)NaN#=>uninitializedconstantNaN(NameError)什么是Infinity和NaN?它们是对象、关键字还是其他东西? 最佳答案 您看到打印为Infinity和NaN的只是Float类的两个特殊实例的字符串

  3. ruby - 检查方法参数的类型 - 2

    我不确定传递给方法的对象的类型是否正确。我可能会将一个字符串传递给一个只能处理整数的函数。某种运行时保证怎么样?我看不到比以下更好的选择:defsomeFixNumMangler(input)raise"wrongtype:integerrequired"unlessinput.class==FixNumother_stuffend有更好的选择吗? 最佳答案 使用Kernel#Integer在使用之前转换输入的方法。当无法以任何合理的方式将输入转换为整数时,它将引发ArgumentError。defmy_method(number)

  4. ruby - Ruby 有 `Pair` 数据类型吗? - 2

    有时我需要处理键/值数据。我不喜欢使用数组,因为它们在大小上没有限制(很容易不小心添加超过2个项目,而且您最终需要稍后验证大小)。此外,0和1的索引变成了魔数(MagicNumber),并且在传达含义方面做得很差(“当我说0时,我的意思是head...”)。散列也不合适,因为可能会不小心添加额外的条目。我写了下面的类来解决这个问题:classPairattr_accessor:head,:taildefinitialize(h,t)@head,@tail=h,tendend它工作得很好并且解决了问题,但我很想知道:Ruby标准库是否已经带有这样一个类? 最佳

  5. ruby - 查找字符串中的内容类型(数字、日期、时间、字符串等) - 2

    我正在尝试解析一个CSV文件并使用SQL命令自动为其创建一个表。CSV中的第一行给出了列标题。但我需要推断每个列的类型。Ruby中是否有任何函数可以找到每个字段中内容的类型。例如,CSV行:"12012","Test","1233.22","12:21:22","10/10/2009"应该产生像这样的类型['integer','string','float','time','date']谢谢! 最佳答案 require'time'defto_something(str)if(num=Integer(str)rescueFloat(s

  6. ruby-on-rails - 在 Rails 开发环境中为 .ogv 文件设置 Mime 类型 - 2

    我正在玩HTML5视频并且在ERB中有以下片段:mp4视频从在我的开发环境中运行的服务器很好地流式传输到chrome。然而firefox显示带有海报图像的视频播放器,但带有一个大X。问题似乎是mongrel不确定ogv扩展的mime类型,并且只返回text/plain,如curl所示:$curl-Ihttp://0.0.0.0:3000/pr6.ogvHTTP/1.1200OKConnection:closeDate:Mon,19Apr201012:33:50GMTLast-Modified:Sun,18Apr201012:46:07GMTContent-Type:text/plain

  7. ruby - Sinatra set cache_control to static files in public folder编译错误 - 2

    我不知道为什么,但是当我设置这个设置时它无法编译设置:static_cache_control,[:public,:max_age=>300]这是我得到的syntaxerror,unexpectedtASSOC,expecting']'(SyntaxError)set:static_cache_control,[:public,:max_age=>300]^我只想将“过期”header设置为css、javaascript和图像文件。谢谢。 最佳答案 我猜您使用的是Ruby1.8.7。Sinatra文档中显示的语法似乎是在Ruby1.

  8. ruby - 使用 `+=` 和 `send` 方法 - 2

    如何将send与+=一起使用?a=20;a.send"+=",10undefinedmethod`+='for20:Fixnuma=20;a+=10=>30 最佳答案 恐怕你不能。+=不是方法,而是语法糖。参见http://www.ruby-doc.org/docs/ProgrammingRuby/html/tut_expressions.html它说Incommonwithmanyotherlanguages,Rubyhasasyntacticshortcut:a=a+2maybewrittenasa+=2.你能做的最好的事情是:

  9. 安卓apk修改(Android反编译apk) - 2

    最近因为项目需要,需要将Android手机系统自带的某个系统软件反编译并更改里面某个资源,并重新打包,签名生成新的自定义的apk,下面我来介绍一下我的实现过程。APK修改,分为以下几步:反编译解包,修改,重打包,修改签名等步骤。安卓apk修改准备工作1.系统配置好JavaJDK环境变量2.需要root权限的手机(针对系统自带apk,其他软件免root)3.Auto-Sign签名工具4.apktool工具安卓apk修改开始反编译本文拿Android系统里面的Settings.apk做demo,具体如何将apk获取出来在此就不过多介绍了,直接进入主题:按键win+R输入cmd,打开命令窗口,并将路

  10. ruby - 如何计算 Liquid 中的变量 +1 - 2

    我对如何计算通过{%assignvar=0%}赋值的变量加一完全感到困惑。这应该是最简单的任务。到目前为止,这是我尝试过的:{%assignamount=0%}{%forvariantinproduct.variants%}{%assignamount=amount+1%}{%endfor%}Amount:{{amount}}结果总是0。也许我忽略了一些明显的东西。也许有更好的方法。我想要存档的只是获取运行的迭代次数。 最佳答案 因为{{incrementamount}}将输出您的变量值并且不会影响{%assign%}定义的变量,我

随机推荐