如何在postgresql中查找任意大小的数组的所有组合(子集)[重复]

2023-12-06

给定一个数组,如何在 postgresql 中查找特定大小的元素的所有组合(子集)。例如,给定一个数组 [1, 2, 3, 4],大小为 3 的所有组合都是

[1, 2, 3],
[1, 2, 4],
[1, 3, 4],
[2, 3, 4]

组合中的顺序并不重要,因此 [1, 2, 3] 和 [3, 2, 1] 被视为相同的组合。

Update:所需组合的大小必须在运行时指定为参数,以便可以使用相同的函数/查询来查找任何大小 n 现有的解决方案仅适用于尺寸 3 的组合,并且每次尺寸增加都需要一个额外的交叉连接,这显然不切合实际。


以下函数将请求大小的所有组合生成为一组行,每行一个组合:

create or replace function get_combinations(source anyarray, size int) returns setof anyarray as $$
 with recursive combinations(combination, indices) as (
   select source[i:i], array[i] from generate_subscripts(source, 1) i
   union all
   select c.combination || source[j], c.indices || j
   from   combinations c, generate_subscripts(source, 1) j
   where  j > all(c.indices) and
          array_length(c.combination, 1) < size
 )
 select combination from combinations
 where  array_length(combination, 1) = size;
$$ language sql;

该函数在数组类型中是多态的。

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

如何在postgresql中查找任意大小的数组的所有组合(子集)[重复] 的相关文章

随机推荐

  • .net core 依赖注入发生“无法找到包“enc.dll”的编译库位置”错误

    我正在使用 asp net core mvc 构建一个网站 对于登录 我添加了 enc dll 文件的依赖项 该文件只是加密 解密用户信息 我用 enc dll 文件创建了一个 Seeder 类 该类具有密钥属性并使用密钥进行加密 解密 然
  • 关于多表数据库设计问题的评论

    我有桌子 Articles Recipes Notifications Photos 我需要实现 用户评论 功能 如Facebook 我应该制作表格吗 ArticleComments RecipesComments等1 n关系 或者创建一个
  • 为什么我的 ObservableCollection 序列化不起作用?

    我正在尝试序列化和反序列化这个 ObservableCollection public class DataCollection ObservableCollection
  • 使用 jQuery-UI 的文件输入按钮样式

    我正在使用 jQuery UI 我注意到 输入文件 按钮
  • AIR 将服务器托管的 swf 加载到同一沙箱中

    我正在开发一个 AIR 应用程序 需要加载一个 swf 始终来自本地主机 它将访问其父级中的一些方法 反之亦然 不过 我并不关心在桌面应用程序中打开巨大的安全漏洞 我一直在到处寻找 但每次实施都遇到困难 我当前的设置加载到 swf 中并播放
  • R bnlearn Grow-Shrink结构学习返回无向图

    Nagarajan 等人 书 R 中的贝叶斯网络 奥莱利 2013 年 第 14 页 35 说 当我获取 R bnlearn 包的标记数据集并要求通过编写使用增长 收缩实现来学习结构时 library bnlearn data marks
  • 如何在 LIBGDX 游戏中完全禁用多窗口支持

    我在渲染线程中分配了很多内存 并且我已经traced多窗口支持的原因很奇怪 因为我有我的手机禁用了此功能 我已将以下内容添加到 AndroidManifest 基于this 应用程序标记内的代码 但运气不好 我仍然得到不需要的内存分配 仅当
  • JSON.stringify 大对象优化

    我想使用以下方法将大型 JSON 对象转换为字符串JSON stringify 但由于对象的大小 我得到了一个错误 lt Last few GCs gt 20817 0x2cc2830 295727 ms Scavenge 1335 8 1
  • XmlElement 的 Xml 签名无法验证

    我提前为相当长的代码块表示歉意 但这是我可以生成的最小的可编译示例 我已经省略了原始代码中的所有错误检查 我正在使用 Visual Studio 2012 和 NET 4 5 尽管这对于 4 5 来说并不是什么新鲜事 但它应该适用于任何版本
  • Linux bash:多变量赋值

    Linux bash 中是否存在类似于 PHP 中的以下代码的内容 list var1 var2 var3 function that returns a three element array 即 您在一个句子中为 3 个不同的变量分配了
  • 使用 addEventListener 添加带有参数的回调

    我正在使用画布创建拖放系统 canvas addEventListener mousedown function window initialClickX mouse x window initialClickY mouse y windo
  • 循环遍历 CSV 文件并使用 while read? 创建新的 csv 文件

    I have while read field1 field2 field3 field4 do trimmed field2 sed s g echo trimmed field3 gt gt new csv done lt FEEDS
  • SQL:将 ISNULL 与动态枢轴结合使用

    我想让枢轴产生的所有 NULL 值都变成 0 我已经将 ISNULL 放置在每个可以想象到的地方 但似乎没有任何效果 枢轴与 ISNULL 兼容吗 代码如下 DECLARE startDate datetime SET startDate
  • 笔记数据库检索条件

    有了这个代码 Set col db Search Form formname id 212 time 0 例如 我明确给出搜索函数 212 但是如果我想给出一个变量怎么办 dim var as Integer 我的搜索会是什么样子 因为这不
  • 如何通过运行应用程序在 Tomcat 上部署 Web 应用程序

    我想开发更新程序应用程序 可以说我有 运行Tomcat 在 Tomcat 上运行更新程序应用程序 在同一个 Tomcat 上运行旧版本的应用程序 我想 停止旧应用程序 取消部署旧应用程序 部署新版本的应用程序 假设我在更新程序应用程序资源中
  • 当我在棒棒糖 5.1 中单击浏览器上的共享时,我的应用程序不显示

    当您单击任何网络链接上的共享时 我尝试打开我的应用程序 我该怎么做 我需要广告任何许可吗 我已添加下面的代码 但我在共享列表中没有看到我的应用程序 我怎样才能让它发挥作用 我真的很感谢任何帮助 显现
  • 自定义注释 JSF

    我想制作自定义注释来检查 JSF Web 应用程序某些功能的安全性 为了安全起见 我将 Tomcat 安全性与 JaaS 结合使用 因此我没有可用的应用程序管理安全性 实际上想要做的是在 Spring Security Secured ro
  • 如果无法继承QSlider,如何为滑块添加刻度线

    我有一个 Qt 对话框 里面有一个滑块 当对话框初始化时 滑块将被设置一个值 为了提醒用户默认值是什么 我想给滑块添加一个标记 只需在手柄上方画一条线或一个三角形即可 这里 滑块应该是QSlider类型 这意味着我无法实现从QSlider派
  • Neo4j 强制索引的问题

    我遇到了一个问题 我在 Cypher 批量查询中强制使用索引 UNWIND rows AS row MATCH s Entity USING INDEX s Entity uuid WHERE s uuid row source MATCH
  • 如何在postgresql中查找任意大小的数组的所有组合(子集)[重复]

    这个问题在这里已经有答案了 给定一个数组 如何在 postgresql 中查找特定大小的元素的所有组合 子集 例如 给定一个数组 1 2 3 4 大小为 3 的所有组合都是 1 2 3 1 2 4 1 3 4 2 3 4 组合中的顺序并不重