[已解决]C++有关模板的题

xzlyqs

                               
登录/注册后可看大图

最佳答案

月排行榜 / 总排行榜

yuxijian2020

2021-5-12 14:54:03

工具人来了

1. #include <iostream>
   
2. #include <initializer_list>
   
3. #include <cassert>
   
4. 
   
5. template<class T>
   
6. class T_Counter
   
7. {
   
8. public:
   
9.         //////////////////    默认构造    //////////////////
   
10.         T_Counter() { m_data = new T(); }
    
11.         //////////////////    拷贝构造    //////////////////
    
12.         explicit T_Counter(T_Counter<T>& other)
    
13.         {
    
14.                 m_data = new T();
    
15.                 *m_data = *other.m_data;
    
16.         }
    
17.         explicit T_Counter(const T_Counter<T>& other)
    
18.         {
    
19.                 m_data = new T();
    
20.                 *m_data = *other.m_data;
    
21.         }
    
22.         //////////////////    移动构造    //////////////////
    
23.         explicit T_Counter(T_Counter<T>&& other)
    
24.         {
    
25.                 m_data = other.m_data;
    
26.                 other.m_data = nullptr;
    
27.         }
    
28.         explicit T_Counter(T&& data)
    
29.         {
    
30.                 m_data = new T();
    
31.                 *m_data = data;
    
32.         }
    
33.         //////////////////    单参数构造    //////////////////
    
34.         explicit T_Counter(T& data)
    
35.         {
    
36.                 m_data = new T();
    
37.                 *m_data = data;
    
38.         }
    
39.         //////////////////    析构    //////////////////
    
40.         ~T_Counter() { if (m_data) delete m_data; }
    
41. 
    
42.         //////////////////    重载运算符    //////////////////
    
43.         T_Counter<T>& operator=(const T_Counter<T>& other) { *m_data = *other.m_data; return *this; }
    
44.         T_Counter<T> operator+(T_Counter<T>& other) { return T_Counter<T>(*m_data + *other.m_data); }
    
45.         T_Counter<T> operator-(const T_Counter<T>& other) { return T_Counter<T>(*m_data - *other.m_data); }
    
46.         T_Counter<T>& operator+=(const T_Counter<T>& other) { *m_data += *other.m_data; return *this; }
    
47.         T_Counter<T>& operator-=(const T_Counter<T>& other) { *m_data -= *other.m_data; return *this; }
    
48. 
    
49.         //////////////////    重载友元流操作符    //////////////////
    
50.         friend std::ostream& operator<<(std::ostream& os, const T_Counter<T>& t) { os << *t.m_data; return os; }
    
51.         friend std::istream& operator>>(std::istream& is, const T_Counter<T>& t) { is >> *t.m_data; return is; }
    
52. 
    
53.         //////////////////    公开接口    //////////////////
    
54. 
    
55.         //设置数据内容
    
56.         void SetData(const T& data) { *m_data = data; }
    
57.         //获取数据内容
    
58.         T GetData() const { return *m_data; }
    
59. 
    
60. private:
    
61.         T* m_data;
    
62. };
    
63. 
    
64. template<class T>
    
65. class T_Vector
    
