如何从矩阵中删除重复的行

11

我想从矩阵中删除重复的行。我读到了如何在数组中删除重复项但保持相同顺序?,但这并不是我想要的。

上面的解决方案从矩阵中删除重复的值(单元格),并返回一个向量,但我需要删除重复的并返回一个矩阵 - 相同的矩阵没有重复的行。

示例:

a = [1,2; 3,4; 5,6; 1,2; 7,8]

a =
     1     2
     3     4
     5     6
     1     2
     7     8

%...

ans =
     1     2
     3     4
     5     6
     7     8

顺序不重要。


如果您想保留行的原始顺序,请查看以下答案:https://dev59.com/QlzUa4cB1Zd3GeqP1kQI#7782227 - Amro
2个回答

14

有人知道计算该函数使用的算法吗? - Will
1
@Will,请排序。http://blogs.mathworks.com/loren/2009/11/26/unique-values-without-rearrangement/#1 - cyborg

-1

这是我的解决方案。

package com.test;

import java.util.Arrays;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

public class DuplicateInMatrix {
    public static void main(String[] args) {
        Integer[][] arr = { { 1, 2, 3 }, { 4, 5, 6 }, { 1, 2, 3 } };
        Set<Element> set = new HashSet<>();
        for (int i = 0; i < arr.length; i++) {
            set.add(new Element(arr.length, arr[i]));
        }

        buildResultArray(set);
    }

    private static void buildResultArray(Set<Element> set) {
        Integer[][] arr = new Integer[set.size()][];
        Iterator<Element> itr = set.iterator();
        for (int i = 0; i < arr.length && itr.hasNext(); i++) {
            arr[i] = itr.next().row;
        }
        printArrray(arr);
    }

    private static void printArrray(Integer[][] arr) {

        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i].length; j++) {
                System.out.print(arr[i][j] + " ");
            }
            System.out.println();
        }
    }

    static class Element {
        int n;
        Integer[] row = new Integer[n];

        public Element(int n, Integer[] row) {
            this.n = n;
            this.row = row;
        }

        @Override
        public int hashCode() {
            return Arrays.hashCode(row);
        }

        @Override
        public boolean equals(Object obj) {
            if (this == obj)
                return true;
            if (obj == null)
                return false;
            if (getClass() != obj.getClass())
                return false;
            Element other = (Element) obj;
            return Arrays.deepEquals(this.row, other.row);
        }

        @Override
        public String toString() {
            return Arrays.toString(row);
        }
    }
}

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接