एक 2 डी इंडेक्स को 1 डी इंडेक्स

Question

में कनवर्ट करें मेरे पास शतरंज संस्करण के लिए दो एरे हैं जो मैं जावा में कोडिंग कर रहा हूं ... मेरे पास अब तक एक कंसोल संस्करण है जो बोर्ड को 1 डी सरणी (आकार 32 है) के रूप में दर्शाता है लेकिन मैं मैं इसके लिए एक जीयूआई बनाने पर काम कर रहा हूं और मैं इसे 4x8 ग्रिड के रूप में दिखाना चाहता हूं, इसलिए मेरे पास जेपीनेल की 2-आयामी सरणी है ...

प्रश्न यह है कि क्या कोई सूत्र है जो सरणी को परिवर्तित कर सकता है [i ] [जे] सरणी में सूचकांक [i] तथ्य यह एक 4x8 सरणी दिया?

Answer 1

को देखते हुए 4 से 8 पंक्तियों तब तक कॉलम:

i = row * 4 + col 

संपादित करें: मेरा बुरा, कोई भी जाहिरा तौर पर इस गलती पर मुझे पकड़ लिया। लेकिन यह वास्तव में row * 4 + col होना चाहिए।

row * 8 + col संभावित अनुक्रमणिका में अनावश्यक अंतराल छोड़ देगा।

Answer 2

i*8+j (क्षैतिज चौड़ाई संभालने 8 है)

Answer 3

आपके 2 डी सरणी में प्रत्येक पंक्ति को आपके 1 डी सरणी में समाप्त करने के लिए अंत में रखा गया है। i देता है कि आप किस पंक्ति में हैं, और j कॉलम (उस पंक्ति में कितनी दूर) देता है। इसलिए यदि आप ith पंक्ति में हैं, तो आपको i पूर्ण पंक्तियों को समाप्त होने की आवश्यकता है, फिर j को अपनी एकल सरणी अनुक्रमणिका प्राप्त करने के लिए उस पर और अधिक संलग्न करना होगा।

तो यह हो जाएगा की तरह
singleDimIndex = array[0].length * i + j

Answer 4

इसके बारे में लगता है कि इस तरह से कुछ:

आप एक सरणी है कि एक 1 आयामी सरणी, जो वास्तव में, बस आइटम की एक लंबी संयोजन है होने वाला है एक दो आयामी सरणी का।

तो, कहें कि आपके पास आकार 5 x 3 (5 पंक्तियां, 3 कॉलम) की दो आयामी सरणी है। और हम एक आयामी सरणी बनाना चाहते हैं। आपको यह तय करने की ज़रूरत है कि क्या आप पंक्तियों या स्तंभों से जोड़ना चाहते हैं, इस उदाहरण के लिए हम कहेंगे कि संगतता पंक्तियों से है। इसलिए, प्रत्येक पंक्ति 3 कॉलम लंबी होती है, इसलिए आपको अपने एक-आयामी सरणी को 3 के "चरणों" में परिभाषित करने की आवश्यकता होती है। इसलिए, आपके एक आयामी सरणी की लंबाई 5 x 3 = 15 होगी, और अब आप पहुंच बिंदु खोजने की जरूरत है।

तो, कहें कि आप दूसरी पंक्ति और अपने दो आयामी सरणी के दूसरे कॉलम तक पहुंच रहे हैं, फिर यह 3 चरणों (पहली पंक्ति) + दूसरी पंक्ति में चरणों की संख्या, या 3 + 2 = 5. जब से हम शून्य आधारित अनुक्रमण कि है -1 कर रहे हैं, ताकि विशिष्ट तैयार करने के लिए 4.

अब सूचकांक में होगा:,

int oneDindex = (row * length_of_row) + column; // Indexes 

तो तुम ऊपर का एक उदाहरण हवा के रूप में

oneDindex = (1 * 3) + 1 

और यह

Answer 5

होना चाहिए आप 1 डी सरणी और पीछे में 2 डी सरणी को परिवर्तित करने के लिए इस ArrayConvertor क्लास का उपयोग कर सकते हैं।

सावधान रहें: एक सामान्य डी में 2 डी सरणी को परिवर्तित करना केवल मैट्रिक्स के साथ काम करता है।

public class ArrayConvertor { 
    static public int[] d2Tod1(int[][] array){ 

     int[] newArray = new int[array.length*array[0].length]; 

     for (int i = 0; i < array.length; ++i) 
     for (int j = 0; j < array[i].length; ++j) { 
      newArray[i*array[0].length+j] = array[i][j]; 
     } 

     return newArray; 
    } 

    static public int[][] d1Tod2(int[] array, int width){ 

     int[][] newArray = new int[array.length/width][width]; 

     for (int i = 0; i < array.length; ++i) { 
      newArray[i/width][i%width] = array[i]; 
     } 

     return newArray; 
    } 
} 

और कुछ परीक्षण कोड:

public class JavaMain{ 
    public static void main(String[] args) { 
     int[][] arr2D_1 = new int[4][8]; 

     byte counter=0; 
     for (int i = 0; i < 4; i++) 
     for (int j = 0; j < 8; j++) { 
      arr2D_1[i][j] = counter++; 
     } 

     int[]arr1D = ArrayConvertor.d2Tod1(arr2D_1); 
     int[][] arr2D_2 = ArrayConvertor.d1Tod2(arr1D, 8); 

     boolean equal = true; 
     for (int i = 0; i < arr2D_1.length; i++) 
     for (int j = 0; j < arr2D_1[0].length; j++){ 
      if(arr2D_1[i][j]!=arr2D_2[i][j]) equal=false; 
     } 

     System.out.println("Equal: "+equal); 
    } 
} 

आउटपुट: बराबर: सच