66. {
    
67. public:
    
68.         //////////////////    默认构造    //////////////////
    
69.         explicit T_Vector() : m_vec(nullptr), m_size(0), m_capicity(0){}
    
70.         explicit T_Vector(T_Vector<T>& other)
    
71.         {
    
72.                 m_capicity = other.m_capicity;
    
73.                 m_size = other.m_size;
    
74.                 Allocator(other.m_size);
    
75. 
    
76.                 for (size_t i = 0; i < m_size; ++i)
    
77.                         m_vec[i] = other.m_vec[i];
    
78.         }
    
79.         explicit T_Vector(T data, size_t sum = 1)
    
80.         {
    
81.                 //sum 大于0
    
82.                 assert(sum > 0);
    
83. 
    
84.                 Allocator(sum);
    
85.                 for (size_t i = 0; i < sum; ++i)
    
86.                         m_vec[i] = T_Counter<T>(data);
    
87.         }
    
88.         //初始化列表
    
89.         explicit T_Vector(const std::initializer_list<T>& init)
    
90.         {
    
91.                 if (init.size() == 0)
    
92.                 {
    
93.                         T_Vector();
    
94.                         return;
    
95.                 }
    
96. 
    
97.                 Allocator(init.size());
    
98.                
    
99.                 for (const auto& item : init)
    
100.                         Append(item);
     
101.         }
     
102.         //////////////////    移动构造    //////////////////
     
103.         explicit T_Vector(T_Vector<T>&& other)
     
104.         {
     
105.                 m_capicity = other.m_capicity;
     
106.                 m_size = other.m_size;
     
107.                 m_vec = other.m_vec;
     
108. 
     
109.                 other.m_capicity = 0;
     
110.                 other.m_size = 0;
     
111.                 other.m_vec = nullptr;
     
112.         }
     
113.         //////////////////    析构函数    //////////////////
     
114.         ~T_Vector()
     
115.         {
     
116.                 if (m_vec)
     
117.                         delete[] m_vec;
     
118. 
     
119.                 m_size = 0;
     
120.                 m_capicity = 0;
     
121.         }
     
122.         //////////////////    重载运算符    //////////////////
     
123.         T_Vector<T>& operator=(T_Vector& other)
     
124.         {
     
125.                 m_capicity = other.m_capicity;
     
126.                 m_size = other.m_size;
     
127.                 if (m_vec) delete[] m_vec;
     
128.                 Allocator(m_capicity);
     
129. 
     
130.                 for (size_t i = 0; i < m_size; ++i)
     
131.                         m_vec[i] = other[i];
     
132. 
     
133.                 return *this;
     
134.         }
     
135.         const T_Counter<T>& operator[](size_t position) { assert(position < m_size); return m_vec[position]; }
     
136. 
     
137.         //////////////////    公开接口    //////////////////
     
138. 
     
139.         //是否为空
     
140.         bool IsEmpty() const { if (m_size == 0) return true; else return false; }
     
141.         //添加 sum 个数据，内容为 data
     
142.         size_t Append(T data, size_t sum = 1)
     
143.         {
     
144.                 assert(sum != 0);
     
145. 
     
146.                 if (m_size + 1 < m_capicity)
     
147.                 {
     
148.                         m_vec[m_size] = T_Counter<T>(data);
     
149.                         m_size += 1;
     
150.                 }
     
151.                 else
     
152.                 {
     
153.                         AddAllocator();
     
154.                         m_vec[m_size] = T_Counter<T>(data);
     
155.                         m_size += 1;
     
156.                 }
     
157. 
     
158.                 return m_size - 1;
     
159.         }
     
160.         //删除 pos 位置的数据
     
161.         bool Erase(size_t pos)
     
162.         {
     
163.                 if (pos >= m_size) return false;
     
164. 
     
165.                 for (size_t i = pos; i < m_size; ++i)
     
166.                 {
     
167.                         T_Counter<T> temp = m_vec[i + 1];
     
168.                         m_vec[i + 1] = m_vec[i];
     
169.                         m_vec[i] = temp;
     
170.                 }
     
171. 
     
172.                 m_size -= 1;
     
173.                 return true;
     
174.         }
     
175.         //获取存储的数据的总数
     
176.         size_t Size() const { return m_size; }
     
177.         //获得容量
     
178.         size_t Capicity() const { return m_capicity; }
     
179. 
     
180. private:
     
181.         //申请空间
     
182.         void Allocator(size_t size) { m_vec = new T_Counter<T>[size]; m_capicity = size; m_size = 0; }
     
183.         //重新申请空间
     
184.         void ReAllocator(size_t size)
     
185.         {
     
186.                 if (m_vec == nullptr) { Allocator(size); }
     
187. 
     
188.                 T_Counter<T>* temp = new T_Counter<T>[size];
     
189. 
     
190.                 for (size_t i = 0; i < m_size; ++i)
     
191.                         temp[i] = m_vec[i];
     
192. 
     
193.                 T_Counter<T>* t = m_vec;
     
194.                 delete[] t;
     
195. 
     
196.                 m_vec = temp;
     
197.                 m_capicity = size;
     
198.         }
     
199.         //增加空间
     
200.         void AddAllocator()
     
201.         {
     
202.                 if (m_vec == nullptr) Allocator(5);
     
203. 
     
204.                 ReAllocator(m_capicity * 2);
     
205.         }
     
206. 
     
207.         //数据指针
     
208.         T_Counter<T>*        m_vec;
     
209.         //自身数据总数
     
210.         size_t                        m_size;
     
211.         //自身容量大小
     
212.         size_t                        m_capicity;
     
213. };

复制代码

跳转到最佳答案楼层

yuxijian2020

工具人来了

1. #include <iostream>
   
2. #include <initializer_list>
   
3. #include <cassert>
   
4. 
   
5. template<class T>
   
6. class T_Counter
   
