오늘은 Collections 클래스의 ArrayList, SortedList, HashTable, Queue, Stack 을 배웠다.
클래스를 사용할때는 new로 생성해서 쓰는거 잊지 말아야 한다. -_-a

Collections 클래스 중 SortedList와 HashTable은 Key 값과 Value 값이 쌍으로 들어가는 거란다.
아무튼, 교재보고 실습하다 이상한 점을 발견했다.
HashTable을 출력할때, 값을 Add한 순서대로 출력된다고 주석을 떡하니 달아놨는데,
현실은 시궁창... 이 아니라 이거 뭐 정렬순도 아니고 스택처럼 집어넣은 순대로 출력되는것도 아니었다.

나는 HashTable에 값을 집어 넣기를...                                     출력되는 값은
====[Key]==========[Value]=======                      ====[Key]==========[Value]=======
    strawberry             딸기                                         melon                    멜롱
    apple                    사과                                         orange                 어륀지
    orange                 어륀지                                       banana                버내너
    banana                버내너                                       apple                    사과
    melon                    멜롱                                        strawberry              딸기
==================================                      ==================================
이렇게 넣었는데,                                                   요딴식이다... 죽으까.

추측하건데 저 해쉬테이블이란 놈은 해쉬 알고리즘을 적용하여 입력순서에 상관없이
랜덤하게 저장하는 습성이 있는거 같았다. 뭐 자세한 내용은 알거 없고.
아무튼 나는 정렬이 무진장 해보고 싶었다.

국을 형님에게 당장 질의를 던졌다. 키워드는 'C# hashtable sorting'
친절한 국을 형님은 이렇게 대답하셨다.


ArrayList sorter = new ArrayList(Hashtable);
sorter.Sort();

ArrayList에 Hashtable 값을 집어넣는다...라.... 예제에 당장 적용했다.

Hashtable obj = new Hashtable();
..........
// obj.Add("키", "밸류") ... 이런 식으로 값 채운다
..........
ArrayList sorter = new ArrayList(obj.Keys);
sorter.Sort();

foreach (Object data in sorter)
{
     Console.WriteLine("{0}", data);
}

출력 결과는.....
                 입력되는 값                                             출력되는 값
====[Key]==========[Value]=======                      ====[Key]=======
    strawberry             딸기                                         apple          
    apple                    사과                                         banana          
    orange                 어륀지                                       melon            
    banana                버내너                                       orange            
    melon                    멜롱                                        strawberry      
==================================                      =================
이렇게 넣었는데,                                                  obj.Keys를 담았으므로 키 값만 가져온다.

멋지게 알파벳 오름차순 정렬이 되어주셨다. 다만, 나는 키값과 밸류값을 다 가져오고 싶다... -_-
머리를 굴려보자. 우리에겐 공부했던 것 중 자동으로 정렬해주는 SortedList 라는 물건이 있다. 당장 적용!

Hashtable obj = new Hashtable();
..........
// obj.Add("키", "밸류") ... 이런 식으로 값 채운다
..........
SortedList sorter2 = new SortedList(obj);
foreach (DictionaryEntry data in sorter2)
{
     Console.WriteLine("{0} : {1}", data.Key, data.Value);
}

                입력되는 값                                                       출력되는 값
====[Key]==========[Value]=======                      ====[Key]==========[Value]=======
    strawberry             딸기                                         apple                    사과
    apple                    사과                                         banana                버내너
    orange                 어륀지                                       melon                    멜롱
    banana                버내너                                       orange                 어륀지
    melon                    멜롱                                        strawberry              딸기
==================================                      ==================================

멋지게 오름차순으로 정렬되었다. 실제로 써먹기는 Key 값에 숫자를 넣어 인덱스로 써먹으면 되겠다.

  아무튼 결론은... 국을 형님과 손을 잡으면 된다.
Trackbacks 0 | Comments 2

microdesk's Blog is powered by Daum & tistory