[완료]파일 안의 라인 개수를 가장 적은 리소스로 뽑아오는 방법을..
글쓴이: coathanger / 작성시간: 월, 2007/03/12 - 9:13오후
언어는 c언어입니다.
파일의 내용을 배열에 저장하기 전에 파일안에 데이터가 몇 줄인지 먼저 줄 수를 얻어 오고 싶습니다.
fgets()로 한줄 한줄 읽어서 읽을 때마다 카운트를 해도 되지만..
전 단지 파일이 몇줄인가를 먼저 알고 싶을 뿐이거든요... fgets함수를 쓰면 너무 비효율 적이라 생각되어
다른 방법을 찾고 있는데 다른 방법은 없는 건가요?
아래 처럼 파일 내용은 한 줄당 일정한 갯수의 데이터가 있습니다.
이 데이터를 메모리에 저장하기 전에 줄수를 미리 읽어 그 내용 만큼만 malloc로 배열을 할당하려고 하는 취지입니다...
1 2 3 4 5
1 2 3 4 5
2 3 4 5 6
Forums:
정말로 저렇게 일정하다면
산수를 활용하여 전체 사이즈를 한줄의 사이즈로 나누면 됩니다.
전체사이즈(15)/한줄의 사이즈(5) = 3
C언어로의 코딩은 생략.
시그너쳐: ./configure --prefix=/usr; make; sudo checkinstall
만약 일정하지 않다면..
일정 하지 않다면.. 무조건 라인을 하나씩 읽으면서 파일 끝까지 줄을 카운트 하는 방법 밖에
없겠군요..
정말로 저렇게 일정하다면 2
fileno(), filelength()를 이용하시면 될 것 같기도 하군요....
----
준비하세요. 당신 차례입니다.
----
준비하세요. 당신 차례입니다.
커널은 줄 구분을
커널은 줄 구분을 못한답니다. 애초에 저장할 때 메타 데이터를 써넣으세요.
딱히 다른 방법은 없을 것 같습니다.
앞서 분 말씀처럼 애초에 저장할 때 파일 처음이나 끝에 메타 데이터(줄 수)를 삽입했다면 몰라도..
저도 비슷한 문제로 잠깐 고민하다가, 결국은 fgets 루프를 두 번 돌렸습니다. 처음 한 번으로 줄 수 세어서 필요한 만큼 malloc 하고, 그 다음 루프에서 데이터를 읽어들이며 문자열->수치 변환 후 assign 했죠.
제 경우 10만 라인 내외의 (들쭉날쭉한) 데이터들에 대해 아마 수 백 번 그런 짓을 했는데, 그 과정에서 줄 수 세느라 소비된 시간을 다 합쳐 봐야... 다른 방법을 고민하느라 들일 뻔 했던 시간에 미치지는 못 할 겁니다. 결국 가장 단순한 방법이 오히려 가장 효율적이었던 거죠 :)
상상의
상상의 나래를....
mmap() 후 '\n' 으로 strtok().
----
strtok() 는 원본을 건드려버리는 단점이...
memchr() 로 해보니 70000 줄 정도의 파일에 대해 fgets() 보다 4~5 배 빠르군요.
간단한
gnu의 getline()함수를 사용하세요. 한라인씩 문자열을 반환합니다.
getline()함수는 c++
getline()함수는 c++ 함수 아닌가요?
[Re:]getline()함수는 c++
c++함수가 아니고 c함수입니다.
glibc의 getline이
glibc의 getline이 아니라 std::basic_istream::getline()로 이해하신듯 싶습니다만...
------------------------------------------------------
In simplexitate est opportunitas. --cppig1995
[낡배밀] 낡은 리눅스 배포판을 밀어내야 한다고 생각합니다.
Real programmers /* don't */ comment their code.
If it was hard to write, it should be /* hard to */ read.
댓글 달기