एक द्वि-आयामी सरणी में किसी तत्व की स्थिति ढूँढना?

Question

खैर सरल प्रश्न यहाँ (शायद नहीं एक सरल जवाब?)

मैं एक दो आयामी सरणी

[0] [1] [2] 
[3] [4] [5] 
[6] [7] [8] 

अब मान लीजिए है कहो मैं नंबर 6

मुझे पता है की स्थिति को प्राप्त करना चाहते हैं एक-आयामी सरणी के साथ मैं Array.indexOf() का उपयोग कर सकता हूं लेकिन मेरे विकल्प 2-आयामी सरणी के साथ क्या होगा?

धन्यवाद!

Answer 1

मैं इस तरह कुछ कहना चाहते हैं:

public static Tuple<int, int> CoordinatesOf<T>(this T[,] matrix, T value) 
{ 
    int w = matrix.GetLength(0); // width 
    int h = matrix.GetLength(1); // height 

    for (int x = 0; x < w; ++x) 
    { 
     for (int y = 0; y < h; ++y) 
     { 
      if (matrix[x, y].Equals(value)) 
       return Tuple.Create(x, y); 
     } 
    } 

    return Tuple.Create(-1, -1); 
} 

Answer 2

यहाँ एक विधि है कि एक मनमाना रैंक के साथ एक सरणी में एक सूचकांक खोजना चाहिए है।

... जोड़ा गया ऊपरी रैंक प्रति/लोअर सीमा रेंज

public static class Tools 
{ 
    public static int[] FindIndex(this Array haystack, object needle) 
    { 
     if (haystack.Rank == 1) 
      return new[] { Array.IndexOf(haystack, needle) }; 

     var found = haystack.OfType<object>() 
          .Select((v, i) => new { v, i }) 
          .FirstOrDefault(s => s.v.Equals(needle)); 
     if (found == null) 
      throw new Exception("needle not found in set"); 

     var indexes = new int[haystack.Rank]; 
     var last = found.i; 
     var lastLength = Enumerable.Range(0, haystack.Rank) 
            .Aggregate(1, 
             (a, v) => a * haystack.GetLength(v)); 
     for (var rank =0; rank < haystack.Rank; rank++) 
     { 
      lastLength = lastLength/haystack.GetLength(rank); 
      var value = last/lastLength; 
      last -= value * lastLength; 

      var index = value + haystack.GetLowerBound(rank); 
      if (index > haystack.GetUpperBound(rank)) 
       throw new IndexOutOfRangeException(); 
      indexes[rank] = index; 
     } 

     return indexes; 
    } 
}