글 읽기 - [c++] Segment Fault가 왜 나오는지 이해가 안됩니다

clock 3년 전 0

사용한 아이디어 :

1. 구조체에 문자열 입력과 동시에 문자열 길이 저장

2. sort 함수에 len(문자열 길이)를 1순위, str(문자열) 사전순서를 2순위로 정렬

3. 출력 시 출력할 문자열과 전 문자열이 같다면 출력 건너뜀

제가 알기로 Segmentation Fault가 배열 등의 선언한 범위를 벗어나서 접근을 시도했을 때 나타나는 런타임 에러라고 알고있습니다. 그런데 구조체 내의 문자열 길이도 50을 넘고, 배열 개수도 20000개를 넘게 선언해주었는데 런타임 에러가 떴습니다. 물론 더 많이 선언해보기도 했습니다.

제가 알고있는 Segmentation Fault가 다른 이유도 있는 건가요?

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

struct data {
    char str[51]={0};
    int len=0;
};

int main()
{
    int n;
    scanf("%d", &n);
    data arr[20001];
    for(int i=0; i<n; i++) {
        scanf("%s", arr[i].str);
        arr[i].len = strlen(arr[i].str);
    }

    sort(arr, arr+n, [](const data &a, const data &b) {
        if(a.len == b.len) return a.str < b.str;
        return a.len < b.len;
    });

    for(int i=0; i<n; i++) {
        if(strcmp(arr[i].str, arr[i-1].str)==0) continue;
        printf("%s\n", arr[i].str);
    }

    return 0;
}

prarie 3년 전 1

22번째 줄에 a.str < b.str; 가 뜻하는 바를 헷갈리신 것 같아요

a.str 은 a 안에 있는 str 배열의 맨 앞 요소의 주소를 나타냅니다.

즉 주소로 compare 함수를 짜셔서 오류가 나는 것 같아요

올바르게 고칠려면 strcmp(a.str, b.str) < 0 으로 고치시면 됩니다.

그리고 문자열을 쓸 때 C++ 에서 구현되어 있는 함수와 같이 쓰고 싶다면 std::string 을 공부하시는 게 좋을 것 같아요

char * 를 문자열로 사용할 때 c++ 함수와 같이 쓰면 헷갈리거나 힘들 때가 있어요

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

문제

문제

출처

ICPC

[c++] Segment Fault가 왜 나오는지 이해가 안됩니다

clock 3년 전 0

prarie 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말