C#
2012.12.11 10:47

Hashtable 정렬하기

조회 수 15762 댓글 0
?

단축키

Prev이전 문서

Next다음 문서

+ - Up Down Comment Print
?

단축키

Prev이전 문서

Next다음 문서

+ - Up Down Comment Print

출처 : http://microdesk.tistory.com/61

 

오늘은 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 딸기
================================== ==================================
이렇게 넣었는데, 요딴식이다... 죽으까.

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


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 값에 숫자를 넣어 인덱스로 써먹으면 되겠다.


Dreamy의 코드 스크랩

내가 모으고 내가 보는

List of Articles
번호 분류 제목 날짜 조회 수 추천 수
» C# Hashtable 정렬하기 2012.12.11 15762 0
31 C# [C#] (System.Collections.Generic) ArrayList 2012.05.23 15238 0
30 C# Visual C# 에서 XP 테마 적용하기 2012.05.21 15114 0
29 C# 에디트 박스 제일 밑으로 스크롤 하기 2012.08.21 15011 0
28 C# TreeView의 rootnode(TreeNode)에서 하위 항목 찾기 2015.09.21 15010 0
27 C# AutoResetEvent 클래스 - 신호(Signal)에 의한 쓰레드 동기화 2013.08.14 14697 0
26 C# C# XML Documentation - C# 소스코드 문서화 [출처] C# XML Documentation - C# 소스코드 문서화 2013.10.01 14581 0
25 C# Drag & Drop으로 파일받기 구현 1 2012.11.29 14102 0
24 C# 트레이 아이콘 만들기 2013.08.05 13119 0
23 C# ArrayList를 string[] 배열로 변환하는 방법 2015.09.23 12887 0
22 C# 텍스트 파일에서 읽기/쓰기 2013.08.08 12835 0
21 C# C# 배열 array 2014.10.22 12511 0
20 C# 변경된 파일을 감시하는 루틴 2013.10.30 12467 0
19 C# INI 파일 대신에 XML 로 설정값 저장/유지 하기 2014.04.03 12384 0
18 C# C#에서 명령줄 인수(command line argument) 사용하기 2016.01.04 12310 0
목록
Board Pagination ‹ Prev 1 2 3 4 5 Next ›
/ 5

나눔글꼴 설치 안내


이 PC에는 나눔글꼴이 설치되어 있지 않습니다.

이 사이트를 나눔글꼴로 보기 위해서는
나눔글꼴을 설치해야 합니다.

설치 취소

Designed by sketchbooks.co.kr / sketchbook5 board skin

Sketchbook5, 스케치북5

Sketchbook5, 스케치북5

Sketchbook5, 스케치북5

Sketchbook5, 스케치북5