sprintf関数の第3引数の値が勝手に変わってしまう

Question

スタックを使って木構造を走査するプログラムをC言語で書いているのですが、sprintf関数の前後で、文字列dirの値が結合した後の文字列に変わってしまい、うまく動作しません(dir="a/b",filename="c"でspritf(path,"%s/%s",dir,filename)とした場合はdirがa/b/cに変わってしまう)。strcat関数を使った場合も同様でした。値が変わらないようにする方法はありませんか？
ソースコードは一部省略しています。

ソースコード

void printdir(char *dir){
  char *filename;
  char path[512];
  struct dirent **list;
  int idx;

  /*- 編集 -*/
  struct st{
    struct dirent **l;
    int i;
    char *p;
  };

  int last=-1;
  struct st *stack[50];
  struct st *node;

  struct st *getSt(){
    struct st *p=(struct st*)malloc(sizeof(struct st));
    if(p==NULL){
      printf("Malloc Error.\n");
      exit(1);
    }
    p->i=0;
    p->p="";

    return p;
  }

  node=getSt();
  node->l=dopen(dir);
  node->p=dir;
  push(node);

  while( !is_empty() ){

    /*- 編集 -*/
    node=pop();
    list=node->l;
    idx=node->i;
    dir=node->p;

    while( ( filename = dread( list[idx++] ) ) != NULL ){
      sprintf( path, "%s/%s", dir, filename );

      if( !dirp( path ) ){
	      printf("%s\n", path );

      }else{

	    /*- 編集 -*/
      node->i=idx;
      push(node);
      node=getSt();
      node->l=dopen(path);
      node->p=path;
      push(node);
      break;
      }
    }
  }
}

Comments

[jimbe]

struct st の p の扱いが変では。

それと、コードは省略は仕方ない場合もありますが、出来るだけ実行して現象が再現できるものをご提示ください。
原因が分からない場合、省略された部分が原因の場合もあります。

[setoppu]

sprint()コールする前に、それぞれのアドレスをprintf()で表示してみてはどうです？
printf("dir=%p[%s]/filename=%p[%s]\n", dir, dir, filename, filename);
みたいな。

あとは…それぞれの領域が十分なサイズがあるのか？でしょうかね。

ループ中にp->pに入るのがみんな同じアドレス（しかもローカル変数なので関数抜けると保証されない）は既に回答で指摘されていますが。

Answer 1

スタック内に保存するパスは全て違うのですから struct st 毎に領域が必要なのに、全て path になってしまっています。
struct st のメンバ p は char ポインタではなく char 配列とし、 path の内容をコピーして保存することになるのでは無いでしょうか。(alloc してもいいですけど。)

---

struct st の要素の使い方よりも、全体的に妙なことになっています。
st.l が dirent 配列としても st.i は必要無いはずです。(dopen とか dread がどういうモノなのかはっきりしませんが。)
スタックにはパスだけあれば十分だと思います。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <dirent.h>
#include <sys/stat.h>

typedef struct {
  char path[512];
} StackEntry;

typedef struct {
  int top;
  int capa;
  StackEntry **entries;
} Stack;

Stack *allocStack() {
  Stack *stack = malloc(sizeof(Stack));
  memset(stack, 0, sizeof(Stack));
  return stack;
}

void freeStack(Stack *stack) {
  if(stack != NULL) {
    if(stack->entries != NULL) {
      for(int i=0; i<stack->top; i++) freeEntry(stack->entries[i]);
      free(stack->entries);
    }
    free(stack);
  }
}

void pushStack(Stack *stack, StackEntry *entry) {
  if(stack->top == stack->capa || stack->entries == NULL) {
    int capa = stack->capa + 10;
    StackEntry **p = realloc(stack->entries, sizeof(StackEntry *) * capa);
    if(p == NULL) {
      printf("pushStack: realloc error.");
      exit(1);
    }
    stack->capa = capa;
    stack->entries = p;
  }
  stack->entries[stack->top++] = entry;
}

StackEntry *popStack(Stack *stack) {
  if(stack == NULL || stack->top == 0) return NULL;
  return stack->entries[--stack->top];
}

StackEntry *allocEntry(char *path) {
  StackEntry *entry = malloc(sizeof(StackEntry));
  if(entry == NULL) {
    printf("createEntry: malloc error.");
    exit(1);
  }
  strcpy(entry->path, path);
  return entry;
}

void freeEntry(StackEntry *entry) {
  if(entry != NULL) free(entry);
}

int isDirectory(char *path) {
  struct stat st;
  if(stat(path, &st)) return 0; //false
  return (st.st_mode & S_IFMT) == S_IFDIR;
}

void printdir(char *path){
  if(!isDirectory(path)) {
    printf("file: %s\n", path);
    return;
  }

  Stack *stack = allocStack();
  pushStack(stack, allocEntry(path));

  for(StackEntry *parent; (parent=popStack(stack)) != NULL; freeEntry(parent)) {
    printf("parent->path=%s\n", parent->path);
    DIR *dir = opendir(parent->path);

    for(struct dirent *de; (de=readdir(dir)) != NULL; ) {
      printf("de->d_name=%s\n", de->d_name);
      if(de->d_name[0] == '.') continue; //"."(カレント),".."(親)および'.'で始まる隠しファイルは無視

      char childpath[1024];
      sprintf(childpath, "%s\\%s", parent->path, de->d_name);
      if(isDirectory(childpath)) {
        printf("directory: %s\n", childpath);
        pushStack(stack, allocEntry(childpath));
      } else {
        printf("file: %s\n", childpath);
      }
    }

    closedir(dir);
  }

  freeStack(stack);
}

int main(int argc, char *argv[]) {
  if(argc != 2) {
    fprintf(stderr, "Usage: %s <directory-path>\n", argv[0]);
    exit(1);
  }
  printdir(argv[1]);
}

フォルダ構成

実行結果

> printdir F:\teratail\teratail\aaa
parent->path=F:\teratail\teratail\aaa
de->d_name=.
de->d_name=..
de->d_name=a1.txt
file: F:\teratail\teratail\aaa\a1.txt
de->d_name=a2.txt
file: F:\teratail\teratail\aaa\a2.txt
de->d_name=bbb
directory: F:\teratail\teratail\aaa\bbb
de->d_name=zzz
directory: F:\teratail\teratail\aaa\zzz
parent->path=F:\teratail\teratail\aaa\zzz
de->d_name=.
de->d_name=..
de->d_name=z1.txt
file: F:\teratail\teratail\aaa\zzz\z1.txt
parent->path=F:\teratail\teratail\aaa\bbb
de->d_name=.
de->d_name=..
de->d_name=b1.txt
file: F:\teratail\teratail\aaa\bbb\b1.txt

Comments

[kappamaking]

ご回答ありがとうございます。
stのメンバpを毎回mallocするようにしたところ解決しました。
dopenやらは教授が用意してくれた関数のようで、細かい挙動は私も把握できておりません...()

Answer 2

dir=node->p
node->p=path;

dir と path が同じアドレスを指してませんか ?

Comments

[kappamaking]

ご回答ありがとうございます。
ご指摘の点を直したところ解決しました。