함수에 해당되는 글 3건

문자열 조작함수 직접 구현하기

언어로그/C/C++ 2011. 4. 29. 14:41



API를 이해하기 위한 가장 좋은 방법 중 하나는  직접 구현해보는 것이다 
 string.h  에서 지원하는  문자열 조작 함수들을 직접 구현해보았다.  이 함수들은 이름에 'str' 이라는 접두어를
가지고 있는데 직접 구현한 버전에는 "my_" 라는 접두어를 붙혔다. 




1. 문자열 함수들의 프로토 선언과 기능
 
  1. // 문자열 s의 길이를 반환하는 함수

  2. int strlen(char *s);      


    // s에 문자열 t를 복사하는 함수

  3. void strcpy(char *s, char *t);

  5. // 두 문자열을 비교하는 함수 : 같으면 0, 앞문자열이 크면 양수, 작으면 음수반환
  6. int strcmp(char *s, char *t);

  8. // 문자열 dest의 끝에 src 문자열을 연결하는 함수

  9. char *strcat(char *dest, const char *src)

  11. // 문자열 string에서 문자 c를 찾아 위치를 반환하는 함수. 없으면 NULL 반환
  12. char *strchr(const char *string, int c);

  14. // 문자열 string의 끝에서부터 문자 c를 찾아 위치를 반환하는 함수. 없으면 NULL 반환
  15. char *strrchr(const char *string, int c);

  17. // 문자열 string에서 문자열 strSearch를 찾아 첫번째 위치를 반환. 없으면 NULL 반환
  18. char *strstr(const char *string, const char *strSearch);

  20. // 문자열 string에서 strCharSet문자열에 속한 문자가 발견되면 그 위치를 반환. 없으면 NULL 반환
  21. char *strpbrk(const char *string, const char *strCharSet);

  23. //  문자열 str에서  delims 문자열에 속한 문자를 구분자로 분리해주는 함수. 첫번째 호출후
  24. //  NULL 을 주어 호출하면, 기존 문자열에서 계속 구분자를 기준으로 분리해서 반환해줌// 원 문자열을 변경하기 때문에 원치않다면 원문자열의 복사본을 사용해야 한다.
  25. char *strtok(char *str, const char *delims);



2. 문자열 조작 함수의 구현

my_string.c

#include <stdio.h>
#include <string.h>

int my_strlen(char *s);
void my_strcpy(char *s, char *t);
int my_strcmp(char *s, char *t);


char *my_strcat(char *dest, const char *src);
char *my_strncat(char *dest, const char *src,size_t count);

char *my_strchr(const char *string, int c);
char *my_strrchr(const char *string, int c);
char *my_strstr(const char *string, const char *strSearch);
char *my_strpbrk(const char *string, const char *strCharSet);


char *my_strtok(char *str, const char *delims);

int main (int argc, char const* argv[])
{
    char dest[1024] = "nice to meet you!";
    char *test = "my name is kimsungbae! what's up?";
    char *token;
    

    printf("strchr   : %s \n", strchr(test, '!'));
    printf("my_strchr: %s \n", my_strchr(test, '!'));
    printf("\n");
    
    printf("strrchr   : %s \n", strrchr(test, '\''));
    printf("my_strrchr: %s \n", my_strchr(test, '\''));
    printf("\n");
    
    printf("strstr   : %s \n", strstr(test, "is"));
    printf("my_strstr: %s \n", my_strstr(test, "is"));
    printf("\n");
    
    printf("my_strcat : %s \n", my_strcat(dest, test));
    printf("my_strncat: %s \n", my_strncat(dest, "@@@@@@@@", 2));
    printf("\n");
    
    printf("strpbrk    : %s \n", strpbrk(test, "?!\'"));
    printf("my_strpbrk : %s \n", my_strpbrk(test, "?!\'"));

    token = my_strtok(dest, " ");
    printf("%s \n", token);
    
    while ((token = my_strtok(NULL, " ")) != NULL) {
        printf("%s \n", token);
    }
    return 0;
}

int my_strlen(char *s) {
    char *p = s;
    while (*p++ != '\0');
     
    return p - s;
}


