c++ - 接口(interface)方法的实现

Question

我想实现矩阵的表示。为此，我有两种类型的矩阵 - 规则矩阵和稀疏矩阵，它们的实现不同 - 一种包含一个 vector ，第二种是索引和值的映射，它们都继承自 Matrix 类。 为此，我使用了策略模式，我在其中创建了基础抽象类 Matrix，两个继承自 Matrix 的类 - RegMatrix 和SparseMatrix 和 MyMatrix 包含指向 Matrix 的指针。

我想实现 + 运算符，它对 Matrix 进行运算并接收另一个 Matrix。但是当我实现 + 运算符时，我可能会收到作为参数的稀疏/规则矩阵。

所以我有两个问题:

1. 我唯一的提示是创建一个“矩阵”类型的迭代器，并为每种类型的矩阵(规则和稀疏)实现迭代器。 我怎么能做这样的事？

2. 假设我为两种类型的“矩阵”实现了一个迭代器。如果我必须添加两种不同类型的矩阵，我该如何使用不同的迭代器？我必须实现所有 4 种不同的情况吗？

operator+ 看起来像:

Matrix& operator+(const Matrix& other)
{
   .....
}

Answer 1

最好不要在基类中实现功能。

在每个子类中实现功能。这将允许使用最佳算法。

或者您可以在基类中将 getter 和 setter 声明为抽象，并在您的基类实现中使用它们:

struct Matrix_Base
{
  virtual int   get_value(unsigned int row, unsigned int column) = 0;
  virtual void  set_value(int value, unsigned int row, unsigned int column) = 0;
  Matrix_Base operator+(const Matrix_Base& other)
  {
    // perform addition
    int sum = get_value(row, column) + other.get_value(column, row);
    set_value(sum, row, column);
    //...
  }
};

请记住，传递一个Matrix时，接收函数只能使用Matrix的公共(public)函数(接口(interface))。具体来说，函数必须在参数列表中使用专门的(后代)。