Question

我正在编写A *代码并且试图访问int **矩阵时出现奇怪的“分段错误”问题。

这里是矩阵示例的代码。当我尝试绘制第一个cout时，我获得了一个分段错误11。

#include <iostream>

using namespace std;

int main(int argc, char** argv)
{
    int** matriz;

    matriz = (int**) malloc(10 * sizeof(int));

    // Defino una matriz de 10x12
    for (int i=0; i<10; i++)
    {
        matriz[i] = (int*) malloc(12 * sizeof(int));

        for (int j=0; j < 12; j++)
        {
            if( i == 11 && j == 5)
                matriz[i][j] = 13;
            else if( i == 10 && j == 7)
                matriz[i][j] = 5;
            else if( i == 3 && j == 11)
                matriz[i][j] = 4;
            else
                matriz[i][j] = 0;
        }
    }

    // Imprimo valores de prueba para comprobar que todos son accesible y que no encuentro un 'Segmentation Fault'
    cout << "Valor en (11, 5) --> " << matriz[11][5] << endl;
    cout << "Valor en (10, 7) --> " << matriz[10][7] << endl;
    cout << "Valor normal 0 en (4, 4) --> " << matriz[4][4] << endl;
    cout << "Valor en (3, 11) --> " << matriz[3][11] << endl;

    return 0;
}

有人可以说出我做错了什么。我无法理解为什么我可以绘制坐标值，例如（4,4）和（3,11），但没有那些（11,5）或（10,7）接近矩阵的boders。 / p>

提前致谢。

Answer 1

首先，您可以阅读Why pointer to pointer and vector of vector is bad for simple matrices。您需要输入密码“p2pbad”（不带“”）。

这一行

cout << "Valor en (11, 5) --> " << matriz[11][5] << endl;

将尝试访问一个不存在的元素，因为您的矩阵只有10行，但您想从第11行获取数据 - ＆gt;分段故障。出于同样的原因，条件

if( i == 11 && j == 5)

没有意义。我将永远不会是11岁，在i == 10之后，下一个条件中i<10也不会成真。

为通用矩阵处理编写非常好的代码是一项艰巨的任务，但您可能需要付出一些努力来编写一个简单/基本的模板矩阵类。

使用std :: allocator的基本示例就像

template <typename _T>
class basic_matrix
{
public:
  typedef basic_matrix<_T>                this_type;
  typedef ::std::allocator<_T>            alloc;
  typedef typename alloc::value_type      value;
  typedef typename alloc::pointer         ptr;
  typedef typename alloc::const_pointer   const_ptr;
  typedef typename alloc::reference       ref;
  typedef typename alloc::const_reference const_ref;
  typedef typename alloc::size_type       size;
  typedef typename alloc::difference_type diff;
  typedef _T&&                            r_ref;

  basic_matrix (void) 
    : _data(nullptr), _x(0U), _y(0U)
  {
  }

  basic_matrix (size const & x, size const & y) 
    : _data(nullptr), _x(0U), _y(0U)
  {
    resize(x,y);
  }

  ~basic_matrix (void)
  {
    if (!empty()) clear();
  }

  void resize (size const &x, size const &y)
  {
    if (x == 0 && y == 0)
    {
      clear();
    }
    else
    {
      ptr new_location = _Allocate(x*y);
      if (!empty())
      { // old data existent -> copy it
        try 
        {
          size const N = min(x, _x), M = min(y, _y);
          for (size i=0; i<N; ++i)
          {
            for (size j=0; j<M; ++j)
            {
              *(new_location + i*y + j) = *(_data + i*_y + j);
            }
          }
        }
        catch (...)
        {
          _Deallocate(new_location, x*y);
          clear();
          throw;
        }
      }
      _data = new_location;
      _x = x;
      _y = y;
    }
  }

  ref operator() (size const &x, size const &y)
  {
    if (x >= _x || y >= _y) throw std::exception("OUT OF RANGE");
    return *(_data + x*_y + y);
  }

  const_ref operator() (size const &x, size const &y) const
  {
    if (x >= _x || y >= _y) throw std::exception("OUT OF RANGE");
    return *(_data + x*_y + y);
  }

  bool empty (void) const
  {
    return (_data == nullptr);
  }

  void clear (void)
  {
    _Deallocate(_data, _x*_y);
    _data = nullptr;
    _x = 0U;
    _y = 0U;
  }

protected:

  ptr _data;
  size _x, _y;
  alloc _allocator;

  ptr _Allocate (size const &num)
  {
    ptr new_location;
    try 
    {
      new_location = _allocator.allocate(num);
    }
    catch (...)
    {
      clear();
      throw;
    }
    return new_location;
  }

  void _Deallocate (ptr location, size const &num)
  {
    _allocator.deallocate(location, num);
  }

};

您将需要添加一个复制构造函数和赋值运算符以及其他一些东西......无论您希望矩阵接口的行为如何......

这可以使用这样的代码：

int main (void)
{

  basic_matrix<int> matriz(10, 12);

    // Defino una matriz de 10x12
    for (int i=0; i<10; i++)
    {
        for (int j=0; j < 12; j++)
        {
            if( i == 9 && j == 7)
                matriz(i,j) = 5;
            else if( i == 3 && j == 11)
                matriz(i,j) = 4;
            else
                matriz(i,j) = 0;
        }
    }
    cout << "Valor en (10, 7) --> " << matriz(9,7) << endl;
    cout << "Valor normal 0 en (4, 4) --> " << matriz(4,4) << endl;
    cout << "Valor en (3, 11) --> " << matriz(3,11) << endl;
    return 0;
}

打印：

Valor en (10, 7) --> 5
Valor normal 0 en (4, 4) --> 0
Valor en (3, 11) --> 4

Answer 2

如果您使用C ++（或更好的C++11，例如使用最近的GCC -4.7或更好的编译器g++ -std=gnu++11 -Wall），您可以使用std::array（或{{1}至少）。

你应该至少编码

std::vector

^{（在我的Linux / Debian / x86-64机器上， matriz = (int**) malloc(10 * sizeof(int*));
if (!matriz) { perror("malloc matriz"); exit(EXIT_FAILURE); };
为4，但sizeof(int)为8）}

因为sizeof(int*)的每个单独元素，例如matriz是一个指针。

我建议在C ++ 11中使用std::array并编写

matriz[3]

和auto matriz = new std::array<std::array<int,12>,10>();

内存分配以定义矩阵结构

2 个答案: