[42경산/C언어] Libft 구현 가이드: 표준 C 함수 다시 만들기와 주의점
TL;DR (세 줄 요약)
- Libft는 표준 C 라이브러리 함수 40여 개를 직접 다시 만드는 42 과제입니다. "동작한다"와 "표준 함수와 똑같이 동작한다"는 다르고, 평가는 경계값(0, 빈 문자열, 최솟값 같은 끝 값)에서 갈립니다.
- C 문자열은
'\0'(널 문자)로 끝나는 바이트 배열이고, 포인터는 그 배열의 주소입니다. 그래서 버퍼 크기, 널 문자 처리, 메모리 영역이 겹치는지가 결과를 바꿉니다.- 세 가지를 지키면 대부분 통과합니다. 반환 타입과 값을 표준과 맞추고, 크기가 0인 경우와 널 문자를 따로 처리하고,
memcpy와memmove,strlcpy와strncpy의 차이를 구분합니다.
이 글은 42경산 본과정의 첫 과제인 Libft를 구현하면서 정리한 내용입니다. 라이브러리는 여러 프로그램에서 함께 쓰려고 함수를 모아 둔 파일입니다. 글에 실린 코드는 설명을 위한 예제입니다.
1. C 문자열과 포인터는 어떻게 생겼나요?

