C#
2012.12.11 10:47

Hashtable 정렬하기

조회 수 15763 댓글 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
번호 분류 제목 날짜 조회 수 추천 수
32 C# Quick Sort 함수 2013.04.17 9881 0
31 C# 자신의 IP주소 확인하기 2013.02.01 22881 0
30 C# 인터넷 연결상태 확인 2013.02.01 17579 0
29 C# C# 시스템 정보 가져오기 2013.01.18 22108 0
28 C# SmtpClient로 메일 보내기 - gmail 2013.01.18 12260 0
27 C# byte[] <-> string 변환 방법 2013.01.16 40974 0
26 C# DateTime.ToString 형식 2012.12.24 9981 0
25 C# is 와 as 키워드 2012.12.24 9842 0
24 C# How to speed adding items to a ListView? 1 2012.12.12 11771 0
» C# Hashtable 정렬하기 2012.12.11 15763 0
22 C# C# 자주 쓰는 코드 2012.12.10 11902 0
21 C# C# Color Table 2012.12.04 18744 0
20 C# StringBuilder로 문자열 처리를 빠르게 2012.12.04 77937 0
19 C# Drag & Drop으로 파일받기 구현 1 2012.11.29 14102 0
18 C# 정규식 사용하기 2012.11.27 16390 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