성태의 닷넷 이야기
홈 주인
모아 놓은 자료
프로그래밍
질문/답변
사용자 관리
사용자
메뉴
아티클
외부 아티클
유용한 코드
온라인 기능
MathJax 입력기
최근 덧글
[정성태] VT sequences to "CONOUT$" vs. STD_O...
[정성태] NetCoreDbg is a managed code debugg...
[정성태] Evaluating tail call elimination in...
[정성태] What’s new in System.Text.Json in ....
[정성태] What's new in .NET 9: Cryptography ...
[정성태] 아... 제시해 주신 "https://akrzemi1.wordp...
[정성태] 다시 질문을 정리할 필요가 있을 것 같습니다. 제가 본문에...
[이승준] 완전히 잘못 짚었습니다. 댓글 지우고 싶네요. 검색을 해보...
[정성태] 우선 답글 감사합니다. ^^ 그런데, 사실 저 예제는 (g...
[이승준] 수정이 안되어서... byteArray는 BYTE* 타입입니다...
글쓰기
제목
이름
암호
전자우편
HTML
홈페이지
유형
제니퍼 .NET
닷넷
COM 개체 관련
스크립트
VC++
VS.NET IDE
Windows
Team Foundation Server
디버깅 기술
오류 유형
개발 환경 구성
웹
기타
Linux
Java
DDK
Math
Phone
Graphics
사물인터넷
부모글 보이기/감추기
내용
<div style='display: inline'> <h1 style='font-family: Malgun Gothic, Consolas; font-size: 20pt; color: #006699; text-align: center; font-weight: bold'>List<T>의 Resize 메서드 구현</h1> <p> 사실, .NET Framework의 BCL을 만드는 실력이라면... 적어도 C/C++ 정도는 자유롭게 다루지 않을까... 하는 기대를 하는 것이 무리는 아닙니다. 그렇다면 C/C++의 vector<>가 제공하는 resize를 알 법도 하고... 그렇다면 당연히 List<>에 구현했을 법도 한데... 이상하게 이 메서드는 없습니다.<br /> <br /> 이 메서드가 은근히 필요할 때가 있는데요. 예를 들어, n 개의 요소를 동적으로 확보하고 임의의 위치를 액세스하고 싶은 경우가 있습니다.<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > List<int> list = new List<int>(); list[39] = 39; // System.ArgumentOutOfRangeException 예외 발생 </pre> <br /> C/C++의 vector는 이럴 때 resize(n); 메서드를 호출하고 조정된 크기 내의 인덱스(n - 1)를 임의로 접근하는 것이 가능합니다.<br /> <br /> 검색해 보면, 다음의 글이 나오는데요.<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > is there in C# a method for List<T> like resize in c++ for vector<T> ; <a target='tab' href='http://stackoverflow.com/questions/12231569/is-there-in-c-sharp-a-method-for-listt-like-resize-in-c-for-vectort'>http://stackoverflow.com/questions/12231569/is-there-in-c-sharp-a-method-for-listt-like-resize-in-c-for-vectort</a> </pre> <br /> 그리고 그 해법으로 Jon Hanna에 의해 다음의 코드가 답변으로 제시됩니다.<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > public static class ListExtras { public static void <span style='color: blue; font-weight: bold'>Resize</span><T>(this List<T> list, int size, T element = default(T)) { int count = list.Count; if (size < count) { list.RemoveRange(size, count - size); } else if (size > count) { if (size > list.Capacity) // Optimization list.Capacity = size; list.AddRange(Enumerable.Repeat(element, size - count)); } } } </pre> <br /> 근데... 이 코드가 참... 애매합니다. 더 할당해야 하는 경우 AddRange를 하고 있는데, 이것은 내부적으로 MoveNext와 List<>.Insert 메서드를 반복하는 동작으로 바뀝니다. 즉, 성능이 걱정된다는 것인데, 여기서 재미있는 점은, AddRange 메서드가 첫 번째 인자를 IEnumerable<T> 타입을 받긴 하지만, 내부적으로 ICollection<T>로 변환 여부를 체크하고 가능한 경우 Array.Copy(To) 메서드를 사용하는 배려가 되어 있다는 점입니다.<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > public void AddRange(IEnumerable<T> collection) { this.InsertRange(this._size, collection); } public void InsertRange(int index, IEnumerable<T> collection) { // ...[생략]... <span style='color: blue; font-weight: bold'>ICollection<T> is2 = collection as ICollection<T>;</span> if (is2 != null) { <span style='color: blue; font-weight: bold'>// ICollection<T>로 변환이 가능하면, Array.Copy(To)로 처리</span> int count = is2.Count; if (count > 0) { this.EnsureCapacity(this._size + count); // ...[생략]... T[] array = new T[count]; <span style='color: blue; font-weight: bold'>is2.CopyTo(array, 0); array.CopyTo(this._items, index);</span> // ...[생략]... this._size += count; } } else { <span style='color: blue; font-weight: bold'>// ICollection<T>로 변환이 안되면, IEnumerable 고유의 복사 작업 진행</span> <span style='color: blue; font-weight: bold'>using (IEnumerator<T> enumerator = collection.GetEnumerator()) { while (enumerator.MoveNext()) { this.Insert(index++, enumerator.Current); } }</span> } this._version++; } </pre> <br /> 따라서, Resize 메서드를 이런 식으로 구현하는 것도 생각해 볼 수 있습니다.<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > public static void <span style='color: blue; font-weight: bold'>Resize2</span><T>(this List<T> list, int size) { int count = list.Count; if (size < count) { list.RemoveRange(size, count - size); } else if (size > count) { if (size > list.Capacity) { list.Capacity = size; } <span style='color: blue; font-weight: bold'>list.AddRange(new T[size - count]);</span> } } </pre> <br /> 성능 측정을 해보면,<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > private static void CalcTime1(int count) { Stopwatch sw = new Stopwatch(); sw.Start(); for (int i = 0; i < count; i++) { List<int> list = new List<int>(); <span style='color: blue; font-weight: bold'>list.Resize(50);</span> } sw.Stop(); Console.WriteLine("Enum-Resize: " + sw.ElapsedTicks); } private static void CalcTime2(int count) { Stopwatch sw = new Stopwatch(); sw.Start(); for (int i = 0; i < count; i++) { List<int> list = new List<int>(); <span style='color: blue; font-weight: bold'>list.Resize2(50);</span> } sw.Stop(); Console.WriteLine("New-Resize: " + sw.ElapsedTicks); } <span style='color: blue; font-weight: bold'>CalcTime1(1); CalcTime2(1); CalcTime1(10000); CalcTime2(10000);</span> </pre> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > // 출력 결과 Enum-Resize: 8929 New-Resize: 2059 <span style='color: blue; font-weight: bold'>Enum-Resize: 22026 New-Resize: 5902</span> </pre> <br /> 수치상으로는 4배 정도로 new T[]로 추가한 것이 더 빨랐습니다. 역시 일일이 MoveNext하며 추가하는 것보다 Array.Copy(To)로 메모리 복사를 한 것이 더 빠를 수밖에 없습니다.<br /> <br /> 단지, ElapsedTicks로 잰 것이고 10,000번이라는 연속 횟수를 감안했을 때 일반적인 거의 모든 프로그램에서는 new T[]로 구현했다고 해서 딱히 성능 향상을 기대하는 것은 무리일 듯 합니다.<br /> <br /> <hr style='width: 50%' /><br /> <br /> 어찌 보면 가장 좋은 구현은, 마이크로소프트에서 다음과 같은 resize 메서드를 제공해 주는 것입니다.<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > public static void <span style='color: blue; font-weight: bold'>Resize3</span><T>(this List<T> list, int size) { int count = list.Count; if (size < count) { list.RemoveRange(size, count - size); } else if (size > count) { if (size > list.Capacity) { list.Capacity = size; } <span style='color: blue; font-weight: bold'>list._size = size; // private 필드인 _size의 값을 조정</span> } } </pre> <br /> 물론 위의 구현을 현재에도 .NET Reflection을 이용해 구현할 수는 있습니다.<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > <span style='color: blue; font-weight: bold'>Type type = typeof(List<int>); FieldInfo fieldInfo = type.GetField("_size", BindingFlags.NonPublic | BindingFlags.Instance);</span> public static void <span style='color: blue; font-weight: bold'>Resize3</span><T>(this List<T> list, <span style='color: blue; font-weight: bold'>FieldInfo fieldInfo</span>, int size) { int count = list.Count; if (size < count) { list.RemoveRange(size, count - size); } else if (size > count) { if (size > list.Capacity) { list.Capacity = size; } <span style='color: blue; font-weight: bold'>fieldInfo.SetValue(list, size);</span> } } </pre> <br /> 하지만 Reflection이니만큼 성능이 new T[]로 했던 경우에 비해 조금 느립니다. 그 외에도, 위의 방법에는 치명적인 단점이 있습니다. 바로 List 타입이 제네릭이기 때문에 반드시 FieldInfo에 대한 정보를 구할 때 인스턴스 타입이 동일하게 지정된 제네릭 타입을 얻어와야 한다는 점입니다.<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > Type type = typeof(List<>); // 이렇게 얻으면 안됨! Type type = typeof(List<int>); // List<int>인 경우에만 해당! </pre> <br /> 따라서, Resize 3번 유형은 마이크로소프트가 내부적으로 해줬을 때 가장 성능이 빠르고 현실적으로 사용할 수 있으므로 외부 개발자 입장에서는 고려하지 않는 것이 좋습니다.<br /> <br /> (<a target='tab' href='http://www.sysnet.pe.kr/bbs/DownloadAttachment.aspx?fid=988&boardid=331301885'>첨부 파일은 위의 테스트 코드를 포함</a>합니다.)<br /> </p><br /> <br /><hr /><span style='color: Maroon'>[이 글에 대해서 여러분들과 의견을 공유하고 싶습니다. 틀리거나 미흡한 부분 또는 의문 사항이 있으시면 언제든 댓글 남겨주십시오.]</span> </div>
첨부파일
스팸 방지용 인증 번호
1062
(왼쪽의 숫자를 입력해야 합니다.)