写在前面
用自己的话解释清楚~
智能指针是什么,可分为哪几种类型,各有什么特点,解决了什么问题,怎么解决的?
什么是智能指针?
智能指针是C++中的一个概念,主要是通过引用计数的方式,解决动态内存的自动释放问题(类似于Java 、Python中的垃圾回收)。主要解决程序常见的两个问题:动态的申请的内存没有释放;动态申请的内存释放后又被引用。
指针和引用的区别:
指针其实是一个变量,只不过它存储的是另一个变量的内存地址。而引用是另外一个变量的别名,它不占用空间。所以引用定义的时候必须初始化。引用访问对象是直接访问,指针访问对象是间接访问。
他们在源码中的位置
http://androidxref.com/4.4.3_r1.1/xref/frameworks/rs/cpp/util/RefBase.h
http://androidxref.com/4.4.3_r1.1/xref/frameworks/rs/server/RefBase.h
http://androidxref.com/4.4.3_r1.1/xref/system/core/libutils/RefBase.cpp
http://androidxref.com/4.4.3_r1.1/xref/system/core/include/utils/RefBase.h
据观察他们的实现,略有差异,不过对外功能是一致的。在此以前两者为例子。
Android 源码中设计了三个智能指针:
轻量化指针(Light Pointer)、强指针(Strong Pointer)和弱指针(Weak Pointer)。
各指针的特点
强指针:
它会记录对它所指对象的引用次数,当引用次数为0时,自动释放该内存。
弱指针:
它会保存所指向对象的地址。但要引用该对象时,需要先将弱指针升级为强指针,然后再引用。如果该对象已经释放,则升级失败。
轻量级指针源码分析:
165{
167 inline LightRefBase() : mCount(0) { }
168 inline void incStrong(__attribute__((unused)) const void* id) const {
169 __sync_fetch_and_add(&mCount, 1);
170 }
171 inline void decStrong(__attribute__((unused)) const void* id) const {
172 if (__sync_fetch_and_sub(&mCount, 1) == 1) {
173 delete static_cast<const T*>(this);
174 }
175 }
176 //! DEBUGGING ONLY: Get current strong ref count.
177 inline int32_t getStrongCount() const {
179 }
181 typedef LightRefBase<T> basetype;
184 inline ~LightRefBase() { }
187 friend class ReferenceMover;
188 inline static void moveReferences(void*, void const*, size_t,
189 const ReferenceConverterBase&) { }
192 mutable volatile int32_t mCount;
193};
备注:
用于增减mCount;
无锁编程函数(参考文章:Multithreaded simple data type access and atomic variables)
在分析系统代码时注意到有些函数会有添加__attribute__((unused)),
在gcc手册中找到了有关的解释:
unused:This attribute, attached to a function, means that the function is meant to be
possibly unused. GCC will not produce a warning for this function.
======================================================================
used: This attribute, attached to a function, means that code must be emitted for the
function even if it appears that the function is not referenced. This is useful,
for example, when the function is referenced only in inline assembly.
表示该函数或变量可能不使用,这个属性可以避免编译器产生警告信息。
强弱指针源码分析
http://androidxref.com/4.4.3_r1.1/xref/system/core/include/utils/StrongPointer.h
29template<typename T> class wp;
//类似于普通类的声明, 这是一个模板类wp的声明,前面的template<typename T> 说//明它是一个模板类,用到的泛型类型 模板类中以T替代
31//------------------------------------------------------------------
34inline bool operator _op_ (const sp<T>& o) const {
36}
37inline bool operator _op_ (const T* o) const {
39}
41inline bool operator _op_ (const sp<U>& o) const {
43}
45inline bool operator _op_ (const U* o) const {
47}
48inline bool operator _op_ (const wp<T>& o) const {
50}
52inline bool operator _op_ (const wp<U>& o) const {
54}
56//-------------------------------------------------------------------
65 template<typename U> sp(U* other);
66 template<typename U> sp(const sp<U>& other);
70 // Assignment
73 sp& operator = (const sp<T>& other);
75 template<typename U> sp& operator = (const sp<U>& other);
76 template<typename U> sp& operator = (U* other);
78 //! Special optimization for use by ProcessState (and nobody else).
81 // Reset
85 // Accessors
87 inline T& operator* () const { return *m_ptr; }
88 inline T* operator-> () const { return m_ptr; }
89 inline T* get() const { return m_ptr; }
91 // Operators
101 template<typename Y> friend class sp;
102 template<typename Y> friend class wp;
103 void set_pointer(T* ptr);
105};
109//------------------------------------------------------------------
110// No user serviceable parts below here.
117}
120sp<T>::sp(const sp<T>& other)
124}
126template<typename T> template<typename U>
130 ((T*) other)->incStrong(this);
131}
133template<typename T> template<typename U>
134sp<T>::sp(const sp<U>& other)
138}
144}
147sp<T>& sp<T>::operator =(const sp<T>& other) {
150 otherPtr->incStrong(this);
155}
158sp<T>& sp<T>::operator =(T* other) {
165}
167template<typename T> template<typename U>
168sp<T>& sp<T>::operator =(const sp<U>& other) {
171 otherPtr->incStrong(this);
176}
178template<typename T> template<typename U>
179sp<T>& sp<T>::operator =(U* other) {
181 ((T*) other)->incStrong(this);
186}
189void sp<T>::force_set(T* other) {
190 other->forceIncStrong(this);
192}
199 }
200}
203void sp<T>::set_pointer(T* ptr) {
205}
207}; // namespace android
209//----------------------------------------------------------------
Sp中可使用decStrong()等函数,是由于所有项使用强指针sp的类必须继承自RefBase类(decStrong()等函数 是RefBase类的成员函数)。
101 template<typename Y> friend class sp;
对这段代码的理解:
先说明一下友元类的作用
C++的设计中类的出现是为了提高程序的独立性和封装性。类中使用了关键字public 和private来定义了类中成员的访问权限,一般情况下,非类成员函数式不能访问类的内部成员函数或变量的。
但,有些情况可能需要这样,所以出C++的设计者设计了友元类这个类与类之间的关系,
它的特点是
- 是一个单向的关系,即定义了B是A的友元类,并不代表A是B的友元;
- 不具备传递性
这段代码中定义类模板类sp是模板类sp的友元类,是为了可以访问传递进来的其他类型的模板类sp的对象的私有成员变量(这里主要是m_ptr)。
比如重载的操作符==
41inline bool operator _op_ (const sp<U>& o) const {
如果没有定义为友元类,就不能访问传递进来的 对象o的私有变量o.m_ptr。
QQ群 计算机科学与艺术 272583193
加群链接:http://jq.qq.com/?_wv=1027&k=Q9OxMv