让我从一些背景开始:
对于“tribool”，我理解的变量可以包含以下值之一:true、false 或 null。
有问题Copying array of ints vs pointers to bools , OP 希望拥有尽可能小的 tribools 数组(或多或少)。
有了“一点点”最基本的 bit-fu，我想出了一个解决方案，每个 tribool 使用 2 位，并允许以 16 字节存储 OP 的 64 tribool 数组，这没问题。
我使用的 tribool 机制很简单，例如:
但后来我想...“位”的算法定义是:
A bit is the amount of information which specifies which of two equally probable events shall occur.
很明显，true/false 值大 1 位。两个 true-false 值作为一个整体是 2 bit big。
那我们的概念三元组呢？
我的观点是:就包含信息的大小而言，tribool 大于 1 位但小于 2 位。
(以上都不是正式证明，但我相信我们可以同意关于tribool的“大小”严格大于1位且严格小于2位。)
我的问题是:
如何以编程方式利用 tribool 的信息少于 2 位这一事实，并在软件中实现(c、c++？)一个包含 N 个 tribool 的数组，它具有对于某些 N，内存占用小于 N/4 字节？
是的，我知道这样的实现并不是真正的硬件友好型，并且比任何具有冗余的常见解决方案(如 OP 的问题中所提出的)执行得都慢。让我们只针对空间进行优化，而不是针对效率进行优化。
很明显，这个实现需要一个与一对 bool 值不同的 tribool 表示(如前所述，它本身是多余的)。该理论表明实现该目标是可能的，我希望看到实际的实现。有什么想法吗？
最佳答案
你的直觉是正确的，这当然是可能的。这基本上是 arithmetic coding 的一种形式，或者至少是它的一个简单实例。
想到它的最简单方法是想象将“tribools”数组编码为基数为 3 的数字 - 例如0=假，1=真，2=空。然后是以下数组:
{TRUE, FALSE, NULL, NULL, FALSE, FALSE, TRUE}
编码为数字
1022001
然后您可以以正常方式将其转换为十进制:
(1*3^0)+(0*3^1)+(0*3^2)+(2*3^3)+(2*3^4)+(0*3^5)+(1*3^6) = 946
每个 tribool 占用 ln(3)/ln(2) 位(大约 1.58)，因此使用此方法您可以在 32 位中存储 20 个 tribool - 因此您可以存储 N=20 4 个字节的数组(其中 N/4 为 5)。
关于c++ - 为空间优化 tribools 数组，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/4416744/
我有多个ActiveRecord子类Item的实例数组，我需要根据最早的事件循环打印。在这种情况下，我需要打印付款和维护日期，如下所示:ItemAmaintenancerequiredin5daysItemBpaymentrequiredin6daysItemApaymentrequiredin7daysItemBmaintenancerequiredin8days我目前有两个查询，用于查找maintenance和payment项目(非排他性查询)，并输出如下内容:paymentrequiredin...maintenancerequiredin...有什么方法可以改善上述(丑陋的)代
我的代码目前看起来像这样numbers=[1,2,3,4,5]defpop_threepop=[]3.times{pop有没有办法在一行中完成pop_three方法中的内容？我基本上想做类似numbers.slice(0,3)的事情，但要删除切片中的数组项。嗯...嗯，我想我刚刚意识到我可以试试slice! 最佳答案 是numbers.pop(3)或者numbers.shift(3)如果你想要另一边。 关于ruby-多次弹出/移动ruby数组，我们在StackOverflow上找到一
我需要读入一个包含数字列表的文件。此代码读取文件并将其放入二维数组中。现在我需要获取数组中所有数字的平均值，但我需要将数组的内容更改为int。有什么想法可以将to_i方法放在哪里吗？ClassTerraindefinitializefile_name@input=IO.readlines(file_name)#readinfile@size=@input[0].to_i@land=[@size]x=1whilex 最佳答案 只需将数组映射为整数:@land边注如果你想得到一条线的平均值，你可以这样做:values=@input[x]
我希望我的UserPrice模型的属性在它们为空或不验证数值时默认为0。这些属性是tax_rate、shipping_cost和price。classCreateUserPrices8,:scale=>2t.decimal:tax_rate,:precision=>8,:scale=>2t.decimal:shipping_cost,:precision=>8,:scale=>2endendend起初，我将所有3列的:default=>0放在表格中，但我不想要这样，因为它已经填充了字段，我想使用占位符。这是我的UserPrice模型:classUserPrice回答before_val
我的瘦服务器配置了nginx，我的ROR应用程序正在它们上运行。在我发布代码更新时运行thinrestart会给我的应用程序带来一些停机时间。我试图弄清楚如何优雅地重启正在运行的Thin实例，但找不到好的解决方案。有没有人能做到这一点？ 最佳答案 #Restartjustthethinserverdescribedbythatconfigsudothin-C/etc/thin/mysite.ymlrestartNginx将继续运行并代理请求。如果您将Nginx设置为使用多个上游服务器，例如server{listen80;server
我正在使用puppet为ruby程序提供一组常量。我需要提供一组主机名，我的程序将对其进行迭代。在我之前使用的bash脚本中，我只是将它作为一个puppet变量hosts=>"host1,host2"我将其提供给bash脚本作为HOSTS=显然这对ruby不太适用——我需要它的格式hosts=["host1","host2"]自从phosts和putsmy_array.inspect提供输出["host1","host2"]我希望使用其中之一。不幸的是，我终其一生都无法弄清楚如何让它发挥作用。我尝试了以下各项:我发现某处他们指出我需要在函数调用前放置“function_”……这
这个问题在这里已经有了答案:Checktoseeifanarrayisalreadysorted?(8个答案)关闭9年前。我只是想知道是否有办法检查数组是否在增加？这是我的解决方案，但我正在寻找更漂亮的方法:n=-1@arr.flatten.each{|e|returnfalseife
我有一个这样的哈希数组:[{:foo=>2,:date=>Sat,01Sep2014},{:foo2=>2,:date=>Sat,02Sep2014},{:foo3=>3,:date=>Sat,01Sep2014},{:foo4=>4,:date=>Sat,03Sep2014},{:foo5=>5,:date=>Sat,02Sep2014}]如果:date相同，我想合并哈希值。我对上面数组的期望是:[{:foo=>2,:foo3=>3,:date=>Sat,01Sep2014},{:foo2=>2,:foo5=>5:date=>Sat,02Sep2014},{:foo4=>4,:dat
我正在尝试在Ruby中制作一个cli应用程序，它接受一个给定的数组，然后将其显示为一个列表，我可以使用箭头键浏览它。我觉得我已经在Ruby中看到一个库已经这样做了，但我记不起它的名字了。我正在尝试对soundcloud2000中的代码进行逆向工程做类似的事情，但他的代码与SoundcloudAPI的使用紧密耦合。我知道cursesgem，我正在考虑更抽象的东西。广告有没有人见过可以做到这一点的库或一些概念证明的Ruby代码可以做到这一点？ 最佳答案 我不知道这是否是您正在寻找的，但也许您可以使用我的想法。由于我没有关于您要完成的工作
我使用Ember作为我的前端和GrapeAPI来为我的API提供服务。前端发送类似:{"service"=>{"name"=>"Name","duration"=>"30","user"=>nil,"organization"=>"org","category"=>nil,"description"=>"description","disabled"=>true,"color"=>nil,"availabilities"=>[{"day"=>"Saturday","enabled"=>false,"timeSlots"=>[{"startAt"=>"09:00AM","endAt"=>