C++ template问题2

丶不离不弃

我们老师的一个作业，给数组里面的元素增加元素，但是加入了class的内容以及动态数组的内容。
利用template<typename T>,但是我在写的时候，遇到了一个问题就是为啥我的string不满足要求呢？
还有个问题就是我不知道Person这个类怎么写才可以满足main函数的内容：求帮忙谢谢
如下是我的代码：

1. #include <iostream>
   
2. #include <string>
   
3. using namespace std;
   
4. //#include "GrowArray.hh"
   
5. template <typename T>
   
6. class GrowArray{
   
7. public:
   
8.     T len;
   
9.     T* data;
   
10. public:
    
11.     GrowArray():len(nullptr),data(nullptr){}
    
12.     GrowArray(T len):len(len),data(nullptr){}
    
13.     ~GrowArray(){
    
14.         delete [] data;
    
15.     }
    
16.     GrowArray(const GrowArray& orig):len(orig.len),data(new T[orig.len]){
    
17.         memcpy(data,orig.data, sizeof(T)*len);
    
18.     }
    
19.     GrowArray& operator=( GrowArray orig){
    
20.         len=orig.len;
    
21.         swap(data,orig.data);
    
22.         return *this;
    
23.     }
    
24.     GrowArray(GrowArray&& orig):len(orig.len),data(orig.data){
    
25.         orig.data=nullptr;
    
26.     }
    
27.     void addEnd(T v){
    
28.         T* old=data;
    
29.         data=new T[len+1];
    
30.         memcpy(data,old, sizeof(T)*len);
    
31.         data[len++]=v;
    
32.     }
    
33.     class Iterator{
    
34.     private:
    
35.         T* current;
    
36.         T remaining;
    
37.     public:
    
38.         Iterator(GrowArray& a):current(a.data),remaining(a.len){}
    
39.         bool operator !() const {
    
40.             return remaining != 0;          //这一块也有问题。。
    
41.         }
    
42. 
    
43.         void operator ++() {
    
44.             current++;
    
45.             remaining--;            //这一块也有问题。。
    
46.         }
    
47.         T& operator *() const {
    
48.             return *current;
    
49.         }
    
50. 
    
51.     };
    
52.     friend Iterator;
    
53. 
    
54. };
    
55. class Person {
    
56.     private:
    
57.         uint32_t len;
    
58.         char* name;
    
59.     public:
    
60.         Person(const char n[]) : len(strlen(n)) {
    
61.             cout << "Person constructor\n";
    
62.             name = new char[len];
    
63.             memcpy(name, n, len);
    
64.         }
    
65.         Person(const Person& orig) : len(strlen(orig.name)){
    
66.             cout << "copying Person\n";
    
67.             name = new char[len];
    
68.             memcpy(name, orig.name, len);
    
69.         }
    
70.         ~Person() {
    
71.             cout << "Destructor\n";
    
72.             delete [] name;
    
73.         }
    
74.     };
    
75. int main() {
    
76.     GrowArray<int> a(1000);
    
77.     for (int i = 0; i < 10; i++)
    
78.         a.addEnd(i);
    
79.     cout << a << '\n';// 0 1 2 3 4 5 6 7 8 9
    
80.     for (GrowArray<int>::Iterator i = a; !i; ++i)
    
81.         cout << *i * 2 << ' ';
    
82.     cout << '\n';   // 0 2 4 6 8 10 12 14 16 18
    
83. 
    
84.     GrowArray<string> b;    //这里的string有问题，不满足
    
85.     a.addEnd("hello");
    
86.     a.addEnd("yo!");
    
87.     a.addEnd("testing");
    
88.     cout << b << '\n';
    
89.     for (GrowArray<string>::Iterator i = b; !i; ++i)
    
90.         cout << *i + "a" << ' '; // helloa yo!a testinga
    
91. 
    
92.     GrowArray<Person> c(100);       //class也是
    
93.     c.addEnd(Person("Name", 23)); // name and age
    
94.     c.addEnd(Person("Name", 21)); // name and age
    
95.     cout << c;
    
96. }

复制代码

下面是老师给的几个例子：

1. #include <iostream>
   
2. #include <memory.h>
   
3. using namespace std;
   
4. 
   
5. class GrowArray {
   
6. private:
   
7.         uint32_t len;
   
8.         int* data;
   
9. public:
   
10.         GrowArray() : len(0), data(nullptr) {}
    
11.         ~GrowArray() { delete [] data; } // ok to delete nullptr
    
12.         GrowArray(const GrowArray& orig) : len(orig.len), data(new int[orig.len]) {
    
13.                 memcpy(data, orig.data, len * sizeof(int));
    
14.         }
    
15.         GrowArray& operator =(GrowArray orig) {
    
16.                 len = orig.len;
    
17.                 swap(data, orig.data);
    
18.                 return *this;
    
19.         }
    
20.         GrowArray(GrowArray&& orig) : len (orig.len), data(orig.data) {
    
21.                 orig.data = nullptr;
    
22.         }
    
23.         void addEnd(int v) {
    
24.                 int* old = data;
    
25.                 data = new int[len +1];
    
26.                 memcpy(data, old, len* sizeof(int));
    
27.                 data[len++] = v;
    
28.         }
    
29.        
    
30.         class Iterator {
    
31.         private:
    
32.                 int* current;
    
33.                 int remaining;
    
34.         public:
    
35.     Iterator(GrowArray& a) : current(a.data), remaining(a.len) {
    
36.                 }
    
37.     bool operator !() const {
    
38.                         return remaining != 0;
    
39.                 }
    
40. 
    
41.                 void operator ++() {
    
42.                         current++;
    
43.                         remaining--;
    
44.                 }
    
45.                 int& operator *() const {
    
46.                         return *current;
    
47.                 }
    
48.                
    
49.         };
    
50.   friend Iterator;       
    
51. 
    
52. };
    
