全能指針 （初步） （待續(xù)）

智能指針可以用來處理動態(tài)內(nèi)存回收的問題

但一旦令智能指針指向棧內(nèi)存 如：

int a = 2;
scoped_ptr<int> spi1(&a);

程序肯定會發(fā)生崩潰。原因是在spi1出了作用域進行析構(gòu)函數(shù)的時候，會對棧內(nèi)存進行delete，這是不合法的。

假如能解決這個問題，我們的智能指針就能指向任何內(nèi)存了。

（PS：智能指針被設(shè)計之初，就是用來解決動態(tài)內(nèi)存的回收問題的。所以其實我這樣折騰也許意義不大，純屬瞎搞）

我的思路是，重載operator new 和 operator delete操作符 ，

在operator new 中，將每次開辟的動態(tài)內(nèi)存的地址存入一個數(shù)組arr（或者說順序表），

在operator delete中，每次先判斷要回收的內(nèi)存是否在數(shù)組arr中：

    若存在：說明要回收的內(nèi)存是動態(tài)內(nèi)存，執(zhí)行回收，并將這個地址從數(shù)組arr中刪掉

    若不存在：說明要回收的內(nèi)存是棧內(nèi)存（靜態(tài)內(nèi)存），不執(zhí)行回收，直接return掉。

由于目前采用的是全局重載的方式 operator new中的push_back操作也存在new ，如果用庫里的vector或list ，一旦增添內(nèi)容，將調(diào)用new，肯定會發(fā)生循環(huán)遞歸。

所以目前我采用的方式是自己寫一個不支持動態(tài)增長的順序表（很土的方法吧？）

目前只是個半成品，需要添、改的地方還很多，先厚著臉皮貼上來。

具體代碼如下：

//萬能new delete 模型（初步）
#define DEFAULT_CAPA 100
using namespace std;

struct DynamicMemoryAddr
{
	void PushBack(void *data)
	{
		arr[_i++] = data;
	}
	void PopBack()
	{
		--_i;
	}
	int Find(void *data)
	{
		for (int i = 0; i < _i; i++)
		{
			if (arr[i] == data)
			{
				return i;
			}
		}
		return -1;
	}
	void Delede(void *data)
	{
		int i = Find(data);
		if (i == -1)
		{
			return;
		}
		else
		{
			for (int j = i; j < _i - 1; j++)
			{
				arr[j] = arr[j + 1];
			}
		}
		--_sz;
	}
	void Print()
	{
		for (int i = 0; i < _i; i++)
		{
			cout << arr[i] << " ";
		}
		cout << endl;
	}
	void *arr[DEFAULT_CAPA];
	int _i = 0;
	int _sz = DEFAULT_CAPA;
};

DynamicMemoryAddr addr;
void *operator new(size_t size)
{
	cout << "operator new" << endl;
	void* ret = malloc(size);
	addr.PushBack(ret);
	return ret;
}

void operator delete(void *ptr)
{
	if (addr.Find(ptr) == -1)   //棧內(nèi)存
	{
		return;
	}
	else						//堆內(nèi)存
	{
		cout << "delete : " << ptr << endl;
		addr.Delede(ptr);
		free(ptr);
	}
}
int main()
{
	int *pi1 = new int(1);
	int *pi2 = new int(2);
	int *pi3 = new int(3);
	int a = 2;
	int *pi4 = &a;
	addr.Print();
	delete pi1;
	delete pi2;
	delete pi3;
	return 0;
}

目前的問題有：

1、我用的順序表不支持動態(tài)增長，

2、全局重載并不是好的解決方案。

（待續(xù)）