J & J - 정성태의 닷넷 이야기

사용자

메뉴

최근 덧글

[정성태] 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

홈페이지

유형

내용

<div style='display: inline'>
<h1 style='font-family: Malgun Gothic, Consolas; font-size: 20pt; color: #006699; text-align: center; font-weight: bold'>C# - 순열(Permutation) 예제 코드</h1>

조합이 나오면, 
 
<pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' >
C# - 조합(Combination) 예제 코드
; <a target='tab' href='http://www.sysnet.pe.kr/2/0/10954'>http://www.sysnet.pe.kr/2/0/10954</a>
</pre>
 
빠지지 않는 것이 바로 순열입니다. 위의 조합 코드를 만든 <a target='tab' href='https://jamesmccaffrey.wordpress.com/2006/12/04/permutations-in-testing/'>James McCaffrey</a>가 순열도 만들어 놓았기 때문에 그대로 사용해도 좋습니다. ^^ 
 
<pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' >
Using Permutations in .NET for Improved Systems Security
; http://delphi.ktop.com.tw/download/upload/41338_Using%20Permutations%20in%20.NET%20for%20Improved%20Systems%20Security.doc
</pre>
 
<pre style='height: 400px; margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' >
namespace ConsoleApplication1
{
 class Permutation
 {
 private int[] data = null;
 private int order = 0;

public Permutation(int n)
        {
            this.data = new int[n];
            for (int i = 0; i &lt; n; ++i)
            {
                this.data[i] = i;
            }

this.order = n;
        }

public Permutation Successor()
        {
            if (this.order &lt;= 1)
            {
                return null;
            }

Permutation result = new Permutation(this.order);

int left, right;
            for (int k = 0; k &lt; result.order; ++k)  // Step #0 - copy current data into result
            {
                result.data[k] = this.data[k];
            }

left = result.order - 2;  // Step #1 - Find left value 
            while ((result.data[left] &gt; result.data[left + 1]) &amp;&amp; (left &gt;= 1))
            {
                --left;
            }

if ((left == 0) &amp;&amp; (this.data[left] &gt; this.data[left + 1]))
            {
                return null;
            }

right = result.order - 1;  // Step #2 - find right; first value &gt; left
            while (result.data[left] &gt; result.data[right])
            {
                --right;
            }

int temp = result.data[left];  // Step #3 - swap [left] and [right]
            result.data[left] = result.data[right];
            result.data[right] = temp;

int i = left + 1;              // Step #4 - order the tail
            int j = result.order - 1;

while (i &lt; j)
            {
                temp = result.data[i];
                result.data[i++] = result.data[j];
                result.data[j--] = temp;
            }

return result;
        }

internal static long Choose(int length)
        {
            long answer = 1;

for (int i = 1; i &lt;= length; i ++)
            {
                checked { answer = answer * i; }
            }

return answer;
        }

public string[] ApplyTo(string[] arr)
        {
            if (arr.Length != this.order)
            {
                return null;
            }

string[] result = new string[arr.Length];
            for (int i = 0; i &lt; result.Length; ++i)
            {
                result[i] = arr[this.data[i]];
            }

return result;
        }

public override string ToString()
        {
            System.Text.StringBuilder sb = new System.Text.StringBuilder();

sb.Append("( ");
            for (int i = 0; i &lt; this.order; ++i)
            {
                sb.Append(this.data[i].ToString() + " ");
            }
            sb.Append(")");

return sb.ToString();
        }

}
}
</pre>
 
같은 사람이 만들었기 때문에 사용법도 순열과 매우 흡사하게 구성됩니다. 
 
<pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' >
string[] items = new string[] { "apple", "banana", "cherry" };

Permutation c = new Permutation(items.Length);

string[] snapshot = null;

while (c != null)
{
    snapshot = c.ApplyTo(items);
    DisplayItems(snapshot);

c = c.Successor();
}

/*
출력 결과:

{ apple, banana, cherry }
{ apple, cherry, banana }
{ banana, apple, cherry }
{ banana, cherry, apple }
{ cherry, apple, banana }
{ cherry, banana, apple }
*/
</pre>
 
또한, 제네릭과 IEnumerable 메서드를 추가 적용해 보면, 
 
