我想创建一个容器来存储唯一的整数集。
我想创建类似的东西
std::unordered_set<std::unordered_set<unsigned int>>
但是 g++ 不允许我这样做并说:
invalid use of incomplete type 'struct std::hash<std::unordered_set<unsigned int> >'
我想要实现的是拥有一组独特的无符号整数。
我该怎么做？
最佳答案
我正在为这个问题添加另一个答案，因为目前还没有人触及关键点。
每个人都在告诉您，您需要为 unordered_set<unsigned> 创建一个哈希函数，这是正确的。您可以通过专门化 std::hash<unordered_set<unsigned>> 来做到这一点，或者您可以创建自己的仿函数并像这样使用它:
unordered_set<unordered_set<unsigned>, my_unordered_set_hash_functor> s;
无论哪种方式都可以。 但是有一个大问题你需要注意:
对于任意两个 unordered_set<unsigned>比较相等(x == y)，它们必须散列到相同的值:hash(x) == hash(y) .如果您不遵守此规则，您将遇到运行时错误。还要注意下面两个unordered_set s 比较相等(为清楚起见，此处使用伪代码):
{1, 2, 3} == {3, 2, 1}
因此hash({1, 2, 3}) 必须等于hash({3, 2, 1}) .换句话说，无序容器有一个相等运算符，其中顺序无关紧要。因此，无论您如何构建哈希函数，其结果都必须独立于容器中元素的顺序。
或者，您可以替换 unordered_set 中使用的相等谓词这样它确实尊重秩序:
unordered_set<unordered_set<unsigned>, my_unordered_set_hash_functor,
my_unordered_equal> s;
获得所有这些权利的负担，使得:
unodered_set<set<unsigned>, my_set_hash_functor>
看起来很吸引人。您仍然需要为 set<unsigned> 创建一个散列仿函数，但现在您不必担心为 {1, 2, 3} 获取相同的哈希码。和 {3, 2, 1} .相反，您必须确保这些哈希码不同。
我注意到 Walter's answer给出一个具有正确行为的散列仿函数:它忽略计算散列码的顺序。但随后他的回答(目前)告诉您这不是一个好的解决方案。 :-) 它实际上 是无序容器的一个很好的解决方案。更好的解决方案是返回各个散列的总和，而不是散列元素的总和。
关于c++ - 创建 unordered_set 的 unordered_set，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/27757164/
出于纯粹的兴趣，我很好奇如何按顺序创建PI，而不是在过程结果之后生成数字，而是让数字在过程本身生成时显示。如果是这种情况，那么数字可以自行产生，我可以对以前看到的数字实现垃圾收集，从而创建一个无限系列。结果只是在Pi系列之后每秒生成一个数字。这是我通过互联网筛选的结果:这是流行的计算机友好算法，类机器算法:defarccot(x,unity)xpow=unity/xn=1sign=1sum=0loopdoterm=xpow/nbreakifterm==0sum+=sign*(xpow/n)xpow/=x*xn+=2sign=-signendsumenddefcalc_pi(digits
关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题？更新问题，以便editingthispost可以用事实和引用来回答它.关闭4年前。Improvethisquestion我想在固定时间创建一系列低音和高音调的哔哔声。例如:在150毫秒时发出高音调的蜂鸣声在151毫秒时发出低音调的蜂鸣声200毫秒时发出低音调的蜂鸣声250毫秒的高音调蜂鸣声有没有办法在Ruby或Python中做到这一点？我真的不在乎输出编码是什么(.wav、.mp3、.ogg等等)，但我确实想创建一个输出文件。
使用带有Rails插件的vim，您可以创建一个迁移文件，然后一次性打开该文件吗？textmate也可以这样吗？ 最佳答案 你可以使用rails.vim然后做类似的事情::Rgeneratemigratonadd_foo_to_bar插件将打开迁移生成的文件，这正是您想要的。我不能代表textmate。 关于ruby-使用VimRails，您可以创建一个新的迁移文件并一次性打开它吗？，我们在StackOverflow上找到一个类似的问题： https://sta
我对最新版本的Rails有疑问。我创建了一个新应用程序(railsnewMyProject)，但我没有脚本/生成，只有脚本/rails，当我输入ruby./script/railsgeneratepluginmy_plugin"Couldnotfindgeneratorplugin.".你知道如何生成插件模板吗？没有这个命令可以创建插件吗？PS:我正在使用Rails3.2.1和ruby1.8.7[universal-darwin11.0] 最佳答案 随着Rails3.2.0的发布，插件生成器已经被移除。查看变更日志here.现在
我的瘦服务器配置了nginx，我的ROR应用程序正在它们上运行。在我发布代码更新时运行thinrestart会给我的应用程序带来一些停机时间。我试图弄清楚如何优雅地重启正在运行的Thin实例，但找不到好的解决方案。有没有人能做到这一点？ 最佳答案 #Restartjustthethinserverdescribedbythatconfigsudothin-C/etc/thin/mysite.ymlrestartNginx将继续运行并代理请求。如果您将Nginx设置为使用多个上游服务器，例如server{listen80;server
我正在查看instance_variable_set的文档并看到给出的示例代码是这样做的:obj.instance_variable_set(:@instnc_var,"valuefortheinstancevariable")然后允许您在类的任何实例方法中以@instnc_var的形式访问该变量。我想知道为什么在@instnc_var之前需要一个冒号:。冒号有什么作用？ 最佳答案 我的第一直觉是告诉你不要使用instance_variable_set除非你真的知道你用它做什么。它本质上是一种元编程工具或绕过实例变量可见性的黑客攻击
如何使用RSpec::Core::RakeTask初始化RSpecRake任务？require'rspec/core/rake_task'RSpec::Core::RakeTask.newdo|t|#whatdoIputinhere?endInitialize函数记录在http://rubydoc.info/github/rspec/rspec-core/RSpec/Core/RakeTask#initialize-instance_method没有很好的记录；它只是说:-(RakeTask)initialize(*args,&task_block)AnewinstanceofRake
关闭。这个问题需要detailsorclarity.它目前不接受答案。想改进这个问题吗？通过editingthispost添加细节并澄清问题.关闭8年前。Improvethisquestion为什么SecureRandom.uuid创建一个唯一的字符串？SecureRandom.uuid#=>"35cb4e30-54e1-49f9-b5ce-4134799eb2c0"SecureRandom.uuid方法创建的字符串从不重复？
我正在阅读SandiMetz的POODR，并且遇到了一个我不太了解的编码原则。这是代码:classBicycleattr_reader:size,:chain,:tire_sizedefinitialize(args={})@size=args[:size]||1@chain=args[:chain]||2@tire_size=args[:tire_size]||3post_initialize(args)endendclassMountainBike此代码将为其各自的属性输出1,2,3,4,5。我不明白的是查找方法。当一辆山地自行车被实例化时，因为它没有自己的initialize方法
我正在尝试按0-9和a-z的顺序创建数字和字母列表。我有一组值value_array=['0','1','2','3','4','5','6','7','8','9','a','b'，'光盘'，'e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','','u','v','w','x','y','z']和一个组合列表的数组，按顺序，这些数字可以产生x个字符，比方说三个list_array=[]和一个当前字母和数字组合的数组(在将它插入列表数组之前我会把它变成一个字符串，]current_combo['0','0','0']