两个排序后的list，求交集并集的问题

追忆lh

问题：给定两个排序后的表L1和L2，写程序用表的基本操作来实现L1和L2的交集与并集，代码如下：

1. #include <iostream>
   
2. #include <list>
   
3. using namespace std;
   
4. void printlist (const list<int> &s);
   
5. list<int> jiao_ji (list<int> L1,list <int>L2);
   
6. list<int> bing_ji (list<int> L1,list <int>L2);
   
7. int main()
   
8. {
   
9.         int num_1[11]={1,2,3,5,7,9,10,12,17,20,23};   //int num_1[11]={1,2,3,5,7,9,10,12,17,20,23};
   
10.         int num_2[8]  = {0,2,3,5,9,10,13,24};              //int num_2[8]  = {0,2,3,5,9,10,13,22};   
    
11.         list <int >L1(num_1,num_1+11);
    
12.         list<int> L2(num_2,num_2+8);
    
13.         printlist(L1);
    
14.         cout<<endl;
    
15.         printlist(L2);
    
16.         cout<<endl;
    
17. 
    
18.     list <int >jiao;
    
19.         list <int >bing;
    
20.     jiao=jiao_ji(L1,L2);
    
21.         cout<<"L1和L2的交集是：";
    
22.         printlist(jiao);
    
23.         cout<<endl;
    
24.     bing=bing_ji(L1,L2);
    
25.         cout<<"L1和L2的并集是：";
    
26.         printlist(bing);
    
27.         cout<<endl;
    
28.         return 0;
    
29. }
    
30. //求交集
    
31. list<int> jiao_ji (list<int> L1,list <int>L2)//[color=Red]存在一个问题，当L2先为空或者二者同时为空是就出现问题，当L1先为空时则没有问题？？？
    
32. [/color]{
    
33.         list <int >temp;
    
34.                 while(!L1.empty ()&&!L2.empty ())
    
35.                 {   
    
36.               int k=L1.front ();
    
37.                           if (k<L2.front ())
    
38.                                   L1.pop_front ();
    
39.                           else
    
40.                           {
    
41.                     while (k>=L2.front() &&!L2.empty ())
    
42.                                         {
    
43.                                                 if (k==L2.front ()){
    
44.                                                         temp.push_back (k);
    
45.                                                         L1.pop_front ();
    
46.                                                         L2.pop_front ();
    
47.                                                 }
    
48.                                                 else
    
49.                                                         L2.pop_front ();
    
50.                                         }
    
51.                           }
    
52.                 }
    
53.          return temp;     
    
54. }
    
55. //求并集
    
56. list<int> bing_ji (list<int> L1,list <int>L2)
    
57. {
    
58.      list <int> temp;
    
59.          while (!L1.empty ()&&!L2.empty ())
    
60.          {
    
61.                  int k=L1.front ();
    
62.         if (k<L2.front ())
    
63.                 {
    
64.                         temp.push_back (k);
    
65.                         L1.pop_front ();       
    
66.                 }
    
67.                 else if (k==L2.front ())       
    
68.                 {
    
69.             temp.push_back (k);
    
70.                         L1.pop_front ();
    
71.                         L2.pop_front ();
    
72.                 }
    
73.                 else
    
74.                 {
    
75.               while (k>L2.front ()&&!L2.empty ())
    
76.                           {
    
77.                                            temp.push_back (L2.front ());
    
78.                                            L2.pop_front ();         
    
79.                           }
    
80.                 }
    
81.          }
    
82.        
    
83.          if (L1.empty ())
    
84.                  while (!L2.empty ()){
    
85.                          temp.push_back (L2.front ());
    
86.                          L2.pop_front ();
    
87.                  }
    
88.     if (L2.empty ())
    
89.                  while (!L1.empty ()){
    
90.                          temp.push_back (L1.front ());
    
91.                          L1.pop_front ();
    
92.                  }
    
93. 
    
94.          return temp;
    
95. }
    
96. void printlist (const list<int> &s)
    
97. {
    
98.     list<int>::const_iterator  it=s.begin ();
    
99.         while (it!=s.end()){
    
100.      cout<<*it++<<' ';
     
101.     }
     
102. }
     

复制代码

问题就是在求交集是表L1先为空是就正常，而当L2先为空或者同时为空时则出现debug assertion failed错误，例如我在两个整型数组后面注释的那样的数组就不行，请各位大神显灵 啊啊啊啊啊啊啊……

a649583061

表示看不懂c++

追忆lh

a649583061 发表于 2015-9-26 18:31
表示看不懂c++

好吧，继续坐等………………thanks

ianv

不懂也看看