🦌 👩🏼‍🤝‍👨🏾 👩🏽‍🚒 क्या आप सरणियों को जानते हैं? 🛠️ 👨🏽‍🔧 🏪

मुझे लगता है कि अपने पहले साक्षात्कार की तैयारी करने वालों में से कुछ, जब एक (प्री) जूनियर प्रोग्रामर के रूप में अपनी पहली नौकरी के लिए हायर करते हैं, तो इस सवाल का जवाब नकारात्मक में देंगे। या कम से कम सकारात्मक उत्तर पर संदेह करें। बेशक, सूचकांक द्वारा सीधी पहुंच के साथ इस तरह की एक सरल डेटा संरचना - कोई चाल नहीं! नहीं, जावास्क्रिप्ट या PHP जैसी कुछ भाषाओं में, सरणियाँ, बहुत दिलचस्प तरीके से लागू की जाती हैं, और वास्तव में सिर्फ एक सरणी से बहुत अधिक हैं। लेकिन यह उस बारे में नहीं है, लेकिन "स्मृति के निरंतर टुकड़े" के रूप में सरणियों के "पारंपरिक" कार्यान्वयन के बारे में है। इस मामले में, सूचकांकों और एक तत्व के आकार के आधार पर, पते की गणना की जाती है और संबंधित मूल्य तक पहुंच प्राप्त की जाती है। इतना जटिल क्या है?
चलिए इसका पता लगाते हैं। उदाहरण के लिए, जावा में। हम पूर्णांक वाले आवेदक से पूर्णांक n x n की एक सरणी बनाने के लिए कहते हैं। एक आदमी आत्मविश्वास से कुछ लिखता है:

int g[][] = new int[n][n];

. -. , . :

for(int i = 0; i < n; i++) {
      for(int j = 0; j < n; j++) {
          g[i][j] = i + j; 
      }
}

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

, . , , . , . , , ? - :

for(int i = 0; i < n; i++) {
    g[i][i] = 2* i;
    for(int j = 0; j < i; j++) {
        g[j][i] = g[i][j] = i + j; 
    }
}

g[i][i] = 2* i;

g[i][i] = i + i;

g[i][i] = i << 1;

. : ?. : 2 ; 2 (); . 30. , .
. - n ( ), , .

class A {
  public static void main(String[] args) {
    int n = 8000;
 
    int g[][] = new int[n][n];
    long st, en;
 
    // one
    st = System.nanoTime();
    for(int i = 0; i < n; i++) {
      for(int j = 0; j < n; j++) {
        g[i][j] = i + j; 
      }
    }
    en = System.nanoTime();
    System.out.println("\nOne time " + (en - st)/1000000.d + " msc");
 
    // two
    st = System.nanoTime();
    for(int i = 0; i < n; i++) {
      g[i][i] =  i + i;
      for(int j = 0; j < i; j++) {
        g[j][i] = g[i][j] = i + j; 
      }
    }
    en = System.nanoTime();
    System.out.println("\nTwo time " + (en - st)/1000000.d + " msc");
  }
}

? 10-100 ! . ( ) . , . . , ? «?». , .
. , , .
, , « Java ». . Free Pascal Windows

program Time;
uses
   Windows;
   var
      start, finish, res: int64;
      n, i, j: Integer;
      g: Array of Array of Integer;
begin
   n := 10000;
   SetLength(g, n, n);
   QueryPerformanceFrequency(res);
   QueryPerformanceCounter(start);
   for i:=1 to n-1 do
      for j:=1 to n-1 do
         g[i,j] := i + j;
   QueryPerformanceCounter(finish);
   writeln('Time by rows:', (finish - start) / res, ' sec' );
   QueryPerformanceCounter(start);
   for i:=1 to n-1 do
      for j:=1 to n-1 do
         g[j,i] := i + j;
   QueryPerformanceCounter(finish);
   writeln('Time by cols:', (finish - start) / res, ' sec' );
end.

«» . .
?
1. ? …
2. ?

Java, n. , ideone.com n=117 «» . n=118 100 () ! . .
, , ?

. , . , . , . .. , , , .
«» . . , . , . , . .. , . .
. , ? , «» .
. fps . .

, «» . .. , . . . , — ? — ideone.com/tMaR2S. 100000 . ?
(Big_Lebowski), . . , leventov. ideone.com/yN1H4g. .. ~10% . - . , . -.

. . , .

क्या आप सरणियों को जानते हैं?

More articles: