读书人

vector实现解决思路

发布时间: 2013-01-25 15:55:30 作者: rapoo

vector实现
求自己实现的vector类,作业...源代码看不懂.. 有没有简单点的..
[解决办法]


template<typename T>
class Vector
{
public:
typedef T* Iterator;

Vector()
{
cnt = 0;
arr = new T[100];
}
~Vector()
{
delete []arr;
}
Iterator Begin()
{
return &arr[0];
}

Iterator End()
{
return &arr[cnt];
}

void Push_Back(T v)
{
if(cnt >= 100 )
{
std::cout << "Vecror容量已满,不可再插入。" << std::endl;
return;
}
arr[cnt] = v;
cnt++;
}
T operator[](int i)
{//[] 下标
return arr[i];
}
private:
int cnt;
T *arr;
};

int main()
{
//char*
Vector <char*>vecc;
for(int i = 0; i < 4; i++)
{
vecc.Push_Back("A");
}
for (Vector <char*>::Iterator it = vecc.Begin(); it != vecc.End(); it++)
{
std::cout << *it << std::endl;
}
return 0;
}

读书人网 >C++

热点推荐