本文给大家带来了C++实现顺序表的方法，代码简单易懂，附有注释，感兴趣的朋友一起看下吧
废话不多说了，直接给大家上关键代码了。
#pragma once #include template class SeqList { public: SeqList() :_a(NULL) ,_size(1) ,_capacity(1) {} SeqList(T* a, size_t size) :_a(new T[size]) ,_size(size) ,_capacity(size) { for (size_t i = 0; i <_size; ++i) { _a[i] = a[i]; } } //拷贝构造函数常规写法 /*SeqList(const SeqList& s) :_a(new T[s._size]) ,_size(s._size) ,_capacity(s._capacity) { for (size_t i = 0; i <_size; ++i) _a[i] = s._a[i]; }*/ //拷贝构造函数现代写法 SeqList(const SeqList& s) :_a(NULL) { SeqList tmp(s._a, s._size); swap(_a, tmp._a); _size = s._size; _capacity = s._capacity; } ~SeqList() { if (_a) delete[] _a; } //赋值运算符重载常规写法 SeqList& operator=(const SeqList& s) { if (this != &s) { T* tmp = new T[s._size]; for (size_t i = 0; i <s._size; ++i) { tmp[i] = s._a[i]; } delete[] _a; _a = tmp; _size = s._size; _capacity = s._capacity; } return *this; } //赋值运算符重载现代写法 /*SeqList& operator=(SeqList s) { if (this != &s) { swap(_a, s._a); _size = s._size; _capacity = s._capacity; } return *this; }*/ public: void Print() { for (size_t i = 0; i <_size; ++i) { cout<<_a[i]<<" "; } cout< 0); --_size; } void Insert(int pos, const T& x) { assert(pos >= 0 && pos pos) //int和size_t比较为什么不行？ { _a[iIndex] = _a[iIndex-1]; --iIndex; } _a[iIndex] = x; ++_size; } void Erase(size_t pos) { assert(_size > 0 && pos <_size); <strong style="color:transparent">来源gaodai#ma#com搞@@代~&码网</strong>size_t index = pos; while (index <_size-1) { _a[index] = _a[index+1]; ++index; } --_size; } int Find(const T& x) { for (size_t i = 0; i = 0 && index _capacity) { _capacity = _capacity*2; _a = (T*)realloc(_a, _capacity * sizeof(T)); } } protected: T* _a; size_t _size; size_t _capacity; };
以上就是C++实现顺序表的方法的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：C++实现顺序表的方法
转载请注明原文链接：C++实现顺序表的方法
