home *** CD-ROM | disk | FTP | other *** search
/ OS/2 Shareware BBS: 10 Tools / 10-Tools.zip / octa21eb.zip / octave / SCRIPTS.ZIP / scripts / set / intersection.m < prev    next >
Text File  |  1998-11-10  |  2KB  |  63 lines
  1. ## Copyright (C) 1996, 1997 John W. Eaton
  2. ##
  3. ## This file is part of Octave.
  4. ##
  5. ## Octave is free software; you can redistribute it and/or modify it
  6. ## under the terms of the GNU General Public License as published by
  7. ## the Free Software Foundation; either version 2, or (at your option)
  8. ## any later version.
  9. ##
  10. ## Octave is distributed in the hope that it will be useful, but
  11. ## WITHOUT ANY WARRANTY; without even the implied warranty of
  12. ## MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  13. ## General Public License for more details.
  14. ##
  15. ## You should have received a copy of the GNU General Public License
  16. ## along with Octave; see the file COPYING.  If not, write to the Free
  17. ## Software Foundation, 59 Temple Place - Suite 330, Boston, MA
  18. ## 02111-1307, USA.
  19.  
  20. ## usage: intersection(a,b)
  21. ##
  22. ## Returns the intersection of sets a and b.
  23. ##
  24. ## See - create_set, union, complement
  25.  
  26. ## Author: jwe
  27.  
  28. function y = intersection(a,b)
  29.  
  30.   if (nargin != 2)
  31.     usage ("intersection(a,b)");
  32.   endif
  33.  
  34.   if(isempty(a) || isempty(b))
  35.     y = [];
  36.     return;
  37.   endif
  38.  
  39.   a = create_set(a);
  40.   b = create_set(b);
  41.  
  42.   if(length(a) < length(b))
  43.     yindex = 1;
  44.     y = zeros(1,length(a));
  45.     for index = 1:length(a)
  46.       if(any(b == a(index)))
  47.         y(yindex++) = a(index);
  48.       endif
  49.     endfor
  50.   else
  51.     yindex = 1;
  52.     y = zeros(1,length(b));
  53.     for index = 1:length(b)
  54.       if(any(a == b(index)))
  55.         y(yindex++) = b(index);
  56.       endif
  57.     endfor
  58.   endif
  59.  
  60.   y = y(1:(yindex-1));
  61.  
  62. endfunction
  63.