C++ 数组增删改查的代码

烟雨

1. 
   
2. #ifndef __ArrayDemo__LWArray__
   
3. #define __ArrayDemo__LWArray__
   
4. 
   
5. #include <iostream>
   
6. #include <strstream>
   
7. 
   
8. template <typename T> struct LWArrayObject {
   
9. public:
   
10.     T data;
    
11.     LWArrayObject <T> * next;
    
12. };
    
13. 
    
14. template <typename T> class LWArray {
    
15. public:
    
16.     int count;
    
17. public:
    
18.     void addObject(T t);
    
19.     void insertObject(int index, T t);
    
20.     void removeObject(int index);
    
21.     void replaceObject(int index, T t);
    
22.     T getObject(int index);
    
23.     void clear();
    
24.     T getFirstObject();
    
25.     T getLastObject();
    
26.     std::string toString();
    
27. private:
    
28.     LWArrayObject <T> * firstObject;
    
29.     LWArrayObject <T> * lastObject;
    
30. };
    
31. 
    
32. template <typename T> void LWArray<T>::insertObject(int index, T t) {
    
33.     LWArrayObject <T> * o = new LWArrayObject <T> ();
    
34.     o -> data = t;
    
35.     o -> next = nullptr;
    
36.     LWArrayObject <T> * obj = firstObject;
    
37.     LWArrayObject <T> * lastObj = nullptr;
    
38.     if (index > 0) {
    
39.         while (index > 0) {
    
40.             lastObj = obj;
    
41.             obj = obj -> next;
    
42.             index--;
    
43.         }
    
44.         lastObj -> next = o;
    
45.         o -> next = obj;
    
46.     } else if (index == 0) {
    
47.         firstObject = o;
    
48.         o -> next = obj;
    
49.     }
    
50.     count++;
    
51. }
    
52. 
    
53. template <typename T> void LWArray<T>::clear() {
    
54.     while (count > 0) {
    
55.         removeObject(0);
    
56.     }
    
57. }
    
58. 
    
59. template <typename T> T LWArray<T>::getFirstObject() {
    
60.     return firstObject -> data;
    
61. }
    
62. 
    
63. template <typename T> T LWArray<T>::getLastObject() {
    
64.     return lastObject -> data;
    
65. }
    
66. 
    
67. template <typename T> T LWArray<T>::getObject(int index) {
    
68.     LWArrayObject <T> * obj = firstObject;
    
69.     while (index > 0) {
    
70.         obj = obj -> next;
    
71.         index--;
    
72.     }
    
73.     return obj -> data;
    
74. }
    
75. 
    
76. template <typename T> void LWArray<T>::replaceObject(int index, T t) {
    
77.     LWArrayObject <T> * obj = firstObject;
    
78.     while (index > 0) {
    
79.         obj = obj -> next;
    
80.         index--;
    
81.     }
    
82.     obj -> data = t;
    
83. }
    
84. 
    
85. template <typename T> void LWArray<T>::removeObject(int index) {
    
86.     LWArrayObject <T> * obj = firstObject;
    
87.     LWArrayObject <T> * lastObj = nullptr;
    
88.     if (index > 0) {
    
89.         while (index > 0) {
    
90.             lastObj = obj;
    
91.             obj = obj -> next;
    
92.             index--;
    
93.         }
    
94.         lastObj -> next = obj -> next;
    
95.     } else if (index == 0) {
    
96.         firstObject = obj -> next;
    
97.     }
    
98.     count--;
    
99.     delete obj;
    
100.     obj = nullptr;
     
101. }
     
102. 
     
103. template <typename T> void LWArray<T>::addObject(T t) {
     
104.     LWArrayObject <T> * obj = new LWArrayObject <T> ();
     
105.     obj -> data = t;
     
106.     obj -> next = nullptr;
     
107.     if (firstObject == nullptr) {
     
108.         firstObject = obj;
     
109.     }
     
110.     if (lastObject != nullptr) {
     
111.         lastObject -> next = obj;
     
112.     }
     
113.     lastObject = obj;
     
114.     count++;
     
115. }
     
116. 
     
117. template <typename T> std::string LWArray<T>::toString() {
     
118.     std::strstream ss;
     
119.     ss << "Array(" << count << ")=[";
     
120.     LWArrayObject <T> * obj;
     
121.     for (int i = 0;i < count;i++) {
     
122.         if (i == 0) {
     
123.             obj = firstObject;
     
124.             ss << obj -> data;
     
125.         } else {
     
126.             obj = obj -> next;
     
127.             ss << "," << obj -> data;
     
128.         }
     
129.     }
     
130.     ss << "]";
     
131.     std::string str;
     
132.     ss >> str;
     
133.     return str;
     
134. }
     
135. 
     
136. #endif

复制代码