集合数据比较

• 数据比较的原型模型是两集合的操作（求交集，并集，补集),如下: , ,
• 数据比较的算法
  • 排序A,B
  • 在A,B中取出各自的元素，根据关键字进行对比,根据对比的结果进入下一个迭代
  • 查找在A中不在B中的数据 和 在B中不在A中的数据
• javascript实例,求

  var a=[1,3,5,3,2,4,8];  
  var b=[6,5,3,7,9,2];
  var indexA,indexB;
  var lenA, lenB;
  
  var mixedSetC=[];
  
  
  function numOrdA(a, b){ return (a-b); }
  
  a.sort(numOrdA);  
  b.sort(numOrdA);
  //-----------交集部分
  for(indexA=0,lenA=a.length, indexB=0,lenB=b.length; indexA<lenA && indexB<lenB;  ) {  
          if(a[indexA] == b[indexB]) {  
                 mixedSetC.push(a[indexA])
                 indexA++;  
                  indexB++;  
            }  
          else if (a[indexA] < b[indexB]) {  
              indexA++;  
          }  
          else {  
              indexB++;  
          }      
  }
  //-----------交集部分
  
  alert(mixedSetC);

• python中的部分操作
  • 排序： sorted(handler.xmlList, key=itemgetter(0,1))  #先按关键字 primary key 0排序，再按 primary key 1排序(from operator import itemgetter,attrgetter)
  • 数据查找 : i.e.  (2,3,6) in srcList