7. {
   
8. public:
   
9.         //////////////////    默认构造    //////////////////
   
10.         T_Counter() { m_data = new T(); }
    
11.         //////////////////    拷贝构造    //////////////////
    
12.         explicit T_Counter(T_Counter<T>& other)
    
13.         {
    
14.                 m_data = new T();
    
15.                 *m_data = *other.m_data;
    
16.         }
    
17.         explicit T_Counter(const T_Counter<T>& other)
    
18.         {
    
19.                 m_data = new T();
    
20.                 *m_data = *other.m_data;
    
21.         }
    
22.         //////////////////    移动构造    //////////////////
    
23.         explicit T_Counter(T_Counter<T>&& other)
    
24.         {
    
25.                 m_data = other.m_data;
    
26.                 other.m_data = nullptr;
    
27.         }
    
28.         explicit T_Counter(T&& data)
    
29.         {
    
30.                 m_data = new T();
    
31.                 *m_data = data;
    
32.         }
    
33.         //////////////////    单参数构造    //////////////////
    
34.         explicit T_Counter(T& data)
    
35.         {
    
36.                 m_data = new T();
    
37.                 *m_data = data;
    
38.         }
    
39.         //////////////////    析构    //////////////////
    
40.         ~T_Counter() { if (m_data) delete m_data; }
    
41. 
    
42.         //////////////////    重载运算符    //////////////////
    
43.         T_Counter<T>& operator=(const T_Counter<T>& other) { *m_data = *other.m_data; return *this; }
    
44.         T_Counter<T> operator+(T_Counter<T>& other) { return T_Counter<T>(*m_data + *other.m_data); }
    
45.         T_Counter<T> operator-(const T_Counter<T>& other) { return T_Counter<T>(*m_data - *other.m_data); }
    
46.         T_Counter<T>& operator+=(const T_Counter<T>& other) { *m_data += *other.m_data; return *this; }
    
47.         T_Counter<T>& operator-=(const T_Counter<T>& other) { *m_data -= *other.m_data; return *this; }
    
48. 
    
49.         //////////////////    重载友元流操作符    //////////////////
    
50.         friend std::ostream& operator<<(std::ostream& os, const T_Counter<T>& t) { os << *t.m_data; return os; }
    
51.         friend std::istream& operator>>(std::istream& is, const T_Counter<T>& t) { is >> *t.m_data; return is; }
    
52. 
    
53.         //////////////////    公开接口    //////////////////
    
54. 
    
55.         //设置数据内容
    
56.         void SetData(const T& data) { *m_data = data; }
    
57.         //获取数据内容
    
58.         T GetData() const { return *m_data; }
    
59. 
    
60. private:
    
61.         T* m_data;
    
62. };
    
63. 
    
64. template<class T>
    
65. class T_Vector
    
