27 Множества

Octave содержит ряд функций для управления наборами данных. Множество определяется как совокупность уникальных элементов и обычно представляется вектором чисел, отсортированных по возрастанию. Любой вектор или матрицу можно преобразовать в множество, удалив дубликаты с помощью функции unique. Однако нет необходимости явно создавать множество, так как все функции, которые работают с множествами, преобразуют свой ввод в множество перед продолжением.

: unique (x)

: unique (x, "rows")

: unique (…, "sorted")

: unique (…, "stable")

: [y, i, j] = unique (…)

: [y, i, j] = unique (…, "first")

: [y, i, j] = unique (…, "last")

: [y, i, j] = unique (…, "legacy")

Возвращает уникальные элементы из x.

Если вход x является столбцом, то возвращает столбец; в противном случае возвращает строку. x также может быть массивом ячеек строк.

Если задан необязательный аргумент "rows", то возвращает уникальные строки из x. Вход должен быть двумерной числовой матрицей для использования этого параметра.

Необязательный аргумент "sorted"/"stable" управляет порядком, в котором уникальные значения появляются в выводе. По умолчанию используется "sorted", и значения в выводе упорядочены по возрастанию. Альтернатива "stable" сохраняет порядок, найденный во входном x.

Если запрошено, возвращает векторы индексов столбцов i и j такие, что y = x(i) и x = y(j).

Кроме того, если i является запрошенным выводом, то может быть задан один из флагов "first" или "last". Если задан "last", возвращает наибольшие возможные индексы в i, в противном случае, если задан "first", возвращает наименьшие. По умолчанию используется "first".

Пример 1: сортировка

unique ([3, 1, 1, 2])
⇒ [1, 2, 3]
unique ([3, 1, 1, 2], "stable")
⇒ [3, 1, 2]

Пример 2: выбор индекса

[~, i] = unique ([3, 1, 1, 2], "first")
⇒ i = [2; 4; 1]
[~, i] = unique ([3, 1, 1, 2], "last")
⇒ i = [3; 4; 1]

Примечания по программированию: флаг ввода "legacy" изменяет алгоритм, чтобы он был совместим с версиями MATLAB до R2012b. В частности, флаг упорядочивания индексов изменяется на "last", а форма выходов i, j будет соответствовать форме ввода x, а не всегда быть векторами-столбцами.

Третий вывод, j, еще не реализован, когда порядок сортировки является "stable".

См. также: union, intersect, setdiff, setxor, ismember.