主页 / 问题 / 685926
Accepted
Desmond Fox
Asked:2020-07-01 17:53:18 +0000 UTC2020-07-01 17:53:18 +0000 UTC

二维 QVector：如何正确声明和初始化？

  • 772

我正在编写游戏“Life”。有这样一个问题。比如有一个LifeMatrix类，里面会有一个二维的，dynamic的（不知道dynamic适不适合）vector，这样我就可以在同一个类中进行某些动作（比如count某个小区的邻居）

我在头文件中这样声明：

QVector<QVector<bool> *> *m_matrix;

我这样初始化它：

LifeMatrix::LifeMatrix(short horizontalCount, short verticalCount, QObject *parent) : QObject(parent)
{
    //
    m_matrix    = new QVector<QVector<bool> *>(verticalCount);
    for (int i = 0; i < verticalCount; i++)
        m_matrix[i] = new QVector<bool>(horizontalCount);

老实说，我不知道我做的对不对。当我想用一些数据填充它时：

for (int i = 0; i < m_matrix->count(); i++)
    for (int j = 0; j < m_matrix[i].count(); i++)
        m_matrix[i][j] = false;

显示几个错误：

no match for 'operator=' (operand types are 'QVector<QVector<bool>*>' and 'QVector<bool>*')
         m_matrix[i] = new QVector<bool>(horizontalCount);
                     ^

就在这里。但这通常很奇怪，因为我已经可以上传数据了。是不是？

ошибка: cannot convert 'bool' to 'QVector<bool>*' in assignment
             m_matrix[i][j] = false;
                            ^

我有个问题。m_matrix[i].count()出于某种原因，当我将点更改为时，我仍然发誓->。毕竟，向量存储指针。如果你留下一个点，错误就会消失。

 ошибка: base operand of '->' has non-pointer type 'QVector<QVector<bool>*>'
             for (int j = 0; j < m_matrix[i]->count(); i++)
                                            ^

我究竟做错了什么？

c++

3 个回答

  1. Best Answer

    在您的情况下，我不会使用向量，而是使用常规的二维数组。当程序中元素的数量不断变化时，向量很好，但据我了解，字段大小设置一次然后使用。

    class LifeMatrix
{
public:
    LifeMatrix() {
        m_matrix = nullptr;
        m_nx = 0;
        m_ny = 0;
    }

    void allocate(int nx, int ny) {
        m_nx = nx;
        m_ny = ny;
        m_matrix = new bool *[nx];
        for (int i = 0; i < nx; i++)
        {
            m_matrix[i] = new bool[ny];
        }
    }

    void freeMemory() {
        if (m_matrix == nullptr)
            return;
        for (int i = 0; i < m_nx; i++)
            delete [] m_matrix[i];
        delete [] m_matrix;
        m_matrix = nullptr;
    }

protected:
    int m_nx;
    int m_ny;
    bool **m_matrix;
};

    您还需要定义用于通过 x 和 y 访问单元格数量的函数，以及单元格中生命的 setter / getter，以便一切都是风水。

    • 1

  2. 如果您需要 2D 矩阵 - 只需使用 2D 矩阵，它们有很多实现，包括仅标题。或者，您可以从 boost 中获取实现。如果你想自己实现它，最好实现这样的东西：

    template<class T>
class Matrix{
  std::vector<T> data_;
  std::size_t size1_; //количество строк
  std::size_t size2_; //количество столбцов
public:
  Matrix(std::size_t size1, std::size_t size2): 
    data_(size1*size2), 
    size1_(size1), 
    size2_(size2)
  {  }

  std::size_t size1() const {return size1_;}
  std::size_t size2() const {return size2_;}

  T& operator()(std::size_t i1, std::size_t i2){
    assert(i1 < size1 && i2 < size2);
    return data_[i2 + i1*size2()];
  }
  const T& operator()(std::size_t i1, std::size_t i2) const {
    assert(i1 < size1 && i2 < size2);
    return data_[i2 + i1*size2()];
  }
};

    为一个向量存储一个向量是没有意义的，使用这样的构造实际上不是很方便。也可以使用 QVector，但它在按索引访问时会有额外的间接性（由于某种原因它通过双指针存储数据）。可以通过创建一个新矩阵并将旧矩阵的内容复制（移动）到其中来调整大小。boost的matrix可以提前分配内存，允许你在一定范围内自由改变大小，必要时分配内存，但是手动实现意义不大。

    如果您恰好需要一个具有不同长度字符串的向量向量，那么最好使用std::vector<std::vector<T>>，这里与 QVector 的区别在于两个间接调用。也许这对您来说并不重要，但我不认为不必要地降低性能有什么意义（但是，以及相反）。

    • 1

  3. 您不是在使用向量，而是在使用指向向量的指针。因此，e.g.operator[]不是为 定义的QVector<T> *，它是为 定义的QVector<T>。

    使它m_matrix只是向量的向量：QVector<QVector<bool> >。

    • 0

相关问题