파일 경로에서 반대 방향으로 디렉토리 경로를 얻으려면

Question

가정하자 나는 파일 이름 /A/B/C/d.txt, 나는 역에서 디렉토리 경로를 인쇄 할

을 가지고

/A/B/C/ 
/A/B/ 
/A/ 

다음은 재귀를 사용하여 디렉토리 경로를 역순으로 인쇄하는 프로그램입니다.

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

void parsepath(const char *dirpath) 
{ 
    char* dirPathTemp; 
    char* dirname; 
    char path[255]; 

    dirPathTemp = strdup(dirpath); 
    dirname = dirname(dirPathTemp);  
    strcpy(path, dirname); 

    free(dirPathTemp); 

    printf("path = %s\n", path);  

    if (0 != strcmp(path, "/")) 
     parsepath(path); 
} 

int main(int argc, char *argv[]) 
{ 
    parsepath("/A/B/C/d.txt"); 

    return 0; 
} 

재귀없이이 작업을 수행 할 수있는 다른 방법이 있습니까? 감사.

Answer 1

다음 알고리즘은 입력 문자열에서 '/'의 입력 문자열을 검색 할 때마다 경로 끝에 슬래시가 없어 질 때까지 '\0' (끝의 문자열 표식)으로 바꿔서 인쇄합니다. 그 자리에서 수정되어야로 입력 문자열을 복사하는 것은 필요하다 :

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

void parsepath(const char *dirpath) 
{ 
    char *p = strdup(dirpath); 
    char *lastslash; 
    while(lastslash = strrchr(p, '/')) { 
     *lastslash = '\0'; 
     printf("%s\n", p); 
    } 
    free(p); 
} 

int main(void) { 
    parsepath("/A/B/C/d.txt"); 
    return 0; 
} 

참고 : 최적이 아닌 시작부터strrchr() 검색어 입력 문자열. 슬래시가 마지막으로 발생할 때마다 뒤로 검색하는 것이 바람직합니다. 그것이 memrchr() 기능입니다. strrchr()을 memrchr()으로 바꾸는 것은 독자의 연습 과제로 남겨 둡니다.