읽을 파일의 전체 라인수 구하기.

저도 아는게 없지만... :)

일단 텍스트 복사 프로그램인데 복사할 파일이 몇 라인인지 모르는 상태에서 전체 라인수를 구하신다면 1. 파일을 한 번 읽어서 전체 라인 수를 구하고 2. 그 라인 수 만큼의 배열을 잡아서 복사를 하실테니 파일을 한 번 더 읽음...
이렇게 되겠지요? 그럼 한 파일을 복사하는데 I/O 를 두 번 하게 되는 셈이니 좀 지양해야 하는 방식이 아닌가 합니다. I/O 를 많이 사용할 수록 성능은 떨어질테니 말이지요.

//     while ( (fgets(line,sizeof(line),fp) != EOF)
//              line++;

   char filename[20];
   filename="text.txt";

텍스트 복사 프로그램 이라면 뭐...언제나 복사할 파일의 라인수는 모르는 상태겠지요. 라인수를 꼭 미리 알고 복사를 해야 한다면 모르겠으나...그런 것이 아니라면 그냥 한 줄씩 읽어서 복사하는 것이 좀 더 낫지 않나 생각합니다.

일단 저도 하하하하하하하하하하하수 이다 보니 ㅡ.ㅡ;;; (약간 오바했나... :lol: ) 고수님들께서 멋진 설명 해 주시겠지요... :)

음. 읽으면서 '\n' 의 갯수를 세아려도 되지 않을까요?

버퍼를 하나 잡고 라인단위로 읽으면서 버퍼가 찼다면 마지막문자를 검사해보고
마지막이 \n 이 아니면 스킵하면서 끝까지 읽으시면 됩니다...

복사할프로그램의 용도는 알수 없으나 그렇게 하면 성능떨어지고 프로그램하기 힘들고..자원낭비되고.. .ㅡ,.ㅡ;;
한줄읽어처리 하고 다시읽거나..라인단위적재하면서 메모리리올록하시는게 맞을겁니다.

배열의 크기는 컴파일 타임에 결정되야 하므로 라인을 다 읽고 배열 잡을 수 없습니다. 동적할당 해야죠..
C++를 쓰신다면 STL의 vector나 list에 string을 읽어 넣어서 아래 처럼 쓰시면 될듯.

#include <vector>
#include <string>
#include <fstream>
#include <iostream>
#include <cassert>

using namespace std;

int main (int argc, char **argv)
{
    ifstream  iFile(argv[1]); assert(iFile);
    ofstream  oFile(argv[2]); assert(oFile);
    vector<string> lines;

    string line;
    while(getline(iFile, line)) 
        lines.push_back(line);

    //......
    int lineNo = lines.size();
    // .....

    return 0;
}

음.. 생각난김에 작성해 보았는데,
보시기에 아래 코드가 시각적으로 보기 좋지 않은가요?
라인길이 한도를 두는것은 좋은 아이디어는 아닌것 같고,
결국 fgets() 로 읽어서 검사를 하려면 아래 코드보다 난해해 질것 같은데요..
I/O 단위도 분명 더 많아질거라고 생각하는데..
혹시 더 간결한 fgets() 를 사용하는 코드를 올려주시면 참고하겠습니다.
제 머리로는 아이디어가 떠오르질 않네요 ^^

and..

좋은 컴파일러에서라면 C 로 작성하는게 어셈으로 작성하는것보다 빠른 경우도 많습니다. :wink:
아마도 최근 환경에서 어셈으로 작성했다 해서 C 보다 빠른 경우는 아마 드물 것입니다.
요새 컴파일러들이 워낙 똘똘해서 말이지요..
사람이 최적화된 어셈코드를 만들어 내는것도 최근 프로세서들의
파이프라인등에 대한 상당한 내공이 있지 않고서는 쉬운 일은 아닙니다.
그정도 수준의 최적화란게 옛날만큼 간단하지가 않아요..
저 스스로도 몇번 덤벼 봤는데 아직까지 어셈으로
제 플랫폼의 컴파일러가 만들어내는 코드보다 괜찮은 코드를 만들어 내본 경험이 별로 없군요.. -_-;

