В чем причина долгого выполнения?

[_Gremlin_]

Вообщем вот код программы которая считает повторение слов в тексте из файла и пишет в файл сколько раз использовались вот ссылка на код https://www.dropbox.com/sh/bjo8wlqs6...NKdjh5GMa?dl=0 почему долго?

[evg_m]

1. частое перераспределение памяти для получения КАЖДОГО слова.
(операции по ВЫДЕЛЕНИЮ памяти медленные)

--
            while (i < line.length() && ((line[i] >= 'a' && line[i] <= 'z') || (line[i] >= 'A' && line[i] <= 'Z') || (line[i] >= 'à' && line[i] <= 'ÿ') || (line[i] >= 'À' && line[i] <= 'ß')))
                subline += line[i++];
--

надо
1. найти начало слова(индекс) k0:=i;
2. найти конец слова(индекс) k1:=i;
3. закончить цикл поиска слова и ОДИН раз получить память(строку) для слова

subline=copy(line, k0, k1-k0+1) //копировать начиная с индекса k0 в количестве k1-k0+1

2. использование полного перебора для поиска слова

--
                    for (int j = 0; j < (*k).word.length(), j < subline.length(); j++)
                    {
                        if (subline[j] == (*k).word[j])
                            match++;
                        else
                            break;
                    }
--

использовать УПОРЯДОЧЕННЫЙ(отсортированный) список для ускорения поиска.

[_Gremlin_]

Пункт 2 можешь с кодом

[evg_m]

http://algolist.manual.ru/search/bin_search.php

[_Gremlin_]

Вот очень нужно кстати

[_Gremlin_]

Сообщение от evg_m

http://algolist.manual.ru/search/bin_search.php

Этот алгоритм выходит за рамки массива если тот равен 1 элементу и key>a[m]

[evg_m]

если алгоритм найдет значение, то ОБЯЗАН вернуть ИНДЕКС найденного.
а если нет?...
если алгоритм НЕ находит данные, то он возвращает значение индекса ВНЕ границ.

Этот алгоритм выходит за рамки массива

если тот равен 1 элементу и key>a[m]

т.е. элемента нет и наш поиск заканчивается неудачей.
А в случае НЕУСПЕХА мы ОБЯЗАНЫ вернуть индекс ВНЕ массива.

[_Gremlin_]

Идет снова сранение и обращение к элементу под индексом 1 , что вне массива и происходит ошибка

[evg_m]

входные данные
начальный индекс Lb =0
у нас всего ОДИН элемент значит ОН ЖЕ будет и последним
конечный индекс Ub =0 !!!!

М= (Lb + Ub)/2; =0!!
ГДЕ обрашение к элементу c индексом 1 ?!

Идет снова сранение и обращение к элементу под индексом 1

[_Gremlin_]

точняк, я конечный брал за size, а надо за size-1