纳金网

标题: C++ 数组增删改查的代码 [打印本页]
作者: 烟雨    时间: 2015-11-30 23:38
标题: C++ 数组增删改查的代码

  2. #ifndef __ArrayDemo__LWArray__
  3. #define __ArrayDemo__LWArray__

  5. #include <iostream>
  6. #include <strstream>

  8. template <typename T> struct LWArrayObject {
  9. public:
  10.     T data;
  11.     LWArrayObject <T> * next;
  12. };

  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. };

  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. }

  53. template <typename T> void LWArray<T>::clear() {
  54.     while (count > 0) {
  55.         removeObject(0);
  56.     }
  57. }

  59. template <typename T> T LWArray<T>::getFirstObject() {
  60.     return firstObject -> data;
  61. }

  63. template <typename T> T LWArray<T>::getLastObject() {
  64.     return lastObject -> data;
  65. }

  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. }

  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. }

  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. }

  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. }

  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. }

  136. #endif
复制代码




欢迎光临 纳金网 (http://go.narkii.com/club/) Powered by Discuz! X2.5