Advertisement
Guest User

Untitled

a guest
Nov 18th, 2017
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.94 KB | None | 0 0
  1.  
  2. public void intersecao(Lista lista) throws Exception{
  3. Object[] itens = new Object[this.tam];
  4. Object[] itens2 = new Object[lista.tam];
  5. Object[] itensIguais = new Object[this.tam + lista.tam];
  6. int iguais=0;
  7. int i;
  8.  
  9. /* Pega itens desta lista */
  10. for(i=0 ; i<itens.length ; i++){
  11. itens[i] = this.retiraPrimeiro();
  12. }
  13.  
  14. /* Pega itens da lista parametrizada */
  15. for(i=0 ; i<itens2.length ; i++){
  16. itens2[i] = lista.retiraPrimeiro();
  17. }
  18.  
  19. for(i=0 ; i<itens.length ; i++){
  20. for(int j=0 ; j<itens2.length ; j++){
  21. if(itens[i] == null) break;
  22. if(itens[i] == itens2[j]){
  23. itensIguais[iguais] = itens[i];
  24. iguais++;
  25. }
  26. }
  27. }
  28.  
  29. for(i=0;i<itens.length;i++){
  30. this.insere(itens[i]);
  31. }
  32.  
  33. for(i=0;i<itens2.length;i++){
  34. lista.insere(itens2[i]);
  35. }
  36.  
  37. // imprimir
  38. if(itensIguais.length == 0)
  39. System.out.print("{ }");
  40. else{
  41. System.out.print("{ ");
  42. for(i=0;i<itensIguais.length-1;i++){
  43. if(itensIguais[i+1] == null || itensIguais[i] == null) break;
  44. System.out.print(itensIguais[i] + ", ");
  45.  
  46. }
  47. System.out.print(itensIguais[i] + " }");
  48. }
  49. }
  50.  
  51. public void diferenca(Lista lista) throws Exception{
  52. Object[] itens = new Object[this.tam];
  53. Object[] itens2 = new Object[lista.tam];
  54. Object[] itensDiferentes = new Object[100];
  55. int diferentes=0;
  56. int i;
  57.  
  58. /* Pega itens desta lista */
  59. for(i=0 ; i<itens.length ; i++){
  60. itens[i] = this.retiraPrimeiro();
  61. }
  62.  
  63. /* Pega itens da lista parametrizada */
  64. for(i=0 ; i<itens2.length ; i++){
  65. itens2[i] = lista.retiraPrimeiro();
  66. }
  67.  
  68. /* INSERE DIFERENTES */
  69. for(i=0 ; i<itens.length ; i++){
  70. for(int j=0 ; j<itens2.length ; j++){
  71. if(itens[i] == null) break;
  72. if(itens[i] != itens2[j]){
  73. itensDiferentes[diferentes] = itens2[j];
  74. diferentes++;
  75. }
  76. }
  77. }
  78.  
  79. for(i=0;i<itens.length;i++){
  80. this.insere(itens[i]);
  81. }
  82.  
  83. for(i=0;i<itens2.length;i++){
  84. lista.insere(itens2[i]);
  85. }
  86.  
  87. // imprimir
  88. if(itensDiferentes.length == 0)
  89. System.out.print("{ }");
  90. else{
  91. System.out.print("{ ");
  92. for(i=0;i<itensDiferentes.length-1;i++){
  93. if(itensDiferentes[i+1] == null || itensDiferentes[i] == null) break;
  94. System.out.print(itensDiferentes[i] + ", ");
  95.  
  96. }
  97. System.out.print(itensDiferentes[i] + " }");
  98. }
  99. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement