web-dev-qa-db-ja.com

すべての部分文字列の出現と場所を検索します

テキストファイルとして保存されたデータを解析するプログラムを書いています。私がやろうとしていることは、干し草の山の中のすべての針の場所を見つけることです。すでにファイルを読み込んで発生回数を確認できますが、インデックスも探しています。

c++iostreamstdio
23
Thomas Havlik
string str,sub; // str is string to search, sub is the substring to search for

vector<size_t> positions; // holds all the positions that sub occurs within str

size_t pos = str.find(sub, 0);
while(pos != string::npos)
{
    positions.Push_back(pos);
    pos = str.find(sub,pos+1);
}

編集私はあなたの投稿を読み違えました、あなたは部分文字列を言った、そしてあなたはあなたが文字列を検索しているのだと思った。これは、ファイルを文字列に読み込んだ場合でも機能します。

34
Benjamin Lindley

回答は受け入れられましたが、これも機能し、ファイルを文字列にロードする必要がなくなります。

#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

int main(void)
{
  const char foo[] = "foo";
  const size_t s_len = sizeof(foo) - 1; // ignore \0
  char block[s_len] = {0};

  ifstream f_in(<some file>);

  vector<size_t> f_pos;

  while(f_in.good())
  {
    fill(block, block + s_len, 0); // pedantic I guess..
    size_t cpos = f_in.tellg();
    // Get block by block..
    f_in.read(block, s_len);
    if (equal(block, block + s_len, foo))
    {
      f_pos.Push_back(cpos);
    }
    else
    {
      f_in.seekg(cpos + 1); // rewind
    }
  }
}
6
Nim