Двумерный массив с использованием вектора

Question

Я хочу создать 2D-массив, используя вектор. Но, когда я делаю это, я получаю ошибку сегмента. Может кто-нибудь объяснить, пожалуйста, что я делаю неправильно, и возможное решение этой проблемы.

Я обнародовал все, так как не хочу сейчас иметь дело с геттерами и сеттерами. Я хочу прояснить концепцию двумерного массива.

#include <iostream>
#include <vector>
using namespace std;

class point
{   
    public:
        point():x(0),y(0){}
        ~point(){}
        point(float xx,float yy):x(xx),y(yy){}
        float x,y;
};

int main()
{
    vector<vector<point> > a; // 2D array
    point p(2,3);
    a[0][0] = p; // error here
    return 0;
}

Answer 1

Ваш вектор пуст. Таким образом, вы не можете использовать [0][0].

Вот как вы это заявляете:

a.push_back(vector<point>());
a[0].push_back(p);

Если вы знаете, сколько предметов у вас будет с самого начала, вы можете сделать:

vector<vector<point> > a(10, vector<point>(10));

Это вектор, содержащий 10 векторов, содержащих 10 точек. Тогда вы можете использовать

a[4][4] = p;

Однако я считаю, что использование вектора векторов сбивает с толку. Если вы хотите массив, рассмотрите возможность использования uBLAS http://www.boost.org/doc/libs/1_41_0/libs/numeric/ublas/doc/index.htm

#include <boost/numeric/ublas/matrix.hpp>
#include <boost/numeric/ublas/io.hpp>

int main () {
    using namespace boost::numeric::ublas;
    matrix<double> m (3, 3);
    for (unsigned i = 0; i < m.size1 (); ++ i)
        for (unsigned j = 0; j < m.size2 (); ++ j)
            m (i, j) = 3 * i + j;
    std::cout << m << std::endl;
}

Answer 2

Вот еще одно предложение. То, чего вы пытаетесь достичь, уже было сделано ранее и может быть найдено в Boost Multi-Array .

Answer 3

Вы создали пустой вектор векторов и попытались разыменовать первый элемент, не добавляя к нему никаких элементов.

Векторы не работают как (некоторые) ассоциативные массивы, где попытка получить доступ к отсутствующему значению добавит его в коллекцию. Вы должны убедиться, что векторы имеют соответствующее количество записей, прежде чем пытаться получить к ним доступ, используя соответствующую форму векторного конструктора или push_back.

Answer 4

Вы прекрасно создаете свой 2D-массив. Проблема в том, что когда вы создаете его, это пустой массив - он еще не содержит никаких точек. Вы пытаетесь использовать точку в [0] [0] до того, как вы на самом деле создали точку там. Обычно, чтобы поместить новый элемент в вектор, вы используете resize(), чтобы установить размер вектора, или push_back(), чтобы добавлять элементы по одному. В этом случае последний, вероятно, будет немного неуклюжим - поскольку у вас есть вектор векторов точки, вам нужно создать вектор точки, вставить точку в этот вектор, а затем вставить этот вектор в ваш массив.

Answer 5

Самый простой способ - использовать метод resize() следующим образом:

vector <vector<int>> v;
cin>>n>>m; //n is rows and m is columns
v.resize(n,vector<int>(m));
for(i=0;i<n;i++)      // inserts elements into the vector v
 for(j=0;j<m;j++)
  cin>>v[i][j]; 

for(i=0;i<n;i++)      //accesses elements of vector v
 for(j=0;j<m;j++)
   cout<<v[i][j]<<" ";

Answer 6

удалось заставить его работать. Подобрал идею для typedef откуда-то еще. Попробуйте приведенный ниже код, он работает:

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <vector>


using namespace std;

int main()
{
    int i = 0;
    int j = 0;

///////////////////////////////////////////////////////////

    typedef vector<string> vecRow;
    typedef vector<vecRow> vecCol;

    vecRow vr;
    vecCol vc;
///////////////////////////////////////////////////////////
// Assigning string elements to the 2d array

    for(i=0;i<10;i++)
    {
            for(j=0;j<5;j++)
            {
                vr.push_back("string ["+to_string(i)+"]["+to_string(j)+"]");
            }
            vecRow vr_temp = vecRow(vr);
            vc.push_back(vr_temp);
            vr.clear();
    }

///////////////////////////////////////////////////////////
// Printing back the elements from the 2D array

    for(auto element : vc)
    {
            for(unsigned int ictr = 0;ictr < element.size() ; ictr++)
            {
                cout<<element[ictr]<<"\t";
            }
            cout<<endl;
    }

    getchar();
    return 0;
}

Answer 7

Самый простой способ использовать вектор как массив в стиле C

int z =0;
vector<vector<int>> vec(5,5);
for(int i =0; i < 5; i++)
{       
    for(int j=0; j<5; j++)
    {
        vec[i][j] = ++z;
    }
}


for(int i =0; i < x; i++)
{

    for(int j=0; j<x; j++)
    {
        cout<<vec[i][j]<<" ";
    }

}

Answer 8

Вы можете использовать resize(); например, здесь я изменяю размер a на массив 100 x 200:

  vector<vector<point> > a; // 2D array                                         
  a.resize(100);
  for_each(a.begin(),a.end(),[](vector<point>& v){v.resize(200);});
  point p(2,3);
  a[0][0] = p; // ok now                                                    

Answer 9

Вы можете определить vectorMatrix [] [], который представляет собой матрицу векторов следующим образом.

Класс:

class vectorMatrix
{
  std::vector<object> **cell;

  int columns;
  int rows;

  public:
  vectorMatrix(int columns, int rows);
  virtual ~vectorMatrix();

  void addCellAt(int row, int column, const object& entry);

  virtual std::vector<object>* getCell(int row, int column);

  void clearMatrix();
};

Определить конструктор:

vectorMatrix::vectorMatrix(int columns, int rows)
{
   this->columns = columns;
   this->rows = rows;

   cell = new std::vector<object>* [columns];

   for (int i = 0; i < columns; i++)
   {
       cell[i] = new std::vector<object>[rows];
   }
}

Метод добавления записи:

void vectorMatrix::addCellAt(int row, int column, const object& entry)
{
       cell[channel][timeSlot].push_back(entry);
}

Получение указателя на вектор в заданной строке и столбце:

std::vector<object>* vectorMatrix::getCell(int row, int column)
{
    return &cell[row][column];
}

Очистка всей матрицы:

void vectorMatrix::clearMatrix()
{
    for (int tmpRow = 0; tmpRow < columns; tmpRow ++)
    {
        for(int tmpColumn = 0; tmpColumn < rows; tmpColumn ++)
        {
            cell[tmpRow][tmpColumn].clear();
        }
    }
}