void my_strcpy(char *s, char *t) {
    while (*s++ = *t++) ;
}

int my_strcmp(char *s, char *t) {
    for (; *s == *t; s++, t++) {
        if (*s == '\0') {
            return 0;
        }
    }
    return *s - *t;
}

char *my_strcat(char *dest, const char *src) {
    char *p_dest = dest;
    
    while (*p_dest != '\0') {
        p_dest++;
    }
    
    while (*src != '\0') {
        *p_dest++ = *src++;
    }
    *p_dest = '\0';
    
    return dest;
}

char *my_strncat(char *dest, const char *src,size_t count) {
    char *p_dest = dest;
    
    while (*p_dest != '\0') {
        p_dest++;
    }
    
    while (*src != '\0' && count > 0) {
        *p_dest++ = *src++;
        count--;
    }
    *p_dest = '\0';
    
    return dest;
}

char *my_strchr(const char *str, int c) {
    while (*str != '\0') {
        if (*str == c) {
            return str;
        }
        str++;
    }
    return NULL;
}

char *my_strrchr(const char *str, int c) {
    char *p_str = str + strlen(str) - 1;
    
    while (p_str > str) {
        if (*p_str == c) {
            return p_str;
        }
        p_str--;
    }
    return NULL;
}

char *my_strstr(const char *str, const char *search) {
    char *start = NULL;
    
    while (*str != '\0') {
        if (start != NULL && *search == '\0') {
            break;
        }
        if (start != NULL && *str != *search) {
            start = NULL;
        }
        if (start == NULL && *str == *search) {
            start = str;
        }
        if (start != NULL && *str == *search) {
            search++;
        }
        str++;
    }
    return (start != NULL) ? start : NULL;
}


char *my_strpbrk(const char *str, const char *charset) {
    char *p_char;
    
    while (*str != '\0') {
        p_char = charset;
        while (*p_char != '\0') {
            if (*str == *p_char++) {
                return str;
            }
        }
        str++;
    }
    return NULL;
}


char *my_strtok(char *str, const char *delims) {
    static char *tmp, *pstart;
    char *p_delims;
    
    if (str != NULL) {
        tmp = str;
    }
    if (*tmp == '\0') {
        return NULL;
    }
    pstart = tmp;
    
    while (*tmp != '\0') {
        p_delims = delims;
        while (*p_delims != '\0') {
            if (*tmp == *p_delims++) {
                *tmp++ = '\0';
                return pstart;
            }
        }
        tmp++;
    }
    return pstart;
}

 


'언어로그 > C/C++' 카테고리의 다른 글

과제 #1 입출력,연산자  (0) 2011.06.13
음수의 표현  (0) 2011.06.13
문자열 조작함수 직접 구현하기  (2) 2011.04.29
라인 입출력 함수  (0) 2011.03.27
배열의 이해  (0) 2011.03.27
기억부류(Storage Class) / 변수  (0) 2011.03.27
c함수, strcat, strchr, strcmp, strcpy, string, strlen, strpbrk, strrchr, strstr, strtok, 문자열, 문자열 조작, 함수
트랙백 0개 , 댓글 2개
  • 근혜 2016.11.21 03:52 ADDR 수정/삭제 답글

    strstr함수 문제가있는거같아요~ 확인해보세요

    • 로그 @로그 2016.12.07 11:08 신고 수정/삭제

      전체 문자열이 일치하는 경우 예외사항이 발생하고 있네요. ^^ 해당 케이스 수정했습니다. 감사합니다.

함수의 이해

언어로그/C/C++ 2011. 3. 27. 20:10




