C++ :引用計數(reference count) 實現
referecen count 的核心思維:使用一個計數器來標識當前指標指向的物件被多少類的物件所使用(即記錄指標指向物件被引用的次數)
- 建構函式中建立類的新物件時,初始化引用計數為1;
- 拷貝建構函式複製指標,並使相應的引用計數增加1;
- 賦值操作減少左運算元所值物件的引用計數,增加右運算元所指物件的引用計數;
- 解構函式使引用計數減少1,並且當引用計數為1時,釋放指標說指向的物件;
使用引用計數實現智慧指標的關鍵是,引用計數應該存在哪裡
引用計數應該是某個類物件和其複製物件共享的, 而指標成員恰好有這樣的特性, 故可以在類中多宣告一個int * 的成員,用來表示引用計數
程式碼實現:
#include<iostream>
#include<string>
using namespace std;
class Referenced
{
public:
//首先初始化這個類,引用計數置為一,並且將地址賦給p
Referenced(int *pi)
{
refCount = 1;
p = pi;
}
//計數器+1
int ref()
{
return ++refCount;
}
//計數器-1
int unref()
{
return --refCount;
}
//返回引用計數
int count()
{
return refCount;
}
//解構函式:釋放記憶體
Referenced()
{
cout << "delete referenced" << endl;
delete p;
}
private:
int refCount;//計數器:表示有多少個變數引用這塊記憶體
int *p; //實際指標
};
//對指標進行管理的類,有一個Referenced類的指標ptr
//根據指標中的引用計數來判斷是否呼叫delete來刪除指標ptr
class Ref_ptr
{
public:
//使用int *指標初始化ptr,必須要放在初始化列表中
Ref_ptr(int *i) :ptr(new Referenced(i))
{
}
//拷貝建構函式,另一個指標變數指向這塊區域
Ref_ptr(const Ref_ptr& rhs)
{
ptr = rhs.ptr;//將右運算元的引用計數物件賦值給左運算元
ptr->ref(); //將其引用計數+1
}
//賦值操作,右運算元的引用計數減一,左運算元的引用計數要加一
Ref_ptr& operator=(const Ref_ptr& rhs)
{
//自己給自己賦值直接返回
if (&rhs == this)
{
return *this;
}
//賦值操作符,首先給當前類的引用計數減一
if (ptr->unref() == 0)
{
cout << "delete Ref_ptr " << endl;
delete ptr;
}
//將右運算元的引用計數賦值給當前的物件
ptr = rhs.ptr;
//引用計數加一
ptr->ref();
return *this;
}
//解構函式,引用計數減為0,刪除這快記憶體
~Ref_ptr()
{
if (ptr->unref() == 0)
{
cout << "delete Ref_ptr" << endl;
delete ptr;
}
}
private:
Referenced * ptr;
};
道理我都懂,程式碼沒頭緒,這是參考(抄襲)的原部落格:https://blog.csdn.net/u012501459/article/details/48229399
相關文章
- 【c++】引用計數C++
- Java引用計數與實現Java
- C++ 引用計數技術及智慧指標的簡單實現C++指標
- Google C++ Coding Style:右值引用(Rvalue Reference)GoC++
- 設計模式、用Delphi描述-->Reference Count pattern (轉)設計模式
- Git Reference引用詳解Git
- C++智慧指標學習——小談引用計數C++指標
- MySQL:count(*) count(欄位) 實現上區別MySql
- oracle reference partition引用分割槽(一)Oracle
- C++ 引用 (交換兩個數的值)C++
- Google C++ Coding Style:引用引數GoC++
- C++實現以秒為單位的計數器C++
- C++:與C混合程式設計 CMake undefined reference toC++程式設計Undefined
- c++實現求眾數及其重數C++
- 邱奇數的C++實現C++
- 【C++】引用C++
- c++引用C++
- C++ 引用C++
- C++程式設計實現C++程式設計
- 利用 C++ 11 特性實現多執行緒計數器C++執行緒
- swift自動引用計數Swift
- 引用計數 vs. GCGC
- python 統計字串裡某個字元出現的次數count()Python字串字元
- 方法引用(Method reference)和invokedynamic指令詳細分析
- [SceneKit專題]11-Reference-Nodes引用節點
- HOME: Count Digits —— 計算字串中數字個數Git字串
- 1013 數素數 (20分)/c++實現C++
- COUNT(*)計算行數有哪些優化手段優化
- [LeetCode] Count and Say 計數和讀法LeetCode
- SQL Server、Oracle中CASE 與COUNT合用計數SQLServerOracle
- 物件的引用計數與dealloc物件
- Objective-C 引用計數原理Object
- Swift 4 弱引用實現Swift
- iOS引用計數管理之揭祕計數儲存iOS
- ABAP 程式語言裡的 Reference Semantic - 引用語義
- C++左值引用與右值引用C++
- c++ 左值引用與右值引用C++
- C++ 右值引用和左值引用C++