글 읽기 - char형을 int형처럼 사용할 때..

dreamian 6년 전 0

이전에도 비슷한 맥락의 질문을 올린 적이 있습니다.

실수형 연산에서 double형 계산을 할 때 소숫점은 int형 뒤에 .만 붙이면 된다는 답변을 보고 매우 도움이 많이 되었습니다. 감사합니다.

제가 이런 부분에 있어서 잘 모르는 것 같은데요..

char형을 int형으로 계산을 할 때,

Segmentation Fault를 받는 경우가 있어 질문드립니다.

char형 변수 a가 있고, 저는 이것을 알파벳을 저장하는 구조체 배열의 index로 활용하려고 하였습니다.

하지만 segmentation fault를 받게 되는데 그 이유가 궁금합니다.

해답을 찾기 위해 스스로 노력을 해보았지만, 다른 코드의 경우는 되는 경우가 있어서 어떤 차이가 있는지 고수님들의 답변을 듣고 싶습니다.

감사합니다!

// 이 경우에 문자 'a'를 입력하면 5가 정상적으로 출력됩니다.
#include <cstdio>
#include <malloc.h>
using namespace std;

int main(){
    char a;
    int arr[1];
    arr[0]=5;
    scanf("%c",&a);
    printf("%d\n",arr[a-'a']);
}

// 이 경우에는 어떤 경우로 이용을 하려해도 적용이 되지를 않습니다.
#include <cstdio>
#include <malloc.h>
using namespace std;

struct node{
    char data;
    struct node* llink;
    struct node* rlink;
};

// alphabet node set
node* p[26];

// tree 초기화
node* Init_tree(){
    node* T=(node *)malloc(sizeof(node));
    T->llink=NULL;
    T->rlink=NULL;
    T->data='A';
    p[0]=T;

    return T;
}

// 주어진 입력값을 토대로 tree 구현
void Make_tree(char a, char b, char c,node* T){
    node* L=(node *)malloc(sizeof(node));
    node* R=(node *)malloc(sizeof(node));
    
    if(a=='A'){
        if(b!='.'){
            T->llink=L;
            T->llink->data=b;
            p[b-48]=T->llink; // 질문 : error : p[b-'a'], p[(int)b-'a'], p[b-(int)'a']
        }                     //               p[(int)b-'a']
        else{
            free(L);
        }
        if(c!='.'){
            T->rlink=R;
            T->rlink->data=c;
            p[c-48]=T->rlink;
        }
        else{
            free(R);
        }
    }
    else{
        node* parent=p[a-48];
        if(b!='.'){
            parent->llink=L;
            parent->llink->data=b;
            p[b-48]=parent->llink;
        }
        else{
            free(L);
        }
        if(c!='.'){
            parent->rlink=R;
            parent->rlink->data=c;
            p[c-48]=parent->rlink;
        }
        else{
            free(R);
        }
    }
}

// 전위 순회
void Pre_order(node* root){
    printf("%c",root->data);
    if(root->llink!=NULL) Pre_order(root->llink);
    if(root->rlink!=NULL) Pre_order(root->rlink);
}

// 중위 순회
void In_order(node* root){
    if(root->llink!=NULL) In_order(root->llink);
    printf("%c",root->data);
    if(root->rlink!=NULL) In_order(root->rlink);
}

// 후위 순회
void Post_order(node* root){
    if(root->llink!=NULL) Post_order(root->llink);
    if(root->rlink!=NULL) Post_order(root->rlink);
    printf("%c",root->data);
}

int main(){
    int n;
    node* T=Init_tree();
    scanf("%d",&n);
    while(n--){
        char a,b,c;
        scanf(" %c %c %c",&a,&b,&c);
        Make_tree(a,b,c,T);
    }
    Pre_order(T);
    printf("\n");
    In_order(T);
    printf("\n");
    Post_order(T);
    printf("\n");
}

adh0463 6년 전 1

http://www.asciitable.com/

10진수 48은 문자 '0'에 해당합니다. 위에서 쓰신 것처럼 숫자보단 문자를 직접 쓰셔서('A'를 빼는식) 하시는 것이 좋아요.

dreamian 6년 전 0

AC 받아서 전혀 생각하지 못 하고 있었는데...

숫자랑 헷갈렸네요 ㅠㅠ

저 코드로 원래 알파벳 'a'에 해당하는 int형 값을 빼주게 되면 Seg fault에러가 나는데 그 점을 간과하고 우연(?)하게 실수로 48을 빼서 AC를 받은 것 같습니다.

사소한 부분에도 답변 달아주셔서 정말 감사합니다.

소스는 스스로 분석해보겠습니다!

dreamian 6년 전 1

대문자가 아니라 소문자 'a'를 빼서 문제가 된 것 같습니다 ㅠ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

char형을 int형처럼 사용할 때..

dreamian 6년 전 0

adh0463 6년 전 1

dreamian 6년 전 0

dreamian 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말