\n\tReference: Data Structures and Algorithms with Object-Oriented Design Patterns in C++\n<\/p>\n
\n\t \n<\/p>\n
\r\n#include <iostream>\r\n#include <stdexcept> \/\/ std::out_of_range\r\nusing namespace std;\r\n\r\ntemplate <class T>\r\n<\/pre>\n\n\t\n<\/p>\n
\r\nclass Array\r\n{\r\nprotected:\r\n T* data;\r\n unsigned int base;\r\n unsigned int length;\r\npublic:\r\n Array();\r\n Array(unsigned int, unsigned int = 0);\r\n ~Array();\r\n\r\n Array(Array const&);\r\n Array& operator = (Array const&);\r\n\r\n T const& operator [] (unsigned int) const;\r\n T& operator [] (unsigned int);\r\n\r\n T const* Data() const;\r\n unsigned int Base() const;\r\n unsigned int Length() const;\r\n\r\n void SetBase(unsigned int);\r\n void SetLength(unsigned int);\r\n};\r\n\r\ntemplate <class T>\r\nArray<T>::Array()\r\n{\r\n data = new T[0];\r\n base = 0;\r\n length = 0;\r\n}\r\n\r\ntemplate <class T>\r\nArray<T>::Array(unsigned int n, unsigned int m)\r\n{\r\n data = new T[n];\r\n base = m;\r\n length = n;\r\n}\r\n\r\ntemplate <class T>\r\nArray<T>::Array(Array<T> const& array)\r\n{\r\n data = new T[array.length];\r\n base = array.base;\r\n length = array.length;\r\n for(unsigned int i = 0; i<length; i++)\r\n data[i] = array.data[i];\r\n}\r\n\r\ntemplate <class T>\r\nArray<T>::~Array()\r\n{\r\n delete [] data;\r\n}\r\n\r\ntemplate <class T>\r\nT const* Array<T>::Data() const\r\n{\r\n return data;\r\n}\r\n\r\ntemplate <class T>\r\nunsigned int Array<T>::Base() const\r\n{\r\n return base;\r\n}\r\n\r\ntemplate <class T>\r\nunsigned int Array<T>::Length() const\r\n{\r\n return length;\r\n}\r\n\r\ntemplate <class T>\r\nT const& Array<T>::operator [] (unsigned int position) const\r\n{\r\n unsigned int const offset = position - base;\r\n if(offset >= length)\r\n throw out_of_range("invalid position");\r\n return data[offset];\r\n}\r\n\r\ntemplate <class T>\r\nT& Array<T>::operator [] (unsigned int position)\r\n{\r\n unsigned int const offset = position - base;\r\n if(offset >= length)\r\n throw out_of_range("invalid position");\r\n return data[offset];\r\n}\r\n\r\ntemplate <class T>\r\nvoid Array<T>::SetBase(unsigned int newBase)\r\n{\r\n base = newBase;\r\n}\r\n\r\ntemplate <class T>\r\nvoid Array<T>::SetLength(unsigned int newLength)\r\n{\r\n T* const newData = new T[newLength];\r\n unsigned int const min = length < newLength ? length : newLength;\r\n for(unsigned int i = 0; i<min; i++)\r\n newData[i] = data[i];\r\n delete [] data;\r\n data = newData;\r\n length = newLength;\r\n}\r\n\r\nint main()\r\n{\r\n Array<int> array(5,0);\r\n array[0] = 10;\r\n array[1] = 20;\r\n return 0;\r\n}<\/pre>\n\n\t <\/p>\n","protected":false},"excerpt":{"rendered":"
Reference: Data Structures and Algorithms with Object-Oriented Design Patterns in C++ #include <iostream> #include <stdexcept> \/\/ std::out_of_range using namespace std; template <class T><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_exactmetrics_skip_tracking":false,"_exactmetrics_sitenote_active":false,"_exactmetrics_sitenote_note":"","_exactmetrics_sitenote_category":0,"footnotes":""},"categories":[7],"tags":[4,5],"class_list":["post-10","post","type-post","status-publish","format-standard","hentry","category-cc","tag-dynamic-array","tag-template"],"_links":{"self":[{"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/10","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=10"}],"version-history":[{"count":19,"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/10\/revisions"}],"predecessor-version":[{"id":110,"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/10\/revisions\/110"}],"wp:attachment":[{"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=10"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=10"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/cywang.no-ip.org\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=10"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}