함수가 필요한 이유?
중복된 작업을 함수로 분리하면,  한번 작성으로 여러번 사용할 수 있어서 효율적인 프로그램이 된다.
또한 큰 문제를 작은 문제들로 나누어 이해하기 쉬워지며, 수정사항이 발생하면 함수 부분만 수정하면
되기 때문에 유지보수도 용이해진다. 


 
함수의 원형(프로토타입)과 정의
C언어에서 함수는 원형(프로토타입)과 정의로  분리된다.  함수의 원형(프로토타입)은 보통 헤더파일이나
메인함수 이전에 선언이 되며,  컴파일러에게 이러 이러한 함수를 아래에 정의했으니까 메인함수 또는 특정함수에서 
이 함수를 사용해도 됨을 알려주는 것이다. 
함수의 정의는 실제적으로 함수가 하는 일을 기술하는 부분이다.  C언어에서는 함수의 시그니처로 함수의 이름만을
사용하기 때문에, 파라미터의 타입과 반환값의 타입이 달라도 동일한 이름의 함수를 사용 할 수  없다.


#include <stdio.h>
 
void swap(int , int);// 함수원형(프로토타입)   

int main() {
...
return 0;
}

void swap(int a, int b) {   // 함수의 정의         
...
}




Call By Value vs Call By Reference
함수 호출시 파라미터를 넘기는 방식에 따라  Call By Value 또는 Call By Reference 라고 구분한다.
함수 호출시 변수들의 데이터(값)가 복사되는데, 함수 내에서 이 복사된 변수에  대한 조작은 원본 변수에
에  아무런 영향을 미치지 못하는데 이러한 호출방식을 Call By Value라고 부른다.   
파라미터로 변수의 주소를 넘기면, 피호출자 쪽에서는 이 주소를 조작하여 원본 변수의 데이터를 변경 할
수 있다. 이러한 호출방식을 Call By Pointer 또는 Call By Reference 라고 부른다.

 
Call By Value
#include <stdio.h>

main() {
    int a = 1, b = 5;
    swap(a, b);// 변수의 값을 전달함 
}

void swap(int a, int b)  {// main함수의 a, b는 변경되지 않음    
    int temp = a;
    a = b;
    b = temp      
}


Call By Reference 
#include <stdio.h>

main()  {
    int a = 1, b = 5;
    swap(&a, &b);// 변수의 주소를 전달함    
}
 
void swap(int *a, int *b)  { // main함수의 a, b가 변경됨    
    int temp = *a;
    *a = *b;
    *b = temp;
}

'언어로그 > C/C++' 카테고리의 다른 글

기억부류(Storage Class) / 변수  (0) 2011.03.27
전역변수와 지역변수  (0) 2011.03.27
함수의 이해  (0) 2011.03.27
포인터의 이해  (0) 2011.03.11
매크로, 연산자  (3) 2011.03.10
표준입출력함수 getchar() / putchar()  (0) 2011.02.22
C, Call by reference, Call by Value, c언어, function, 함수
트랙백 0개 , 댓글 0개

비표준 입출력함수 getch(), getche()

언어로그/C/C++ 2011. 2. 22. 11:32



getch(), getche()는 입출력버퍼를 거치지 않는 비표준 입출력함수로 <conio.h> 헤더파일에

선언되어 있다.  표준이 아니기 때문에 시스템마다 함수 지원여부가 다를 수 있지만 대다수 시스템에서

지원한다고 한다

  1. int getch(void)

표준입력(키보드)로부터 1문자를 읽어오는 함수로, 버퍼에서 읽지 않고 바로 읽어온다.

 

  1. int getche(void)

getche 는 getch 와 동일한 기능을 하지만, 읽은 1문자를 바로 echo해 준다.

 

escape(이스케이프 문자)

  1. '\a'  :beep sound    
  2. '\t'  : tab
  3. '\b'  : back space
  4. '\0'  : null character (아스키 코드값 0)
  5. ...

이 글은 스프링노트에서 작성되었습니다.

'언어로그 > C/C++' 카테고리의 다른 글

매크로, 연산자  (3) 2011.03.10
표준입출력함수 getchar() / putchar()  (0) 2011.02.22
비표준 입출력함수 getch(), getche()  (0) 2011.02.22
표준입출력함수 printf() / scanf()  (0) 2011.02.22
음수의 표현  (0) 2011.02.22
C 언어 학습에 핵심. 변수와 상수  (0) 2011.02.22
getch, Getche, 비표준 입출력함수, 입출력, 함수
트랙백 0개 , 댓글 0개
1

티스토리툴바