R语言实现expand.grid生成0-1矩阵的通用行重排方法
核心重排规则拆解
对比原矩阵和期望矩阵的行特征,可以提炼出和列数完全解耦的通用逻辑,无需针对不同列数手动调整规则:
- 行筛选规则:仅保留行向量中
1构成无间隔连续块的行(即行内1未被0分隔,且连续块的左右两侧没有散落的其他1) - 排序规则:
- 第一排序键:连续块的最右列索引
e,按从大到小排序(越靠近矩阵最右侧的连续块,排序优先级越高) - 第二排序键:连续块的长度
l,按从大到小排序(相同右边界的连续块,块长度越长优先级越高)
- 第一排序键:连续块的最右列索引
通用实现代码
编写可适配任意列数的处理函数,无需根据列数修改内部逻辑:
reorder_continuous_block <- function(P) { n_col <- ncol(P) # 逐行计算行特征:最右1的位置e、连续块长度l、是否符合保留条件 row_meta <- t(apply(P, 1, function(vec) { one_pos <- which(vec == 1) if (length(one_pos) == 0) return(c(e = -Inf, l = -Inf, keep = FALSE)) # 定位最右侧1的列索引 e <- max(one_pos) # 从e列往左数连续1的长度 l <- 1 cur_col <- e - 1 while (cur_col >= 1 && vec[cur_col] == 1) { l <- l + 1 cur_col <- cur_col - 1 } # 校验:行内所有1的位置是否刚好覆盖整个连续块 block_left <- e - l + 1 keep <- setequal(one_pos, block_left:e) return(c(e = e, l = l, keep = keep)) })) # 筛选符合条件的行 keep_flag <- as.logical(row_meta[, "keep"]) P_filtered <- P[keep_flag, ] meta_filtered <- row_meta[keep_flag, ] # 按规则排序:e降序 → l降序 sort_order <- order(-meta_filtered[, "e"], -meta_filtered[, "l"]) P_filtered[sort_order, ] }
测试验证
4列场景复现
用你提供的初始矩阵直接调用函数:
# 生成初始矩阵 P = as.matrix(expand.grid(0:1, 0:1, 0:1, 0:1)) P = P[-1,] # 执行重排 result_4col <- reorder_continuous_block(P) result_4col
输出和期望矩阵完全一致:
Var1 Var2 Var3 Var4 [1,] 1 1 1 1 [2,] 0 1 1 1 [3,] 0 0 1 1 [4,] 0 0 0 1 [5,] 1 1 1 0 [6,] 0 1 1 0 [7,] 0 0 1 0 [8,] 1 1 0 0 [9,] 0 1 0 0 [10,] 1 0 0 0
6列场景通用性验证
直接生成6列的初始矩阵,无需修改任何函数逻辑:
# 生成6列0-1矩阵 P6 = as.matrix(expand.grid(0:1, 0:1, 0:1, 0:1, 0:1, 0:1)) P6 = P6[-1,] # 直接复用相同函数处理 result_6col <- reorder_continuous_block(P6) # 查看最右列作为连续块右边界的前6行 head(result_6col, 6)
输出自动符合排列规则:
Var1 Var2 Var3 Var4 Var5 Var6 [1,] 1 1 1 1 1 1 [2,] 0 1 1 1 1 1 [3,] 0 0 1 1 1 1 [4,] 0 0 0 1 1 1 [5,] 0 0 0 0 1 1 [6,] 0 0 0 0 0 1
内容的提问来源于stack exchange,提问作者Jonathan1234
相关产品推荐
相关产品推荐

