Java ArrayList преобразуется в

Question

C++ У меня есть ArrayList

ArrayList[][] gridList = new ArrayList[300][150]; 
// Where a and b are some values in the range of the ArrayList. 
ArrayList al = this.gridList[a][b]; 

Как это может быть переведен на C++ ?? Я пробовал использовать std :: vector или std :: map, std :: array. Я просто не могу заставить его работать.

ArrayList al = this.gridList[a][b]; 

Что делает эта линия на самом деле?

Создает ли массив размера?

ArrayList al = new ArrayList[a][b] 

или, возможно, он копирует значения «a» и «b» в новый ArrayList «al»?

Пожалуйста, помогите

Answer 1

Нечто подобное может работать (если вам нужен класс контейнера):

struct Item 
{ ... 
}; 

typedef std::vector<Item> ArrayList; 

// Single row. 
struct ArrayListVector : public std::vector<ArrayList> 
{ 
    ArrayListVector() { resize(150); } 
}; 

// Whole matrix 
struct ArrayListMatrix : public std::vector<ArrayListVector> 
{ 
    ArrayListMatrix() { resize(300); } 
}; 

... 

ArrayListMatrix gridList; //< yes, it is 300 x 150 
ArrayList &a = gridList[a][b]; //< or, you can make a copy 
gridList[b][a] = a; //< assign an entry 

Или вам нужны шаблоны?

Однако есть простой вариант, который не требует шаблонов, классов и т.д.:

ArrayList array[300][150]; //< array is allocated (on stack, or statically). 

Answer 2

Ваш код не делает то, что вы думаете.

ArrayList[][] gridList = new ArrayList[300][150]; 

Эта первая линия выделяет из arrayarray из ArrayList.

ArrayList al = this.gridList[a][b]; 

Эта вторая линия извлекает ArrayList по смещению b в array по смещению a в array gridList. Вы должны знать, что ваш код не инициализирует ни массивы.

Эквивалентный тип в C++ может быть:

#include <vector> 
#include <array> 

std::array< std::array< std::vector<T>, 150>, 300> gridList; 

, где T является тип элемента, хранящегося в векторах. Обратите внимание, что Java до дженериков разрешает определять ArrayList без указания типа элемента, что в значительной степени соответствует вашему коду. В C++ этот параметр является обязательным. Вышеуказанное определение переменной будет создавать экземпляр для текущей области. вам нужно будет использовать оператор new для динамического значения (как в Java) и, возможно, обернуть его умным указателем.

Для доступа к элементу сетки, вы можете использовать [] оператор:

vector v = gridList[a][b]; 

Учтите, что это вызовет полную копию содержания vector в сетке в положении < а, Ь> в v ,Как было предложено, более эффективным способом было бы написать:

auto const &al = gridList[a][b]; 

Опять же, модель памяти используется Java очень динамична, поэтому если вы хотите код ближе поведения к версии Java, вы, вероятно, что-то вроде :

#include<memory> 

typedef std::vector<int> i_vector; 
typedef std::shared_ptr<i_vector> i_vector_ptr; 
typedef std::array< std::array< i_vector_ptr>, 150>, 300> vector_grid; 

typedef std::shared_ptr<vector_grid> vector_grid_ptr; 

vector_grid_ptr gridList; 

i_vector_ptr al = (*gridList)[a][b]; 

с типом T быть int, и каждый компонент типа сетки четко определенной. Вы все равно должны выделить сетку и каждый элемент (то есть i_vector здесь).

Answer 3

Если ArrayList держит что-то типа «Foo», то:

std::vector<Foo*> gridList[300][150]; 
std::vector al = this->gridList[a][b];