Question

c++设计一个容器类MyVector？

设计一个容器类MyVector
设计一个容器类MyVector来管理和动态存储n个整型数，并能支持完成以下代码调用的相应功能。
MyVector va; //定义一个空容器
MyVector vb(10);//定义了10个整数的容器，没有初值
MyVector vc(12,1);//定义了12个整数的容器，初值为1
MyVector vd(vc);//以已知容器创建新容器
va.pushback(5);//末尾增加一个值为5的元素
va.display();//输出容器的各元素值
各位大佬帮忙看看这个题吧，谢谢谢谢了，我真的做不出来了

Answer 1

class MyVector
{
struct Node
{
int value;
Node* previous = NULL;
Node* next=NULL;
};
public:
MyVector()
{
_init();
};
~MyVector()
{

};
MyVector(int size)
{
_init();
while (size)
{
pushback();
size--;
}
}
MyVector(int size, int value)
{
_init();
while (size)
{
pushback(value);
size--;
}

}
MyVector(const MyVector& mv)
{
MyVector* tmp = new MyVector();
Node* node = head->next;
while (node!=mv.end)
{
tmp->pushback(node->value);
node = node->next;
}
delete this;
}
int size(){ return _size;}
void pushback(int value=0)
{
Node* tmp = new Node();
tmp->value = value;
if (_size == 0)
{
head->next = tmp;
tmp->next = end;
tmp->previous = head;
back=tmp;
end->previous = back;
_size++;
return;
}
tmp->previous = back;
tmp->next = end;
back->next = tmp;
back = tmp;
end->previous = back;
_size++;
}
void display()
{
Node* node = head->next;
while (node != end)
{
std::cout << node->value << '\t';
node = node->next;
}
std::cout << std::endl;
}
private:
int _size;
Node* head;
Node* end;
Node* back;
void _delete()
{
Node* tmp = head->next;
while (tmp!=end)
{
Node* t = tmp->next;
delete tmp;
tmp = t;
}
back = NULL;
}
void _init()
{
_size = 0;
head = new Node();
end = new Node();
back = NULL;
}
};
int main()
{
MyVector test(5, 5);
test.pushback(6);
test.pushback(7);
test.pushback(8);
test.pushback(9);
test.display();
}