配列内のN番目に頻繁に出現する要素をより効率的かつコンパクトに見つけるための手続きをどのようにすることができますか？ここで

Question

は、私は非常に少なくとも

using System; 
using System.Linq; 
using System.Collections.Generic; 

public class Program 
{ 
    public static void Main() 
    { 
     int[] arr = new int[] { 1, 2, 2, 3, 3, 3, 4, 4, 4, 4 }; 
     var countlist = arr.Aggregate(new Dictionary<int,int>(), (D,i) => { 
             D[i] = D.ContainsKey(i) ? (D[i] + 1) : 1; 
             return D; 
             }) 
          .AsQueryable() 
          .OrderByDescending(x => x.Value) 
          .Select(x => x.Key) 
          .ToList(); 
     // print the element which appears with the second 
     // highest frequency in arr 
     Console.WriteLine(countlist[2]); // should print 3 
    } 
} 

を思い付いたソリューションの一例ですが、私は少なくとも1でクエリ句を削減する方法に

• 把握したいと思います。私は冗長性は見ませんが、これはLINQクエリの一種です。ここでは、作成されたすべての中間構造のすべてのオーバーヘッドについて心配しています。

• 最後にリスト全体を返さない方法を解説します。列挙されたシーケンスの2番目の要素がほしいだけです。 1つの要素を取り除く目的でリスト全体を返す必要はありません。

Answer 1

int[] arr = new int[] { 1, 2, 2, 3, 3, 3, 4, 4, 4, 4 }; 

var lookup = arr.ToLookup(t => t); 
var result = lookup.OrderByDescending(t => t.Count()); 

Console.WriteLine(result.ElementAt(1).Key); 

Answer 2

私はこれを行うだろう。

int[] arr = new int[] { 1, 2, 2, 3, 3, 3, 4, 4, 4, 4 }; 


int rank =2; 
var item = arr.GroupBy(x=>x)   // Group them 
    .OrderByDescending(x=>x.Count()) // Sort based on number of occurrences 
    .Skip(rank-1)      // Traverse to the position 
    .FirstOrDefault();     // Take the element 


if(item!= null) 
{ 
    Console.WriteLine(item.Key); 
    // output - 3 
} 

Answer 3

私は答え始めて、上記の答えを見て、代わりにそれらを比較すると思った。

ここにはFiddle hereがあります。

私はそれぞれにストップウォッチを付けて、それぞれに目盛りを付けました。結果は以下の通りであった

Orignal: 50600 
Berkser: 15970 
Tommy: 3413 
Hari: 1601 
user3185569: 1571 

user3185569がハリよりも若干速いアルゴリズムを持っており、OPのoriganalバージョンよりも約30〜40倍高速です@それが表示されます。 @ user3185569の答えは、スケーリングされたときに彼の方が速いと思われます。

更新：上記の番号は私のPC上で実行されました。わずかに速いBerkser algortihmを置く

Orignal: 46842 
Berkser: 44620 
Tommy: 11922 
Hari: 13095 
user3185569: 16491 

：実行するための.NETフィドルを使用すると、異なる結果が得られます。私は同じネット版をターゲットにしているので、なぜこれが当てはまるのか完全にはっきりしていません。

Answer 4

私はLINQの次のマッシュと注文した辞書

 void Run() 
    { 
     int[] arr = new int[] { 1, 2, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4 }; 
     int[] unique = arr.Distinct().ToArray(); 
     Dictionary<int, int> dictionary = unique.ToDictionary(k => k, v => 0); 

     for(int i = 0; i < arr.Length; i++) 
     { 
      if(dictionary.ContainsKey(arr[i])) 
      { 
       dictionary[arr[i]]++; 
      } 
     } 

     List<KeyValuePair<int, int>> solution = dictionary.ToList(); 
     solution.Sort((x,y)=>-1* x.Value.CompareTo(y.Value)); 
     System.Console.WriteLine(solution[2].Key); 
    }