C에서 문자열은 문자를 메모리에 차례로 늘어놓고 마지막에 '\0'(값이 0인 문자)을 넣은 것입니다. 포인터는 메모리의 주소를 담는 변수입니다. Libft의 함수 대부분은 포인터가 가리키는 주소를 한 칸씩 옮기면서 바이트를 읽고, 널 문자를 만나면 멈춥니다. 버퍼는 데이터를 담으려고 잡아 둔 메모리 공간입니다.
2. 문자를 판별하고 바꾸는 함수는 어떻게 만드나요?
ft_isalpha,ft_isdigit,ft_isalnum: 문자가 어떤 범위에 속하는지 비교해서 0 또는 1을 반환합니다. 표준은 "0이 아니면 참"이라고만 정하므로 값이 꼭 1일 필요는 없습니다.ft_isascii: 0~127 범위인지 확인합니다. C 표준 함수가 아니라 POSIX/BSD 확장 함수입니다.ft_isprint: 공백(32)부터 물결표(126)까지가 출력할 수 있는 문자입니다.ft_toupper,ft_tolower: 소문자 a(97)와 대문자 A(65)의 차이가 32라는 점을 씁니다.
int ft_isalpha(int c)
{
return ((c >= 'A' && c <= 'Z') || (c >= 'a' && c <= 'z'));
}
int ft_tolower(int c)
{
if (c >= 'A' && c <= 'Z')
return (c + 32);
return (c);
}
char가 부호 있는 타입인 환경에서는 음수 값의 문자가 들어올 수 있습니다. 표준 함수는 unsigned char 범위의 값을 가정하므로, 필요하면 (unsigned char)로 형 변환을 합니다.
3. 길이를 세고 메모리를 채우는 함수는 어떻게 만드나요?
size_t ft_strlen(const char *s)
{
size_t i = 0;
while (s[i])
i++;
return (i);
}
void *ft_memset(void *b, int c, size_t len)
{
unsigned char *p = (unsigned char *)b;
size_t i = 0;
while (i < len)
p[i++] = (unsigned char)c;
return (b);
}
ft_strlen의 반환 타입은int가 아니라size_t입니다.size_t는 크기를 나타내는 부호 없는 정수 타입입니다.int로 하면 아주 긴 문자열에서 값이 범위를 넘습니다.ft_bzero(s, n)은memset(s, 0, n)과 같습니다. 4.2BSD에서 온 함수이고 POSIX.1-2008에서 제거되었습니다.len이 0이면 아무것도 쓰지 않고 받은 포인터를 그대로 반환합니다.
4. memcpy와 memmove는 무엇이 다른가요?
두 함수 모두 메모리의 내용을 다른 곳으로 복사합니다. 차이는 원본 영역과 대상 영역이 겹칠 때 나타납니다.
void *ft_memmove(void *dst, const void *src, size_t len)
{
unsigned char *d = (unsigned char *)dst;
const unsigned char *s = (const unsigned char *)src;
if (d < s)
while (len--)
*d++ = *s++;
else if (d > s)
{
while (len--)
d[len] = s[len];
}
return (dst);
}
memcpy: 두 영역이 겹치면 결과가 정의되어 있지 않습니다. 앞에서 뒤로만 복사합니다.memmove: 두 영역이 겹쳐도 안전합니다.dst가src보다 앞에 있으면 앞에서부터 복사하고, 뒤에 있으면 뒤에서부터 복사합니다.- 뒤에서부터 복사할 때 주의할 점이 있습니다.
size_t는 음수가 없으므로 0에서 1을 빼면 매우 큰 값이 됩니다. 그래서while (len--)형태로 처리합니다.
5. strlcpy와 strncpy는 무엇이 다른가요?
size_t ft_strlcpy(char *dst, const char *src, size_t dstsize)
{
size_t i = 0;
while (src[i] && i + 1 < dstsize)
{
dst[i] = src[i];
i++;
}
if (dstsize > 0)
dst[i] = '\0';
while (src[i])
i++;
return (ft_strlen(src));
}
strlcpy는dstsize - 1글자까지 복사하고 항상 널 문자를 붙입니다. 단,dstsize가 0이면 아무것도 쓰지 않고src의 길이만 반환합니다.- 반환값은
src의 전체 길이입니다. 반환값이dstsize이상이면 문자열이 잘렸다는 뜻입니다. strncpy는 원본이 길면 널 문자를 붙여 주지 않고, 원본이 짧으면 남는 공간을 0으로 채웁니다.
6. 검색과 비교 함수에서는 무엇을 주의하나요?
ft_strchr: 문자가 처음 나오는 위치를 반환합니다.'\0'을 찾으면 문자열 끝을 가리키는 포인터를 반환합니다.ft_strrchr: 문자가 마지막으로 나오는 위치를 반환합니다. 끝에서부터 찾거나, 앞에서부터 읽으면서 마지막 위치를 기억합니다.ft_strnstr:haystack의 앞len글자 안에서만needle을 찾습니다. BSD 확장 함수라서 표준에는 없습니다.needle이 빈 문자열이면haystack을 반환합니다.ft_strncmp: 최대n글자까지 사전 순서로 비교합니다. 차이는(unsigned char)s1[i] - (unsigned char)s2[i]로 반환합니다.ft_memchr,ft_memcmp: 널 문자를 만나도 멈추지 않고n바이트를 모두 봅니다.
7. 숫자 변환과 메모리 할당 함수는 어떻게 만드나요?
int ft_atoi(const char *str)
{
long n = 0;
int sign = 1;
while (*str == ' ' || (*str >= 9 && *str <= 13))
str++;
if (*str == '-' || *str == '+')
if (*str++ == '-')
sign = -1;
while (*str >= '0' && *str <= '9')
n = n * 10 + (*str++ - '0');
return ((int)(n * sign));
}
ft_atoi는 문자열을 정수로 바꿉니다. 앞쪽의 공백 문자를 건너뛰고, 부호를 한 번 읽고, 숫자가 이어지는 동안 값을 누적합니다.
ft_calloc(count, size): 메모리를 할당하고 0으로 채웁니다. 할당은 프로그램이 실행 중에 메모리를 빌려 오는 일입니다.count * size를 계산하기 전에 0인지 확인하고, 곱셈 결과가 범위를 넘지 않는지 검사해야 합니다. 넘으면NULL을 반환합니다.ft_strdup:strlen + 1바이트를 할당해서 문자열을 복사합니다. 할당에 실패하면NULL을 반환합니다.
8. Part 2와 보너스에는 어떤 함수가 있나요?
| 함수 | 하는 일 |
ft_substr | 문자열의 start 위치부터 len글자를 잘라 새로 할당합니다. start가 길이보다 크면 빈 문자열을 반환합니다. |
ft_strjoin | 두 문자열을 이어 붙인 새 문자열을 만듭니다. 크기는 len1 + len2 + 1입니다. |
ft_strtrim | 양 끝에서 set에 들어 있는 문자를 뺀 새 문자열을 만듭니다. |
ft_split | 구분 문자로 나눈 문자열 배열을 만듭니다. 배열의 마지막에는 NULL 포인터를 둡니다. |
ft_itoa | 정수를 문자열로 바꿉니다. INT_MIN(-2147483648)은 부호를 바꾸면 int 범위를 넘으므로 long으로 처리합니다. |
ft_strmapi, ft_striteri | 각 문자에 인덱스와 함께 함수를 적용합니다. |
ft_putchar_fd, ft_putstr_fd, ft_putendl_fd, ft_putnbr_fd | write(fd, ...)로 출력합니다. 줄 바꿈을 붙이는지가 함수마다 다릅니다. |
보너스는 연결 리스트 함수입니다. 연결 리스트는 각 항목(노드)이 다음 항목의 주소를 가지고 있어 차례로 이어지는 자료구조입니다. 함수는 ft_lstnew, ft_lstadd_front, ft_lstsize, ft_lstlast, ft_lstadd_back, ft_lstdelone, ft_lstclear, ft_lstiter, ft_lstmap입니다.
9. 어디에서 자주 틀리나요?
ft_strlen,ft_strlcpy의 반환 타입을int로 선언합니다.ft_memmove에서len이 0일 때 뒤에서부터 복사하는 반복문이 멈추지 않고 잘못된 메모리까지 건드립니다.ft_strlcat에서dst가 널 문자로 끝나 있지 않은 경우를 처리하지 않습니다.ft_split에서 할당에 실패했을 때 이미 만든 배열을 해제하지 않습니다.ft_itoa에서INT_MIN처리를 빠뜨립니다.ft_strnstr에서len이needle길이보다 작은 경우를 검사하지 않습니다.- Makefile에서
.PHONY나 보너스 규칙을 빠뜨립니다.
자주 묻는 질문 (FAQ)
Q1. libft 함수들을 그냥 표준 라이브러리로 호출하면 안 되나요?
과제 규칙에 따라 허용된 함수만 쓸 수 있고, 과제의 목적이 동작 원리를 이해하는 것입니다. 또 이후 과제에서 같은 함수를 계속 쓰기 때문에 직접 만든 구현이 필요합니다. man 페이지(명령어와 함수의 공식 설명서)와 동작을 비교하면서 만들면 표준 함수와 다른 점을 확인할 수 있습니다.
Q2. ft_strlcpy와 ft_strncpy 중 무엇을 써야 하나요?
크기를 아는 버퍼에 넣을 때는 strlcpy가 안전합니다. 결과가 항상 널 문자로 끝나고, 반환값으로 문자열이 잘렸는지 알 수 있습니다. strncpy는 원본이 길면 널 문자가 없을 수 있어서, 그 결과를 이어서 쓰면 위험합니다.
Q3. 보너스 연결 리스트는 꼭 해야 하나요?
평가 점수에 포함되지만 필수는 아닙니다. 다만 이후 과제(push_swap 등)에서 연결 리스트를 직접 다루므로 lstnew, lstadd_back, lstclear 정도는 익혀 두는 편이 좋습니다. lstclear는 노드와 content를 모두 해제해야 메모리 누수(빌린 메모리를 돌려주지 않는 문제)가 생기지 않습니다.
참고 자료
같은 주제의 다른 글: [42경산/C언어] Get Next Line 가이드: read와 static 변수, 메모리 해제, [42경산 ft_printf] 가변 인자(va_list)로 printf 직접 구현하기, [42경산 Born2beRoot] Rocky Linux 서버 구축: LVM·SSH·SELinux, [42경산 push_swap] 11개 명령어로 정렬하기: 순위 변환, 비용 계산, 이진 기수 정렬, [42경산 FDF] 와이어프레임 구현 가이드: 등각 투영과 선 그리기