2. 程式人生 > >一維陣列轉二維陣列

一維陣列轉二維陣列

阿新 • • 發佈：2019-01-04
假設你一維陣列的大小為100 
你需要把它拆分為20*5的一個二維矩陣。 

不妨這樣去實現： 
假設一維陣列的下標為X，可以把它在邏輯上轉換為二維陣列的下標： 
m = X / 5 
n = X % 5 

比如你要找第一行第二列的元素，那在一維陣列中就是a[1] 
轉化為二維座標就是b[0][1]。 

其實多維陣列和一維陣列一樣，在計算機中都是用的一段連續的記憶體。只是他們的表現形式不一樣。 

另外，C裡邊沒有動態的二維陣列，第二維的大小必須指定的。


引用這個二維矩陣的時候，直接使用B[3][4]來引用第三行第四列的元素？
用巨集定義（以下巨集定義並沒有上機除錯，只是提供思路）
#define B[(x)][(y)]  A[((x*m)+(y%n)]

解釋一下：x*m，加入你需要B[3][4]，那麼就是對應一維陣列第3*8+4%9=28個元素。

程式碼一： 
#include<stdio.h> 
<span style="white-space:pre">	</span>int MAX,MIN; 
<span style="white-space:pre">	</span>int maxi,maxj,mini,minj;
 void main() 
{  <span style="white-space:pre">	</span>void result(int x[][5],int m,int n); 
 
 <span style="white-space:pre">	</span>int a[5][5],max,min,i,j; 
<span style="white-space:pre">	</span> for(i=0;i<5;i++)   
<span style="white-space:pre">		</span>for(j=0;j<5;j++)   
 <span style="white-space:pre">		</span>scanf("%d",&a[i][j]); 
 <span style="white-space:pre">	</span>MAX=MIN=a[0][0]; 
 
 <span style="white-space:pre">	</span>maxi=maxj=mini=minj=0;    
<span style="white-space:pre">	</span> result(a,5,5); 
 <span style="white-space:pre">	</span>printf("MAX=%d,maxi=%d,maxj=%d\n",MAX,maxi,maxj); 
 <span style="white-space:pre">	</span>printf("MIN=%d,mini=%d,minj=%d\n",MIN,mini,minj);
 } 
</pre><pre name="code" class="cpp">void result(int x[][5],int m,int n) 
{  <span style="white-space:pre">	</span>int i,j; 
<span style="white-space:pre">	</span> for(i=0;i<m;i++)  
 <span style="white-space:pre">		</span>for(j=0;j<n;j++)  
 <span style="white-space:pre">	</span>{    if(x[i][j]>MAX)    
<span style="white-space:pre">		</span>{     MAX=x[i][j];    
<span style="white-space:pre">	</span> <span style="white-space:pre">	</span>      maxi=i;     
 <span style="white-space:pre">		</span>      maxj=j;    
<span style="white-space:pre">		</span>}   
<span style="white-space:pre">	</span>    if(x[i][j]<MIN)   
 <span style="white-space:pre">		</span>{     MIN=x[i][j];   
 <span style="white-space:pre">		</span>       mini=i;     
                       minj=j;   
<span style="white-space:pre">		</span> }   
<span style="white-space:pre">	</span>} 
}

但程式碼一有個缺點，那就是如果有多個最值，只能輸出最後一個。下面的程式碼是經過改進的。  程式碼二：
 #include<stdio.h>
 <span style="white-space:pre">	</span>int MAX,MIN; 
