首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >创建对象的动态数组

问创建对象的动态数组
EN

Stack Overflow用户
提问于 2015-01-12 12:32:10
回答 5查看 1.2K关注 0票数 0

我希望创建一个特定对象的动态数组,它也支持向数组中添加新对象。

我正在努力解决这个问题,作为我课程中的一部分练习。在这个练习中,我们不应该使用std::vector。

例如,假设我有一个名为Product的类,并声明一个指针:

代码语言:javascript
复制
Products* products;

那么,我想支持以下几点:

代码语言:javascript
复制
products = new Product();

/* code here... */

products[1] = new Product(); // and so on...

我知道当前的语法可能导致访问冲突。我不知道数组的大小预先,因为它可以改变整个程序。

问题如下:

  1. ,如果没有向量,我怎么写呢?
  2. 我必须使用双指针(二维)吗?
  3. 每次要添加新对象时,是否必须将数组复制到新数组(大小为+1 ),然后删除该数组?
EN

回答 5

Stack Overflow用户

发布于 2015-01-12 12:37:26

  1. 在没有std::vector**.**的情况下,您不应该编写--如果您出于某种原因需要这样做,那么使用每次调整大小进行复制是目前为止最简单的选择。
  2. 我看不出这会有什么帮助。(即否)
  3. 如上所述,如果您不能使用std::vector,这是迄今为止最简单的方法。其他一切都将是(部分)重新发明一个标准库容器或另一个标准库容器,这是很困难的。
票数 5
EN

Stack Overflow用户

发布于 2015-01-12 12:37:20

  1. 您必须使用您自己的内存管理,即更具体地说,wrt您的其他(相关)问题:
  2. 不,如果您有一个连续分配的内存块,您的数据驻留在其中。
  3. 是的,如果2是您想要的实现方法。但是,如果不想使用大内存块,则必须使用(双)链接列表,它不需要每次复制整个数组。
票数 0
EN

Stack Overflow用户

发布于 2015-01-12 13:14:13

我看到人们已经回答了你的具体问题,所以我会回答一个更一般的答案。

您必须自己实现一种方法,但是可以使用许多抽象数据类型,据我所知,最简单的是链接列表,如下所示:

代码语言:javascript
复制
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变量,然后从那里开始。当然,这里的大多数函数都应该被实现,否则,它是快速编码的,这样您就可以看到这个分配所需的基本知识。

这是一条路。你也可以创建您自己的数据类型。或者使用其他一些数据类型来抽象数据。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/27902123

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档