[질문] 텍스트 파일을 검색하여 마지막 특정 marker로부터만 읽
글쓴이: kukuman / 작성시간: 화, 2004/12/21 - 6:02오후
용량이 가변적인 텍스트 파일을 검색하여 특정한 marker가 마지막으로 있는 곳으로부터 그 내용을 읽어오려고 합니다.
예를 들면 어떤 텍스트 파일에서, '--MARKER--'라는 부분이 0개 이상 존재한다고 할 경우, 마지막으로 나타나는 부분으로부터만 내용을 얻어오고 싶습니다.
우선은 그냥 파일을 한라인씩 마지막까지 읽어가면서 마커가 있을 경우에 이를 표시해두고 만약 뒤에 또 마커가 발견되면 file의 offset를 옮기는 방식으로 해서 구현을 하긴 했는데, 다른 방법은 없을까요?
너무 무대뽀의 방식 같아서 :oops:
Forums:
만일 마지막 만이 중요하다면,파일의 뒤에서 부터 매칭하는게 좀더 낫겠
만일 마지막 만이 중요하다면,
파일의 뒤에서 부터 매칭하는게 좀더 낫겠군요.
물론, 최악의 시나리오도 있군요. 파일의 처음 부분에 패턴이 나타날 수 있을테니...
* Boyer-Moore Algorithm같이 널리 사용되는 패턴매칭 알고리즘을 채택하는 것도 방법이겠습니다.
알기 쉬운 방법이라고 해서 항상 "무대뽀"인 것은 아닙니다. 시험이나 프
알기 쉬운 방법이라고 해서 항상 "무대뽀"인 것은 아닙니다. 시험이나 프로파일링 등을
통해서 개선할 필요성이 있는지 판단한 후에 개선책을 생각하셔도 늦지 않을 듯 합니다.
댓글 달기