不知道这种思路是否可行：
我的想法是不管大小是否相同，两次new的内存的数据应该是一样的（至少会有规律，因为是系统分配的，不过可能我的理解会有问题，太深入的不懂了）
所以先创建一个小一点的模板，用循环判断如果模板的初始值和大数组的前段一样，就可以使用这个模板数据了；不一样，就循环创建直到和BUFF数组的默认内存的值是一样的
O（1）：直接在指定位置进行内存比较就知道有没有“初始化”了
template<typename T>
void test()
{
int nTemplLen = 1024, nBuffLen = 10*1024*1024;
// 初始化（这个耗点时间应该是可以接受的）
T *pTempl = new T[nTemplLen];
T *pBuff = new T[nBuffLen];
while(memcmp(pTempl, pBuff, nTemplLen) != 0)
{
cout << nTemplLen << endl;
delete[] pTempl;
nTemplLen *= 2;
pTempl = new T[nTemplLen];
}
// 随机测试某个元素是否被初始化
int nTestCnt = 10, pos = 0;
for (int i=0; i<nTestCnt; i++)
{
pos = rand()%nBuffLen;
cout << "testing " << pos;
bool bIsInit = (memcmp(&pBuff[pos], &pTempl[pos%nTemplLen], sizeof(T)) != 0);
if (bIsInit)
cout << ": inited" << endl;
else
cout << ": not init" << endl;
}
// 确认初始化以后，能不能判断正确
pos = 283834;
pBuff[pos] = 9839;
//pBuff[pos] = "hello world";
int bIsInit = (memcmp(&pBuff[pos], &pTempl[pos%nTemplLen], sizeof(T)) != 0);
cout << "manual: " << bIsInit << endl;
delete[] pTempl;
delete[] pBuff;
}
int main()
{
test<int>();
//test<string>();
}
