在C/C++中是否存在交錯的數組？

Question

在C或C++中是否有這樣的鋸齒狀數組？

當我編譯如下：

int jagged[][] = { {0,1}, {1,2,3} }; 

我得到這個錯誤：

error: declaration of `jagged' as multidimensional array must have bounds for all dimensions except the first

Answer 1

如果你只是想初始化它，你可以說：

int jagged[][3] = { {0,1}, {1,2,3} }; 

但陣列仍然會有形狀[2] [3]。如果你想要一個真正的參差不齊的數組，你將不得不動態創建它。如果你這樣做，並且正在使用C++，你應該使用std::vector，正如friol所建議的那樣。

Answer 2

在C++（編譯沒有，而且很可能有一個更緊湊的語法）：

std::vector<std::vector<int> > myArray; 

myArray.push_back(std::vector<int>()); 
myArray.push_back(std::vector<int>()); 

myArray[0].push_back(0); 
myArray[0].push_back(1); 

myArray[1].push_back(1); 
myArray[1].push_back(2); 
myArray[1].push_back(3); 

所以，現在你可以訪問的元素，例如，myArray的[0] [0]，等等。

Answer 3

在CI中會使用指針數組。

例如：

int *jagged[5]; 

jagged[0] = malloc(sizeof(int) * 10); 
jagged[1] = malloc(sizeof(int) * 3); 

等等等等

Answer 4

有一堆的方法來做到這一點。這裏的另一種方式：

int jagged_row0[] = {0,1}; 
int jagged_row1[] = {1,2,3}; 
int *jagged[] = { jagged_row0, jagged_row1 }; 

Answer 5

在C99，你可以做到以下幾點：

int jagged_row0[] = {0,1}; 
int jagged_row1[] = {1,2,3}; 

int (*jagged[])[] = { &jagged_row0, &jagged_row1 }; // note the ampersand 

// also since compound literals are lvalues ... 
int (*jagged2[])[] = { &(int[]){0,1}, &(int[]){1,2,3} }; 

這裏唯一的不同（與風鈴草的回答）是的陣列不衰減到指針和一個具有（例如*jagged[0]-和每行的大小必須被記錄 - 即，sizeof(*jagged[0])將不能編譯） - 但它們看起來很鋸齒;）

Answer 6

你得到錯誤的原因是你m ust至少指定外部維度的邊界;即

int jagged[][3] = {{0,1},{1,2,3}}; 

不能有鋸齒狀[0]是int和鋸齒狀[1]是int的3元件陣列的2個元素的數組; N元素數組與M元素數組（其中N！= M）是不同的類型，並且數組中的所有元素都必須是相同的類型。

你可以做的是別人在上面提出的建議，並創建鋸齒作爲int指針數組;這樣每個元素可以指向整數不同大小的陣列：

int row0[] = {0,1}; 
int row1[] = {1,2,3}; 
int *jagged[] = {row0, row1}; 

即使ROW0和ROW1是不同的類型（int的2元件對3-元件陣列），在它們的初始值設定的範圍內都隱式轉換爲相同的類型（int *）。

Answer 7

用C++ 11初始化列表this可以更緊湊地寫爲：

#include <vector> 
#include <iostream> 

int main() { 
    // declare and initialize array 
    std::vector<std::vector<int>> arr = {{1,2,3}, {4,5}}; 
    // print content of array 
    for (auto row : arr) { 
     for (auto col : row) 
      std::cout << col << " "; 
     std::cout << "\n"; 
    } 
} 

的輸出是：

$ g++ test.cc -std=c++11 && ./a.out 
1 2 3 
4 5 

參考：

• http://en.cppreference.com/w/cpp/utility/initializer_list