[已解决][已修改]C++ 顺序表的加法实现，帮忙看看吧QAQ

Quenya

要在C++顺序表中添加连接两个表的功能：就是定义了线性表中的顺序表，然后要实现顺序表c=a+b的功能，比如a是1，2，3 ；b是4，5，6，7，8，9，那c就应该是1，2，3，4，5，6，7，8，9嘛，但是我得到的c前两个元素不对，不管怎么改都是随机的两个数比如输出1549200，1510976，3，4，5，6，7，8，9
下面是我的错误代码，其他应该没问题，就是重载的加法、赋值和复制构造函数可能有错（seqList.h的118行起），能帮我看看吗
用的codeblocks

1. #include "Seqlist.h"
   
2. 
   
3. using namespace std;
   
4. 
   
5. int main()
   
6. {
   
7.     seqList <int> a;
   
8.     a.insert(0, 1);
   
9.     a.insert(1, 2);
   
10.     a.insert(2, 3);
    
11.     cout << a.length();
    
12.     a.traverse();//构建了一个顺序表a，表长为3，表内元素是1，2，3
    
13. 
    
14.     seqList <int> b;
    
15.     b.insert(0, 4);
    
16.     b.insert(1, 5);
    
17.     b.insert(2, 6);
    
18.     b.insert(3, 7);
    
19.     b.insert(4, 8);
    
20.     b.insert(5, 9);
    
21. 
    
22.     b.traverse();
    
23.     //再建一个顺序表b:4，5，6，7，8，9，表长为6
    
24. 
    
25. 
    
26.     seqList <int> c;
    
27.     c = a + b;       //新增的加法功能，应得到新的顺序表c，表长为9，元素为1，2，3，4，5，6，7，8，9
    
28. 
    
29.     c.traverse();                               //c表的第一第二个元素不正常，如果写c=a;  c.traverse(); 输出正常
    
30.     cout << c.length();
    
31. 
    
32. 
    
33.     return 0;
    
34. }
    
35. 
    

复制代码

头文件：seqList.h

1. #ifndef SEQLIST_H_INCLUDED
   
2. #define SEQLIST_H_INCLUDED
   
3. 
   
4. #include <iostream>
   
5. #include <cstdlib>
   
6. #include "list.h"
   
7. 
   
8. using namespace std;
   
9. 
   
10. //顺序表的定义
    
11. template <class elemType>
    
12. class seqList : public list <elemType>
    
13. {
    
14. private:
    
15.     elemType *data;            //动态数组
    
16.     int currentLength;         //表长
    
17.     int maxSize;               //容量
    
18.     void doubleSpace();        //扩容函数
    
19. 
    
20. public:
    
21.     seqList (int initSize = 10);                        //构造函数
    
22.     ~seqList (){delete [] data;}                        //析构函数
    
23.     void clear (){currentLength=0;}                     //清除线性表
    
24.     int length()const {return currentLength;}           //求表长
    
25.     void insert (int i, const elemType &x);             //插入
    
26.     void remove (int i);                                //删除
    
27.     int search (const elemType &x)const;                //查询
    
28.     elemType visit(int i)const {return data[i];}        //访问
    
29.     void traverse()const;                               //遍历输出
    
30. 
    
31.     seqList <elemType> operator+ (const seqList <elemType> &b);  //加法重载
    
32.     seqList(const seqList<elemType> &d);  //复制构造函数
    
33.     seqList <elemType> &operator= (const elemType &c);  //赋值运算符重载函数
    
34. 
    
35. 
    
36. };
    
37. 
    
38. 
    
39. //扩容函数
    
40. template <class elemType>
    
41. void seqList <elemType>::doubleSpace()
    
42. {
    
43.     elemType *tmp = data;
    
44.     maxSize *= 2;
    
45.     data = new elemType [maxSize];
    
46. 
    
47.     for (int i = 0; i < currentLength; ++i )
    
48.         data[i] = tmp[i];
    
49. 
    
50.     delete []tmp;
    
51. }
    
52. 
    
53. 
    
54. //构造函数
    
55. template<class elemType>
    
56. seqList<elemType> :: seqList(int initSize)
    
57. {
    
58.     data = new elemType [initSize];
    
59.     maxSize = initSize;
    
60.     currentLength = 0;
    
61. }
    
62. 
    
63. 
    
64. 
    
65. //插入
    
66. template <class elemType>
    
67. void seqList <elemType> ::insert(int i , const elemType &x)
    
68. {
    
69.     if (currentLength == maxSize) doubleSpace();
    
70. 
    
71.     for (int j = currentLength; j > i; j--)
    
72.         data[j] = data[j-1];
    
73. 
    
74.     data[i] = x;
    
75.     ++currentLength;
    
76. }
    
77. 
    
78. 
    
79. //删除
    
80. template <class elemType>
    
81. void seqList <elemType> :: remove(int i)
    
82. {
    
83.     if (i < 0 || i >= currentLength)  return;
    
84. 
    
85.     for (int j = i; j < currentLength; ++j)
    
86.         data[j] = data[j+1];
    
87. 
    
88.     --currentLength;
    
89. }
    
90. 
    
91. 
    
92. //查询
    
93. template <class elemType>
    
94. int seqList <elemType> :: search(const elemType &x)const
    
