C# と VB.NET の質問掲示板

> ファイルの内容を最初に全部読みこんじゃってもいいけど
> より汎用的に作るには、読みこみながら探す方が良く
> それだと search は使えないですね。

まるっと読んだら負けかなと思ってみるテスト:

#include <sstream>
#include <iomanip>
#include <deque>
#include <iterator>
#include <algorithm>

template<typename InputIterator1, 
         typename InputIterator2, 
         typename InputIterator3, 
         typename OutputIterator>
OutputIterator replace_s(InputIterator1 first, InputIterator1 last, 
                       InputIterator2 pattern_first, InputIterator2 pattern_last,
                       InputIterator3 replace_first, InputIterator3 replace_last,
                       OutputIterator out) {
  std::deque<std::iterator_traits<InputIterator1>::value_type>::size_type pattern_size 
    = std::distance(pattern_first, pattern_last);
  std::deque<std::iterator_traits<InputIterator1>::value_type> que;
  for ( ; first != last; ++first ) {
    que.push_back(*first);
    if ( que.size() > pattern_size ) {
      *out++ = que.front();
      que.pop_front();
    }
    if ( que.size() == pattern_size && std::equal(pattern_first, pattern_last, que.begin()) ) {
      out = std::copy(replace_first, replace_last, out);
      que.clear();
    }
  }
  return std::copy(que.begin(), que.end(), out);
}

/* おためし:

  このソース自身を標準入力に食わせ、
   "InputIterator" を "入力イテレータ"
   に置換してみよぉ!
*/

#include <iostream>

int main() {
  std::istreambuf_iterator<char> first(std::cin);
  std::istreambuf_iterator<char> last;
  
  std::string pattern = "InputIterator";
  std::string replace = "入力イテレータ";
  replace_s(first,           last, 
            pattern.begin(), pattern.end(), 
            replace.begin(), replace.end(), 
            std::ostream_iterator<char>(std::cout));
}

■No28663 (επιστημη さん) に返信

> なので20年間培ったCの技芸を拝見したく。

できました。
ファイル名は質問者さんに敬意を表して"A.hoge"にし
「C++」を「しーぷらすぷらす」に変換して標準出力に吐き出す。
fopenのエラーチェックは省略。

#include <stdio.h>

void main() {
    char    c;
    char    *p, *q, *pattern = "C++";
    FILE    *fp = fopen( "A.hoge","rb" );

    p = pattern;
    while ( ( c = fgetc( fp ) ) != EOF ) {
        if ( c == *p ) {
            p++;
            if ( ! *p ) {
                printf( "しーぷらすぷらす" );
                p = pattern;
            }
            continue;
        }
        else if ( p != pattern ) {
            for ( q=pattern; q!=p; q++ )
                putchar( *q );
            p = pattern;
        }
        putchar( c );
    }

    fclose( fp );
}

さっきのコードは、とりあえず数分で一気に書きあげたんですが
検索対象ファイルの中に「CCCC++」みたいな文字があったり
検索する文字列が「CCC+++CCC+++」みたいに繰り返していて
途中まで一致したりとレアなケースにも完全に対応させました。
やっぱ、これ何気にめんどい。。。

#include <stdio.h>

void main() {
    int     c;
    char    *p, *q, *pattern = "CCC+++CCC+++";
    FILE    *fp = fopen( "A.hoge","rb" );

    p = pattern;
    while ( ( c = fgetc( fp ) ) != EOF ) {
        if ( c == *p ) {
            p++;
            if ( ! *p ) {
                printf( "しーぷらすぷらす" );
                p = pattern;
            }
        }
        else if ( p != pattern ) {
            ungetc( c, fp );
            for ( p--; p != pattern; p-- )
                ungetc( *p, fp );
            putchar( *pattern );
        }
        else
            putchar( c );
    }

    fclose( fp );
}