chanho0309   5년 전

소스를 확인해주세요

converter 함수 내의 memmove를 memcpy로 바꾸면 정답에서 오답으로 바뀝니다

https://www.onlinegdb.com/onli... 를 비롯한 온라인 컴파일러에서 memcpy를 사용해보면

메모리 A 영역에서 B 영역으로 이동할 때 이동하는 데이터가 A에서 B로 이동할 때 겹치는 구간이 발생하면

특정 구간에서 데이터가 두 번 복사되는 문제가 발생합니다.

(

123456789 98127847129847891237123123873 입력시

맞는 출력 : 98127847129847891237246580662

문제 발생 : 98127847129847789237246580662

)

이는 가상화 등의 이유로 문제가 발생하는 것으로 추정합니다


이러한 문제는 메모리를 이동할 때 memcpy를 사용하게 되므로 발생하는 문제입니다

VS 를 비롯한 pc 환경에서는 해당 문제가 발생하지 않지만 온라인 환경에서는 발생할 수 있습니다

메모리를 이동할 때 memcpy가 아니라 본래 목적에 맞게 memmove 함수를 사용하는 것으로 해결됩니다


C를 사용하여 본 문제를 푸시는 분들에게 도움이 될까 싶어 올립니다.

bupjae   5년 전

가상화 문제가 아닙니다.

memcpy 는 src 와 dest 가 서로 겹치는 구간이 존재해서는 안 됩니다.

메모리 영역이 겹칠 수 있음에도 불구하고 memcpy 를 쓰는 것은 C언어의 규칙을 어긴 것이며, 이 경우 결과는 예측할 수 없습니다. (Undefined Behavior)

   

반면 memmove 는 src 와 dest 가 겹치는 구간이 존재하더라도 항상 올바르게 동작하는 것을 보장합니다.

다만, memcpy 에 비해 memmove 의 수행 시간이 조금 길어질 수는 있습니다만, 일반적으로 이 정도의 속도 차이는 문제를 일으키지는 않습니다.

chanho0309   5년 전

@bupjae님 좋은 댓글 감사합니다. memcpy의 정의되지 않은 행동이 일반적으로 pc에서는 잘 동작합니다. 그러나 이는 규칙 외의 동작이므로 사용하지 않아야 한다는 말씀 이해됐습니다. 저의 글도 같은 의미였고, 가상화 부분은 그냥 추측에 의한 것이라 잘못된 정보를 전달할 수도 있었는데, 이를 짚어주신 점 감사합니다. 좋은 하루 되시길 바랍니다.

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