annotate scripts/set/unique.m @ 5168:912058eb8360

[project @ 2005-02-28 03:23:36 by jwe]
author jwe
date Mon, 28 Feb 2005 03:23:36 +0000
parents b822b4895af2
children 59592dcbb5d8
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
5165
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
1 ## Copyright (C) 2000-2001 Paul Kienzle
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
2 ##
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
3 ## This program is free software; you can redistribute it and/or modify
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
4 ## it under the terms of the GNU General Public License as published by
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
5 ## the Free Software Foundation; either version 2 of the License, or
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
6 ## (at your option) any later version.
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
7 ##
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
8 ## This program is distributed in the hope that it will be useful,
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
9 ## but WITHOUT ANY WARRANTY; without even the implied warranty of
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
10 ## MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
11 ## GNU General Public License for more details.
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
12 ##
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
13 ## You should have received a copy of the GNU General Public License
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
14 ## along with this program; if not, write to the Free Software
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
15 ## Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
16
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
17 ## -*- texinfo -*-
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
18 ## @deftypefn {Function File} {} unique (@var{x})
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
19 ##
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
20 ## Return the unique elements of @var{x}, sorted in ascending order.
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
21 ## If @var{x} is a row vector, return a row vector, but if @var{x}
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
22 ## is a column vector or a matrix return a column vector.
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
23 ##
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
24 ## @deftypefnx {Function File} {} unique (@var{A}, 'rows')
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
25 ##
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
26 ## Return the unique rows of @var{A}, sorted in ascending order.
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
27 ##
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
28 ## @deftypefnx {Function File} {[@var{y}, @var{i}, @var{j}] = } unique (@var{x})
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
29 ##
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
30 ## Return index vectors @var{i} and @var{j} such that @code{x(i)==y} and
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
31 ## @code{y(i)==x}.
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
32 ##
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
33 ## @end deftypefn
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
34 ## @seealso{union, intersect, setdiff, setxor, ismember}
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
35
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
36 function [y, i, j] = unique (x, r)
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
37
5168
912058eb8360 [project @ 2005-02-28 03:23:36 by jwe]
jwe
parents: 5165
diff changeset
38 if (nargin < 1 || nargin > 2 || (nargin == 2 && ! strcmp (r, "rows")))
5165
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
39 usage ("unique (x) or unique (x, 'rows')");
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
40 endif
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
41
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
42 if (nargin == 1)
5168
912058eb8360 [project @ 2005-02-28 03:23:36 by jwe]
jwe
parents: 5165
diff changeset
43 n = prod (size (x));
5165
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
44 else
5168
912058eb8360 [project @ 2005-02-28 03:23:36 by jwe]
jwe
parents: 5165
diff changeset
45 n = size (x, 1);
5165
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
46 endif
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
47
5168
912058eb8360 [project @ 2005-02-28 03:23:36 by jwe]
jwe
parents: 5165
diff changeset
48 y = x;
5165
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
49 if (n < 1)
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
50 i = j = [];
5168
912058eb8360 [project @ 2005-02-28 03:23:36 by jwe]
jwe
parents: 5165
diff changeset
51 return;
5165
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
52 elseif (n < 2)
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
53 i = j = 1;
5168
912058eb8360 [project @ 2005-02-28 03:23:36 by jwe]
jwe
parents: 5165
diff changeset
54 return;
5165
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
55 endif
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
56
5168
912058eb8360 [project @ 2005-02-28 03:23:36 by jwe]
jwe
parents: 5165
diff changeset
57 if (isstr (x))
912058eb8360 [project @ 2005-02-28 03:23:36 by jwe]
jwe
parents: 5165
diff changeset
58 y = toascii (y);
912058eb8360 [project @ 2005-02-28 03:23:36 by jwe]
jwe
parents: 5165
diff changeset
59 endif
5165
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
60
5168
912058eb8360 [project @ 2005-02-28 03:23:36 by jwe]
jwe
parents: 5165
diff changeset
61 if (nargin == 2)
912058eb8360 [project @ 2005-02-28 03:23:36 by jwe]
jwe
parents: 5165
diff changeset
62 [y, i] = sortrows (y);
912058eb8360 [project @ 2005-02-28 03:23:36 by jwe]
jwe
parents: 5165
diff changeset
63 match = all ((y(1:n-1,:) == y(2:n,:))');
5165
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
64 idx = find (match);
5168
912058eb8360 [project @ 2005-02-28 03:23:36 by jwe]
jwe
parents: 5165
diff changeset
65 y(idx,:) = [];
5165
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
66 else
5168
912058eb8360 [project @ 2005-02-28 03:23:36 by jwe]
jwe
parents: 5165
diff changeset
67 if (size (y, 1) != 1)
912058eb8360 [project @ 2005-02-28 03:23:36 by jwe]
jwe
parents: 5165
diff changeset
68 y = y(:);
912058eb8360 [project @ 2005-02-28 03:23:36 by jwe]
jwe
parents: 5165
diff changeset
69 endif
912058eb8360 [project @ 2005-02-28 03:23:36 by jwe]
jwe
parents: 5165
diff changeset
70 [y, i] = sort (y);
912058eb8360 [project @ 2005-02-28 03:23:36 by jwe]
jwe
parents: 5165
diff changeset
71 match = y(1:n-1) == y(2:n);
5165
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
72 idx = find (match);
5168
912058eb8360 [project @ 2005-02-28 03:23:36 by jwe]
jwe
parents: 5165
diff changeset
73 y(idx) = [];
5165
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
74 endif
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
75
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
76 ## I don't know why anyone would need reverse indices, but it
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
77 ## was an interesting challenge. I welcome cleaner solutions.
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
78 if (nargout >= 3)
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
79 j = i;
5168
912058eb8360 [project @ 2005-02-28 03:23:36 by jwe]
jwe
parents: 5165
diff changeset
80 j(i) = cumsum (prepad (! match, n, 1));
5165
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
81 endif
5168
912058eb8360 [project @ 2005-02-28 03:23:36 by jwe]
jwe
parents: 5165
diff changeset
82 i(idx) = [];
5165
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
83
5168
912058eb8360 [project @ 2005-02-28 03:23:36 by jwe]
jwe
parents: 5165
diff changeset
84 if (isstr (x))
912058eb8360 [project @ 2005-02-28 03:23:36 by jwe]
jwe
parents: 5165
diff changeset
85 y = setstr (y);
912058eb8360 [project @ 2005-02-28 03:23:36 by jwe]
jwe
parents: 5165
diff changeset
86 endif
5165
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
87
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
88 endfunction
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
89
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
90 %!assert(unique([1 1 2; 1 2 1; 1 1 2]),[1;2])
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
91 %!assert(unique([1 1 2; 1 0 1; 1 1 2],'rows'),[1 0 1; 1 1 2])
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
92 %!assert(unique([]),[])
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
93 %!assert(unique([1]),[1])
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
94 %!assert(unique([1 2]),[1 2])
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
95 %!assert(unique([1;2]),[1;2])
b822b4895af2 [project @ 2005-02-27 20:51:35 by dbateman]
dbateman
parents:
diff changeset
96 %!assert(unique([1,NaN,Inf,NaN,Inf]),[1,Inf,NaN,NaN])