Найти все вхождения и местоположения подстроки

Question

Я пишу программу для анализа некоторых данных, сохраненных в виде текстовых файлов. Я пытаюсь найти местоположение каждой иглы в стоге сена. Я уже могу прочитать файл и определить количество вхождений, но я также хочу найти индекс.

Answer 1

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); 
} 

Редактировать я неправильно понял ваш пост, вы сказали подстроку, и я предположил, что вы означало, что вы искали строку. Это будет работать, если вы прочитаете файл в строке.

Answer 2

Я знаю ответ был принят, но это также будет работать, и избавит вас от необходимости загружать в файл в строку ..

#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 
    } 
    } 
}