<pre style='height: 400px; margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' >
public class Permutation&lt;TData&gt; : IEnumerable&lt;TData[]&gt;
{
 private int[] data = null;
 private int order = 0;
 private TData[] elems;

public Permutation(TData[] items)
    {
        this.order = items.Length;
        this.data = new int[this.order];
        this.elems = items;
        for (int i = 0; i &lt; this.order; ++i)
        {
            this.data[i] = i;
        }
    }

public Permutation&lt;TData&gt; Successor()
    {
        if (this.order &lt;= 1)
        {
            return null;
        }

Permutation&lt;TData&gt; result = new Permutation&lt;TData&gt;(this.elems);

int left, right;
        for (int k = 0; k &lt; result.order; ++k)  // Step #0 - copy current data into result
        {
            result.data[k] = this.data[k];
        }

left = result.order - 2;  // Step #1 - Find left value 
        while ((result.data[left] &gt; result.data[left + 1]) &amp;&amp; (left &gt;= 1))
        {
            --left;
        }

if ((left == 0) &amp;&amp; (this.data[left] &gt; this.data[left + 1]))
        {
            return null;
        }

right = result.order - 1;  // Step #2 - find right; first value &gt; left
        while (result.data[left] &gt; result.data[right])
        {
            --right;
        }

int temp = result.data[left];  // Step #3 - swap [left] and [right]
        result.data[left] = result.data[right];
        result.data[right] = temp;

int i = left + 1;              // Step #4 - order the tail
        int j = result.order - 1;

while (i &lt; j)
        {
            temp = result.data[i];
            result.data[i++] = result.data[j];
            result.data[j--] = temp;
        }

return result;
    }

internal static long Choose(int length)
    {
        long answer = 1;

for (int i = 1; i &lt;= length; i++)
        {
            checked { answer = answer * i; }
        }

return answer;
    }

public TData[] ApplyTo(TData[] arr)
    {
        if (arr.Length != this.order)
        {
            return null;
        }

TData[] result = new TData[arr.Length];
        for (int i = 0; i &lt; result.Length; ++i)
        {
            result[i] = arr[this.data[i]];
        }

return result;
    }

public override string ToString()
    {
        System.Text.StringBuilder sb = new System.Text.StringBuilder();

sb.Append("( ");
        for (int i = 0; i &lt; this.order; ++i)
        {
            sb.Append(this.data[i].ToString() + " ");
        }
        sb.Append(")");

return sb.ToString();
    }

public IEnumerator&lt;TData[]&gt; GetEnumerator()
    {
        Permutation&lt;TData&gt; p = new Permutation&lt;TData&gt;(this.elems);
        TData[] snapshot = null;

while (p != null)
        {
            snapshot = p.ApplyTo(this.elems);
            yield return snapshot;

p = p.Successor();
        }
    }

IEnumerator IEnumerable.GetEnumerator()
    {
        Permutation&lt;TData&gt; p = new Permutation&lt;TData&gt;(this.elems);
        TData[] snapshot = null;

while (p != null)
        {
            snapshot = p.ApplyTo(this.elems);
            yield return snapshot;

p = p.Successor();
 }
 }
}
</pre>
 
배열의 요소 타입에 상관없이 사용할 수 있습니다. 
 
<pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' >
{
 string[] items = new string[] { "apple", "banana", "cherry" };
 Permutation&lt;string&gt; p = new Permutation&lt;string&gt;(items);

foreach (var result in p)
    {
        PrintElems(result);
    }
}

{
    int[] items = new int[] { 1, 2, 3 };
    Permutation&lt;int&gt; p = new Permutation&lt;int&gt;(items);

foreach (var result in p)
    {
        PrintElems(result);
    }
}

private static void PrintElems<T>(T[] elems)
{
 Console.Write("{ ");

foreach (var elem in elems)
    {
        Console.Write(elem + ", ");
    }

Console.WriteLine("}");
}

/* 출력 결과
{ apple, banana, cherry, }
{ apple, cherry, banana, }
{ banana, apple, cherry, }
{ banana, cherry, apple, }
{ cherry, apple, banana, }
{ cherry, banana, apple, }
{ 1, 2, 3, }
{ 1, 3, 2, }
{ 2, 1, 3, }
{ 2, 3, 1, }
{ 3, 1, 2, }
{ 3, 2, 1, }
*/
</pre>
 
첨부한 파일은, "<a target='tab' href='http://www.sysnet.pe.kr/bbs/DownloadAttachment.aspx?fid=1021&amp;boardid=331301885'>Using Permutations in .NET for Improved Systems Security</a>" 워드 파일과 <a target='tab' href='http://www.sysnet.pe.kr/bbs/DownloadAttachment.aspx?fid=1022&amp;boardid=331301885'>이 글의 예제 코드</a>입니다.

<hr />[이 글에 대해서 여러분들과 의견을 공유하고 싶습니다. 틀리거나 미흡한 부분 또는 의문 사항이 있으시면 언제든 댓글 남겨주십시오.]
</div>

첨부파일

스팸 방지용 인증 번호

4253 (왼쪽의 숫자를 입력해야 합니다.)