95. {
    
96.     int i;
    
97.     for (i = 0; i < currentLength; i++)
    
98.         if (data[i] == x) break;
    
99. 
    
100.     if (i == currentLength) return -1;
     
101.      else return i;
     
102. }
     
103. 
     
104. 
     
105. //遍历输出
     
106. template <class elemType>
     
107. void seqList <elemType> :: traverse () const
     
108. {
     
109.     cout<<endl;
     
110. 
     
111.     for (int i = 0; i < currentLength; ++i)
     
112.         cout<< data[i] <<' ';
     
113. 
     
114.     cout<<endl;
     
115. }
     
116. 
     
117. 
     
118. //加法重载
     
119. template <class elemType>
     
120. seqList <elemType> seqList <elemType> :: operator+ (const seqList <elemType> &b)
     
121. {
     
122.     seqList<elemType>c(currentLength + b.currentLength);    //新建表c存放加法结果，表长为a,b表长之和
     
123. 
     
124.     for (int i = 0; i < currentLength; ++i)
     
125.        c.data[i] = data[i];                                 //把表a的数据复制到c
     
126. 
     
127.     for (int j = 0; j < b.currentLength; ++j)
     
128.         c.data[j + currentLength ] = b.data[j];             //把表b的数据j接在表a后复制到c
     
129. 
     
130.     c.currentLength = currentLength + b.currentLength;      //设置表长
     
131.                                                                                    //如果在这里加代码：cout<<c.data[0]<<c.data[1];输出1 2
     
132. 
     
133.     return c;
     
134. }
     
135. 
     
136. 
     
137. //复制构造函数
     
138. template <class elemType>
     
139. seqList <elemType> :: seqList(const seqList<elemType> &d)
     
140. {
     
141.     currentLength = d.currentLength;
     
142.     maxSize = d.maxSize;
     
143.     data = new elemType[maxSize];
     
144.     for(int i = 0; i < currentLength; ++i)
     
145.         data[i] = d.data[i];
     
146. }
     
147. 
     
148. 
     
149. //赋值运算符重载函数
     
150. template <class elemType>
     
151. seqList <elemType> &seqList <elemType>:: operator= (const elemType &c)
     
152. {
     
153.     if(this == &c)  return *this;     //防止自我赋值
     
154. 
     
155.     delete[]data;                     //释放当前对象指向的空间
     
156. 
     
157.     currentLength = c.currentLength;
     
158.     maxSize = c.maxSize;
     
159.     data = new elemType[maxSize];
     
160.     for (int i = 0; i < currentLength; ++i)
     
161.         data[i] = c.data[i];
     
162.                                    //构造和等号右边一样的对象
     
163. 
     
164. 
     
165.     return *this;
     
166. 
     
167. }
     
168. 
     
169. #endif // SEQLIST_H_INCLUDED
     

复制代码

1. //头文件list.h，线性表的抽象类
   
2. #ifndef LIST_H_INCLUDED
   
3. #define LIST_H_INCLUDED
   
4. 
   
5. #include <iostream>
   
6. 
   
7. using namespace std;
   
8. 
   
9. template <class elemType>
   
10. class list
    
11. {
    
12. public:
    
13.     virtual void clear ()=0;
    
14.     virtual int  length()const =0;
    
15.     virtual void insert (int i, const elemType &x)=0;
    
16.     virtual void remove (int i)=0;
    
17.     virtual int search (const elemType &x)const=0;
    
18.     virtual elemType visit (int i)const=0;
    
19.     virtual void traverse()const=0;
    
20.     virtual ~list(){};
    
21. };
    
22. 
    
23. #endif // LIST_H_INCLUDED

复制代码

————————————头文件中其他对顺序表的定义和实现没有问题——



之前不知道江湖规矩。。。。:P 直接把代码贴上来了hhh抱歉~

先谢谢大佬们~[鞠躬]

最佳答案

月排行榜 / 总排行榜

bin554385863

2020-3-14 22:54:37

注释注释注释！@！！！！！！！！！！！！！！！！！！！！！！！
几百行代码一行注释都没！！！！！！！！
错误代码也不发！！！！！！！！！！！！
说实话，几百行代码，一句注释都没？谁能知道你想些什么

跳转到最佳答案楼层

Quenya

hhhhh我知道了！
赋值运算符重载的参数写错了：seqList <elemType> &seqList <elemType>:: operator= (const elemType &c)
应该是seqList <elemType> &seqList <elemType>:: operator= (constseqList <elemType> &c)

bin554385863

注释注释注释！@！！！！！！！！！！！！！！！！！！！！！！！
几百行代码一行注释都没！！！！！！！！
错误代码也不发！！！！！！！！！！！！
说实话，几百行代码，一句注释都没？谁能知道你想些什么

Quenya

bin554385863 发表于 2020-3-14 22:54
注释注释注释！@！！！！！！！！！！！！！！！！！！！！！！！
几百行代码一行注释都没！！！！！！！ ...

对不起对不起我错了，我现在加注释了QwQ
因为等级太低没有办法传图片，错误的结果如下：
3                                                           a的表长
1 2 3                                                     a的数据

4 5 6 7 8 9                                             b的数据

1549200 1510976 3 4 5 6 7 8 9               c的数据，但是前两个是错的
9                                                          c的表长，正确

Quenya

不用麻烦了！我知道哪里错了！