Microsoft MVP성태의 닷넷 이야기
.NET Framework: 581. C# - 순열(Permutation) 예제 코드 [링크 복사], [링크+제목 복사],
조회: 31841
글쓴 사람
정성태 (techsharer at outlook.com)
홈페이지
첨부 파일

C# - 순열(Permutation) 예제 코드

조합이 나오면,

C# - 조합(Combination) 예제 코드
; https://www.sysnet.pe.kr/2/0/10954

빠지지 않는 것이 바로 순열입니다. 위의 조합 코드를 만든 James McCaffrey가 순열도 만들어 놓았기 때문에 그대로 사용해도 좋습니다. ^^

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

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 < n; ++i)
            {
                this.data[i] = i;
            }

            this.order = n;
        }

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

            Permutation result = new Permutation(this.order);

            int left, right;
            for (int k = 0; k < 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] > result.data[left + 1]) && (left >= 1))
            {
                --left;
            }

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

            right = result.order - 1;  // Step #2 - find right; first value > left
            while (result.data[left] > 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 < 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 <= 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 < 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 < this.order; ++i)
            {
                sb.Append(this.data[i].ToString() + " ");
            }
            sb.Append(")");

            return sb.ToString();
        }

    }
}

같은 사람이 만들었기 때문에 사용법도 순열과 매우 흡사하게 구성됩니다.

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 }
*/

또한, 제네릭과 IEnumerable 메서드를 추가 적용해 보면,

public class Permutation<TData> : IEnumerable<TData[]>
{
    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 < this.order; ++i)
        {
            this.data[i] = i;
        }
    }

    public Permutation<TData> Successor()
    {
        if (this.order <= 1)
        {
            return null;
        }

        Permutation<TData> result = new Permutation<TData>(this.elems);

        int left, right;
        for (int k = 0; k < 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] > result.data[left + 1]) && (left >= 1))
        {
            --left;
        }

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

        right = result.order - 1;  // Step #2 - find right; first value > left
        while (result.data[left] > 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 < 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 <= 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 < 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 < this.order; ++i)
        {
            sb.Append(this.data[i].ToString() + " ");
        }
        sb.Append(")");

        return sb.ToString();
    }

    public IEnumerator<TData[]> GetEnumerator()
    {
        Permutation<TData> p = new Permutation<TData>(this.elems);
        TData[] snapshot = null;

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

            p = p.Successor();
        }
    }

    IEnumerator IEnumerable.GetEnumerator()
    {
        Permutation<TData> p = new Permutation<TData>(this.elems);
        TData[] snapshot = null;

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

            p = p.Successor();
        }
    }
}

배열의 요소 타입에 상관없이 사용할 수 있습니다.

