小編這次要給大家分享的是C++如何使用順序表,文章內(nèi)容豐富,感興趣的小伙伴可以來了解一下,希望大家閱讀完這篇文章之后能夠有所收獲。
桂陽網(wǎng)站建設(shè)公司創(chuàng)新互聯(lián)建站,桂陽網(wǎng)站設(shè)計制作,有大型網(wǎng)站制作公司豐富經(jīng)驗。已為桂陽千余家提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\外貿(mào)營銷網(wǎng)站建設(shè)要多少錢,請找那個售后服務(wù)好的桂陽做網(wǎng)站的公司定做!#include <iostream> using namespace std; typedef int DataType; class SeqList { public: SeqList() :_a(NULL) , _size(0) , _capacity(0) {} SeqList(const SeqList& s) :_a(new DataType[s._size]) , _size(s._size) , _capacity(s._capacity) { memcpy(_a, s._a, sizeof(DataType)*s._size); } SeqList& operator=(const SeqList& s) { if (this != &s) { DataType* tmp = new DataType[s._size]; delete[] _a; _a = tmp; memcpy(_a, s._a, sizeof(DataType)*s._size); _size = s._size; _capacity = s._capacity; } return *this; } //SeqList& operator=(SeqList s) //若傳引用會改變引用對象的值 //{ // swap(_a, s._a); // swap(_size, s._size); // swap(_capacity, s._capacity); // return *this; //} ~SeqList() { if (_a) { delete[] _a; } } void PushBack(DataType d) { CheckCapacity(); _a[_size] = d; _size++; } void PopBack() { if (_size > 0) { _size--; } else { cout << "順序表為空" << endl; } } void PushFront(DataType d) { CheckCapacity(); int i = (int)_size; for (; i > 0; i--) { _a[i] = _a[i - 1]; } _a[0] = d; ++_size; } void PopFront() { if (_size > 0) { int i = 0; for (; i < (int)_size; i++) { _a[i] = _a[i + 1]; } _size--; } else { cout << "順序表為空" << endl; } } void Print() { if (_size > 0) { int i = 0; for (; i < (int)_size; i++) { cout << _a[i] << " "; } cout << endl; } else { cout << "順序表為空" << endl; } } void Insert(size_t pos, DataType d) //在pos之前插入一個數(shù)據(jù) { CheckCapacity(); if (_size > 0) { if (pos <= 0 || pos > _size) { cout << "pos位置非法" << endl; } else { int i = 0; for (i = (int)_size + 1; i > pos - 1; i--) { _a[i] = _a[i - 1]; } _a[pos - 1] = d; _size++; } } else { PushFront(d); } } void Erase(size_t pos) //刪除pos位置的數(shù)據(jù) { if (_size > 0) { if (pos <= 0 || pos > _size) { cout << "pos位置非法" << endl; } else { int i = pos - 1; for (; i < (int)_size; i++) { _a[i] = _a[i + 1]; } _size--; } } else { cout << "順序表為空,無法進行刪除" << endl; } } int Find(DataType d) { int i = 0; for (; i < (int)_size; i++) { if (_a[i] == d) { return i + 1; } } return 0; } private: void CheckCapacity() { if (_size == _capacity) { _capacity = _capacity * 2 + 3; _a = (DataType*)realloc(_a, sizeof(DataType)*_capacity); } } private: DataType* _a; size_t _size; size_t _capacity; };
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站bm7419.com,海內(nèi)外云服務(wù)器15元起步,三天無理由+7*72小時售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場景需求。
網(wǎng)站欄目:C++如何使用順序表-創(chuàng)新互聯(lián)
地址分享:http://bm7419.com/article28/dssejp.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供電子商務(wù)、用戶體驗、App設(shè)計、網(wǎng)頁設(shè)計公司、標(biāo)簽優(yōu)化、Google
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)