13.C# - 알고리즘 : 그룹

Godffs 2009. 8. 18. 21:22

group 절은 그룹의 키 값과 일치하는 하나 이상의 항목을 포함하는 IGrouping
(TKey, TElement)개체 시퀀스를 반환합니다. 예를 들어 각 문자열의 첫 글자에
따라 문자열 시퀀스를 그룹화할 수 있습니다. 이 경우 첫 글자가 키가 되고 키의
형식은 char이며 각 IGrouping<(Of <(TKey, TElement>)>)개체의 Key 속성에
저장됩니다. 컴파일러가 키의 형식을 유추합니다. [출처-멍멍,MSDN]

Program.cs

using System;
using System.Collections.Generic;

public class ProductInfo
{
    public string Name { get; set; } // 상품명
    public int Quantity { get; set; } // 판매량
    public ProductInfo() {
        // Empty
    }
    public ProductInfo(string name, int quantity) {
        this.Name = name;
        this.Quantity = quantity; }
}

public class 그룹
{
    public static void Main(string[] args)
    {
        //[1] Input
        List<ProductInfo> lst = new List<ProductInfo>(); // 입력데이터.
                                                                         들어오는 만큼 데이터 저장
        List<ProductInfo> result = new List<ProductInfo>(); // 출력데이터

        #region 콘솔로부터 데이터 입력
        //ProductInfo pi;
        //string[] temp;
        //string btn = "n";
        //do
        //{
        //    Console.Write("데이터 입력 : ");
        //    temp = Console.ReadLine().Trim().Split(' ');
        //    pi = new ProductInfo();
        //    pi.Name = temp[0].Trim();
        //    pi.Quantity = Convert.ToInt32(temp[1]);

        //    lst.Add(pi); // 컬렉션에 추가
        //    Console.Write("입력(y), 종료(n) : ");
        //    btn = Console.ReadLine().ToLower(); // 소문자로 y ,n
        //} while (btn == "y");
        #endregion

        #region 기본값으로 초기화
        lst.Add(new ProductInfo("RADIO", 3));
        lst.Add(new ProductInfo("TV", 1));
        lst.Add(new ProductInfo("RADIO", 2));
        lst.Add(new ProductInfo("DVD", 4));
        #endregion

        //[2] Process
        //[A] 원본
        Console.WriteLine("---원본---");
        for (int i = 0; i < lst.Count; i++)
        {
            Console.WriteLine("{0} {1}", lst[i].Name, lst[i].Quantity);
        }
        //[B] 정렬
        Console.WriteLine("---정렬---");
        ProductInfo imsi = new ProductInfo();
        for (int i = 0; i < lst.Count - 1; i++)
        {
            for (int j = i + 1; j < lst.Count; j++)
            {
                if (String.Compare(lst[i].Name, lst[j].Name) > 0) {
                    imsi = lst[i];
                    lst[i] = lst[j];
                    lst[j] = imsi; }
            }
        }
        for (int i = 0; i < lst.Count; i++) {
            Console.WriteLine("{0} {1}", lst[i].Name, lst[i].Quantity);
        }
        //[C] 그룹
        #region 마지막레코드를 입력 후 계산
        //Console.WriteLine("---그룹---");
        //int subTotal = 0; // 소계
        //ProductInfo final = new ProductInfo();
        //final.Name = "";
        //final.Quantity = 0;
        //lst.Add(final);
        //for (int i = 0; i < lst.Count - 1; i++) // 마지막 레코드(빈) 전 까지
        //{
        //    subTotal += lst[i].Quantity;
        //    if (String.Compare(lst[i].Name, lst[i + 1].Name) != 0) // 다르다면
        //    {
        //        if (lst[i].Name.Trim() != "") // 마지막 데이터가 아닐때까지
        //        {
        //            ProductInfo rlt = new ProductInfo();
        //            rlt.Name = lst[i].Name;
        //            rlt.Quantity = subTotal; // 현재까지 소계

        //            result.Add(rlt); // 한개 그룹 저장
        //            subTotal = 0;
        //        }
        //    }
        //}
        #endregion

        Console.WriteLine("---그룹---");
        int subTotal = 0; // 소계
        for (int i = 0; i < lst.Count; i++)
        {
            subTotal += lst[i].Quantity;
            if ((i + 1) == lst.Count || // 단락(short circuiting)
                String.Compare(lst[i].Name, lst[i + 1].Name) != 0)
            {
                ProductInfo rlt = new ProductInfo();
                rlt.Name = lst[i].Name;
                rlt.Quantity = subTotal; //현재까지 소계

                result.Add(rlt); //한개 그룹 저장
                subTotal = 0;
            }
        }

        //[3] Output
        for (int i = 0; i < result.Count; i++) {
            Console.WriteLine("{0} {1}", result[i].Name, result[i].Quantity);
        }
    }
}
// 원본 데이터가 아래와 같이 들어온다면??
// 이 데이터를 상품명으로 그룹화하자
//RADIO    5           PHONE   16
//TV          6   -->   RADIO   7
//PHONE   3          TV      16
//RADIO    2
//PHONE   2
//TV         10

결과화면

13.Group.zip

다운로드

저작자표시 비영리 (새창열림)