66. {
    
67. public:
    
68.         //////////////////    默认构造    //////////////////
    
69.         explicit T_Vector() : m_vec(nullptr), m_size(0), m_capicity(0){}
    
70.         explicit T_Vector(T_Vector<T>& other)
    
71.         {
    
72.                 m_capicity = other.m_capicity;
    
73.                 m_size = other.m_size;
    
74.                 Allocator(other.m_size);
    
75. 
    
76.                 for (size_t i = 0; i < m_size; ++i)
    
77.                         m_vec[i] = other.m_vec[i];
    
78.         }
    
79.         explicit T_Vector(T data, size_t sum = 1)
    
80.         {
    
81.                 //sum 大于0
    
82.                 assert(sum > 0);
    
83. 
    
84.                 Allocator(sum);
    
85.                 for (size_t i = 0; i < sum; ++i)
    
86.                         m_vec[i] = T_Counter<T>(data);
    
87.         }
    
88.         //初始化列表
    
89.         explicit T_Vector(const std::initializer_list<T>& init)
    
90.         {
    
91.                 if (init.size() == 0)
    
92.                 {
    
93.                         T_Vector();
    
94.                         return;
    
95.                 }
    
96. 
    
97.                 Allocator(init.size());
    
98.                
    
99.                 for (const auto& item : init)
    
100.                         Append(item);
     
101.         }
     
102.         //////////////////    移动构造    //////////////////
     
103.         explicit T_Vector(T_Vector<T>&& other)
     
104.         {
     
105.                 m_capicity = other.m_capicity;
     
106.                 m_size = other.m_size;
     
107.                 m_vec = other.m_vec;
     
108. 
     
109.                 other.m_capicity = 0;
     
110.                 other.m_size = 0;
     
111.                 other.m_vec = nullptr;
     
112.         }
     
113.         //////////////////    析构函数    //////////////////
     
114.         ~T_Vector()
     
115.         {
     
116.                 if (m_vec)
     
117.                         delete[] m_vec;
     
118. 
     
119.                 m_size = 0;
     
120.                 m_capicity = 0;
     
121.         }
     
122.         //////////////////    重载运算符    //////////////////
     
123.         T_Vector<T>& operator=(T_Vector& other)
     
124.         {
     
125.                 m_capicity = other.m_capicity;
     
126.                 m_size = other.m_size;
     
127.                 if (m_vec) delete[] m_vec;
     
128.                 Allocator(m_capicity);
     
129. 
     
130.                 for (size_t i = 0; i < m_size; ++i)
     
131.                         m_vec[i] = other[i];
     
132. 
     
133.                 return *this;
     
134.         }
     
135.         const T_Counter<T>& operator[](size_t position) { assert(position < m_size); return m_vec[position]; }
     
136. 
     
137.         //////////////////    公开接口    //////////////////
     
138. 
     
139.         //是否为空
     
140.         bool IsEmpty() const { if (m_size == 0) return true; else return false; }
     
141.         //添加 sum 个数据，内容为 data
     
142.         size_t Append(T data, size_t sum = 1)
     
143.         {
     
144.                 assert(sum != 0);
     
145. 
     
146.                 if (m_size + 1 < m_capicity)
     
147.                 {
     
148.                         m_vec[m_size] = T_Counter<T>(data);
     
149.                         m_size += 1;
     
150.                 }
     
151.                 else
     
152.                 {
     
153.                         AddAllocator();
     
154.                         m_vec[m_size] = T_Counter<T>(data);
     
155.                         m_size += 1;
     
156.                 }
     
157. 
     
158.                 return m_size - 1;
     
159.         }
     
160.         //删除 pos 位置的数据
     
161.         bool Erase(size_t pos)
     
162.         {
     
163.                 if (pos >= m_size) return false;
     
164. 
     
165.                 for (size_t i = pos; i < m_size; ++i)
     
166.                 {
     
167.                         T_Counter<T> temp = m_vec[i + 1];
     
168.                         m_vec[i + 1] = m_vec[i];
     
169.                         m_vec[i] = temp;
     
170.                 }
     
171. 
     
172.                 m_size -= 1;
     
173.                 return true;
     
174.         }
     
175.         //获取存储的数据的总数
     
176.         size_t Size() const { return m_size; }
     
177.         //获得容量
     
178.         size_t Capicity() const { return m_capicity; }
     
179. 
     
180. private:
     
181.         //申请空间
     
182.         void Allocator(size_t size) { m_vec = new T_Counter<T>[size]; m_capicity = size; m_size = 0; }
     
183.         //重新申请空间
     
184.         void ReAllocator(size_t size)
     
185.         {
     
186.                 if (m_vec == nullptr) { Allocator(size); }
     
187. 
     
188.                 T_Counter<T>* temp = new T_Counter<T>[size];
     
189. 
     
190.                 for (size_t i = 0; i < m_size; ++i)
     
191.                         temp[i] = m_vec[i];
     
192. 
     
193.                 T_Counter<T>* t = m_vec;
     
194.                 delete[] t;
     
195. 
     
196.                 m_vec = temp;
     
197.                 m_capicity = size;
     
198.         }
     
199.         //增加空间
     
200.         void AddAllocator()
     
201.         {
     
202.                 if (m_vec == nullptr) Allocator(5);
     
203. 
     
204.                 ReAllocator(m_capicity * 2);
     
205.         }
     
206. 
     
207.         //数据指针
     
208.         T_Counter<T>*        m_vec;
     
209.         //自身数据总数
     
210.         size_t                        m_size;
     
211.         //自身容量大小
     
212.         size_t                        m_capicity;
     
213. };

复制代码

yuxijian2020

突然发现有个地方写错了

1. //初始化列表
   
2.         explicit T_Vector(const std::initializer_list<T>& init)
   
3.         {
   
4.                 if (init.size() == 0)
   
5.                 {
   
6.                         T_Vector();
   
7.                         return;
   
8.                 }
   
9. 
   
10.                 Allocator(init.size());
    
11.                
    
12.                 for (const auto& item : init)
    
13.                         Append(item);
    
14.         }

复制代码

改成

1. //初始化列表
   
2.         explicit T_Vector(const std::initializer_list<T>& init) : m_vec(nullptr), m_size(0), m_capicity(0)
   
3.         {
   
4.                 if (init.size() == 0) return;
   
5. 
   
6.                 Allocator(init.size());
   
7.                
   
8.                 for (const auto& item : init)
   
9.                         Append(item);
   
10.         }

复制代码