파일검색

그런데 STL 을 써서 될 문제이고, 또한 동적구조체배열이라면 C 의 qsort 를 써도 되는 것 아닌가요?

질문이 잘 이해되지 않습니다. ^^;
(제가 이해력이 좀 떨어져서;;)

그러니깐... 질문하시는 요지는, 재귀호출로 하위 디렉토리에 있는 모든 파일까지 다 찾아놔서 저장을 해 두었는데...

단지 "정렬"을 하지 못하시겠다는 것입니까?

검색이 끝나고 나서 정렬을 하려 하다보니 또다시 재귀호출에 의한 정렬을 하고 있는중인데 진도가 거의 안나가네요.

이 부분의 말씀도 잘 이해가 되지 않습니다.

검색이 끝나고 정렬을 하려 하다보니, 정렬을 할 경우에도 재귀 호출에 의해서만 정렬이 가능했다. 라는 의미인가요?

아니면 검색이 끝나고 정렬을 할때, 그냥 재귀 호출을 사용한 정렬을 하려했는데 잘 안된다. 라는 의미인가요? :roll:

차라리 소스를 올려주시는것이 빠르지 않을까요??

제가 보기엔 굳이 이렇게 하실 필요는 없을듯 싶습니다.

1차 검색할때 타겟이 되는 디렉토리의 모든 하부디렉토리만 검색해서 List 에 담은 다음 List 안에 있는 디렉토리 경로만 하나씩 꺼내다가 그안에 있는 파일들을 정렬하는건 어떨까 생각해 봅니다.

그냥 파일들 저장해서, 정렬해서 프린트.. 그럼 되는거 아닌가요? :roll:

struct FileSearch
{
	char FilePath[256]; // 패스랑 이름이랑 하나로 합쳐서 저장하면, 파일 이름으로 정렬할때 각각의 디렉토리별로 정렬이 이루어 질 수 있다.
	char FileName[256];
	int FileSize;
	struct FileSearch *left, *right;
} *Root;  //전역변수(그냥 쓰기 쉬울라구;;)


파일삽입(char *FilePath, char *FIleName, int FileSize)
{
	struct FileSearch *temp;

	temp = Root;

	while( temp != NULL )
	{
		// 사이즈별로 정렬할때
		if ( temp -> FileSize > FileSize )
		// 파일 이름으로 정렬할때
		if ( strcmp(temp -> FileName, FileName) > 0 )
		{
			if ( temp -> left != NULL )
				temp = temp -> left;
			else
			{
				temp -> left = (struct FileSearch*)malloc(sizeof(struct FileSearch);
				temp = temp -> left;
				break;
			}
		}
		else
		{
			if ( temp -> right != NULL )
				temp = temp ->right;
			else
			{
				temp -> right = (struct FileSearch*)malloc(sizeof(struct FileSearch));
				temp = temp -> right;
				break;
			}
		}
	}

	if ( temp == NULL )
		temp = (struct FileSearch*)malloc(sizeof(struct FileSearch));

	temp -> FilseSize = FileSize;
	strcpy(temp -> FilePath, FilePath);
	strcpy(temp -> FileName, FileName);
	temp -> left = temp -> right = NULL;
}


파일검색(?)
{
	for ( 파일 갯수 )
		파일삽입(, , , );
	파일검색();
}

그냥 이렇게 파일 하나씩 가져오면서 그때그때 2진 트리에 삽입하는 것으로 하면 될것 같습니다.;;

그러면 정렬도 될테고.. 디렉토리별로도 따로따로 정렬두 할 수 있을테구..