完整題目

定義一個整形數集合類Set，請通過創建動態分配的整數數組（使用new運算符）存放整數值，且數組的大小要能夠根據包含元素的個數動態的變化。集合中，元素的順序無關緊要，每個元素至多出現一次。實現如下函數：(1) 構造函數創建一個空集；(2) 復制構造函數實現深復制；(3) add 函數向集合中插入一個整數； (4) 析構函數。在main函數中對上述函數進行測試。

以下是代碼，里面有很詳細的解釋

#include<iostream>using namespace std;class Set{public:Set(Set& s);//復制構造函數實現深復制Set(int n=0);//默認參數的構造函數void add(int n);//向集合中插入一個整數~Set();void show();//顯示集合中的元素int& operator [](int index);//通過下標來改變數組的值private:int * p;int count;};Set::Set(int n){p = NULL;//將指針指向空p = new int[n];count += n;}Set::Set(Set& s)//復制構造函數實現深復制{p = new int[s.count];//s->count 是被復制的集合的元素個數count = s.count;for (int i = 0; i < s.count; i++){*(p + i) = *(s.p + i);}cout << 深復制成功 << endl;}int& Set::operator [](int index)//通過下標來改變數組的值{static int temp = 0;if (index < 0 || index >= count){cout << 下標越界 << endl;return temp;}return *(p + index );}void Set::add(int n) //向集合中插入一個整數{for (int i = 0; i < this->count; i++)if (p[i] == n){cout << 集合中已有該元素，無法插入 << endl;//實現集合中每個元素最多出現一次return;}count++;//個數加1int* p1 = new int[this->count];//臨時申請一塊空間來存數據for (int i = 0; i < this->count-1; i++)p1[i] = p[i];//將數據存到p1中delete[] p;//銷毀原來空間p = new int[count];//再次申請空間for (int i = 0; i < this->count-1 ; i++)p[i] = p1[i];//將原先數據存到p中p[count - 1] = n;//存入插入的元素delete[] p1;p1 = NULL;//要記得釋放臨時申請的空間cout << 插入成功 << endl;}Set::~Set(){delete[]p;p = NULL;}void Set::show(){for (int i = 0; i < count; i++){cout << p[i] <<endl ;if ((i+1) % 11 == 0)cout << endl;}}int main(){Set s;int n, m;cin >> n >> m;s.add(n);s.show();s.add(m);s.show();// cout << s[0] << << s[1] << endl;Set ss(s);ss.show();ss[0] = 154;ss.show();return 0;}

總結

以上是生活随笔為你收集整理的定义一个集合类Set,(考察动态数组的建立)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。