Как удалить повторяющиеся строки из матрицы - PullRequest
Новая
       20

Как удалить повторяющиеся строки из матрицы

11 голосов
/ 11 ноября 2011

Я хочу удалить повторяющиеся строки из матрицы.Я прочитал Как я могу удалить дубликаты в массиве, но сохранить тот же порядок? , но это не совсем то, что я хочу.

Приведенное выше решение удаляет повторяющиеся значения (ячейки) из матрицы (и возвращает вектор), но мне нужно удалить дубликаты строк и вернуть матрицу - ту же матрицу без дубликатов строк.

Пример: 

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

Порядокне имеет значения.

Ответы [ 2 ]

14 голосов
/ 11 ноября 2011

См. http://www.mathworks.com/help/techdoc/ref/unique.html

b = уникальные (A, «строки») возвращает уникальные строки A.

0 голосов
/ 28 мая 2018

Вот мое решение 

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);
        }
    }
}
...