我希望创建一个特定对象的动态数组,它也支持向数组中添加新对象。
我正在努力解决这个问题,作为我课程中的一部分练习。在这个练习中,我们不应该使用std::vector。
例如,假设我有一个名为Product的类,并声明一个指针:
Products* products;那么,我想支持以下几点:
products = new Product();
/* code here... */
products[1] = new Product(); // and so on...我知道当前的语法可能导致访问冲突。我不知道数组的大小预先,因为它可以改变整个程序。
问题如下:
发布于 2015-01-12 12:37:26
std::vector**.**的情况下,您不应该编写--如果您出于某种原因需要这样做,那么使用每次调整大小进行复制是目前为止最简单的选择。std::vector,这是迄今为止最简单的方法。其他一切都将是(部分)重新发明一个标准库容器或另一个标准库容器,这是很困难的。发布于 2015-01-12 12:37:20
发布于 2015-01-12 13:14:13
我看到人们已经回答了你的具体问题,所以我会回答一个更一般的答案。
您必须自己实现一种方法,但是可以使用许多抽象数据类型,据我所知,最简单的是链接列表,如下所示:
class ProductNode
{
public:
ProductNode() : _data(NULL), _next(NULL)
{
}
void setProduct(Product* p); //setter for the product pointer
{
this->_data = p;
}
Product getProduct(); //getter for the product pointer
{
return *(this->_data);
}
void addNext(); //allocate memory for another ProductNode in '_next'
{
if(!next)
{
this->_next = new ProductNode();
}
}
ProductNode* getNext(); //get the allocated memory, the address that is in '_next'
{
return this->_next;
}
~ProductNode(); //delete every single node from that node and forward, it'll be recursive for a linked list
private:
Product* _data;
ProductNode* _next;
}声明一个head变量,然后从那里开始。当然,这里的大多数函数都应该被实现,否则,它是快速编码的,这样您就可以看到这个分配所需的基本知识。
这是一条路。你也可以创建您自己的数据类型。或者使用其他一些数据类型来抽象数据。
https://stackoverflow.com/questions/27902123
复制相似问题