Подсчет вхождений слова в вектор символов

Question

Я написал программу для хранения текстового файла в векторе символов.

#include<iostream> 
#include<fstream> 
#include <algorithm> 
#include<vector> 
using namespace std; 

int main() 
{ 
    vector<char> vec; 
    ifstream file("text.txt"); 

    if(!file.eof() && !file.fail()) 
    { 
     file.seekg(0, std::ios_base::end); 
     std::streampos fileSize = file.tellg(); 
     vec.resize(fileSize); 

     file.seekg(0, std::ios_base::beg); 
     file.read(&vec[0], fileSize); 
    } 

    int c = count(vec.begin(), vec.end(), 'U'); 
    cout << c; 
    return 0; 
} 

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

Например text.txt

USERABRUSER#$$* 34 USER ABC RR IERUSER 

Затем счетчик "USER" является 4. Слова могут быть только в верхнем регистре.

Answer 1

std::string имеет функцию find члена, который будет искать вхождение одной строки внутри другой. Вы можете использовать это, чтобы рассчитывать вхождений что-то вроде этого:

size_t count(std::string const &haystack, std::string const &needle) { 
    auto occurrences = 0; 
    auto len = needle.size(); 
    auto pos = 0; 

    while (std::string::npos != (pos = haystack.find(needle, pos))) { 
     ++occurrences; 
     pos += len; 
    } 
    return occurrences; 
} 

Например:

int main() { 
    std::string input{ "USERABRUSER#$$* 34 USER ABC RR IERUSER" }; 

    std::cout << count(input, "USER"); 
} 

... производит выход 4.

Answer 2

Это, как я хотел бы сделать это:

#include <fstream> 
#include <sstream> 
#include <iostream> 
#include <unordered_map> 
#include <string> 

using namespace std; 

int main() { 
    unordered_map<string, size_t> data; 
    string line; 
    ifstream file("text.txt"); 
    while (getline(file, line)) { 
     istringstream is(line); 
     string word; 
     while (is >> word) { 
     ++data[word]; 
     } 
    } 

    cout << data["USER"] << endl; 
    return 0; 
} 

Answer 3

Давайте попробуем еще раз. Опять же, вектор не нужен. Это то, что я считал бы самым идиоматическим способом C++. Он использует метод std::stringfind() для многократного поиска подстроки по порядку до тех пор, пока не будет достигнут конец строки.

#include <fstream> 
#include <iostream> 
#include <string> 

int main() { 
    // Read entire file into a single string. 
    std::ifstream file_stream("text.txt"); 
    std::string file_contents(std::istreambuf_iterator<char>(file_stream), 
     std::istreambuf_iterator<char>()); 

    unsigned count = 0; 
    std::string substr = "USER"; 
    for (size_t i = file_contents.find(substr); i != std::string::npos; 
     i = str.find(substr, i + substr.length())) { 
     ++count; 
    } 
}