C / C ++運行時多維動態數組

Question

我有以下結構：

typedef struct _DynamicArray {
    int *data = nullptr;
    _DynamicArray *ptr_next = nullptr;
    _DynamicArray *ptr_dim = nullptr;
} DynamicArray; // so that every matrix cell contains another matrix cell

然后是以下遞歸方法：

void _BuildArray(std::string const& source, StringIterator& sit, DynamicArray *dArray, bool& error) {
    if (!error) {
        while (sit+1 < source.length()) {
            ++sit;
            switch (source[sit]) {
                case '[':
                    dArray->ptr_dim = new DynamicArray();
                    _BuildArray(source, sit, dArray->ptr_dim, error);
                    break;
                case ']':
                    return;
                case ',':
                    break;
                case ' ':
                    break;
                default:
                    std::string str;
                    while (std::isdigit(source[sit])) {
                        str.push_back(source[sit]);
                        ++sit;
                    }
                    --sit;
                    if (str.empty()) {
                        error = true;
                        return;
                    }
                    else {
                        dArray->data = new int(stoi(str));
                        dArray->ptr_next = new DynamicArray();
                        dArray = dArray->ptr_next;
                    }
                    break;
            }
        }
    }
}

然后，如果我將“ [[1]，2，[[3,4]，5]，[[[]]]，[[[6]]，7、8，[]]”作為參數傳遞，它構建以下拼合：“ [1,2,6,7,8]”（而不是“ [1,2,3,4,5,6,7,8]”）。 為什么？

調用代碼段是這樣的：

StringIterator sit = 0;
bool error = false;
this->dynArray = new DynamicArray();
_BuildArray(this->listString, sit, this->dynArray, error);

Answer 1

一旦您的遞歸_BuildArray調用返回，不提前dArray就像你在做的default:情況下。 意味着下一個[您遇到的將覆蓋前一個[的結果。

Answer 2

這個答案只是為了澄清我的意見，我在談論一種利用C ++ STL結構避免必須手動管理分配和動態內存的結構，例如：

class CellVisitor
{
public:  
  virtual accept(Cell* cell) = 0;
};

class Cell
{
public:
  virtual void visit() = 0;

};

class ContainerCell : public Cell
{
private:
  std::vector<std::unique_ptr<Cell>> cells;

public:
  void addCell(...) { ... }

  void visit(CellVisitor* visitor) override
  {
    visitor->accept(this);
    for (auto& cell : cells)
      cell->visit();
  }
};

class IntegerCell : public Cell
{
private:
  std::vector<int> data;

public:
  void visit(CellVisitor* visitor) override
  {
    visitor->accept(this);
  }
}