<span style="white-space:pre">	</span>int maxi,maxj,mini,minj; 
void main() 
{  <span style="white-space:pre">	</span>void result(int x[][5],int m,int n); 
 <span style="white-space:pre">	</span>int a[5][5],max,min,i,j;  
<span style="white-space:pre">	</span>for(i=0;i<5;i++)  <span style="white-space:pre">	</span>
<span style="white-space:pre">		</span>for(j=0;j<5;j++)    
<span style="white-space:pre">		</span>scanf("%d",&a[i][j]);  
<span style="white-space:pre">		</span>MAX=MIN=a[0][0];  
<span style="white-space:pre">		</span>maxi=maxj=mini=minj=0;    
<span style="white-space:pre">		</span>result(a,5,5); 
}
 void result(int x[][5],int m,int n) 
{  <span style="white-space:pre">	</span>int i,j;  
<span style="white-space:pre">	</span>for(i=0;i<m;i++)   
<span style="white-space:pre">		</span>for(j=0;j<n;j++)   
<span style="white-space:pre">		</span>{    if(x[i][j]>MAX)    
<span style="white-space:pre">		</span>        MAX=x[i][j];   
                     if(x[i][j]<MIN)     
<span style="white-space:pre">			</span>MIN=x[i][j];  
<span style="white-space:pre">		</span> }  
<span style="white-space:pre">	</span>for(i=0;i<m;i++)   
<span style="white-space:pre">		</span>for(j=0;j<n;j++)   
<span style="white-space:pre">	</span>        {    if(x[i][j]==MAX)    
<span style="white-space:pre">			</span>{     MAX=x[i][j];     
<span style="white-space:pre">				</span>maxi=i;     
<span style="white-space:pre">				</span>maxj=j;     
<span style="white-space:pre">				</span>printf("MAX=%d,maxi=%d,maxj=%d\n",MAX,maxi,maxj);  
<span style="white-space:pre">			</span>  }    
<span style="white-space:pre">		</span>     if(x[i][j]==MIN)    
<span style="white-space:pre">		</span>{     MIN=x[i][j];    
<span style="white-space:pre">		</span>      mini=i;    
<span style="white-space:pre">		</span>      minj=j;        
<span style="white-space:pre">		</span>      printf("MIN=%d,mini=%d,minj=%d\n",MIN,mini,minj);   
<span style="white-space:pre">		</span> }   
<span style="white-space:pre">	</span>} 
}


相關推薦

JavaScript基礎---一維陣列轉二維陣列

var arr1=[1,2,3,4,5,6,7,8,9] // 方法一  ，用陣列擷取的方法   function fn(arr,n){ arr=[].concat(arr) var newArr=[] w

js 一維陣列轉二維陣列

