[개발 환경]
- 우분투 13.10
- C언어
[자료구조]
struct finfo
{
char filename[4096];
+
파일의 정보들...
};
- 자료는 디렉터리의 경로를 주면 그 하위까지 자료들이 저장
- 정규 표현식을 통해 저장된 자료들의 파일 이름을 비교해서 일치할 경우 파일 이름과 정보들을 출력
이러한 프로그램입니다.
프로그램 구현은
1. 자료들을 단일 연결 리스트로 저장
2. 정규 표현식을 regcomp라는 함수로 컴파일
3. regexec로 컴파일된 정규식과 파일의 이름을 비교
4. 일치할 경우 파일의 이름과 정보를 출력
5. 3, 4번을 연결 리스트의 끝까지 반복
이러한 구조로 구현하였는데 이럴 경우 자료들의 개수가 증가할수록 비교 횟수도 증가하여서 검색 성능이 떨어지는 거 같습니다.