[C언어]구조체와 열거형을 이용해 주소록 만들기

주소록 만들기 문제

(1)삽입)회원번호,이름,휴대전화 번호 입력하도록

(2)정렬)회원번호 기준으로 오름차순으로 정렬

(3)삭제)무슨 번호를 삭제할지 묻고,사용자 입력 정보를 삭제

삭제는 회원번호 이름 휴대전화를 전부 0으로 만든다.

(4)출력)정렬한 후 출력할 경우, 정렬한 순으로 정보 출력

아닌 경우 그대로 출력(회원 번호, 이름, 휴대전화 번호 출력)

struct와 enum 꼭 이용.

정렬 예제

5 4 2 3 1 6 9 8 [정렬X]

정렬 시-> 1 2 3 4 5 6 8 9

정렬 후 출력할 경우

1번 ※※※ ***-****-****

2번 ※※※ ***-****-****

3번 ※※※ ***-****-****

4번 ※※※ ***-****-****

5번 ※※※ ***-****-****

6번 ※※※ ***-****-****

8번 ※※※ ***-****-****

9번 ※※※ ***-****-****

//회원 번호 0번은 입력 불가능 하도록.

//출력 때 회원번호 0번은 출력되지 않도록.

----------------------------------------------------------------------------------------------------------

이번 문제는 약간 머리를 써야하는 문제이다. 

기본적으로 배열은 인덱스가 전부 연결되어있는 완성된 형태이다. 

이러한 배열의 성질때문에 중간의 어떤 인덱스를 지우는것은 불가능하다. (이런것이 가능한 것은 리스트이다.)

예를들어 1 2 3 4 5 이 순서대로 저장되어 있다고 치자. 이때 2를 삭제하려고 한다. 그러면
1 0 3 4 5 이런 식으로 되있을것이다.

필자가 생각하는 삭제 및 출력방식은 총 2가지이다. 

1번째는 필자가 만든 방식으로 삭제 할 때 0으로 만들고 그 0을 뒤로 밀어버리는 방식이다. 그리고 출력할때도 회원번호가 0인 것이 나올때까지 출력하는 것이다.

예를 들어 1 2 3 4 5 0 0 0 ... 이런식으로 되있고 2를 삭제하면 1 0 3 4 5 0 0 0 ,,, 이런식으로 만든 후 1 3 4 5 0 0 0 0 ... 이렇게 만드는 것이다. 또한 출력때도 1 3 4 5 까지만 출력하고 반복문을 탈출한다. 

2번째는 그냥 0으로 삭제하고 출력할때 회원번호가 0인 것은 거르는 형식이다.

예를 들면 1 2 3 4 5 0 0 0 ... 이런식으로 되있고 2를 삭제하면 1 0 3 4 5 0 0 0... 이런식으로 놔두고 출력할때 회원번호가 0이면 출력을 안 하게 조건문을 만드는 것이다.

필자는 가급적 1번째를 추천한다. 왜냐하면 1번째는 구조체에 데이터가 있는 부분까지만 반복문이 돌고 2번째는 구조체의 끝부분까지 즉, 회원번호를 입력 안한 곳까지도 확인하기 때문에 메모리 낭비이다. 사실상 별 차이 없기는 하지만 자료구조를 배우게 되면 이해 할 것이다.

#include<stdio.h>
#include<string.h>
#pragma warning(disable:4996)
enum { EXIT = -1, INSERT = 1, SORT, DELETE, PRINT };
struct Phonebook
{
    int id;
    char name[20];
    char phonenumber[20];
}phonebook[100];
void sort()
{
    int temp_id = 0;
    char temp_name[20] = { 0 };
    char temp_phonenumber[20] = { 0 };
    for (int j = 1; phonebook[j].id != 0; j++)
    {
        for (int i = 0; i < j; i++)
        {
            if (phonebook[i].id > phonebook[j].id) // 회원번호가 앞부분이 뒷 부분보다 클 경우 
            {
                temp_id = phonebook[i].id;
                phonebook[i].id = phonebook[j].id;
                phonebook[j].id = temp_id;
                strcpy(temp_name, phonebook[i].name);
                strcpy(phonebook[i].name, phonebook[j].name);
                strcpy(phonebook[j].name, temp_name);
                strcpy(temp_phonenumber, phonebook[i].phonenumber);
                strcpy(phonebook[i].phonenumber, phonebook[j].phonenumber);
                strcpy(phonebook[j].phonenumber, temp_phonenumber);
            }
        }
    }
}
void Delete()
{
    int temp_id = 0;
    char temp_name[20] = { 0 };
    char temp_phonenumber[20] = { 0 };
    int input = 0;
    printf("삭제할 회원 번호를 입력하세요 : ");
    scanf("%d", &input);
    for (int i = 0; phonebook[i].id != 0; i++)
    {
        if (phonebook[i].id == input) // 회원 번호를 입력 후 초기화를 한다.
        {
            phonebook[i].id = 0; // 회원번호 초기화
            strcpy(phonebook[i].name, ""); // 이름 초기화
            strcpy(phonebook[i].phonenumber, ""); // 번호 초기화
            for (int j = i + 1; phonebook[j].id != 0; j++) // 삭제한 곳 다음 부분을 j로 하고 j가 0을 만날때까지 증가한다.
            {
                for (int k = i; k < j; k++) // 삭제한 곳을 k로 두고 j를 만날때 까지 증가한다.
                {
                    temp_id = phonebook[k].id; // 임시로 저장할 곳에 k의 값을 저장한다.
                    phonebook[k].id = phonebook[j].id; // j의 값을 k에 저장한다.
                    phonebook[j].id = temp_id; // 임시로 저장한 k의 값을 j에 저장한다.
                    strcpy(temp_name, phonebook[k].name);
                    strcpy(phonebook[k].name, phonebook[j].name);
                    strcpy(phonebook[j].name, temp_name);
                    strcpy(temp_phonenumber, phonebook[k].phonenumber);
                    strcpy(phonebook[k].phonenumber, phonebook[j].phonenumber);
                    strcpy(phonebook[j].phonenumber, temp_phonenumber);
                    i++;
                }
            }
        }
    }
}
void main()
{
 
    int input = 0, i = 0, j = 0;
 
    while (1)
    {
        printf("1. 삽입 2. 정렬 3. 삭제 4. 출력\n");
        scanf("%d", &input);
        switch (input)
        {
        case INSERT:
            printf("회원번호 / 이름 / 핸드폰번호를 순서대로 입력하시오.\n");
            scanf("%d", &phonebook[i].id);
            if (phonebook[i].id == 0)
                continue;
            scanf("%s", &phonebook[i].name);
            scanf("%s", &phonebook[i].phonenumber);
            i++;
            break;
        case SORT:
            sort();
            break;
        case DELETE:
            Delete();
            break;
        case PRINT:
            for (i = 0; phonebook[i].id != 0; i++)
            {
                printf("%d번 %2s %2s\n", phonebook[i].id, phonebook[i].name, phonebook[i].phonenumber);
            }
            break;
        default:
            continue;
        }
    }
}

추가적으로 설명하자면 삭제 부분에서 삭제할 인덱스을 K에 저장하고 삭제한 값의 다음 인덱스를 J에 저장했다. 그리고 K와 J의 값을 바꿔주고 K번째 순서와 J번째 순서를 1씩 증가하면서 계속 값을 바꿔주는 방식이다. 즉 0을 뒤로 미루기 위해서 바꾸는 것이다.