使用awk或sed找到相同的矩阵

时间:2013-05-29 20:19:33

标签: matrix sed awk

我有3x3矩阵组。如何使用awk或sed删除相等的矩阵? 感谢

示例数据

1###########################

303

301

100

2###########################

120

001

212

3###########################

230

030

210

4###########################

211

211

100

5###########################

111

313

300

6###########################

230

330

232

1 个答案:

答案 0 :(得分:1)

更新#3 (删除相似性)

尝试这样的事情:

awk -v OFS="\n" '
function swap(q) {w=a[q];a[q]=a[q+1];a[q+1]=w}
function akin(t,x,y) {gsub(x,"#",t);gsub(y,x,t);gsub("#",y,t);return t}
function look() {
  k=a[1]"."a[2]"."a[3]
  if(k in m) return 1
  #for(j=0;j<6;++j) { # Make permutations
      #k=a[1]"."a[2]"."a[3]
      m[k]
      m[akin(k,1,2)]
      m[akin(k,1,3)]
      m[akin(k,2,3)]
      #swap(j%2+1)
  #}
  return 0
}
/^[[:space:]]*$/{next} # Skip empty lines
{a[i++]=$0} # Store data
i==4 { # Process data
  i=0
  if (look()) next;
  print a[0], a[1], a[2], a[3]
}
' data

它定义了两个功能。 swap交换数组a中的两个元素,look检查a是否在m检查哈希中。如果不是,则a将所有排列添加到ma[0]不被视为)。

然后读取四行并从矩阵行创建一个键。如果密钥已存在则跳过。否则打印数据。如果空行具有重要性,则将"\n"添加到每个print行的末尾。

输出:

1###########################
303
301
100
2###########################
120
001
212
3###########################
230
030
210
4###########################
211
211
100
5###########################
111
313
300
6###########################
230
330
232