C++——观察者模式，3个工厂模式，迭代器模式，异常处理 ...

1. #include <iostream>
2. #include <cstring>
3. #include <cstdlib>
4. #include <unistd.h>
5. #include <sstream>
6. #include <vector>
7. #include <memory>
9. using namespace std;
11. class myException:public exception{
12.         private:
13.         public:
14.                 const char* what()const noexcept{
15.                         return "越界访问";
16.                 }
17. };
18. template <class T>
19. class myList{
20. public:
21.         struct Node{
22.                 T val;
23.                 Node* next;
24.                 Node* prev;
25.         };
26.         class iterator{
27.                 private:
28.                         Node* ptr;
29.                 public:
30.                         iterator(Node* ptr=NULL);
31.                         T& operator*();
32.                         bool operator!=(const iterator& r);
33.                         iterator& operator++(int);
34.                         iterator& operator++();
35.         };
37.         myList();
38.         void push_back(const T& val);
39.         myList& operator<<(const T& val);
40.         T& operator[](int index);
41.         int size();
43.         iterator begin();
44.         iterator end();
45. private:
46.         Node* head; //真正的链表(链表头头节点)
47.         Node* tail; // 链表尾节点
48.         int count;
49. };
50. //===========================================
51. //迭代器代码
52. template <typename T>
53. myList<T>::iterator::iterator(Node* ptr)
54.         :ptr(ptr){}
56. template <typename T>
57. T& myList<T>::iterator::operator*(){
58.         return ptr->val;
59. }
61. template <typename T>
62. bool myList<T>::iterator::operator!=(const iterator& r){
63.         return ptr!=r.ptr;
64. }
66. template <typename T>
67. typename myList<T>::iterator& myList<T>::iterator::operator++(int){
68.         if(ptr==NULL)
69.         {
70.                 throw myException();
71.         }
72.         ptr=ptr->next;
73.         return *this;
74. }
76. template <typename T>
77. typename myList<T>::iterator& myList<T>::iterator::operator++(){
78.         if(ptr==NULL)
79.         {
80.                 throw myException();
81.         }
82.         ptr=ptr->next;
83.         return *this;
84. }
86. template <typename T>
87. typename myList<T>::iterator myList<T>::begin(){
88.         iterator it(head->next);
89.         return it;
90. }
92. template <typename T>
93. typename myList<T>::iterator myList<T>::end(){
94.         iterator it(tail->next);
95.         return it;
96. }
99. template <typename T>
100. myList<T>::myList(){
101.         head = new Node;
102.         head->next = NULL;
103.         head->prev = NULL;
104.         tail = head; // 只有头节点的情况下，尾节点即使头节点
105.         count = 0;
106. }
108. template <typename T>
109. void myList<T>::push_back(const T& val){
110.         Node* newnode = new Node;
111.         newnode->val = val;
112.         newnode->next = NULL;
113.         newnode->prev = tail;
115.         tail->next = newnode;
117.         tail = newnode;
118.         count ++;
119. }
121. template <typename T>
122. myList<T>& myList<T>::operator<<(const T& val){
123.         push_back(val);
124.         // return 0
125.         return *this;
126. }
129. template <typename T>
130. T& myList<T>::operator[](int index){
131.         if(index<0 || index>=count){
132.                 throw myException();
134.         }
135.         Node* p = head->next;
136.         for(int i=0;i<index;i++){
137.                 p = p->next;
138.         }
139.         return p->val;
140. }
142. template <typename T>
143. int myList<T>::size(){
144.         return count;
145. }
147. int main(int argc,const char** argv){
148.         myList<int> l;
149.         l << 1 << 3 << 5 << 7 << 9;
150.         try{
151.                 cout << l[5] << endl;
152.         }catch(const myException& e){
153.                 cout << "捕获异常:" << e.what() <<endl;
154.         }
155.         try{
156.                 myList<int>::iterator it=l.end();
157.                 ++it;
158.         }catch(const myException& e){
159.                 cout << "捕获异常:" << e.what() <<endl;
160.         }
161.                
162.         return 0;
163. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

继续阅读请点击广告