廢話不多說直接上程式碼 var arr = ['0','1','2','3','4','5','6','7','8','9','10','11','12','13','14','15']; var newArr = []; var len = arr.length; for(let

JavaScript一維陣列轉二維陣列

JavaScript一維陣列轉二維陣列 當接收到一個數組時後端不一定會給你做太多處理，而我們需要的是一個多維的陣列，這個時候，我們就需要將一維陣列進行轉換 第一種情況：數組裡面是字串的時候 let array = [1, 2, 3, 4, 5, 6, 7, 8]; len

一維陣列轉二維陣列

假設你一維陣列的大小為100 你需要把它拆分為20*5的一個二維矩陣。 不妨這樣去實現： 假設一維陣列的下標為X，可以把它在邏輯上轉換為二維陣列的下標： m = X / 5 n = X % 5 比如你要找第一行第二列的元素，那在一維陣列中就是a[1] 轉化為二維座標就是b[

js一維陣列轉二維陣列 及 二維陣列排序

因專案需要，要把兩個一維的陣列一一對應地轉化為二維的，之後，在對合成的二維陣列進行排序，從而實現一一對應的排序 合併函式： //合併一維陣列為二維陣列 function array_hebing(arr1,arr2){ var result = new A

一維陣列轉二維

<script type="text/javascript"> var oldAll = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5,

一維陣列轉二維陣列、交錯陣列

元資料： var odata=["交易日期|股權激勵計劃型別|通知型別|交易類別", "20160511| 1| 1| 1", "20160511| 1| 1| 1", "20160515| 1| 5| 1", "20160512| 1| 2| 1", "20160515| 1| 2| 1", "20160

C語言 函式返回一位陣列，二維陣列

方法一： 萬能的結構體：構造陣列的結構體，將函式型別定義為此型別 但是考試的時候應該不太方便寫結構體，寫不下也會很麻煩，故介紹方法二 方法二： 指標傳遞： 1、返回一維陣列 例子：將陣列每一位加一： #include<stdio.h> #define N 10 int

JavaScript 一維陣列、二維陣列去重方法

1.使用ES6語法 set方法陣列去重：： a=[1,2,3,4,1,2,3,4]; [...new Set(a)]; //[1, 2, 3, 4] 2.一維陣列去重方法 function unique1(array){ var n = []; //一個新的臨時陣列

【C語言】一維陣列、二維陣列與指標

一維陣列和指標： 1、一維陣列名: 對於這樣的一維陣列：int a[4];  a作為陣列名就是我們陣列的首地址, a是一個地址常量 .  首先說說常量和變數的關係, 對於變數來說, 用箱子去比喻再好不過了, 宣告一個變數就宣告一個箱子,比如我們開闢出一個蘋果型別的箱子, 給這個變

Java中一維陣列和二維陣列儲存佔用記憶體大小問題

問題：在java中，一維陣列和二維陣列在資料量一樣的情況下，開闢的記憶體大小是怎樣的？ 一、嘗試階段： 1、程式碼一： public class OneArrayMemory{ public static void main(String[] args){ int num1 = 1

C語言中一維陣列與二維陣列

int arr [4]  //定義了一個一維陣列，長度為4；說明以下三個分別是什麼型別； （1）arr //型別為int *，表示陣列元素首地址，即圖中箭頭指向的位置。 （2）arr+1 //型別為int *，表示陣列元素首地址+1，即圖中箭頭指向的位置。 （3）arr [0

一維陣列與二維陣列的一些區別

//【一維陣列】/*#include <stdio.h>void A(int arr[4]){ printf("%d\n",arr); printf("%d\n",arr + 1); printf("%d\n",arr[0]);}int main(){&nb

使用反射建立一維陣列和二維陣列

package com.iotek.classtype; import java.lang.reflect.Array; public class ReflectionArrayDemo { public static void main(String[] args) throws Except

一維陣列、二維陣列的理解

陣列名字與指標關係的理解： 陣列名字實際上指向的是陣列中的“元素”的地址，而不是一個元素的地址。 例如： 一維陣列，二維陣列，甚至n維陣列在記憶體中的“元素”儲存都是連續的一個接著一個。 一維陣列： int a[3]={1,2,3}  // a陣列中有三個元素，而

【JAVA】建立一維陣列+建立二維陣列

public static void main(String[] args) { int[] One1 = new int[5]; int[] One2 = {1,2,3,4,5}; int[] One3 = new int [] {1,2,3,4,

axis2生成webservice服務端返回String[]和String[][]一維陣列和二維陣列解析

環境：用axis2生成服務端，用aixs做客戶端 1:直接返回String[]；          public String[] testArr(String name) {     

Solidify實現一個智慧合約10（一維陣列和二維陣列）

固定長度的陣列 固定長度型別陣列的宣告及其通過length方法獲取陣列長度求和。 pragma solidity ^0.4.4; /* 陣列一旦建立，長度不可變 但裡面的內容可變 */ contract Sz { //定義長為5的陣列，並對其初始化。 uint[

java 利用一維陣列、二維陣列列印楊輝三角

列印楊輝三角 一維陣列 Triggle1.java package 第一章; //利用一維陣列列印楊輝三角 import java.util.Scanner; public class Triggl

Java中一維陣列和二維陣列初始化

陣列屬於引用資料型別，在使用前必須初始化，否則會報NullPointerException（空指標異常：執行時異常） 一維陣列初始化： 動態初始化：（宣告並開闢陣列） 資料型別[ ] 陣列名稱=new 資料型別[長度] int[ ] data=new