C# 빠른 정렬 및 소량의 키 값 쌍 검색

Question

키/값 쌍의 일부 빌드 빌드로 reoccuring 작업이 있습니다. 키는 Double 유형입니다. 나는 매회 1에서 9 쌍을 가진다. 그리고 키의 순서로 값을 검색해야합니다.

제 질문은 모든 작업에 대해 최상의 성능을 얻기 위해이 쌍을 구현하는 가장 좋은 방법은 무엇입니까?

미리 감사드립니다.

Answer 1

. 정렬 알고리즘에 신경을 쓰는 이유는 닷넷 프레임 워크가 이미 99.9999 % ^* 개의 가능한 경우에 내장 된 효율적인 알고리즘을 가지고 있기 때문입니다.

SortedList<double, T>은 다음 "키"를 복제하지 않는 한 단지 List<Tuple<double,T>>를 사용하고 Sort를 호출하거나 결과를 할 때 OrderBy을 사용할 가능성이 가장 좋은 건입니다.

10 개 이하의 항목은 한 번에 수억 개의 이러한 정렬 작업을 수행하지 않는 한 전혀 없습니다.

_{* 상대적인 과장법. 이 같은}

Answer 2

SortedList 또는 SortedDictionary를 사용할 수 있습니다.

그러나 키로 double을 사용하면 반올림 문제로 인해 위험 해 보입니다.
decimal 대신에 Equals() 부서를 사용할 수 있는지 확인하십시오.

Answer 3

뭔가 어쩌면

var sorted = from k in yourContainer.Keys 
      orderby yourContainer[k] ascending 
      select k; 

Answer 4

double는 key으로 좋은 후보가 아닙니다.

하지만이 방법으로 그것을 사용하려는 경우 Dictionary<double, ..something..> 또는

SortedList<double, ..something..>