{
    string[] items = new string[] { "apple", "banana", "cherry" };
    Permutation<string> p = new Permutation<string>(items);

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

{
    int[] items = new int[] { 1, 2, 3 };
    Permutation<int> p = new Permutation<int>(items);

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

private static void PrintElems(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, }
*/

첨부한 파일은, "Using Permutations in .NET for Improved Systems Security" 워드 파일과 이 글의 예제 코드입니다.




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







[최초 등록일: ]
[최종 수정일: 11/12/2022]

Creative Commons License
이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.
by SeongTae Jeong, mailto:techsharer at outlook.com

비밀번호

댓글 작성자
 




... 106  107  108  109  110  111  112  [113]  114  115  116  117  118  119  120  ...
NoWriterDateCnt.TitleFile(s)
11141정성태1/31/201726409.NET Framework: 639. C# 개발자를 위한 Win32 DLL export 함수의 호출 규약 (4) - CLR JIT 컴파일러의 P/Invoke 호출 규약 [1]파일 다운로드1
11140정성태1/27/201721677.NET Framework: 638. RSAParameters와 RSA파일 다운로드1
11139정성태1/22/201724720.NET Framework: 637. C# 개발자를 위한 Win32 DLL export 함수의 호출 규약 (3) - x64 환경의 __fastcall과 Name mangling [1]파일 다운로드1
11138정성태1/20/201723097VS.NET IDE: 113. 프로젝트 생성 시부터 "Enable the Visual Studio hosting process" 옵션을 끄는 방법 - 두 번째 이야기 [3]
11137정성태1/20/201721097Windows: 135. AD에 참여한 컴퓨터로 RDP 연결 시 배경 화면을 못 바꾸는 정책
11136정성태1/20/201720770오류 유형: 375. Hyper-V 내에 구성한 Active Directory 환경의 시간 구성 방법 - 두 번째 이야기
11135정성태1/20/201721656Windows: 134. Windows Server 2016의 작업 표시줄에 있는 시계가 사라졌다면? [1]
11134정성태1/20/201729421.NET Framework: 636. System.Threading.Timer를 이용해 타이머 작업을 할 때 유의할 점 [5]파일 다운로드1
11133정성태1/20/201725494.NET Framework: 635. C# 개발자를 위한 Win32 DLL export 함수의 호출 규약 (2) - x86 환경의 __fastcall [1]파일 다운로드1
11132정성태1/19/201737343.NET Framework: 634. C# 개발자를 위한 Win32 DLL export 함수의 호출 규약 (1) - x86 환경에서의 __cdecl, __stdcall에 대한 Name mangling [1]파일 다운로드1
11131정성태1/13/201725880.NET Framework: 633. C# - IL 코드 분석을 위한 팁 [2]
11130정성태1/11/201726759.NET Framework: 632. x86 실행 환경에서 SECURITY_ATTRIBUTES 구조체를 CreateEvent에 전달할 때 예외 발생파일 다운로드1
11129정성태1/11/201730666.NET Framework: 631. async/await에 대한 "There Is No Thread" 글의 부가 설명 [9]파일 다운로드1
11128정성태1/9/201724264.NET Framework: 630. C# - Interlocked.CompareExchange 사용 예제 [3]파일 다운로드1
11127정성태1/8/201725191기타: 63. (개발자를 위한) Visual Studio의 "with MSDN" 라이선스 설명
11126정성태1/7/201729909기타: 62. Edge 웹 브라우저의 즐겨찾기(Favorites)를 편집/백업/복원하는 방법 [1]파일 다운로드1
11125정성태1/7/201726719개발 환경 구성: 310. IIS - appcmd.exe를 이용해 특정 페이지에 클라이언트 측 인증서를 제출하도록 설정하는 방법
11124정성태1/4/201730024개발 환경 구성: 309. 3년짜리 유효 기간을 제공하는 StartSSL [2]
11123정성태1/3/201725438.NET Framework: 629. .NET Core의 dotnet.exe CLI 명령어 확장 방법 [1]
11122정성태1/3/201723894.NET Framework: 628. TransactionScope에 사용자 정의 트랜잭션을 참여시키는 방법 [2]파일 다운로드1
11121정성태1/1/201721726개발 환경 구성: 308. "ASP.NET Core Web Application (.NET Core)"와 "ASP.NET Core Web Application (.NET Framework)" 차이점
11120정성태12/25/201629327개발 환경 구성: 307. ASP.NET Core Web Application을 IIS에서 호스팅하는 방법
11119정성태12/23/201650323개발 환경 구성: 306. Visual Studio Code에서 Python 개발 환경 구성 [2]
11118정성태12/22/201638786오류 유형: 374. Python 64비트 설치 시 0x80070659 오류 발생 [3]
11117정성태12/21/201624390웹: 35. nopCommerce 예제 사이트 구성 방법
11116정성태12/21/201626558디버깅 기술: 84. NopCommerce의 Autofac 부하(CPU, Memory) [2]
... 106  107  108  109  110  111  112  [113]  114  115  116  117  118  119  120  ...