C++ 2D陣列與不同數目的

Question

列我想建立一個二維動態數組 - 填充時 - 應該像以下：

xxx 
xxxxx 
xx 
x 
xxxxxxx 

也就是說，每一行將具有多個列的那我不能提前知道。我試圖用以下方式對此進行定義：

int nRows = 10; 
int **X = new int *[nRows]; 
for(int i=0; i<nRows; i++) 
{ 
    int nCols = rand()%10; 
    X[i] = new int[nCols]; 
} 

您是否發現此代碼有問題？

非常感謝您的時間， RIPO

Answer 1

是：nCols可能是0，所以你應該做的，而不是nCols = 1+rand()%10。

另外，你打算如何知道每行的大小後，你已經分配它？

您需要保存一個單獨的數組，其中包含每行的大小，或者在每行的末尾添加一個「虛擬」條目以標記該行的結尾。

這裏是你如何維護包含每一行的大小其它陣列：

int nRows = 10; 
int **X = new int *[nRows]; 
int *S = new int [nRows]; 

for(int i=0; i<nRows; i++) 
{ 
    int nCols = 1+rand()%10; 
    X[i] = new int[nCols]; 
    S[i] = nCols; 
}