Поиск строки в файле

@1nquisitor · Регистрация: 24.02.2014

Друзья. прошу помочь советом ибо мозг сломал совсем
итак, имеется файл с набором символов, например вот такого вида- 'bla bla bla value=123 bla bla bla'.
Моя задача в этом файле отыскать ключевые строки, в данном случае 'value=' и три символа после этого слова скопировать в массив символов. Прошу совета знатоков

@gazlan · 15.06.2015, 23:42

"искать" в любом случае, можно только в памяти. Либо читая посимвольно, либо блоками с перекрытием, либо (если памяти для этого достаточно), файл целиком. В последнем случае, лучше всего использовать какой-либо вариант fast search. Находите смещение в буфере для "value=" и копируете требуемое. При посимвольном вводе придется построить автомат, распознающий "value=".

@1nquisitor · 15.06.2015, 23:54 **[ТС]**

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

@gazlan · 16.06.2015, 00:07

Сообщение от 1nquisitor

конечный автомат себе нарисовал в размышлениях

Это универсальный вариант (BM тоже реализует автомат), но если возможен прямой доступ ко всему тексту, задача упрощается.

lss · 16.06.2015, 01:54

C++

    fstream fin("file.txt");
    if (fin)
    {
        const int N = 3;
        string search = "value=";
        string str;
        vector <string> v;
        while (getline(fin, str))
        {
            size_t i = 0;
            while (true)
            {
                i = str.find(search, i);
                if (i != string::npos)
                {
                    i += search.size();
                    string temp;
                    temp.append(str, i, N);
                     v.push_back(temp);
                     i += N;
                }
                else
                    break;
            }
        }
        for (size_t i = 0; i < v.size(); ++i)
            cout << v[i] << endl;
    }
    else
        cout << "Error!" << endl;

@1nquisitor 4 / 4 / 1 Регистрация: 24.02.2014 Сообщений: 102
		1
	Поиск строки в файле 15.06.2015, 23:09. Показов 15586. Ответов 4 Метки нет (Все метки) Друзья. прошу помочь советом ибо мозг сломал совсем итак, имеется файл с набором символов, например вот такого вида- 'bla bla bla value=123 bla bla bla'. Моя задача в этом файле отыскать ключевые строки, в данном случае 'value=' и три символа после этого слова скопировать в массив символов. Прошу совета знатоков __________________ Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь 1

@gazlan 3174 / 1933 / 312 Регистрация: 27.08.2010 Сообщений: 5,131 Записей в блоге: 1
	15.06.2015, 23:42	2
	"искать" в любом случае, можно только в памяти. Либо читая посимвольно, либо блоками с перекрытием, либо (если памяти для этого достаточно), файл целиком. В последнем случае, лучше всего использовать какой-либо вариант fast search. Находите смещение в буфере для "value=" и копируете требуемое. При посимвольном вводе придется построить автомат, распознающий "value=". 1

@1nquisitor 4 / 4 / 1 Регистрация: 24.02.2014 Сообщений: 102
	15.06.2015, 23:54 [ТС]	3
	Да, конечно в памяти. Я просто обрисовал начальную задачу. я себе это так и представлял, просто но подумал, что это будет слишком примитивно..я аж детерминированный конечный автомат себе нарисовал в размышлениях.. А вот за ссылку на алгоритм большое спасибо- это открытие для меня 0

@gazlan 3174 / 1933 / 312 Регистрация: 27.08.2010 Сообщений: 5,131 Записей в блоге: 1
	16.06.2015, 00:07	4
	Сообщение от 1nquisitor конечный автомат себе нарисовал в размышлениях Это универсальный вариант (BM тоже реализует автомат), но если возможен прямой доступ ко всему тексту, задача упрощается. 0

Опции темы