#include <stdio.h>

unsigned countNL( char * p, char * end )
{
      unsigned cnt = 0;
      for( ; p != end; ++p ) if( *p == '\n' ) cnt++;
      return cnt;
}

int main()
{
    size_t   size;
    unsigned cnt = 0;
    char     buf[4096];

    while( !feof( stdin ) )
    {
        size = fread( buf, 1, sizeof(buf), stdin );
        cnt += countNL( buf, buf+size );
    }

    printf( "%u\n", cnt );

    return 0;
}

시각적으로 보기 좋느냐 그렇지 않느냐는 상당히 주관적인 부분 같습니다.
가령 저같은 경우는 제 소스가 더 깔끔해 보이지만 "ㅡ,.ㅡ" 님은 다른 생각이시겠지요.
저같은 경우 코드의 외양은 루프를 한번 더 쓰냐 마느냐 보다 사람이 얼마나 읽기 쉬우냐를 더 신경 쓰는 편인데
일단 이부분은 논쟁의 소지가 있으므로 논외로 하지요. :wink:

다만 제가 fread() 를 쓰는게 좋겠다고 한 이유는 fread() 와 fgets() 의 성능차이가 경우에 따라서 꽤 많이 날 수 있기 때문입니다. "실제 핵심은 for 문 루프한번으로 처리되죠.. " 라고 하신걸로 봐서 아마 성능쪽 문제도 생각하신게 아닐까 싶습니다만..

일반적인 경우 "ㅡ,.ㅡ" 님의 코드와 제코드는 속도차이가 크게 나지 않겠지만 (하지만 제 코드가 더 느린 경우는 많지 않을 것입니다. ) '\n' 갯수가 많으면 많을수록 fread() 를 이용하는것이 빠르겠지요?

예를 들자면 '\n' 만으로 이루어진 파일의 라인수를 센다고 해봅시다. 5M 가량의 파일을 이용해 제 시스템에서 테스트해보니 제 코드가 10배 이상 더 빠르군요. ( 파일크기가 크면 클수록 차이는 더 벌어집니다. )

testors.net:/home/testors> time ./t1 < testfile
5046272
0.068u 0.045s 0:00.11 90.9%     6+228k 0+0io 0pf+0w
testors.net:/home/testors> time ./t2 testfile
Line cnt [5046272]
1.497u 0.031s 0:01.53 99.3%     5+196k 0+0io 0pf+0w

0.11 초와1.53 초의 차이.. 이정도라면 '적당히 타협' 하기에는 좀 아까운 차이겠지요? :wink:

속도는 무진장 중요합니다. 아직도 우리의 컴퓨터는 충분히 느립니다.

예전에 전시회 작품으로 XML 파서 만들때, '컴퓨터 속도는 충분히 빠르니까 그냥 무작정 소스코드 보기 이쁘게만 만들자'라고 생각하고 달려들었다가 낭패를 본 적이 있습니다. (결국 작품은 말아먹고...-_-;) 나중에 회사 병특간 후배 얘기를 들어보니까 MS XML 라이브러리도 제것만큼은 아니었지만 상당히 느리다고 하더군요. MS가 만들어도 느린 라이브러리에 저는 너무 여유를 부렸던 겁니다.

특히나 파일 I/O를 처리하는 프로그램이라면... 더더욱 목숨걸 필요가 있다고 생각합니다.

그런면에서 저는 fread에 한표 걸겠습니다. 루프가 두번 들어간다고 해도 실제로는 둘다 O(n)입니다.

저도 이런 문제로 고민했었습니다.
/ 너무 답답해서 텍스트파일 핸들러를 따로 만들까 생각했었습니다.
/ 한줄뒤, 한줄 앞, 라인 에디팅 같은것이 지원되는 거요

그래서 관심을 가지고 읽어보았는데
이상한 코드가 있네요

위에서 저런 getline함수가 있나요? @.@
저런게 있었다면 프로그래머들이 고민할 필요도 없죠
하지만 제가 알기론 없는데 -_-
string에 바로 쓸 수 있는것 //즉 동적할당이 바로바로 되는것!

궁금하네요