C언어 동적할당에 대해(Malloc...)

Question

안녕하세요. C언어와 친해지려고간단한 알고리즘을 풀면서 가까워지고 있는중에 궁금한점 질문드리려고 합니다..https://school.programmers.co.kr/learn/courses/30/lessons/120844#include #include #include #include // numbers_len은 배열 numbers의 길이입니다. // 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요. int* solution(int numbers[], size_t numbers_len, const char* direction) { // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요. int* answer = (int*)malloc(sizeof(int) * numbers_len); if (strcmp(direction, "right") == 0) { answer[0] = numbers[numbers_len - 1]; for (int i = 1; i < numbers_len; i++) { answer[i] = numbers[i - 1]; } } else { answer[numbers_len - 1] = numbers[0]; for (int i = 1; i < numbers_len; i++) { answer[i - 1] = numbers[i]; } } return answer; }위의 링크를 저는 이렇게 풀었는데요??잘풀었고... 다른사람의 풀이를 봤거든요????????그런데 어떤분이 푸신 코드가 이상해서요.. 다음과 같습니다 !!#include #include #include int* solution(int numbers[], size_t numbers_len, const char* direction) { int* answer = (int*)malloc(numbers_len+1); // 여기여기 동적할당 부분 !!!!!!!!!!!!!!!!!!! if(direction[0]=='l'){ for(int i=0;i

스토리 · Accepted Answer

C, C++의 문제점일 수도 있는데, 위와 같이 메모리 할당(물론 할당을 한다고 하여도, 딱 그 크기만큼 하진 않습니다.)을 하여도 접근에 대한 크기를 제한하지 않습니다.예를 들어, Java의 경우 N 크기의 배열인 arr을 생성했다고 가정하면, arr[N]은 당연히 에러가 납니다. 이는 JVM에서 IndexOutOfBounds 예외를 발생 시켜 주는 것이겠죠.C, C++는 그러한 메커니즘이 없기 때문에, N의 크기를 할당했다고 하더라도 그 이상까지 접근할 수 있습니다.물론 이것은 잠재적인 버그에 해당합니다. N만큼 할당했지만, N 초과로 쓴다고 하더라도 다른 곳에서 그 메모리를 쓰지 않으면 문제가 발생하지 않습니다. 즉 상황에 따라 발생할 수도 있고, 발생하지 않을 수도 있는 거죠. 터지지 않는 시한폭탄 같은 거죠.

Clickin · Answer

지금 C언어 환경이 없어서 눈으로만 봐야하긴 한데 이건 정의되지 않은 행위(=Undefined Behavior) 영역에 가까워보이네요void* malloc(size_t t) 함수는 size 준 만큼 동적 메모리 할당을 하는 건 맞지만 그걸 포인터 변수로 받을 경우 포인터 변수의 특성상 0번째 주소만 저장합니다.이때 포인터 변수를 배열 연산자를 통해 접근 시 answer 의 메모리 위치에서 sizeOf(int) * i 만큼 이동한 위치의 메모리를 접근할겁니다. 비록 초기화되지 않은 메모리 영역임에도 불구하고 말이죠.이게 가능한 이유는 C언어에는 포인터를 통해 메모리에 직접 접근할 수 있고 포인터 변수에는 내가 원하는 메모리의 영역 제한이 없기 때문입니다.해당 코드에서는 초기화되지 않은 메모리의 값을 가져오지 않고 일단 초기화를 하고 시작하기 때문에 플랫폼과 컴파일러에 따라서는 overflow가 발생해도 무시하고 진행할 가능성도 있습니다.하지만 저런 방법은 다른 프로그램의 메모리를 덮어쓰거나 혹은 민감한 정보를 바꿔버릴 가능성도 있기 때문에 추천드리지 않습니다.더 잘 아시는 분은 정정 답글 달아주시면 감사합니다.

C언어 동적할당에 대해(Malloc...)

2개의 답변

Q&A 목록