陣列類别範本
模板類的標頭檔案
#pragma once
#include<cassert>
template <typename T>
class Array
{
public:
//建構函式
Array(int sz = 50);
//解構函式
~Array();
//複製建構函式
Array(const Array<T>& a);
//過載 =
Array<T>& operator = (const Array<T>& rhs);
//過載 []
T& operator[] (int i);
const T& operator[] (int i) const;
//過載到T*型別的轉換
operator T * ();
operator const T * () const;
//得到陣列的大小
int getSize() const;
//改變陣列的大小
void resize(int sz);
private:
T* list; //存放動態分配的陣列記憶體的首地址
int size; //陣列元素個數
};
//建構函式
template <typename T>
Array<T>::Array(int sz) {
assert(sz >= 0); //判斷sz是否大於0
size = sz;
list = new T[size]; //動態分配給size個T型別的空間
}
//解構函式
template <typename T>
Array<T>::~Array() {
delete[] list;
}
//複製建構函式 是在物件剛建立的時候呼叫,尚未分配記憶體,所以不需要delete[] list
template <typename T>
Array<T>::Array(const Array<T>& a) {
//深層複製
size = a.size;
list = new T[size];
for (int i = 0;i < size;++i)
list[i] = a.list[i];
}
//過載 = 物件存在了一段時間後呼叫,物件已經分配記憶體,需要delete[] list
template <typename T>
Array<T>& Array<T>::operator = (const Array<T>& rhs) {
if (&rhs != this) { //先判斷地址是否一樣
if (rhs.size != size) { //再判斷陣列大小是否相同
delete[] list; //如果不同,先刪除陣列原有記憶體
size = rhs.size; //設定陣列大小
list = new T[size]; //重新分配size個元素的記憶體
}
for (int i = 0;i < size;++i) //複製
list[i] = rhs.list[i];
}
return *this; //返回當前物件的引用
}
//過載 []
template <typename T>
T& Array<T>::operator[] (int i) {
assert(i >= 0 && i < size);
return list[i];
}
//返回只讀引用
template <typename T>
const T& Array<T>::operator[] (int i) const {
assert(i >= 0 && i < size);
return list[i];
}
//過載到T*型別的轉換
/*
* 例如void fun(int* p);
* Array<int> a(10);
* fun(a); //這裡的a是一個物件,需要有物件到指標型別的轉換
*/
template <typename T>
Array<T>::operator T* () {
return list;
}
template <typename T>
Array<T>::operator const T* () const {
return list;
}
//得到陣列的大小
template <typename T>
int Array<T>::getSize() const {
return size;
}
//改變陣列的大小
template <typename T>
void Array<T>::resize(int sz) {
assert(sz >= 0); //判斷sz是否合法
if (sz == size) //如果相等則返回
return;
T* newlist = new T[sz]; //不相等則申請一個新的記憶體空間
int n = (sz < size) ? sz : size; //令n取sz和size中較小的一個
for (int i = 0;i < n;++i)
newlist[i] = list[i]; //把list[0]到list[n - 1]的元素複製給newlist
delete[] list; //刪除list指向的記憶體空間
list = newlist; //讓list指向newlist
size = sz; //把sz賦值給size
}
main.cpp
#include<iostream>
#include<iomanip>
#include"array.h"
using namespace std;
void fun(int* x) {
cout << x[1];
}
int main(void) {
Array<int> a(10);
int n, count = 0;
cin >> n;
for (int i = 2;i < n;i++) {
bool isprime = true;
for (int j = 0;j < count;j++)
if (i % a[j] == 0) {
isprime = false;
break;
}
if (isprime) {
if (count == a.getSize())
a.resize(count * 2);
a[count++] = i;
}
}
for (int i = 0;i < count;i++)
cout << a[i] << ' ';
cout << endl;
return 0;
}
注:模板類的宣告檔案和實現檔案應該放在同一個 .h 檔案中,否則會導致程式可以通過編譯但無法執行
相關文章
- 類别範本
- 類别範本 單例模板單例
- 類别範本與繼承繼承
- 類别範本與友元
- 類别範本的常見用法
- pua 八股類别範本
- C++ 類别範本的寫法C++
- c++函式模板和類别範本C++函式
- 【C++】 59_類别範本深度剖析C++
- C++ 單例類别範本(詳解)C++單例
- C++知識點57——類别範本(2、類别範本的區域性特化與預設模板實參)C++
- 隱藏在 SDK 中的單例類别範本單例
- 【C++】 61_智慧指標類别範本C++指標
- 類别範本與函式模板的區別函式
- 類别範本中成員函式建立時機函式
- 資料結構初階--棧和佇列(講解+類别範本實現)資料結構佇列
- c++11-17 模板核心知識(二)—— 類别範本C++
- C++ Templates (2.2 使用Stack類别範本 Use of Class Template Stack )C++
- 封裝不同類别範本的隨機數生成器封裝隨機
- 【演算法學習】數學專題 有理數類别範本演算法
- C++ Templates (2.1 類别範本Stack的實現 Implementation of Class Template Stack)C++
- C++學習筆記 第59課類别範本深度刨析C++筆記
- 類别範本及其成員函式的定義及注意事項函式
- C++ Templates (2.3 類别範本的區域性使用 Partial Usage of Class Templates)C++
- 【C++ 泛型程式設計01:模板】函式模板與類别範本C++泛型程式設計函式
- 陣列,陣列類,SyStem類陣列
- 類别範本物件做函式引數物件函式
- 類别範本的簡單應用(用於儲存不同型別資料的類容器)型別
- VS2017 設定 類别範本引數推導(CTAD, Class Template Argument Deduction)
- 資料結構初階--單連結串列(講解+類别範本實現)資料結構
- 類陣列陣列
- 資料結構初階--雙向迴圈連結串列(講解+類别範本實現)資料結構
- 陣列助手類(ArrayHelper)陣列
- 關於在類陣列中使用陣列方法陣列
- 不可變陣列的範圍求和陣列
- Java陣列宣告建立和使用以及多維陣列、Arrays類、稀疏陣列Java陣列
- JavaScript 深入之類陣列物件與 argumentsJavaScript陣列物件
- JS-陣列、函式、類與物件JS陣列函式物件