53. 
    
54. 
    
55. 
    
56. int main() {
    
57.         int*p = nullptr;
    
58.         delete p; // LEGAL!!!
    
59. 
    
60.         GrowArray a;
    
61.         for (int i = 0; i < 10; i++)
    
62.                 a.addEnd(i);
    
63. 
    
64.         for (GrowArray::Iterator i = a; !i; ++i)
    
65.                 *i *= 2;
    
66. 
    
67.         for (GrowArray::Iterator i = a; !i; ++i)
    
68.                 cout << *i;
    
69. 
    
70.         //cout << a;
    
71. }

复制代码

例子2

1. #pragma once
   
2. 
   
3. #include <iostream>
   
4. 
   
5. template<typename T>
   
6. class GrowArray {
   
7. private:
   
8.         uint32_t capacity; // TODO: You preallocate for speed!
   
9.         uint32_t length; // current amount used
   
10.         T* data;
    
11.         void grow() {
    
12.                 T* old = data;
    
13. 
    
14. 
    
15.                 //TODO: your grow should double every time   1 -->2 -->4 -->
    
16.                 data = new T[length+1]; // calls T::T()
    
17.                 for (int i = 0; i < length; i++)
    
18.                         data[i] = old[i];
    
19.                 length++;
    
20.         }
    
21. public:
    
22.         GrowArray() : length(0), data(nullptr) {}
    
23. 
    
24.         void addEnd(const T& v) { //TODO: make this O(1)
    
25.                 grow(); // O(n)
    
26.                 data[length-1] = v;
    
27.         }
    
28. 
    
29.         T removeEnd() {
    
30.     length--;
    
31.                 return data[length];
    
32.         }
    
33. 
    
34.         void addStart(const T& v) {
    
35.                 //TODO:!!!
    
36.         }
    
37. 
    
38.         void removeStart() {
    
39. 
    
40.         }
    
41.         const T& operator [](int i) const {
    
42.                 return data[i];
    
43.         }
    
44. 
    
45.         T& operator [](int i) {
    
46.                 return data[i];
    
47.         }
    
48. 
    
49.         friend std::ostream& operator <<(std::ostream& s, const GrowArray<T>& list);
    
50. 
    
51.         class Iterator {
    
52.         private:
    
53.                
    
54.         public:
    
55.                 Iterator(GrowArray<T>& x) {
    
56.                        
    
57.                 }
    
58. 
    
59.                 bool operator !() const {
    
60.                         //TODO: return true if NOT done
    
61.                 }
    
62. 
    
63. 
    
64.                 // unary ++ (pre-increment)
    
65.                 operator ++() {
    
66. 
    
67.                 }
    
68.                 T& operator *() const {
    
69. 
    
70.                 }
    
71. #if 0
    
72.                 // not used!
    
73.                 // this ++ int
    
74.                 operator ++(int) {
    
75. 
    
76.                 }
    
77. #endif
    
78. 
    
79.         };
    
80.        
    
81. };
    
82. 
    
83. template<typename T>
    
84. std::ostream& operator <<(std::ostream& s, const GrowArray<T>& list) {
    
85.         for (int i = 0; i < list.length; i++)
    
86.                 s << list[i] << ' ';
    
87.         return s;
    
88. }

复制代码

然后最重要的是我不明白老师给的那个迭代如下代码：

1. class Iterator {
   
2.         private:
   
3.                 int* current;
   
4.                 int remaining;
   
5.         public:
   
6.     Iterator(GrowArray& a) : current(a.data), remaining(a.len) {
   
7.                 }
   
8.     bool operator !() const {
   
9.                         return remaining != 0;
   
10.                 }
    
11. 
    
12.                 void operator ++() {
    
13.                         current++;
    
14.                         remaining--;
    
15.                 }
    
16.                 int& operator *() const {
    
17.                         return *current;
    
18.                 }
    
19.                
    
20.         };
    
21.   friend Iterator;        
    
22. 
    
23. };
    
24. 
    
25. 
    
26. 
    
27. int main() {
    
28.         int*p = nullptr;
    
29.         delete p; // LEGAL!!!
    
30. 
    
31.         GrowArray a;
    
32.         for (int i = 0; i < 10; i++)
    
33.                 a.addEnd(i);
    
34. 
    
35.         for (GrowArray::Iterator i = a; !i; ++i)
    
36.                 *i *= 2;
    
37. 
    
38.         for (GrowArray::Iterator i = a; !i; ++i)
    
39.                 cout << *i;
    
40. 
    
41.         //cout << a;
    
42. }

复制代码

以上代码我真是一点都不明白，尤其是下面的：

1. bool operator !() const {
   
2.                         return remaining != 0;
   
3.                 }
   
4. 
   
5.                 void operator ++() {
   
6.                         current++;
   
7.                         remaining--;
   
8.                 }
   
9.                 int& operator *() const {
   
10.                         return *current;
    
11.                 }

复制代码

求求好心人能够帮忙解释一下，注释一下最好啦~！！谢谢！！

bin554385863

你自己就没有加注释的习惯么←_←，一下扔一坨代码，不加注释就算了，代码是干什么的也不说，大家都很忙的。