42경산 & 알고리즘/42 과제 회고

[42경산/C언어] Libft 구현 가이드: 표준 C 함수 다시 만들기와 주의점

kugorang 2025. 3. 12. 23:45
728x90

TL;DR (세 줄 요약)

  1. Libft는 표준 C 라이브러리 함수 40여 개를 직접 다시 만드는 42 과제입니다. "동작한다"와 "표준 함수와 똑같이 동작한다"는 다르고, 평가는 경계값(0, 빈 문자열, 최솟값 같은 끝 값)에서 갈립니다.
  2. C 문자열은 '\0'(널 문자)로 끝나는 바이트 배열이고, 포인터는 그 배열의 주소입니다. 그래서 버퍼 크기, 널 문자 처리, 메모리 영역이 겹치는지가 결과를 바꿉니다.
  3. 세 가지를 지키면 대부분 통과합니다. 반환 타입과 값을 표준과 맞추고, 크기가 0인 경우와 널 문자를 따로 처리하고, memcpy와 memmove, strlcpy와 strncpy의 차이를 구분합니다.

이 글은 42경산 본과정의 첫 과제인 Libft를 구현하면서 정리한 내용입니다. 라이브러리는 여러 프로그램에서 함께 쓰려고 함수를 모아 둔 파일입니다. 글에 실린 코드는 설명을 위한 예제입니다.

1. C 문자열과 포인터는 어떻게 생겼나요?

Libft - My First Library라는 글자 아래에 폴더와 서류철이 선으로 이어져 있는 그림
그림. Libft는 42 과정에서 처음 만드는 나만의 라이브러리입니다.

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_fdwrite(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] 와이어프레임 구현 가이드: 등각 투영과 선 그리기

728x90
728x90