strcat·strcmp 구현과 안전한 대안

# strcat·strcmp 구현과 안전한 대안

## strcat 직접 구현

`strcat`은 dst의 끝(기존 `\0` 위치)에 src를 이어붙인다.

```c
char *my_strcat(char *dst, const char *src) {
    char *ret = dst;
    /* dst 끝으로 이동 */
    while (*dst != '\0') dst++;
    /* src 복사 */
    while ((*dst++ = *src++) != '\0');
    return ret;
}
```

dst 끝으로 이동하는 과정이 O(n)이므로 반복 호출 시 O(n²)가 된다. 대량 연결이 필요하면 포인터를 직접 추적해야 한다.

---

## strcat의 문제: 버퍼 오버플로

```c
char buf[8] = "Hello";          /* 5 + \0 = 6바이트 사용 */
strcat(buf, " World");          /* 6바이트 추가 필요, buf 오버플로 */
```

`strcat`도 `strcpy`처럼 크기 확인 없이 덮어쓴다.

### strncat 사용

```c
char buf[32] = "Hello";
strncat(buf, " World", sizeof(buf) - strlen(buf) - 1);
```

남은 공간을 `sizeof(buf) - strlen(buf) - 1`로 계산해서 넘긴다. 매번 `strlen`을 호출하는 비효율이 있다.

---

## strcmp 직접 구현

두 문자열을 비교해서 앞이 크면 양수, 같으면 0, 뒤가 크면 음수를 반환한다.

```c
int my_strcmp(const char *a, const char *b) {
    while (*a && (*a == *b)) {
        a++;
        b++;
    }
    return (unsigned char)*a - (unsigned char)*b;
}
```

`unsigned char`로 캐스팅하는 이유는 `char`가 signed일 때 음수 비교 오류를 막기 위해서다.

```c
/* 사용 예 */
int r = strcmp("apple", "banana");   /* 음수: a < b */
if (strcmp(str1, str2) == 0) {
    /* 같음 */
}
```

---

## strncmp: 길이 제한 비교

```c
/* 앞 n 문자만 비교 */
strncmp("Hello World", "Hello Korea", 5);   /* 0: "Hello" == "Hello" */
```

프로토콜 헤더에서 prefix 비교나 키워드 매칭에 자주 쓰인다.

---

## snprintf: 가장 안전한 문자열 조합

복잡한 문자열 처리에는 strcat 대신 `snprintf`가 낫다.

```c
char buf[64];
int  id    = 42;
float val  = 3.14f;

/* 여러 값을 안전하게 조합 */
int written = snprintf(buf, sizeof(buf), "ID=%d, Val=%.2f", id, val);
if (written >= (int)sizeof(buf)) {
    /* 잘림 발생 */
}
```

`snprintf`는 항상 `\0`으로 끝내고, 실제로 쓰려던 바이트 수를 반환하므로 잘림 여부를 확인할 수 있다.

---

## 요약

| 함수 | 문제 | 대안 |
|------|------|------|
| `strcat` | 오버플로 | `strncat` 또는 `snprintf` |
| `strcmp` | 없음 | 그대로 사용 가능 |
| `strncmp` | 없음 | 그대로 사용 가능 |
| `sprintf` | 오버플로 | `snprintf` |

strcat·strcmp 구현과 안전한 대안

// COMMENTS

ON THIS PAGE