使用 C 將上三角矩陣轉換為一維陣列

它是用堆實現的，每個節點的左邊子節點是2*n，右邊的子節點是2*n+1

#include ""

#include

#define n 3

main()

int num[n][n] = ,int i;

int j;

int sum = 0;

int k = 0;

int *result;

for (i = 1; i < n; +i)sum += i;

result = (int *)malloc(sizeof(int)*(n*n - sum));帶有 0 的 n*n 陣列是 1+2+...n-1，所以剩餘元素的數量是n*n-sum;

for (i = 0; i < n; i++)for (j = 0; j < n;j++）if （i <= j） 行下標小於或等於列下標的上三角測量矩陣。

result[k] = num[i][j];

k++;for (i = 0; i < n*n - sum; i++)

printf("%d ",result[i]);

printf("");

free(result);

1. 一維陣列的宣告包括以下結構：型別變數 [n] 的名稱，其中 n 是要定義的一維陣列的長度。

讓我們用乙個例子來宣告乙個 int 型別的陣列，並分配和輸出該陣列。

2. 在 cpp 檔案的 main（） 函式中輸入以下語句。

inta[10];宣告長度為 10 的一維整數陣列。

for (int i =0;i<10;i++)

a[i]=i;

cout<

return0;

然後執行 Ctrl+F5，我們可以看到以下結果：第 i 行的輸出是 A[i]。

3.二維陣列的宣告式結構：型別變數名[m][n]，其中m表示行數，n表示列數。

4. 在 main（） 函式中輸入以下 **。

inta[4][5];二維陣列宣告。

inti,j;

for ( i =0;i<4;i++)

for (j=0;j<5;j++)

a[i][j]=(i+1)+(j+1);

cout<

cout<

return0;

然後 Ctrl+F5 執行，結果輸出是二維陣列的每個元素，二維陣列是矩陣，陣列的每個元素是相應行號和列號的總和。

1. 我們先定義乙個二級指標和行列變數 [int **array，row，column; 】。

2.然後我們編寫輸入行和列的語句。

3. 開啟乙個帶有一維陣列的陣列。

4.接下來，我們使用[array[i]=（int *）malloc（sizeof（int）*column）; ] 再次建立乙個包含該陣列的新陣列。

5. 然後我們可以給它賦值並輸出它。

6.執行程式後，我們可以看到這樣的效果。

字串本身就是乙個陣列，但它以不同的形式表示。

在計算機上，儲存乙個字串需要多個記憶體位址，乙個記憶體位址儲存乙個字元。

您可以更改字串指標的位址以輸出相應的字元。

接收字串型別的字串 字串是乙個字元陣列。

C 字串儲存在 char 型別中，該型別是乙個一維陣列，例如 char a[12] ="asdfgh";

a[0]放在a裡，如果你不明白，就把問題貼出來**，幫你解決。

假設您的一維陣列大小為 100

您需要將其拆分為 20x5 的 2D 矩陣。

其工作原理如下：

假設一維陣列的下標是 x，你可以在邏輯上將其轉換為二維陣列的下標：m = x 5n = x % 5 例如，如果要查詢第一行和第二列中的元素，那麼在一維陣列中它是 a[1]。

轉換為二維坐標是 b[0][1]。

事實上，多維陣列，就像一維陣列一樣，在計算機中用於連續的記憶體期。 只是他們的行為方式不同。

此外，C語言中沒有動態二維陣列，必須指定二維的大小。

答：這可以通過巨集來實現。 例如，假設您定義了乙個大小為 100 的一維陣列 a，然後您需要其他人輸入 m=8， n=9（在許多情況下，其他人不可能按照您的預期將一維陣列表中表的最大值與 m 和 n 完全分開， 也就是說，一維陣列只需要足夠大），然後你想得到乙個 8*9 的二維矩陣 b[8][9]。

使用巨集定義（以下巨集定義不在機器上除錯，而只是提供想法）。