问题标签 [set]

您有一张表，您希望根据该表计算两个不同表中的项目数。在这个例子中，我使用了建筑物，男人和女人

可能有别的方法吗？上述做法的问题是子查询中两个表的列是隐藏的，需要在外查询中重新声明。在两个单独的集合操作中执行此操作会产生不对称的情况。我们同样可以先加入女性，然后加入男性。

我试图确定HashSet.NET 3.5 (C#) 中的两个对象是否是相等的集合，即包含相同的值。这似乎是一个显然想要做的事情，但所提供的功能似乎都没有为您提供这些信息。

我能想到的方法是检查两组的计数是否相等，并且一组是另一组的子集（不正确）。我认为可能发生的唯一方法是它们是相等的集合。示例代码：

这会一直有效吗？有没有更好的办法？为什么没有HashSet功能 public bool IsEqualSetWith()？

我是一名物理学研究生，我正在编写一些代码来对数百 GB 的数据进行排序，并在我要求时返回该数据的切片。这是诀窍，我不知道排序和搜索这种数据的好方法。

我的数据本质上由大量的数字组成。这些集合中可以包含 1 到 n 个数字（尽管在 99.9% 的集合中，n 小于 15）并且这些集合中大约有 1.5 到 20 亿个（不幸的是，这个大小排除了蛮力搜索）。

我需要能够指定一个包含 k 个元素的集合，并让每个包含 k+1 个元素或更多元素的集合返回给我。

简单示例：
假设我的数据有以下集合：
(1,2,3)
(1,2,3,4,5)
(4,5,6,7)
(1,3,8,9)
( 5,8,11)

如果我提出请求 (1,3)，我将拥有以下集合：(1,2,3)、(1,2,3,4,5) 和 (1,3,8,9)。
请求 (11) 将返回集合：(5,8,11)。
请求 (1,2,3) 将返回集合：(1,2,3) 和 (1,2,3,4,5)
请求 (50) 将不返回集合：

现在模式应该很清楚了。这个例子和我的数据的主要区别是我的数据的集合更大，集合中每个元素使用的数字从 0 到 16383（14 位），还有很多很多很多的集合。

如果重要的话，我会用 C++ 编写这个程序，尽管我也知道 java、c、一些程序集、一些 fortran 和一些 perl。

有没有人知道如何解决这个问题？

编辑：
回答几个问题并补充几点：

1.) 数据不变。这一切都是在一组很长的运行中完成的（每个运行分为 2 个演出文件）。

2.) 至于存储空间。原始数据占用大约 250 GB。我估计，在处理和剥离了很多我不感兴趣的无关元数据之后，我可以将其降低到 36 到 48 GB 之间，具体取决于我决定保留多少元数据（没有索引）。此外，如果在我对数据的初始处理中遇到足够多的相同集合，我可能能够通过添加重复事件的计数器来进一步压缩数据，而不是简单地一遍又一遍地重复事件。

3.) Each number within a processed set actually contains at LEAST two numbers 14 bits for the data itself (detected energy) and 7 bits for metadata (detector number). So I will need at LEAST three bytes per number.

4.) My "though in 99.9% of the sets, n is less than 15" comment was misleading. In a preliminary glance through some of the chunks of the data I find that I have sets that contain as many as 22 numbers but the median is 5 numbers per set and the average is 6 numbers per set.

5.) While I like the idea of building an index of pointers into files I am a bit leery because for requests involving more than one number I am left with the semi slow task (at least I think it is slow) of finding the set of all pointers common to the lists, ie finding the greatest common subset for a given number of sets.

6.) In terms of resources available to me, I can muster approximately 300 gigs of space after I have the raw data on the system (The remainder of my quota on that system). The system is a dual processor server with 2 quad core amd opterons and 16 gigabytes of ram.

7.) Yes 0 can occur, it is an artifact of the data acquisition system when it does but it can occur.

这段代码混淆了数组@search_results 中元素的顺序。为什么在集合和数组中插入相同的元素会改变数组的插入顺序？似乎元素引用存在一些问题。有人可以解释吗？

编辑1：我正在使用一个数组。很抱歉之前的错字。我通过代码进行了双重检查，它也使用了 Array（无论如何都没有 Hash 的推送方法）

我正在使用 BlueJ 作为 IDE 使用 Java 开发一个简单的平台游戏。现在，我在游戏中使用多边形和简单形状绘制了玩家/敌人精灵、平台和其他项目。最终我希望用实际图像替换它们。

现在我想知道将图像（URL 或来自本地源）设置为我的游戏窗口/画布的“背景”的最简单解决方案是什么？

如果它不是很长或不太复杂，我将不胜感激，因为我的编程技能不是很好，我想让我的程序尽可能简单。请提供带有注释的示例代码来详细说明它们的功能，如果它在它自己的类中，如何调用它在其他类中使用的相关方法。

非常感谢你。

家里有语言律师吗？

下面的代码应该编译吗？

在其中一个平台（Sun Workshop）上，这不会编译。它报告 find 函数返回了一个迭代器，而 end 函数返回了一个 const_iterator 并且它在这些类型之间没有有效的比较运算符。

以下确实编译：

好的，这是我的情况：

我有一个状态数组，其中可能包含重复项。为了摆脱重复，我可以将它们全部添加到一个集合中。

但是，当我创建 Set 时，它希望定义初始容量和负载因子，但是应该将它们设置为什么？

从谷歌搜索，我想出了：

问题在于 allStates 可以包含 1 到 5000 个状态。因此 Set 的容量将超过 5000，但最多只能包含 50 个。

因此，或者将 Set 的最大大小设置为最大状态数，并将负载因子设置为 1。

我想我的问题真的是：

• 当您不知道 Set 中有多少项目时，您应该将初始容量设置为多少？
• 当它可以包含的最多是 50 时，它设置为什么真的很重要吗？
• 我什至应该担心它吗？

Java Set接口的 API 指出：

例如，一些实现禁止null元素，而一些实现对其元素的类型有限制

我正在寻找一个不需要排序的基本 Set 实现（因为ArrayList为List接口提供）并且不允许null. TreeSet、HashSet和LinkedHashSet都允许空元素。此外， TreeSet 要求元素实现Comparable。

目前似乎不Set存在这样的基础。有谁知道为什么？或者如果确实存在我可以找到它的地方？

[编辑]：我不想允许nulls，因为稍后在代码中我的类将遍历集合中的所有元素并调用特定方法。（我实际上正在使用HashSet<MyRandomObject>）。我宁愿快速失败也不愿稍后失败，或者由于null存在于场景中而意外引发一些奇怪的行为。

我需要一个像集合的集合。基本上我正在扫描一个长字符串并将单词添加到集合中，但我希望能够检测到何时有重复。

如果集合不可用，那么在 Ruby 中执行此操作的最有效方法是什么？布朗尼点示例代码。

我需要帮助：

我将对象属性存储在 DataPacket 类中。属性是这样定义的

数据包类：

它们的实现方式如下：

现在的问题是：我需要定义一个定义为 TObjectStatus 的 Status 属性，其中：

关于如何定义、存储和检索它的任何想法？

抱歉冗长的解释，并提前感谢您的帮助

迈克尔